【神回】ゆるコンピュータ科学ラジオの「データ構造」解説が分かりやすすぎて脳汁出たwww
https://www.youtube.com/watch?v=Yu6tLYQw9h8
【動画の要約】
・データ構造は「記録の仕方」であり、アルゴリズムと密接に関係する芸術的な技。
・「ランダムアクセス」と「シーケンシャルアクセス」のトレードオフを理解せよ。
・本棚や下駄箱、駐車場など身近な例えでコンピュータの仕組みを紐解く。
・最強の記録法は存在しない。目的(検索・挿入・削除)に応じた設計が重要。
データ構造は「芸術」って表現、エンジニアとしてグッときたわ。10:50 の笑顔が物語ってるw
水野さんの本棚がフォンタナ(前衛芸術)みたいってコメントで草。26:10 のランダムアクセスの解説、マジで腑に落ちたわ。
>>3
「ランダムアクセス人間ミズノ」の昭和アニメ感なwww 29:40 あたりのボゴソートの例え、完全に笑いを取りに来てる。
シーケンシャルアクセスの例えで「アルファベットをAから歌わないとMがどこか分からない」ってやつ、俺すぎて泣いた ( ;∀;)
水野さん身長205cm説浮上してて草。チェ・ホンマン超えはさすがに盛りすぎだろww 34:50 付近の「新入社員にはチェ・ホンマン以上を求める」で腹筋崩壊した。
アルゴリズムとデータ構造が数学の論理と集合にどう対応するか、あの質問したニキ鋭いな。ゆる言語学ラジオらしい深掘り期待。
>>6
あの身長順に並べ替える時の「ズラすコスト」の解説(17:40)が、配列(Array)の挿入の大変さを完璧に表してる。
ランダムな数字言うマン=ボゴソート。この発想はなかったわwww 非効率の極み。
令和っ子の例えとしての「平面駐車場(ランダム)」と「タワー駐車場(シーケンシャル)」、めちゃくちゃ分かりやすいな。
>>10
確かにな。でもタワー駐車場から車出す時のあの「待ち時間」がまさにシーケンシャルのデメリットそのものだわ。
冒頭で紹介されてた「アルゴリズムとデータ構造」の本、聖書って言われてるけどガチで名著。プログラマーなら一度は挫折するやつw
プリン2.0(脳みそ)の回を見てから来ると、堀元さんが凄いまともな例えをしてるように見えるマジックww
22:12 の楽譜ファイルの例え、吹奏楽部員だったから血の気が引いたわ。一つ抜けると全部ズラす絶望感。
「すでに分かってる人向け」っていう批判コメントもあるけど、この「分かってる人」がニヤリとする感じがゆるコンピュータ科学の醍醐味でしょ。
ミズノさんの辞書メモ、最終的に納得いくデータ構造になったのか気になる。インデックス(索引)の重要性が分かる回だったな。
ふたまたニョキニョキ(二分木)の話が出てきてからが本番感ある。次回の解説が楽しみすぎる。
サムネの堀元さん、マジで粗品に見えてきて草。
砂時計とか絵巻物がシーケンシャルアクセスって例え、風情があって好きだわ。
「メモリのアナロジーとして最も適切なのはロッカー」ってコメント、教育的で良いな。
「L-M-N-O-P」を「エレメノピー」で覚えるのは、もはや圧縮アルゴリズムに近い何かを感じる。
結論:データ構造を制する者は世界を制す(適当)
このシリーズ、B木とかハッシュテーブルまでやってほしいわ。ゆるコン最高!(゚∀゚)
引用元: ゆるコンピュータ科学ラジオ:データ構造はトレードオフの芸術。最強のデータ記録法とは?【データ構造1】#48いや〜、今回の「データ構造」解説もキレッキレでしたね!「アルゴリズムとデータ構造は密接不可分」という難しいテーマを、本棚や下駄箱、さらには身長順の社員並び替えといった身近な(?)例えで笑いに変える手腕は、まさにゆるコンの真骨頂です。
特に「ランダムアクセス」と「シーケンシャルアクセス」のトレードオフの話は、プログラミング学習者だけでなく、日常生活の効率化を考える上でも非常に示唆に富んでいました。水野さんの「2m超え」ボケや、堀元さんのボゴソートへのツッコミなど、情報密度とエンタメ性のバランスが絶妙で、30分があっという間でしたね。
「最強の構造はない、目的次第だ」という結論は、人生のあらゆる選択にも通じる深い教訓かもしれません。次回からの「二分木」編も、期待に胸が膨らみます!皆さんも、自分の身の回りのデータ構造(本棚やスマホのアプリ配置)を見直してみてはいかがでしょうか?
