INFORMATION & AI MATERIAL

アルゴリズム(並べかえと探し方の工夫)

アルゴリズム(並べかえと探し方の工夫)(小学校6年情報・AI「データとプログラミング」の図)

横にして見てください。2本の指で拡大できます。

アルゴリズム(並べかえと探し方の工夫)(小学校6年情報・AI「データとプログラミング」の図)

素材について

1〜100のカードから73を探す2つの方法(前から1枚ずつ/真ん中を見て半分にしぼる)と、8枚のカードを並べかえる2つの方法で、同じ結果でも手順(アルゴリズム)によって手間が変わることを示す図です。

小学校6年情報・AI「データとプログラミング」の授業や調べ学習で使える図です。スライドに入れたり、児童生徒の端末に配ったりして使えます。予習・復習の資料にもなります。入れ方は授業での使い方をご覧ください。

図の見方

  • 左の「探す」は、小さい順に並んだ1〜100のカードから「73」を探す場面です。「方法A 前から1枚ずつ見る」は73回、「方法B 真ん中を見て、半分にしぼる」は6回で、棒の長さにも差が出ています。
  • 方法Bの下に「見たカードが73より小さい → 右半分、大きい → 左半分」とあり、次に見るカードの決め方を示しています。
  • 右の「並べかえる」は、8枚のカードを小さい順にする場面です。方法A(毎回いちばん小さいカードを探して前に出す)は28回、方法B(2枚ずつ並べ、4枚、8枚とまとめる)は17回です。
  • 下の「わかること」は、同じ結果になっても、手順(アルゴリズム)によってかかる手間が変わることを示しています。

授業での使い方

手作業とコンピューターの並べかえや探し方を比べる学習や、プログラミングで手順を考えるときに使います。

導入で、小さい順に並んだ数のカードから「73」を探すにはどうするか、考えを出し合います。展開では、「探す」で方法Aと方法Bの回数を比べ、方法Bの次に見るカードの決め方を確かめてから、「並べかえる」でも回数を比べます。まとめでは「わかること」を読み、手順を変えると何が変わったかを自分のことばで言わせます。

発問の例

  • 73を見つけるまでの回数は、方法Aと方法Bでそれぞれ何回かな。
  • 方法Bで、見たカードが73より小さいとき、次はどちらの半分を見るのかな。
  • カードの数がもっと増えたら、方法Aと方法Bの回数の差はどうなりそうかな。

つまずきやすい点

  • 方法Bのほうが速いので、いつでも使えると受け取る子どもがいます。図に「方法Bは、小さい順に並んでいるときに使える。」とあり、1枚ずつ見る方法は並んでいなくても使えることを確かめます。
  • 28回・17回などの回数は、この例で数えたものです。注記のとおり、カードの数や並び方で変わるので、決まった数として覚えさせません。

ほかの学習とのつながり

小5の「プログラムの基本の形(順次・分岐・反復)」の分岐や反復が、方法Bの大きいか小さいかで分かれる手順や、方法Aの「くり返し」に出てきます。小3の「めいれいの順番で動きがかわる」とあわせて、コンピューターが順番どおりに動くことから手順を考える学習につなげられます。