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

データ構造はトレードオフの芸術。最強のデータ記録法とは?【データ構造1】#48

· 39 min

Episode データ構造はトレードオフの芸術。最強のデータ記録法とは?【データ構造1】#48

0:00 38:49

新シリーズ「データ構造」です。「データ構造はトレードオフの芸術」「マンガをキレイに並べると別巻に弱い」「完璧なたとえ"ランダムアクセス人間ミズノ"」 など、たとえを多用しながらデータ構造の楽しさについて話します。

【目次】

0:00 整列する並べ方はダサい

0:54 初回シリーズのキーワードは?

2:27 アルゴリズムの相棒「データ構造」

4:49 データ構造は「芸術的な技」

10:52 コンピュータも本棚も別巻が出ると困る

17:46 たとえ話は実は正しくない

19:23 メモリはポケットファイルと似ている

24:11 コンピュータの特性「ランダムアクセス」

26:17 完璧なたとえ「ランダムアクセス人間ミズノ」

33:32 新入社員にはチェ・ホンマン以上を求める

35:16 チャンネルをまたいだ伏線回収

【参考文献】

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

https://amzn.to/3FJSIsN

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

【サポーターコミュニティ加入はこちらから】

https://yurugengo.com/support

【親チャンネル:ゆる言語学ラジオ】

https://www.youtube.com/channel/UCmpkIzF3xFzhPez7gXOyhVg

【フランチャイズプロジェクト:ゆる学徒ハウス】

https://www.youtube.com/channel/UCayn-KD-Qjwa8ppQJ50bEAw

【おたよりフォーム】

https://forms.gle/BLEZpLcdEPmoZTH4A

※皆様からの楽しいおたよりをお待ちしています!

【お仕事依頼はこちら!】

yurugengo@gmail.com

【堀元見プロフィール】

慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。

Twitter→https://twitter.com/kenhori2

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

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

【水野太貴プロフィール】

名古屋大学文学部卒。専門は言語学。

某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。

The episode on the publisher’s site (opens in a new tab)

Shows are listed from Apple Podcasts' charts and directory, and Podcast Index where it is used. Every show and episode belongs to its publisher and plays from the publisher's own feed; this site hosts none of them. Explicit shows are for adult profiles only, and children’s profiles hear only children’s shows. More about this list.