Podcast Episodes
Back to Search
デカルトみを感じたいなら、コンピュータ科学をやれ！【アルゴリズム3】#3
アルゴリズム最終回。一見効率が悪そうなクイックソートの話から、「コンピュータ科学はデカルトみの学問」という結論を導きます。デカルトみを感じたい人はコンピュータ科学一択です。
【目次】
0:00 コンピュータ科学徒が最も尊敬する人物は？
0:49 前回の復習。効率の良い友だちの減らし方。
1:38 奇妙で巧妙なアルゴリズム「クイックソート」
6:54 クイックソートのオーダーを計算する算数タイム…
Published on 3 years, 7 months ago
あなたのマンガ並び替え方法はダサい。オーダーがダサい【アルゴリズム2】#2
今回は「マンガの並び替え方」。アルゴリズムの楽しさを感じるためにピッタリな題材です。
普通に1巻から探していると「うわっ、お前のアルゴリズム、O(n^2）じゃん！」とバカにされるので気をつけてね！
【目次】
0:00 あなたのマンガ並べ替え方法は多分O(n^2）なので煽られそう
1:21 解決法を提案する人はコンピュータ科学徒
3:55 アルゴリズムの良し悪しはどうやって決まるのか
8:0…
Published on 3 years, 8 months ago
コンピュータ科学をやるのに、コンピュータは不要【アルゴリズム1】#1
ゆるコンピュータ科学ラジオ、第1回のテーマは「コンピュータ科学の本質」。
「コンピュータ科学にコンピュータは不要」「アルゴリズムの教科書は聖書」「ダイクストラのアルゴリズム、他人事じゃないよ」など。
「アルゴリズムってすごいし楽しい！」を感じてください。
※面白かったら購読・高評価・レビュー・拡散をいただけますと幸いです。どうぞよろしくお願いします！
【目次】
0:00 コンピュータ科学をや…
Published on 3 years, 8 months ago