デカルトみを感じたいなら、コンピュータ科学をやれ！【アルゴリズム3】#3

アルゴリズム最終回。一見効率が悪そうなクイックソートの話から、「コンピュータ科学はデカルトみの学問」という結論を導きます。デカルトみを感じたい人はコンピュータ科学一択です。

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

【参考文献のリンク】
○アルゴリズムとデータ構造
https://amzn.to/3FJSIsN
聖書。非プログラマーが読むのはキツいが、絶対古くならない名著。

○世界でもっとも強力な9のアルゴリズム
https://amzn.to/3qDudHv
一般書で誰でも楽しく読めるし、専門家が書いてるので骨太。アルゴリズムの「すごさ」「楽しさ」を気楽に味わいたい人はこちらをどうぞ。

○アルゴリズムが世界を支配する
https://amzn.to/34c4yya
他の参考文献と違って、「おもしろ事実」にフォーカスしたノンフィクション本。「世界で最初にコンピュータによる自動取引を始めたハッカー」の話などが中心。あまりアルゴリズムに深く立ち入らないが、面白い。おもしろ半分で読みたい方はこちら。

○アルゴリズム・イントロダクション
https://amzn.to/3EGZCO7
MITで使われてる教科書。堀元は思わず買ったが、あまりの長さにペラペラめくって満足した。30ページくらいしか読んでない。エアプ。

【親チャンネル：ゆる言語学ラジオ】
   / @yurugengo  

【おたよりフォーム】
https://forms.gle/BLEZpLcdEPmoZTH4A
※皆様からの楽しいおたよりをお待ちしています！

【お仕事依頼はこちら！】
[email protected]

【堀元見プロフィール】
慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。
Twitter→  / kenhori2  
noteマガジン→https://note.com/kenhori2/m/m125fc452...
個人YouTube→   / @kenhorimoto  

【水野太貴プロフィール】
名古屋大学文学部卒。専門は言語学。
某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。