- 日本文教出版 情報B -

第2章 コンピュータのしくみ
第3節 処理手順のくふう

1 データの処理手順の整理とくふう

3105-1
【教師向けコメント】 コンピュータは、論理値を入力することで演算結果を得るための論理演算回路を持っています。この動画では、基本となる3つの論理回路、論理和回路、論理積回路、論理否定回路について学習することができます。
【生徒向け】 コンピュータは、各処理を実行するために論理演算回路を持っています。論理演算回路の基本として、論理和回路、論理積回路、論理否定回路という3つの回路があります。それぞれの回路の動作を理解しましょう。

3105-2
【教師向けコメント】 3つの基本演算回路、論理和回路、論理積回路、論理否定回路(3105-1)を組み合わせて、さらに3つの基本的な回路、否定論理和・否定論理積・排他的論理和を作ることができます。ここではその3つの論理回路について学習することができます。
【生徒向け】 論理演算回路の少し応用的な回路として、否定論理和回路、否定論理積回路、排他的論理和回路があります。これらも重要な回路なので、しっかり理解しましょう。

3106-1
【教師向けコメント】 コンピュータプログラムの構成のしかたをアルゴリズムといいます。ここではアルゴリズムとそれを表記するためのフローチャートについて学習することができます。
【生徒向け】 アルゴリズムとは、コンピュータに仕事をさせるときの命令の順番を表したもので、処理の流れを理解するには大変役に立ちます。アルゴリズムは一般に流れ図(フローチャート)にして表します。ここでは流れ図の書き方を理解しましょう。

3106-2
【教師向けコメント】 コンピュータが最大値を求めるときのアルゴリズムを学習することができます。流れ図の逐次型、分岐型、反復型がどの部分に表れているかを説明すると良いでしょう。また、アルゴリズムと処理時間について生徒の関心を向けさせることも大切です。
【生徒向け】 人が処理するときと比べて違いは何か、また、流れ図の基本形がどこに表れているか、具体例としてコンピュータがどのように最大値を求めるかをみながら、アルゴリズムを理解しましょう。

3107-1
【教師向けコメント】 コンピュータが一列に並んでいるデータをソートするときのアルゴリズム、データを整列させるアルゴリズムの一つである、挿入ソートの手順を学習することができます。
【生徒向け】 コンピュータはどのようにデータを並び替えるのか、その一つのアルゴリズムである挿入ソートについて理解しましょう。

3107-2
【教師向けコメント】 データを整列させるアルゴリズムの一つである、挿入ソートをフローチャートに表しています。挿入ソートのフローチャートでの動き、フローチャートの書き方を学習することができます。
【生徒向け】 並べ替えのアルゴリズムである挿入ソートのアルゴリズムを実際にフローチャートに直して見ましょう。

3108-1
【教師向けコメント】 コンピュータがデータを探索する方法の中でもっとも単純な線形探索について学習することができます。
【生徒向け】 一列に並んでいるデータの中で、特定のデータを探し出す探索アルゴリズムの1つである線形探索アルゴリズムが紹介されています。流れのイメージを掴みましょう。

3108-2
【教師向けコメント】 線形探索よりも効率的にデータを探索できる方法である二分探索アルゴリズムについて学習することができます。
【生徒向け】 線形探索よりも効率の良い二分探索アルゴリズムが紹介されています。手順の流れのイメージを掴みましょう。

2 処理手順の表現の整理とくふう

3106-1
【教師向けコメント】 コンピュータプログラムの構成のしかたをアルゴリズムといいます。ここではアルゴリズムとそれを表記するためのフローチャートについて学習することができます。
【生徒向け】 アルゴリズムとは、コンピュータに仕事をさせるときの命令の順番を表したもので、処理の流れを理解するには大変役に立ちます。アルゴリズムは一般に流れ図(フローチャート)にして表します。ここでは流れ図の書き方を理解しましょう。

3106-2
【教師向けコメント】 コンピュータが最大値を求めるときのアルゴリズムを学習することができます。流れ図の逐次型、分岐型、反復型がどの部分に表れているかを説明すると良いでしょう。また、アルゴリズムと処理時間について生徒の関心を向けさせることも大切です。
【生徒向け】 人が処理するときと比べて違いは何か、また、流れ図の基本形がどこに表れているか、具体例としてコンピュータがどのように最大値を求めるかをみながら、アルゴリズムを理解しましょう。

3 コンピュータによる処理手順のくふう

3102-1
【教師向けコメント】 プログラム言語とはどのようなものか、また高級言語や低級言語の意味や代表的なプログラム言語について学習できます。
【生徒向け】 0と1だけで書かれた機械語のプログラムを人間は読むことはできるでしょうか?高級言語と低級言語の違いが何か理解しましょう。

3103-1
【教師向けコメント】 プログラミング言語を機械語に変換する方法によって、プログラミング言語は、コンパイラ型言語とインタプリタ型言語に分けられます。それぞれのしくみについて学習できます。
【生徒向け】 プログラム言語にはコンパイラ型とインタプリタ型の2つがあります。ここではプログラムの作成や使用する場面で両者の違いについて理解しましょう。