30 分でわかる！アルゴリズムの基本

このスライドは、2022/4/14 に実施されたイベント『問題解決のための「アルゴリズム × 数学」- Forkwell Library #1』の基調講演を加筆修正したものです。実際の講演（35 分）を見たい方は、以下の URL をご覧ください。 https://www.youtube.com/watch?v=2OrsR37_GdM 【目次】 第一章 アルゴリズムとは（pp. 1～19） 第二章 アルゴリズムの例 A：迷路の探索（pp. 20～79） 第三章 アルゴリズムの例 B：プログラムのデバッグ（pp. 80～126） 第四章 アルゴリズムの例 C：映画鑑賞の最適化（pp. 127～154） 第五章 講演のまとめ（pp. 155～162）

[kamiaki]

バズってる動画のほうもだけど、視覚的なデザインで（動かして見せる時のテンポ感すら含めて）伝える力が強い。これがスマホネイティブ世代か…

[nyaromi]

作者のいう一回の計算とはコンピュータが行う計算のことだよ。この辺はプログラム書いたことないと理解が難しいかもしれれないね。

[tettekete37564]

本質は 1 + 2 + ...n は (1 + n) * n / 2 でも同じだよねという話 > 「嘘ついている」ただ前者はオペレータ（+）を 99 回（つまり n- 1 回）使う必要があるが、後者は（ n がいくつでも） 3 回( + * /)でよい。指摘はセンスあると思うよ

[budgerigars_budgies]

5分10分で全部見れる。分かりやすい。

[E869120]

↓ の指摘 [1 から 100 までの足し算] を反映しました。（スライド 16 ページ目の注釈）

[kyopeco]

一部はアニメーションに近いので一瞬で読めた。アルゴリズム自体の価値を伝えるスライドとして良いと思います。ありがたい。

[shibainu1969]

「映画鑑賞問題」実生活で役立ちそうで感謝。ただ同じ映画を複数館でやってると移動時間含めて考慮になりもっと複雑。

[buzztaiki]

3回足してるじゃんの話、O(1) でも複雑なアルゴリズムあるよねって話でもあるので、実は大事だったりする。

[babelap]

アルゴリズム大事って話だと、経路探索お姉さんの動画が好きだったな https://www.youtube.com/watch?v=Q4gTV4r0zRs （大事、って話をするのは最後にちょこっとだけで、ほとんど計算量爆発のスケールインフレ話をしてるだけだが）

[Cald]

初めの例からわからない。1から100まで足すのに1回の計算と言うけど、101とか50出すのに計算してるじゃん。嘘ついてるよね。

[narukami]

わかりやすいしアニメーションとか動画の作り方がめちゃくちゃうまい

[soyokazeZZ]

よし、これでアルゴリズムは身についた

[ymgn]

知識として知ってたけど、ビジュアルでわかりやすい知れて「アルゴリズムおもろっ！」ってなった

[masamirock]

スライドの作り方が超うまい、面白い。スライドをめくっていくと実際に体験できて頭に入りやすい。

[junnishikaw]

おねえさんがいたのが良かった。

[neputa]

youtubeの講演を見させてもらったが、たいへんわかりやすく面白い内容だった。一定の量や複雑性を含む話を楽しいと感じさせる説明に落とし込めるのはすごいし素敵だ。

[poko78]

30分も時間取れない

[hobo_king]

俺のようなさんすう分野に関しての「真面目にテストに向き合った挙げ句に０点とったことある」人材に響くコンテンツ。適当な事言うと棍棒が宇宙船に変わるような衝撃……とか？

[K-Ono]

映画Eの終映時刻がDより遅かったらDを拾わない？

[strow0343]

デバッグのやつ二分探索の応用として使われがちだけど、二分探索の説明で使うのは初めて見たな

[yamadar]

分かりやすい。素晴しい

[dagama]

プログラムデバッグの話、例が悪すぎる・・・

[razokulover]

本質と違うけど鑑賞時間の短い映画を選び続けると子供向け映画ばかり見る羽目になりそう

[tkysktmt]

丁寧だなぁ

[uyotrace]

小中高生向けの良い資料だがこの水準で躓くはてブェ……。時間オーダーが Θ(1) なら「一回」という感覚は CS じゃ普通だろうに。本来は Introdcution to Algorithms みたいな解説が要るだろうがこの尺じゃ無理

[iqm]

2章以降は比較なので納得みがあるけど、1章の加算は最適化必要かな？みたいな疑問が残る。理学部か工学部かで意見割れそう

[toaruR]

二分探索法以外は、本当にそうなるのか不安＼(^o^)／

[ku-kai27]

面白い。

[uunfo]

お姉さん出てきてた

[sisya]

こういうの、学校でならわなかったかな…と毎度思う。思った以上にみんな学校の授業を覚えていない。

[taketack]

わかるのか

[tekmak]

どんなものが30分でわかるようになるのかな？

[mayumayu_nimolove]

アルゴリズム体操の事か？

[yokawasa]

“Forkwell”

[saikyo_tongaricorn]

わかりやすいスライドなので著書に興味を持った

[wats2012]

1からNまでの総和はN×(N+1)÷2で求まるんだけど、その理屈を説明してるってことだよね。

[kyorecoba]

Cマガ電脳クラブ