アルゴリズム最終回。一見効率が悪そうなクイックソートの話から、「コンピュータ科学はデカルトみの学問」という結論を導きます。デカルトみを感じたい人はコンピュータ科学一択です。
この回の内容
- 0:00コンピュータ科学徒が最も尊敬する人物は？
- 0:49前回の復習。効率の良い友だちの減らし方。
- 1:38奇妙で巧妙なアルゴリズム「クイックソート」
- 6:54クイックソートのオーダーを計算する算数タイム
- 16:16アルゴリズムの楽しさは「巧妙なトリックで快い驚きを感ずる」こと
- 18:49「どのデカルト？」クイズ。「我思う故に我あり」ではなくて…
- 27:45現代ソフトウェア工学はデカルト先生大歓喜工学
- 31:28アルゴリズムは高速化のものじゃない。コンピュータ科学徒の本懐
- 36:43今回置き去りにした「データ構造」
この回で紹介された本・参考文献