ゆるラジオindex 編集部より
デカルトを感じたいなら、コンピュータ科学をやるべきです。
アルゴリズムシリーズの最終回。一見効率が悪そうなクイックソートを追いかけながら、その結論に向かいます。
巧妙なトリックがもたらす快い驚き。それが本懐でした。
この回の内容
- 0:00コンピュータ科学徒が最も尊敬する人物は？
- 0:49前回の復習。効率の良い友だちの減らし方。
- 1:38奇妙で巧妙なアルゴリズム「クイックソート」
- 6:54クイックソートのオーダーを計算する算数タイム
- 16:16アルゴリズムの楽しさは「巧妙なトリックで快い驚きを感ずる」こと
- 18:49「どのデカルト？」クイズ。「我思う故に我あり」ではなくて…
- 27:45現代ソフトウェア工学はデカルト先生大歓喜工学
- 31:28アルゴリズムは高速化のものじゃない。コンピュータ科学徒の本懐
- 36:43今回置き去りにした「データ構造」
この回に出てくる言葉
番組でくり返し語られる言葉です。押すと、その語が話題になった回が並びます。
この回で紹介された本・参考文献
- アルゴリズムとデータ構造
- 世界でもっとも強力な9のアルゴリズム
- アルゴリズムが世界を支配する
- アルゴリズム・イントロダクション