データ構造はトレードオフの芸術。最強のデータ記録法とは？【データ構造1】#48
Вставка
- Опубліковано 8 лип 2024
- 新シリーズ「データ構造」です。「データ構造はトレードオフの芸術」「マンガをキレイに並べると別巻に弱い」「完璧なたとえ"ランダムアクセス人間ミズノ"」 など、たとえを多用しながらデータ構造の楽しさについて話します。
【目次】
0:00 整列する並べ方はダサい
0:54 初回シリーズのキーワードは？
2:27 アルゴリズムの相棒「データ構造」
4:49 データ構造は「芸術的な技」
10:52 コンピュータも本棚も別巻が出ると困る
17:46 たとえ話は実は正しくない
19:23 メモリはポケットファイルと似ている
24:11 コンピュータの特性「ランダムアクセス」
26:17 完璧なたとえ「ランダムアクセス人間ミズノ」
33:32 新入社員にはチェ・ホンマン以上を求める
35:16 チャンネルをまたいだ伏線回収
【参考文献】
○アルゴリズムとデータ構造
amzn.to/3FJSIsN
聖書。非プログラマーが読むのはややキツいが、絶対古くならない名著。
【サポーターコミュニティ加入はこちらから】
yurugengo.com/support
【親チャンネル：ゆる言語学ラジオ】
/ @yurugengo
【フランチャイズプロジェクト：ゆる学徒ハウス】
/ @yurugakuto
【おたよりフォーム】
forms.gle/BLEZpLcdEPmoZTH4A
※皆様からの楽しいおたよりをお待ちしています！
【お仕事依頼はこちら！】
yurugengo@gmail.com
【堀元見プロフィール】
慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。
Twitter→ / kenhori2
noteマガジン→note.com/kenhori2/m/m125fc452...
個人UA-cam→ / @kenhorimoto
【水野太貴プロフィール】
名古屋大学文学部卒。専門は言語学。
某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。
#データ構造 #ゆるコンピュータ科学ラジオ
【参考文献】
○アルゴリズムとデータ構造
amzn.to/3FJSIsN
聖書。非プログラマーが読むのはややキツいが、絶対古くならない名著。
【サポーターコミュニティ加入はこちらから】
yurugengo.com/support
RAM（ランダムアクセス人間ミズノ）
天才きた
11:11
11:11 この辞書を引くスピード見てくれよ
手に取り、抜いて、開いて、二めくりで言葉にたどり着くまでのスピードよ
この所作のエレガントさは一体どういう事よ
つまり「ランダムアクセス人間ミズノ」ってことですね
恐らく2文字目が「ん」がポイント。これで君も明日から水野ごっこができる！
@@planet7118 本当だ！！！！！
ある曲のサビについてどんなメロディだったか思い出すために頭から急いで歌い始める私はシーケンシャルアクセス
堀元さんのいう「ベストの喩え」とは、「話していくと爆笑が誘える喩え」の意味。
それが行き着くと、半導体はプリン になるんだな。
自分でサムネにこのポーズを選ぶ堀本さんの狂気
すみません、訂正しときます。
“堀本さん“じゃなくて“堀元さん“でした。
@@AM-tt6io 編集せずに、きちんと訂正するのえらいなあ…
サムネと内容がつながらないです。。。教えてほしい。
編み物でかなり編み進めたあと随分前に間違えてた編み目に気付いて直さなきゃってなったとき、そこまで糸を解いて戻らないとならないのはシーケンシャルアクセスのたとえのひとつになりそう
36:25 からの流れ、二人のテンションが良すぎて何度でも繰り返し聴いてしまう（自分用タイムスタンプ）
シーケンシャルアクセスのわかりやすかった例はアルファベット
未だにNとMどっちが先だったかAから歌わないとわからないので
二分探索気、赤黒木、B木あたりって学ぶ時必ず一度は感動しますよね。
世の中の速度が想像を超えて速くなると、効率は多少悪くとも気にならなくなったりしちゃう。
ランダムアクセス人間ミズノが社員名簿を1ページずつ開いても、全てのページを開くのに1秒しかかからなかったら、入社順のままでも問題なくなっちゃう。
ムーアの法則のせいでリソースは有限という感覚がなくなってきていて、アルゴリズムの重要性が薄れてきていたりする。
マーベル映画をシリーズ順、作品別、時系列別、公開順どれで並べるか(まだまだ作品は増えてきそう)の一助になりそうな話だった
コミックスもそうですね。おそらく今後も無限に発刊されるでしょうし。
スパイダーバースとか分岐多すぎてホゲェってなりましたわ。
ウルヴィみたいな長生きキャラも時系列ソートするとしんどそう…。
映画は公開順に観た後時系列順に観れば解決ですよ(？)
個人的にゼルダの伝説シリーズにも近いものを感じます。
マーベルと比べると作品同士の繋がりが薄いので、別に気にしないでも良いとは思いますけども。
あれも発売日、時系列、分岐がシッチャカメッチャカなので笑
みなさん気づきましたか？水野さんが自身の身長を告白している神回ですよ！！
水野さんの理解したことのまとめ方が分かりやすい
水野氏の「ほんだな」は「き○たま」と同じアクセントか
メモリのわかりやすい例は、横線ノートに書かれた単語帳と同じですね。新しいaから始まる単語をaのページに挿入しようとすると、かなり困るのと同じだと認識してます(fromC言語を経験しているテストエンジニア)
そのメモリの例分かり易いですね「横線～単語帳」。確かに、既に記載している単語帳に、aから始まる新しい単語を、aのページに挿入しようとするとかなり困りますね。あとは、小学校の教室の後方面に、ランドセル等を入れる棚があって、アイウエオ順に、左上から下へ、次に、右の列へって整列されている場合、足立さんとかア行の転校生が、転入してきた際には、面倒くさいので、ワ行の後ろに、入れたくなりますね。
水野さんに説明するなら本棚でもなくクリアファイルでもなく、「辞書」がいいんじゃないかなぁ
例えば「あ」から始まる新語が登場するとそれだけでほぼ全ての言葉の段組を変えなきゃいけないですよね
シーケンシャルアクセス、電車に乗るときってそうですよね。３両目の２番扉から乗りたくても、いきなりそこへ飛ぶことはできなくて、ホームに着いた地点から歩いてたどり着かないといけない。
13:15 の時の水野さんボソッと｢あいつ単純だから｣って言ってる笑
今回伏線回収多くない？
・アルゴリズムと「データ構造」
・狙った辞書のページに一瞬で辿り着く「ランダムアクセス人間水野」
・水野さんの高身長
・二股ニョキニョキ
あとなんかある？
堀元さんの最後のオチを言う顔がしてやったり感がいいですね。
骨延長手術は、脛の骨を切断し(！)、一定の隙間を開けてボルト等で固定することで隙間を新しい骨が埋めて繫がることで身長が伸びるというやつですね。
骨がしっかり固着するまで歩けないのと、固定用のボルトを体外から差し込むのでその跡が残ってしまうのが難点だったはずです。
ヤバいですよね。
イリザロフ法ですね。
@@HitUA-cam
そういう名前だったのですね。
調べてみたところ、骨が固着するまで歩けないのは間違いで、早ければ施術翌日からリハビリ歩行が可能(荷重により骨の再生が促進される)とのことでした。
本棚のイントネーションで脱線するの、脱線クリシェすぎてめちゃくちゃ笑ってしまった
辞書から ほんだな を探している時は完全に「ランダムアクセス人間ミズノ」でしたね
シーケンシャルアクセスの媒体で万人が思い浮かべられるものと言えば、「巻物」。
コーデックスの発明はシーケンシャルアクセスからランダムアクセスへの飛躍だったわけですね！
データベースのことを少し知っているので画面の前でずっとインデックスと叫んでしまった
楽しみに待ってました
水野さん2m5cmもあったのか…情報量が多すぎる
直接会う前は185cmぐらいかと思ってたら、直接みると205cmはかなり異様でした🎉
メモ帳のようなテキストエディタも、ランダムアクセスメモリの上で
文章の前でも途中でもどんどん挿入や削除が起きるので
専用のデータ構造を使って高速化してますね
本棚のアクセントを一度確認したのに、水野さんのアクセントに引っ張られちゃう堀本さんがなんかかわいくて思えてしまう。
データ構造って言われて真っ先に頭に浮かんだのは配列やオブジェクト(またはハッシュや連想配列とか)の事だったので勉強不足を感じました😂
マイナンバーの登録って、
単なるデジタル化ではなくて、
リスト形式(住所と名前)で溜め込まれてきた戸籍データを配列形式(一人一人にIDを振り分ける)に作り替える一大プロジェクトなんだけど、
これの意義や大変さに気づいてる人がほとんどいない気がしている。知らんけど。
「知らんけど」、忘れてませんか？
@@rtumas 大変失礼いたしました。追記させていただきました。知らんけど。
一意なデータとして整理すると理解してるんですが会ってますか？
@@westmountain5428 合ってます。同姓同名の双子でもマイナンバーでは違う番号が割り振られますからね。
これは水野さんが通常の二分探索木では配置に偏りができ、探索がO(n)になってしまうことに気が付いて、平衡二分探索木解説する流れですかね？赤黒木、Skapegoat木、Splay木、Fenwick木の解説を待ってます。
水野氏の日本語語彙力に感嘆することが多いですが、
アクセントについては、”？”と感じることもしばしば
そして堀本氏の指摘を無根拠に否定して、標準的アクセントを調べると高確率で水野氏が間違っている・・・。
さらに「堀元氏」のことを「堀本氏」と書きながら他人を批判したりする人もいる・・・。
人が気になる部分って様々ですね
手品みたいなアクセント辞典の取り出し方
自分はメモリを駐車スペースで例えていますね。
22:12 音楽やったことならわかると思うけど、楽譜入れるファイルとかこの構造なんですよね。だから、みんなでベーシックの楽譜整頓しようってなると、1つ抜けてた子はそこから最後まで抜いてずらして入れてを繰り返すことになるんですよね笑
シーケンシャルアクセスの生き残りはオルゴールがいいかもしれませんね
骨延長手術は一回骨折ってちょっと骨同士の距離開けて繋げるってやつですね
例えを聞いてるときに出席番号とかスターウォーズとかが頭によぎる、
涼宮ハルヒの憂鬱DVD
4.285714巻
みたいなやつを思い出した（エンドレスエイトしか入ってないやつ）
読書メモはkindleで読むのならBookNotionがおすすめですよ
自動で引用してくれてタグ付けとメモ書きができます
BookNotion公式サイトの「Notionで読書記録 | BookNotion」というページの例で、教養（インテリ）悪口本が使われています。
水野さんの置きセルフ論破すき
データ構造はほんまに芸術だよ
ランダム探索人間水野、なんとかマスターと文脈が一緒なんだよな……。
北陸人ですが、地元ではほ↑んだなでしたね
アナログ時計なら今でもシーケンシャルアクセスの例として通用するかも
デスクが汚い人は仕事ができないみたいな話がありますが，探索に弱く，挿入に強いのではないかと感じました。
午前はデスクを汚くする，午後はデスクを綺麗にするなど，忙しい時と余裕のある時で探索と挿入のせめぎ合いをさせたら良いのでしょうか。
たしかに！
挿入と削除が頻繁に起きるから片付けのコストが高いということだと思いました。
そして資料の入れ替えが少ない人は片付けのコストが低く、机を綺麗に保ちやすい。
デスクが汚い人は創造性が豊かなんて話を聞いたことがありますが、
書類の入れ替えが激しい→多様な知識に接している→コネクティングザドッツみ
ということなのかもしれませんね。
逆に同じ資料ばかり読む人は机は綺麗にしやすいですけど考えが凝り固まっていきますね。
しかし探索は早いので定型的な業務は早いと。
最近のコンピュータでもUI的にシーケンシャルアクセスしかできない場所は多いですよね。youtubeチャンネルの「動画」リストとか。
骨延長手術は刃牙シリーズのジャックハンマーで有名ですね！
29:40 シーケンシャルアクセス人間堀元を召喚するのかと思った。
余談ですが、ビデオテープを知らないと「なんでテレビのリモコンに逆再生ボタンなんてものが存在するのか理解できない」ということになりますね、おそらくそっちに慣れている人に対応するための名残なんでしょうけれど
ちなみに私も大学生なのでビデオテープの存在を知るまではそうでした
水野さんアクセントで平板型と中高型を間違えてることが良くありますね。
28:39 ぼく183cmなんで営業担当させてください
結局「本棚」のアクセントが、頭高型アクセントで言えてるの最初だけで、中高型2モーラ目下がり（中２型）で二人とも発音してるw
メモリのたとえ、マンションのポストのイメージが真っ先に浮かんだ
シーケンシャルアクセスの例として、「飲食店の待ち行列」はいかがでしょうか？
「先頭から10名さま」はいちいち手前から数えないと求められません。
アクセントのノリは愛知県民のアクセントで明らかにマイノリティの水野さんがさもマジョリティであるかのように言うのが面白いっていう定番ネタでしょって思うけど、意外とそれが分かってない人多くてびっくり
ポケットファイルの例え 写真のアルバムと一緒だなぁと思ったけど、今時の子は現像した写真すらなじみないのかも？とも思ってしまった。
アルバムもビデオテープもダイアル式電話も見たことが無く、栓抜きや缶切りの使い方も分からないようになりますね。
自分でもここ十数年使ってない気がします。缶切りは年に１回はあるかも？
フォートランとかBasicの時代はあとから行を入れられるように、１０、２０、３０でしたよね。
・列に下記の項目を設ける。
ページ数、行数、引用文、感想メモ、面白チェック、興味深いチェック、下ネタチェック
・各列は以下の通り運用
ページ数：引用元のページ数
行数：引用元の行数
引用文：引用元の原文
感想メモ：自分の感想や補足情報などを好きに記述
面白チェック：面白いという観点の場合はここに１(などの任意の文字)と入力
興味深いチェック：興味深いという観点の場合はここに１(などの任意の文字)と入力
下ネタチェック：下ネタという観点の場合はここに１(などの任意の文字)と入力
各チェックの項目は重複しても良い。例えば面白チェックと下ネタチェックは両方「１」と入力しても良い
こうしておくと後で面白いものだけを探す、面白いかつ下ネタの物を探すなどをスプレッドシートの抽出機能で行うことが出来ます。
チェックの観点が増えた場合（感動チェックも欲しいと思った場合）は列を追加すれば良いですね。
データベースではなくスプレッドシートに直接手で入力するから正規化とか考えずにこれくらいで良いかと･･･。
アナログ時計はシーケンシャルアクセスですね
砂時計、ペットボトルの水かさ、階段や道とかも
自分はメモリを下駄箱で例えてます
メモリのアナロジーとして最も適切だと思うのはロッカーですね
正直
例え分かりやすい
データ構造しっかり取り扱う一般的なコンテンツって少ないよなぁ
巻物やフィルム映画なんかが良いかもしれませんね
例えはトレーディングカードゲーム用のクリアファイルが適切ですね。
(名刺用もあります)
トレカの整理はとても大変です。
25:25
LPは最近また売られるようになってきたから、ビデオテープとかよりは通じやすいかも…？
辞書メモはタグで検索できるようにするといいかもしれません
シーケンシャルアクセスのいい例、「ものさし」かなって思った
本棚の行が愛おしい
ゆる言語学ラジオ向けネタ：
お二人はよく、 アクセントの正しさを小ネタ的に扱っておられますが、例えば「ほ\んだな」「ほんだ\な」「ほんだな￣」（その他のパターンも含め）は、自分は正しいアクセントとかよりは文脈？や文全体のリズム？でどれも使ってる・使い分けてる気がします。これ、日本語あるいは言語学的にはどうなのでしょう？
ストラクチャー解析は大好物。。。
小説読むときは普通文字をシーケンシャルアクセスするよなぁとは思いました。
ランダムアクセス人間ミズノみのある単語欲しいよな
第５正規形は当時のコンピュータリソースの都合だと思います。メモリ空間やストレージの容量が今と比べてはるかに小さかったので無駄（重複など冗長な部分）をひたすらなくす必要があった。知らんけど。
ビデオテープが廃れたことでテレビのリモコンから”早回し”という言葉が消えたというエピソードを思い出しました。
今の子供からすると何を回すのか想像できないそうです。
多分「巻き戻し」ではないかと･･･。
シーケンスは本を一ページ目から数えて、広告代理店より結婚相談所が例えとしておすすめしたいです。
ずっとハッシュテーブルの話だと思って聞いていたのに最後の最後で裏切られました......
21:12 これToeicとかのテストで解答欄ズレてたから全部書き直す、みたいなかんじですかね〜
19:23 コンピュータ科学徒の人たちにお聞きしたいのですが、「メモリ」の発音は「めもりー」ではなく「めもり」が普通ですか？「目盛り」が干渉してしまうのですが・・・
メモリ、コンピュータ、ユーザetc. は音としては長音があるけど、表記上は長音記号を省略しているだけかと思っていました。
アクセントって、よく使う言葉は発音しやすさ優先で統一されていくものでは
新しい略語とか顕著ですよね、最初は特徴的なんだけど、全部平たくなっていく
データついにきたか
UA-cam(あなたの真空管)なのに、ブラウン管が理解できないってすげえ不思議。
16:43 ドラえもん「著者亡くなったけど0巻出します！」
シーケンシャルアクセスの例え…絵巻物とかなら不変かな？
25:35
無理でした!😂
けどどうせおつむ弱くて理解しきれてないので🙆♀️
シーケンシャルアクセス（またはリニアサーチ）の説明は、私はトランプの中から一枚のカードを探す状況とかで説明します
35:05 ながら視聴してたから「挿入は得意、探索は苦手」のところでまた卑猥な話をしているのかと思ったけど全然違ったわ。
「データ構造」って聞いてパッと思いついたのは、図書館の十進分類法(?)だかのことを思い出したけど、当たってますかね？
ふたまたニョキニョキが二分探索木ってことは合わせるとふたまたニョキニョ木ってコト⁉️
ランダムアクセス人間ミズノ、昭和のアニメ感ある
34:28 【悲劇】プリンの玉突き事故！完璧な例え話はどこに行ってしまったのか！？
令和っ子でもたぶんわかるアクセス方式の例え
ランダムアクセス＝平面式駐車場
シーケンシャルアクセス＝タワー式駐車場
結局時間が経つにつれて本棚のアクセントが元に戻ってくの地味に草なんだ
やっぱアクセント意識するの難しいよねぇ
まだ社会に出たことが無い甘ちゃんなので考え方と社会常識が合っているか分からないのですが、社員をまずある程度の入社期間毎に分けて、その中で身長順に分けるっていうのは、有識者の方どうなんでしょう！？
これやろ知らんけど〜って思って聞いてたらふたまたニョキニョキとかいうワードが出てきて困惑しています
ファイルを複数用意するではないのか……
骨延長といえばジャックハンマーだな
ミズノのメモは最終的に満足のいくものになりましたか？
身長で人選する話だったらモデルの斡旋とかでよかったのではｗ
意図が全くわからないランダムなこと言うマンは会社にいる気がする