橋渡し 第2章 アルゴリズムを比べる|Scratchで学ぶ情報Iへの橋渡し

同じ課題を解く複数の手順を、正しさ・分かりやすさ・必要な手数の観点で比べます。 予想・実行・記録を繰り返す情報Iへの橋渡しの学習ページです。

この章でできるようになること

同じ課題を解く複数の手順を、正しさ・分かりやすさ・必要な手数の観点で比べます。

Scratchの順次処理、条件分岐、繰り返しを使ったことがあれば、擬似コードの前段階として学べます。

  • 動かす前に結果を予想する
  • 実行結果を数値や言葉で記録する
  • なぜその結果になったか自分の言葉で説明する

節1:まず一つの動きを見る

アルゴリズムを入力・処理・出力で説明する

1から10までを足す処理を、一つずつ足す方法と規則を使う方法で作り、手順数を比較します。

例題:ブロックを読んで結果を予測する

下のブロックを上から順に追い、変数や位置がどう変化するかを実行前に書き出します。予想を記録してからScratchで動かし、違いがあれば理由を調べます。

この章の最小例
  1. 「合計」を 0 にする
  2. 1から10まで繰り返す
  3.  今の数を「合計」に足す
  4.  次の数へ進む

動かすと:実行前に「入力が同じとき、アルゴリズムを比べるには最終結果のほかに何を調べられますか?」への答えを予想し、動作後に結果と照合してください。

練習:自分の作品へ置き換える

リストから一番大きい値を探す手順を、最初の値を仮の最大にする方法で説明します。

  • 使ったブロックと設定値を書く
  • 最初の状態と最後の状態を記録する
  • 思ったとおりでない場合に変えた場所を一つに絞る

章末テスト

入力が同じとき、アルゴリズムを比べるには最終結果のほかに何を調べられますか?

答えと考え方:正しさ、手順の分かりやすさ、必要な比較・繰り返しの回数などです。大きなデータでも実行しやすいかを考えます。

発展・ふり返り

件数を少しずつ増やして手数を記録し、データの大きさと処理量の関係を表やグラフにします。

「何が分かったか」「まだ確かめていないことは何か」を一文ずつ記録します。確認していない作品の動作は、確認済みとは扱いません。

  • 次の章へ進む前に、例題をブロックを見ずに説明できるか確認
  • 困ったときはブロック辞典や作例へ戻り、関係する仕組みだけ調べる

次の学び:マインクラフトへ

Scratch教科書で学んだ座標・条件・データの考え方を、マインクラフトの仕掛けづくりやMakeCodeへ広げられます。利用するエディションや機器に合わせて、手順と利用条件を確認してください。

Scratchの次はマイクラへ 詳しく見る → マイクラ部の教育コーナー 外部サイトを見る ↗

よくある質問

この章のScratch課題は動作確認済みですか?

このページに掲載した例は学習用の設計例です。実機での確認を行った表示がない限り、確認済みとは扱わず、Scratch上で自分でも動かして確かめてください。

この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。

学習に役立つ書籍・教材・グッズを見る →