< Return to Video

プログラマーのように考える 第２話 「レジスタンス」

  • 0:22 - 0:25
    エシックを牢屋から
    脱出させたヘッジは
  • 0:25 - 0:28
    彼女を連れて
    辺境の居住区に飛んでいきます
  • 0:28 - 0:33
    国を取り囲む防壁である
    ブラッドバリアの影にある区画です
  • 0:35 - 0:39
    住人はまもなく
    月に１度の配給に集まってきます
  • 0:39 - 0:43
    人々は毎日
    美術や文学の作品を
  • 0:43 - 0:46
    国じゅうから
    集めて回っています
  • 0:46 - 0:50
    配給の日には かまどロボットが
    ひどく空腹で現れます
  • 0:50 - 0:56
    ロボットが十分食べれば
    ランプはついたままで 食料が届きます
  • 0:56 - 1:00
    ロボットのお腹が満たされなければ
    人々も食べられないのです
  • 1:01 - 1:06
    ２人が居住区のはずれに着くと同時に
    ヘッジの燃料がなくなり
  • 1:06 - 1:09
    ヘッジとエシックは不時着します
  • 1:11 - 1:15
    幸い みんな配給の日の準備で
    忙しくて気づきません
  • 1:15 - 1:18
    エシックは配給の場で
    地下抵抗運動のリーダーを
  • 1:18 - 1:21
    見つけることができるはずです
  • 1:21 - 1:25
    その人こそが １つめの
    強力なアイテムのありかを知っています
  • 1:25 - 1:27
    問題は ヘッジもエシックも
  • 1:27 - 1:31
    抵抗運動のリーダーの名前や
    見た目を知らないことです
  • 1:31 - 1:35
    でも ヘッジの集めた情報から
    分かっていることがあります
  • 1:35 - 1:37
    ①リーダーの目は緑色であること
  • 1:37 - 1:43
    ②リーダーが赤毛ならば
    名前の中に同じ文字の連続があること
  • 1:43 - 1:48
    ③リーダーがめがねをかけているなら
    名前にある母音は２つ
  • 1:48 - 1:52
    かけていないなら
    名前にある母音は３つということです
  • 1:52 - 1:57
    これらがすべて当てはまる人は
    一人しかいません
  • 1:57 - 1:59
    エシックは逃亡者の身ですから
  • 1:59 - 2:03
    人ごみに出ていけば
    注目を集めてしまうでしょう
  • 2:03 - 2:05
    でも ヘッジに指示を
    与えることはできます
  • 2:05 - 2:10
    エシックが使えるツールは
    プログラマーが「条件文」と呼ぶものです
  • 2:10 - 2:13
    条件文とは「ＡならばＢ」
    という形の文のことです
  • 2:13 - 2:16
    流れ図で説明しましょう
  • 2:16 - 2:22
    この条件文の意味は
    「Ａが真ならばＢを実行せよ」です
  • 2:22 - 2:26
    他の場合についても指示する
    条件文もあります
  • 2:26 - 2:30
    「Ａが真ならばＢを実行せよ
  • 2:30 - 2:34
    そうでなければＣを実行せよ」
    というものです
  • 2:34 - 2:39
    では どんな指示をヘッジに与えれば
    抵抗運動のリーダーを見つけられるでしょう？
  • 2:40 - 2:43
    ［ビデオをいったん止めて
    自分で考えてみましょう］
  • 2:43 - 2:47
    このような問題では
    まず簡単な場合を考えてみましょう
  • 2:47 - 2:51
    ヘッジが調べる相手が
    この人一人だけだったら
  • 2:51 - 2:54
    どんな情報を集めればいいでしょうか？
  • 2:54 - 2:57
    「彼女の目は緑色か」
    と問うのはいいとして
  • 2:57 - 3:02
    他にどんな質問をすれば
    抵抗運動のリーダーかどうか分かるでしょう？
  • 3:02 - 3:06
    そして得た答えを
    どう使えばいいでしょう？
  • 3:06 - 3:11
    ［ビデオをいったん止めて
    自分で考えてみましょう］
  • 3:11 - 3:15
    人間であれば どう進めればいいか
    直感的にわかるかもしれませんが
  • 3:15 - 3:16
    ヘッジは人間ではないので
  • 3:16 - 3:20
    ここで難しいのは
    どんな場合であっても上手くいくような
  • 3:20 - 3:24
    網羅的な指示を
    与えなければならないことです
  • 3:24 - 3:27
    ヘッジは探している人に
    たどり着くまで
  • 3:27 - 3:29
    住人を一人ずつ
    調べていきます
  • 3:29 - 3:33
    つまり 牢屋の錠前の時と同様に
  • 3:33 - 3:37
    同じ指示をくり返す
    ループが使えます
  • 3:37 - 3:42
    ただし今回のループには
    条件文の形をした質問が必要で
  • 3:42 - 3:45
    また 対象が見つかり次第
    終了した方がよいでしょう
  • 3:45 - 3:49
    でも まずは情報を整理しましょう
  • 3:49 - 3:55
    どの人にも一連の特徴があります
    目の色、髪の色、めがね、名前です
  • 3:55 - 3:57
    この人の目は緑色か？
  • 3:57 - 4:02
    そうならば 「目の色」に ✓ を
    そうでなければ × をつけます
  • 4:02 - 4:06
    赤毛ならば 名前の中で
    同じ文字が２つ続いているか？
  • 4:06 - 4:10
    そうであれば 「髪の色」に ✓ をつけ
  • 4:10 - 4:14
    同じ文字が連続していなければ
    「髪の色」に × をつけます
  • 4:14 - 4:19
    赤毛で同じ文字が連続していない人は
    リーダーではありません
  • 4:19 - 4:21
    でも髪が青ければ
  • 4:21 - 4:25
    ヘッジは 名前の質問をとばして
    次に進みます
  • 4:25 - 4:28
    最後の質問では
  • 4:28 - 4:33
    「めがねをかけているなら
    名前の中の母音は２つか？
  • 4:33 - 4:38
    めがねをかけていないなら 名前の中の
    母音は３つか？」と聞けばいいでしょう
  • 4:38 - 4:42
    めがねをかけていて
    母音１つの人や
  • 4:42 - 4:45
    めがねをかけてない
    母音２つの人もいるでしょうが
  • 4:45 - 4:49
    そういう人たちは探している
    相手ではないので × です
  • 4:49 - 4:50
    抵抗運動のリーダーは
  • 4:50 - 4:55
    それぞれの質問の結果が
    ✓ か空欄のはずです
  • 4:55 - 4:58
    空欄があっても大丈夫なのは
    例えば 髪が青かった場合
  • 4:58 - 5:02
    赤毛についてのルールは
    当てはまらないからです
  • 5:02 - 5:06
    ヘッジには すべての人に
    全部の質問をさせてから
  • 5:06 - 5:09
    ✓ と空欄だけの人を
    選ばせてもいいですが
  • 5:09 - 5:14
    時間を節約するには
    × がついたらすぐに
  • 5:14 - 5:17
    次の人に移らせるといいでしょう
  • 5:17 - 5:19
    すべての質問の答えを
    知る必要はありません
  • 5:19 - 5:24
    × が１つでもついたら
    探している相手ではないのですから
  • 5:26 - 5:28
    ヘッジは人ごみを動き回って
  • 5:28 - 5:32
    数分のうちに抵抗運動のリーダー
    アディーラ (Adila) を見つけて
  • 5:32 - 5:34
    エシックのもとに連れてきます
  • 5:34 - 5:39
    アディーラは １つめのアイテム
    「力の石」を盗む手助けをしてもいいが
  • 5:39 - 5:41
    ひとつ条件があると言います
  • 5:41 - 5:43
    革命を起こすため
  • 5:43 - 5:48
    街を脅かす かまどロボットの
    プログラムを書き換えてほしいというのです
  • 5:48 - 5:52
    まさにその時
    ロボットの群れが降り立ちました
Title:
プログラマーのように考える 第２話 「レジスタンス」
Speaker:
アレックス・ローゼンタール
Description:

アニメシリーズ『プログラマーのように考える 』の第２話。全10話から成るこのシリーズは、エシックという女の子とロボットの相棒ヘッジが世界を救うために頑張るお話です。２人は３つのアイテムを集める冒険に出発しますが、その途中プログラミングのパズルを解きながら進まなければなりません。

講師：アレックス・ローゼンタール
監督：Kozmonot Animation Studio

＊このビデオの教材：https://ed.ted.com/lessons/the-resistance-think-like-a-coder-ep-2
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
05:54

Japanese subtitles

Revisions

Our website uses cookies for analysis purposes.