Part1 アルゴリズムと計算量を理解する
量理論とは，一見してつかみどころのないアルゴリズムを定量的に把握し，その良し悪しを評価する考え方である。 アルゴリズム（Algorithm）とは，与えられた問題を解く手順のことだ。コンピュータの世界では，「プログラムによって問題を解く手順」ということになる。 JIS（日本工業規格）は，アルゴリズムを次のように厳格に定義している。「明確に定義された有限個の規則の集まりであって，有限回適用することにより問題を解くもの。例えば，sin(X)を決められた精度で求める算術的な手順を，もれなく記述した文」（JIS X 0001-1987より）。 注目して欲しいのは，「有限個の規則」と「有限回適用」という言葉である。アルゴリズムを構成する規則の個数と，それを適用した時の処理の回数が有限であることが，アルゴリズムの条件になる。 したがって，それらの“数”からアルゴリズムの良し悪しを評価できることになる。例
Part3 一目でわかるRuby on Rails：ITpro
今，Webアプリケーション開発者の間で，あるフレームワークが大変な注目を集めています。オブジェクト指向スクリプト言語であるRubyを使って作成されたWebアプリケーション・フレームワーク「Ruby on Rails」です。略して「Rails」や「RoR」とも呼ばれています。開発者はデンマーク在住のプログラマであるDavid Heinemeier Hansson氏です。現在は彼が属する37Signalsという企業が中心になって開発しています。 Railsは，2005年に海外で大きな話題を呼び，一大旋風を巻き起こしました。そのおかげで米国ではRuby関連の書籍の売り上げが1年間で15倍以上に増えたそうです。また，2005年8月に開催されたオープンソース・ソフトウエアに関する世界最大のコンベンション「O'Reilly Open Source Convention（OSCON）2005」では，Ra
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
