デジタルこどもBASEのロゴ特定非営利活動法人デジタルこどもBASE
情報の基礎動かして、たしかめる

小6 情報さがし方かたをくらべる(真まん中なかから さがす)

小学校の教科書では あつかいません(高校の 情報Ⅰ「探索」への入り口)🔊 を おすと、読み上げます

このページで わかることならんでいれば、まん中から聞くと半分以下いかにへる

動画で 見る

前まえに 習ならった ことの 復習ふくしゅう(2問・とばしても いいよ)

わからなくても だいじょうぶ。この ページの さいしょから 読よんでも いいよ。

1から 20までの 数の 中に、答えが あります。「答えは 12より 大きい」と 分かりました。答えに なる 数は どれですか。

小さい 順に ならんで いるのは どれですか。

さわってみよう① 数あてで さがす

なるべく 少ない 回数で 当ててね。こまったら「わからない」を おそう。

まん中を 聞くと、「もっと 大きい」でも「もっと 小さい」でも、当たらなければ のこりを 半分以下いかに できます。1から 16の どの 数でも、5回までに 当たります。

せつめい

  1. 11つずつ 聞くと、回数が 多く なる

    上の 数あてで、1、2、3…と 順番に 聞く ことも できます。いつか かならず 当たりますが、答えが 11なら 11回、16なら 16回 聞く ことに なります。

  2. 2まん中を 聞くと、のこりが 半分以下いかに なる

    のこった 数の まん中を 聞くと、当たらなければ、答えが どちらでも のこりを 半分以下いかに できます。いちばん 多く のこる ときでも、16こ → 8こ → 4こ → 2こ → 1こ。まん中が 2つ ある ときは、小さい ほうを 聞く やくそくに します。半分に 分けて さがすので、二分探索にぶんたんさくと いいます。

ひとことで言うとならんでいれば、まん中から聞くと半分以下いかにへる

例題れいだい

見てみよう

1から 16の 数あてで、答えは 11 です。まん中から 聞くと、何回で 当たりますか。

  1. のこり 1〜16。まん中は 8と 9の 2つ。小さい ほうの 8を 聞く →「もっと 大きい」。1〜8を 消す。
  2. のこり 9〜16。まん中は 12と 13。12を 聞く →「もっと 小さい」。12〜16を 消す。
  3. のこり 9〜11。まん中の 10を 聞く →「もっと 大きい」。のこりは 11だけ。
  4. 11を 聞いて あたり。 答え 4回

いっしょに

1から 20の 数あてです。10を 聞くと「もっと 大きい」でした。次に 聞く まん中の 数は いくつですか。

  1. 「もっと 大きい」なので、のこりは 11から 20の 10こ。
  2. 10こなので、まん中は 15と 16の 2つ。
  3. まん中が 2つの ときは 小さい ほう。だから □

□に 入る 数は?

ひとりで

1から 100の 数あてです。50を 聞くと「もっと 小さい」でした。答えに なる 数は、のこり 何こですか。

さわってみよう② 数が ふえると どう なる?

まず よそうしてから ▶を おそう。1〜16 → 1〜100 → 1〜1000 と 数を ふやして、2つの さがし方の 回数を くらべよう。

順番に 聞くと、いちばん 多い 回数は、数の はんいと 同じだけ ふえます(1〜1000なら 1000回)。まん中から 聞くと、1〜1000でも 10回までに 当たります。数が ふえるほど、差は とても 大きく なります。

さわってみよう③ ならんで いないと?

はじめは 小さい 順に ならんだ カード。見つけたら「ばらばら」に して、同じように さがせるか ためそう。

まん中の カードを 見て「右に ある」と 分かるのは、小さい 順に ならんで いる からです。ばらばらだと 手がかりに ならず、はしから 1まいずつ 見るしか ありません。辞書が あいうえお 順に ならんで いるのも、さがしやすく する ためです。

れんしゅう:のこるのは どっち?

聞いた 数と 答えから、のこる 数を 考えよう。

11から 30の 数あてです。15を 聞くと「もっと 大きい」でした。のこる 数は どれですか。

2のこりが 10、11、12、13 の 4こ です。次に 聞く まん中の 数は どれですか。

3ばらばらに ならんだ カード 5まいから、19を さがします。まん中の カードを めくると 88でした。19は 88より 小さいので、88より 左に ありますか。

12345
??88??

上の 数字は、左から 何まいめか

やってみよう

さいごの 2問は 図が ないよ。紙に 数を 書いて 考えても いいよ。

11から 16の 数あてで、答えは 1 です。まん中から 聞く さがし方では、何回 聞くと 当たりますか。

21から 100の 数あてを、1、2、3…と 順番に 聞いて さがします。いちばん 多いと 何回 聞きますか。

何回め123…
聞く 数123…

3まん中から 聞く さがし方で、数の はんいを 1〜1000に すると、いちばん 多くて 何回 聞きますか。

数の はんい1〜161〜1001〜1000
いちばん 多い 回数5回7回?

4まん中から さがす さがし方が つかえるのは どれですか。

5まん中から 聞く さがし方で、1〜16なら いちばん 多くて 5回です。数の はんいを 2ばいの 1〜32に すると、いちばん 多くて 何回に なりますか。紙に「32 → 16 → …」と、いちばん 多く のこる 数を 書いて 考えよう。

きょう できたこと

ならんでいれば、まん中から聞くと半分以下いかにへる

つぎへ小5ネットで送るとき(送った人・受け取った人)
おうちの方へ

このページのねらい
同じ答えにたどりつく手順でも、手間(聞く回数)がちがうことに気づくこと。順番に1つずつ調べる方法と、真ん中を調べて半分にしぼる方法をくらべ、真ん中の方法は「並んでいるときだけ使える」こと、数が増えるほど差がとても大きくなることを体験します。小学校の教科書では扱いませんが、高校の情報Ⅰで学ぶ「線形探索」と「二分探索」の入り口です。
つまずきやすいところ
  • 「もっと大きい」と言われたのに、大きいほうを消してしまう(残す側と消す側の取りちがえ)。いちばん多いまちがいです。聞いた数そのものも、もう答えではないことにも注意します。
  • 残りの数が偶数個のとき、真ん中が2つあってどちらを聞くか迷う。このページでは「小さいほう」に決めています(高校の情報Ⅰの (左+右)÷2 の切り捨てと同じです)。
  • 並んでいなくても真ん中からさがせると思ってしまう。真ん中の数を見て「右か左か」が分かるのは、小さい順に並んでいるからです。
  • 数が2倍、10倍になると、聞く回数も2倍、10倍になると思いこむ。真ん中から聞く方法では、範囲が2倍になっても、いちばん多い回数は1回増えるだけです。
手伝い方
1〜16の数あてを、親子で交代しながら紙とえんぴつでやってみてください。紙に1〜16を書いておき、「大きい」「小さい」と答えるたびに、ちがうと分かった数に線を引いて消していくと、半分ずつ減っていくのが目で見えます。消す前に「それなら、どっちが残る?」と聞いてあげると、消す側のまちがいに自分で気づけます。
言わないほうがよい言葉
「なんで真ん中を聞かないの」。はしから順番に聞くのもまちがいではなく、かならず当たる方法です。「どっちのほうが少ない回数で当たった?」と、くらべる問いかけにしてください。
このあと
高校の情報Ⅰでは、この2つのさがし方をプログラムで書き、くらべる回数を数えます(線形探索・二分探索)。真ん中からさがすには先に並べておく必要があるので、「並べかえ(ソート)」の手順も大事な考えとしてつながります。
あわせて読みたい
記録について
答え合わせの記録(解いた単元と日付)は、この端末のブラウザにだけ保存します。名前などの個人情報は保存しません。ほかの端末とは共有されません。

確認状態:下書き(確認中) / 参考: