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

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

2022/11/27
logo of podcast ゆるコンピュータ科学ラジオ

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

Frequently requested episodes will be transcribed first

Shownotes Transcript

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

【目次】

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)

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

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

[email protected]

【堀元見プロフィール】

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

Twitter→https://twitter.com/kenhori2)

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

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

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

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

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