橋渡し 第2章 アルゴリズムを比べる|Scratchで学ぶ情報Iへの橋渡し
同じ課題を解く複数の手順を、正しさ・分かりやすさ・必要な手数の観点で比べます。 予想・実行・記録を繰り返す情報Iへの橋渡しの学習ページです。
この章でできるようになること
同じ課題を解く複数の手順を、正しさ・分かりやすさ・必要な手数の観点で比べます。
Scratchの順次処理、条件分岐、繰り返しを使ったことがあれば、擬似コードの前段階として学べます。
- 動かす前に結果を予想する
- 実行結果を数値や言葉で記録する
- なぜその結果になったか自分の言葉で説明する
節1:まず一つの動きを見る
アルゴリズムを入力・処理・出力で説明する
1から10までを足す処理を、一つずつ足す方法と規則を使う方法で作り、手順数を比較します。
例題:ブロックを読んで結果を予測する
下のブロックを上から順に追い、変数や位置がどう変化するかを実行前に書き出します。予想を記録してからScratchで動かし、違いがあれば理由を調べます。
- 「合計」を 0 にする
- 1から10まで繰り返す
- 今の数を「合計」に足す
- 次の数へ進む
動かすと:実行前に「入力が同じとき、アルゴリズムを比べるには最終結果のほかに何を調べられますか?」への答えを予想し、動作後に結果と照合してください。
練習:自分の作品へ置き換える
リストから一番大きい値を探す手順を、最初の値を仮の最大にする方法で説明します。
- 使ったブロックと設定値を書く
- 最初の状態と最後の状態を記録する
- 思ったとおりでない場合に変えた場所を一つに絞る
章末テスト
入力が同じとき、アルゴリズムを比べるには最終結果のほかに何を調べられますか?
答えと考え方:正しさ、手順の分かりやすさ、必要な比較・繰り返しの回数などです。大きなデータでも実行しやすいかを考えます。
発展・ふり返り
件数を少しずつ増やして手数を記録し、データの大きさと処理量の関係を表やグラフにします。
「何が分かったか」「まだ確かめていないことは何か」を一文ずつ記録します。確認していない作品の動作は、確認済みとは扱いません。
- 次の章へ進む前に、例題をブロックを見ずに説明できるか確認
- 困ったときはブロック辞典や作例へ戻り、関係する仕組みだけ調べる
次の学び:マインクラフトへ
Scratch教科書で学んだ座標・条件・データの考え方を、マインクラフトの仕掛けづくりやMakeCodeへ広げられます。利用するエディションや機器に合わせて、手順と利用条件を確認してください。
よくある質問
この章のScratch課題は動作確認済みですか?
このページに掲載した例は学習用の設計例です。実機での確認を行った表示がない限り、確認済みとは扱わず、Scratch上で自分でも動かして確かめてください。
この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。
学習に役立つ書籍・教材・グッズを見る →