Menu
Sign In Search Podcasts Charts People & Topics Add Podcast API Pricing
Podcast Image

ゆるコンピュータ科学ラジオ

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

16 Jan 2022

Description

アルゴリズム最終回。一見効率が悪そうなクイックソートの話から、「コンピュータ科学はデカルトみの学問」という結論を導きます。デカルトみを感じたい人はコンピュータ科学一択です。 【目次】 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ページくらいしか読んでない。エアプ。 【親チャンネル:ゆる言語学ラジオ】 https://www.youtube.com/channel/UCmpkIzF3xFzhPez7gXOyhVg 【おたよりフォーム】 https://forms.gle/BLEZpLcdEPmoZTH4A ※皆様からの楽しいおたよりをお待ちしています! 【お仕事依頼はこちら!】 [email protected] 【堀元見プロフィール】 慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。 Twitter→https://twitter.com/kenhori2 noteマガジン→https://note.com/kenhori2/m/m125fc4524aca 個人YouTube→https://www.youtube.com/channel/UCYJ335HO_qLZDr7TywpI0Gg 【水野太貴プロフィール】 名古屋大学文学部卒。専門は言語学。 某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。

Audio
Featured in this Episode

No persons identified in this episode.

Transcription

This episode hasn't been transcribed yet

Help us prioritize this episode for transcription by upvoting it.

0 upvotes
🗳️ Sign in to Upvote

Popular episodes get transcribed faster

Comments

There are no comments yet.

Please log in to write the first comment.