ポッドキャストクラブJapan Podcast Guide English

Hot Entry! 最新回のゲストは Rol3ert。英語でじっくり語る最新回

ゆるコンピュータ科学ラジオ · テクノロジー

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

2022-01-16 · 41分

アルゴリズム最終回。一見効率が悪そうなクイックソートの話から、「コンピュータ科学はデカルトみの学問」という結論を導きます。デカルトみを感じたい人はコンピュータ科学一択です。【目次】 【参考文献のリンク】 ○アルゴリズムとデータ構造 聖書。非プログラマーが読むのはキツいが、絶対古くならない名著…

この回の流れ

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

番組から(概要欄)

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

【目次】

【参考文献のリンク】

○アルゴリズムとデータ構造

聖書。非プログラマーが読むのはキツいが、絶対古くならない名著。

○世界でもっとも強力な9のアルゴリズム

一般書で誰でも楽しく読めるし、専門家が書いてるので骨太。アルゴリズムの「すごさ」「楽しさ」を気楽に味わいたい人はこちらをどうぞ。

○アルゴリズムが世界を支配する

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

○アルゴリズム・イントロダクション

MITで使われてる教科書。堀元は思わず買ったが、あまりの長さにペラペラめくって満足した。30ページくらいしか読んでない。エアプ。

[email protected]

Twitter→https://twitter.com/kenhori2

noteマガジン→https://note.com/kenhori2/m/m125fc4524aca

個人YouTube→https://www.youtube.com/channel/UCYJ335HO_qLZDr7TywpI0Gg

このページの情報は「ゆるコンピュータ科学ラジオ」が公開している RSS から取得したものです。サマリは概要欄の文面をもとに機械的に整えたもので、番組の公式要約ではありません。

この番組の近い回

ゆるコンピュータ科学ラジオの全251回を見る →