目田 育人
昨日机の引き出しから宿題プリントを探したんだけど全然見つからなくて…30分もかかっちゃった
情報活用編プラス
第3章「コンピュータとプログラミング」
IP02-08
実践プログラム① 探索アルゴリズム 線形探索
2. 探し物を探す方法 ( 2 / 12 )
広伝 亜美
あーそれわかる！私はスマホのアルバムで文化祭の写真を探すのに延々スクロールして大変だったよ
（ユーザー名）さんは最近なにか探した？
芽萌里先生
みんな日常生活でも「探す」ってよくやっているんですね
ところで探すときにどんな順番で探しましたか？
目田 育人
俺は引き出しの上から順番に1枚ずつ紙をめくって確認したよ
広伝 亜美
私はざーっと写真を見ながら色とか雰囲気で目立つのを目印にしたかな
芽萌里先生
いいですね
探し方にも「順番に全部調べる方法」と「目印で効率よく探す方法」があるんです
目田 育人
なるほど じゃあ俺のやり方は「全部調べる」ってことだね
広伝 亜美
私のやり方は「目印を使って早く見つける」って感じ？
芽萌里先生
そうです！実はコンピュータでも「探索」という処理を使ってデータを探します
芽萌里先生
コンピュータはどのように目的のデータを探し出すと思いますか？
目田 育人
俺は1つずつ比べる方だと思う
広伝 亜美
私も1つずつだと思う
芽萌里先生
正解は「1つずつ比べながら探す」です
目田 育人
やっぱりそうだと思った
芽萌里先生
今回は目的のデータを探す探索について学習します
早速スライドを進めましょう
