知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
「十分な実用性」，IPAがRubyの性能検証やチューニング手法を公開
独立行政法人 情報処理推進機構(IPA)は2009年9月7日，「自治体・企業等の情報システムへのRuby適用可能性に関する調査」を公開した。Rubyの機能要件，非機能要件についての評価とガイドライン，性能検証やチューニング手法とその効果を紹介し「十分な実用性を備えている」と結論付けている。 調査報告書では，業務システムに求められる機能要件10項目，非機能要件45項目についてRubyの評価を行った。機能要件はネットワーク，文字コード，データベース，画面制御やGUIなど。非機能用件は，要件定義，保守，運用に関するものなど。結論として「Rubyは性能や開発技術の面においては十分に実力を持っており，業務システムへの適用についても，おおむね問題はない，あるいは回避・代替の方法は十分にあるものと言える」と述べている。これらの評価を踏まえて，開発，運用に際して留意すべきガイドラインを記述している。 技術
論理的思考力（ロジカルシンキング）を鍛える方法：効率的なステップとオススメの本 - 久保清隆のブログ
論理的思考力（ロジカルシンキング）を鍛えるための方法は色々あるが、効率的に鍛える方法とオススメの本をまとめた。 目次 ロジカルシンキングの基礎を学ぶ：まず知る １冊目 要点 ２冊目 要点 ロジカルシンキングを身につける：思考する １冊目 ２冊目 自分で問題を作って解く ロジカルに伝える力を身につける：伝達する １冊目 要点 ２冊目 ３冊目 ロジカルシンキングを習慣化する ロジカルシンキングの基礎を学ぶ：まず知る論理的思考力を鍛えるにあたって、まずは『そもそも論理的思考力とは何か？』をはっきりさせる。 そのために次の二冊を読む。 １冊目 ロジカル・シンキング―論理的な思考と構成のスキル (Best solution) 作者: 照屋華子,岡田恵子出版社/メーカー: 東洋経済新報社発売日: 2001/04/01メディア: 単行本購入: 37人 クリック: 962回この商品を含むブログ (240件
Git入門 - トップページ
※ 翻訳用のリポジトリ、作業状況は「マニュアルの翻訳状況」参照。 翻訳作業に協力してくださる方がいてくれるとうれしいです。
第4回 ブラックボックステスト | gihyo.jp
はじめに ソフトウェアテストのテクニックについて紹介する本連載ですが、今回もテストケースの作成に使えるテクニックを紹介します。限られた時間、予算の中でテストを行う際には、パターンを漏れなくダブりなく分析し、網羅性を確保しつつ効率よくテストケースを作成できるかがポイントになります。今回は、前回（第3回）のホワイトボックステストに続き、もう1つの代表的なテストケース作成技法「ブラックボックステスト」について紹介します。 ブラックボックステストとは？ ブラックボックステストとは、テスト対象の「仕様」に基づいたテストケースの作成技法です。 前回紹介した「ホワイトボックステスト」が、テスト対象の内部の「構造」、たとえばソースコードのロジックに着目してテストケースを作成するのに対し、ブラックボックステストでは、テスト対象を「中の見えない箱（ブラックボックス）」としてとらえてテストケースを作成します
第7回 ファイル・システム（前編）
プロセッサの基本動作は，主メモリーに記録されているデータを読み込んで処理し，その結果を主メモリーに格納することです。主メモリーに記録されたデータは通常，電源供給が止まると消えてしまいますので，保存が必要なデータは，ハード・ディスク・ドライブやフロッピ・ディスク・ドライブといった補助記憶装置＊1を使って保存します。 この際，ほとんどのOSでは「ファイル」という形式でデータを保存します。ファイルとは，関連性のあるひとまとまりのデータに名前などのラベルを付けたものです。データをファイルの形で管理するのは，データの検索や複製，削除といった管理作業がしやすくなるためです。Linuxでも基本的にはデータをファイルの形で保存，管理します。例えば，エディタで文書を編集する際は，データをファイルから読み込みますし，編集結果もファイルに保存します。また， cpコマンドでファイルをコピーするといった作業も日常的
Prototype.jsコトハジメ - builder by ZDNet Japan
Prototype.jsは、コードの記述を楽にしてくれるJavaScriptオブジェクトと関数のライブラリだ。Prototype.jsにはAjaxによる通信を扱う多数のオブジェクトが含まれているため、特にAjax開発で威力を発揮する。もはやAjaxのために大量のコードを書く必要はないのである。 Prototype.jsを利用するには、最新のバージョンをダウンロードしてprototype.jsという名前でファイルに保存し、次のようにしてページ内にインポートすればよい。 Prototype.jsでは、Ajaxの機能はAjaxクラスに含まれている3つのオブジェクト「Ajax.Request」「Ajax.Updater」「Ajax.Responders」が核となる形で提供されている。 Ajax.Request Ajax.Requestオブジェクトは、XMLHttpRequestオブジェクトの設定を
Ajaxのキソのキソまとめ - builder by ZDNet Japan
Ajaxパワーの活用方法 Ajaxは、ウェブアプリケーションの開発方法や利用方法を大きく変えた破壊的な技術だ。Ajaxによってインタラクティブなページの作成が可能になったのである。Ajaxは現在もウェブの流行の最先端を走り続けている。 Ajaxという用語は比較的最近生まれたものだが、Ajaxを支えている技術は以前から存在していた。ブラウザに送られたウェブページの内容をあとから変更する機能自体は、何年も前からあったのである。たとえば、JavaScriptでiframeのsrc属性を変更するのもそのような技術の一つだ。 しかし、XMLHttpRequestオブジェクトが主要なブラウザで実装され、GmailやGoogle Mapsが公開され始めると、開発者はそれをきっかけとしてウェブページの構築方法をもう一度考えるようになったのである。 XMLHttpRequestオブジェクト Ajaxを可能に
購入したMacに入れるべきキラーアプリ
今年の最優秀アプリ系のエントリも佳境のようです。 16 Killer Apps to Put On Your Brand New Christmas Mac | Zen Habitsという記事から、順位と感想などを。 1. Quicksilver 今年も非常にお世話になりました。エントリも 初めてのQuicksilverまとめ Quicksilverを使って即プリントアウトする方法 Quicksilverのプラグイン TOP10 など書かせていただきました。 2. Firefox こちらも同じく主力ブラウザとして定着。 Firefoxお薦めaddonとgreasemonkey '07冬 Firefoxのナビゲーションバーで検索する これ以外にも記事があり、単独アプリでの最多エントリ数でした。 3. Adium iChatもかなり便利になりましたが、やはり全てのIMで使えるこれにはかなわない
MacにRailsをゼロからインストールする一番簡単な方法:江島健太郎 / Kenn's Clairvoyance - CNET Japan
唐突ですが、Macユーザ（Leopard or Tiger）がRuby on Railsの開発環境をゼロからセットアップしてHello Worldするまでの最短・最小の手順を書いてみたいと思います。 書いてある通りに実行するだけで超簡単なので、Macユーザは今すぐやってみましょう。Macを持ってない人は・・・Macを買うといいですよ。:) 1. MacPortsをインストール MacPortsとは、Macで開発をするなら欠かせないパッケージ管理システムです。 これさえ入っていれば、開発に必要な道具をインストールするのが圧倒的に楽になります。OSのバージョンに合わせてインストーラをダウンロードし、インストールが終わったら、ターミナルから
ゼロから始めるプログラミング - builder by ZDNet Japan
サービスを止めない！ サイバーエージェントに聞く高可用性の実現 そこにピュア・ストレージが選ばれた理由 ビジネスの推進には必須！ ZDNet×マイクロソフトが贈る特別企画 今、必要な戦略的セキュリティとガバナンス オリジナルコンテンツが満載！ 意外と知らないNutanix HCI の情報を集約 読めばわかる！いまHCIが注目される理由 すぐに実践できる仕事効率アップ術 驚きの効果をもたらす外付けディスプレイ なんと最大50％の業務効率アップも！ A Business New Era あらゆるモノ・コトが変化している今 デジタルでビジネスは生まれ変わる リモートワークを成功させる方法 必須となるセキュリティをどう強化するか 必要な対策5つを紹介 これからの社内DX 真のDXのため、まずは社内のデジタル化を DXのファーストステップのヒント ID管理の基礎知識 新しい働き方におけるITガバナン
HTTP入門
GET / HTTP/1.1 Accept: image/gif, image/jpeg, */* Accept-Language: ja Accept-Encoding: gzip, deflate User-Agent: Mozilla/4.0 (Compatible; MSIE 6.0; Windows NT 5.1;) Host: www.xxx.zzz Connection: Keep-Alive これに対してサーバは下記のような応答メッセージを返します。 HTTP/1.1 200 OK Date: Sun, 11 Jan 2004 16:06:23 GMT Server: Apache/1.3.22 (Unix) (Red-Hat/Linux) Last-Modified: Sun, 07 Dec 2003 12:34:18 GMT ETag: "1dba6-131b-3fd3
プログラミング言語Ruby ― ありえるえりあ
方針 Rubyをまったく知らない前提で始めます Java、JavaScript、elispのようなメジャーな言語と対比しながら説明します なるべく手を動かして目に見える形で説明を進めます 次回Ruby on Railsの勉強会をするので、それにつながることに重点を置きます 逆に言うと、RoRであまり使わない知識は流します。例えば、ファイル操作周りやスレッド周りなど 開発環境(2) .emacs.elに書くべき記述 ; ruby (autoload 'ruby-mode "ruby-mode") (setq auto-mode-alist (cons '("\\.rb$" . ruby-mode) auto-mode-alist)) (setq interpreter-mode-alist (append '(("ruby" . ruby-mode)) interpreter-mode-al
60行で作るPHP用テンプレートエンジン
唐突に、PHP用のテンプレートエンジンを作ってみる。 方針： ふつうのPHPファイルをテンプレートとして使う。 <?php echo $var; ?> は面倒なので #{$var} と書けるようにする。 <?php echo htmlspecialchars($var); ?> はもっと面倒なので %{$var} と書けるようにする。 ついでにXML宣言も <<?php ?>?xml ... に自動置換する。【追記】レイアウト機能を追加してみた コード： <?php /* * SixtyLinesTemplate.php - 60行しかないけどSmartyより速いテンプレートエンジン * * 使い方： * require_once('SixtyLinesTemplate.php'); * $TEMPLATE_DIR = 'templates'; // 省略可、パーミッションに注意 * $c
Part2 Webアプリケーション・フレームワーク入門
Rubyで書かれたWebアプリケーション・フレームワーク，Ruby on Railsが話題になってからすでに1～2年がたちますが，今でもフレームワークは高い注目を集めています。でも，ちょっとしたWebサイトなら，フレームワークなんて使わなくても自分で書いたほうが速いよ！と思っている人もいるかもしれません。Webアプリケーション・フレームワークを使うことで，いったいどのようなメリットがあるのでしょうか？ 一言でいうなら「手抜きができる」ということです。最近のフレームワークは，Webアプリケーションを構成するのに不可欠なコードを自動生成する機能を備えています。データの「読み，書き，変更，削除」を行う簡単なデータベース・アプリケーションなら，コードを1行も書かずに作ることも可能です。こうしたWebアプリケーションを一から書いたことがある方なら，「読み，書き，変更，削除」の機能を実装するだけでも結
第4回 モックオブジェクトを使ったテスト | gihyo.jp
今回はダミーのオブジェクト（モックオブジェクト）を使ったテストについて見ていきます。 モックオブジェクトを使ったテスト さて、折角完成したCartクラスですが、商品コードの代わりに商品クラス（Itemインターフェースを実装したクラス）を導入し、さらに商品の合計代金も取得できるようにすることになりました。ありがちな話ですね。具体的には、次のようなItemインターフェースが提供されています。商品コードのほかに、商品名や価格が取得可能なようです。 <?php interface Item { public function getName(); public function getCode(); public function getPrice(); } しかし、肝心の実装クラス（ItemImplクラス）自身はまだ作成されていません。こういった場合、どうすればいいでしょうか？ItemImplク
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub Services
【動画一覧】夏目ナナ＆加藤鷹のＨ講座 - ヲハニュース
English as a Second Language Podcast
連載：なぜPHPアプリにセキュリティホールが多いのか?｜gihyo.jp
