1.どうなっているのあのソフトの仕組み.
- Web検索エンジンの仕組み.
「Yahoo! JAPAN」（ヤフー）など
- 経路探索の仕組み.
「駅すぱあと」（ヴァル研究所）など
- 「おすすめ商品」を見つける仕組み. 「Amazon.co.jp」（アマゾン ジャパン）など
- 部屋の中を移動する自律ロボットの仕組み.
「家庭用掃除ロボット」（日立製作所）など
- 暗号メールの仕組み.
「Outlook Express 6」（マイクロソフト）など
- コンピュータ対局ゲームの仕組み.
「将棋」「五目並べ」など
- P2Pソフトが通信相手を見つける仕組み.
「Winny」「Skype」など
|
2.定番アルゴリズムを徹底理解！.
ソートとサーチがすべての基本.
- 挿入ソート.
・・・ トランプ手札の並べ替えを思い出せば簡単
- シェルソート.
・・・ “下ごしらえ”で挿入ソートを高速化
- 選択ソート.
・・・ 知恵を絞れば初心者でも作れる
- バブルソート.
・・・ いかにも “アルゴリズムっぽい” 方法
- ヒープソート.
・・・ 安定した高速性が特徴
- クイックソート.
・・・ 多くの場合，最も高速な方法
- 力任せ検索法.
・・・ 安直でも案外実用性が高い
- Knuth-Morris-Prattの検索法.
・・・ 検索のムダを省いて高速化
- Boyer-Mooreの検索法.
・・・ シンプルさと高速さを両立
- データ構造も一緒に勉強しよう.
|
Uploading ....