情報の勉強高校 情報Ⅰ

第3章 コンピュータとプログラミング

アルゴリズムとフローチャート(順次・分岐・繰り返し)

プログラムを書く前に、まず「何を、どんな順でするか」を決めます。この手順がアルゴリズムです。このページでは、手順の3つの基本の形と、手順を図で表すフローチャートの記号を、文化祭のクレープ屋を例に学びます。

説明

1. アルゴリズムは「だれがやっても同じになる手順」

文化祭で、クラスでクレープの店を出すことになりました。交代で焼く人のために手順を書くとき、「生地を適当に流す」「いい感じに焼く」では、人によって出来がばらばらになります。

「おたま1杯」「1分焼いて裏返す」のように、だれがやっても同じ結果になるように、することと順番をはっきり決めたものをアルゴリズムといいます。コンピュータは「いい感じ」が分からないので、プログラムを書く前に、アルゴリズムを正確に決めておくことが大切です。

あいまいな手順1. 生地を適当に流す2. いい感じに焼く3. 具をたっぷりのせる× 人によって出来が違うはっきりした手順1. 生地をおたま1杯流す2. 1分焼いて裏返す3. いちごを5切れのせる○ だれがやっても同じ
文化祭のクレープの屋台で、2人の高校生が生地を焼き、具をのせ、包んでいる
焼く → のせる → 包む。順番が決まっているから、だれがやっても同じクレープになる。

アルゴリズム=問題を解くための、あいまいさのない手順。

2. 手順は3つの形の組み合わせ

どんなに長い手順も、次の3つの形を組み合わせて作れます。

  • 順次:上から順に1つずつ行う(生地を流す → 焼く → 包む)
  • 分岐:条件によって、することを変える(チョコの注文ならチョコをかけ、そうでなければいちごをのせる)
  • 繰り返し:同じことを何回も行う(注文の枚数だけ焼く)

この3つをまとめて制御構造(せいぎょこうぞう)と呼びます。本によっては「順次構造・分岐構造・反復構造」と書き、分岐は選択、繰り返しは反復とも呼びます。

順次上から順に1つずつ行う生地を流す焼く包む分岐条件によってすることを変えるチョコの注文?はいいいえチョコをかけるいちごをのせる1本に戻る繰り返し同じことを何回も行う注文の枚数だけ1枚焼く繰り返しの終わり
分岐で分かれた道は、そのあと1本に戻ります。

3. フローチャートの記号

手順を文章だけで書くと、どこで分かれて、どこへ戻るのかが見えにくくなります。そこで、記号と矢印で手順の流れを図にしたものがフローチャート(流れ図)です。記号の形はJIS(日本産業規格)で決められていて、形を見ればその記号の役割が分かります。

判断のひし形から出る線には「はい/いいえ」(Yes/No)を書きます。繰り返しは、ループ端の2つの記号で挟む書き方のほかに、判断のひし形から矢印を上に戻す書き方もあります(練習3)。

記号名前使い方端子はじめ・終わり処理計算・代入などの作業判断条件で道を2つに分ける(はい/いいえ)ループ端繰り返しのはじめ(回数や条件を書く)ループ端繰り返しの終わり(はじめと組で使う)データデータの入力・出力線流れの向き(普通は上から下)

形で役割が決まっている。四角は処理、ひし形は判断、ループ端は繰り返し。

4. 組み合わせると:クレープの注文を処理する

3つの形を組み合わせて、注文された枚数のクレープを作る手順をフローチャートにしました。上の「はじめ」から矢印をたどって読みます。

2つのループ端で挟まれた部分が繰り返し、ひし形で道が分かれる所が分岐、四角が縦に並んでいる所が順次です。分かれた道は、「包んで渡す」の前で1本に戻ります。

はじめ注文の枚数だけ繰り返す生地を焼くチョコの注文?はいいいえチョコをかけるいちごをのせる包んで渡す繰り返しの終わり終わり
青いループ端の間を、注文の枚数だけくり返します。

5. フローチャートからプログラムへ

フローチャートの手順は、そのままプログラムに書きかえられます。記号と書き方は、次のように対応します。下のプログラムは、共通テストで使われる書き方で、注文が3枚(2枚目だけチョコ)の場合を書いたものです。

フローチャートプログラム(共通テストの書き方)ループ端〜を繰り返す:(回数で)判断もし 〜 ならば:そうでなければ:処理x = 3(計算・代入)ループ端字下げをやめる(そこで終わり)

「1行進む」で動かすと、i が 1, 2, 3 と変わり、2 のときだけチョコの行に進むことが分かります。# から後ろは説明のためのメモ(コメント)で、実行されません。書き方の詳しい決まりは「共通テスト用プログラム表記の読み方」で学びます。

6. 同じ結果でも、手順によって手間が違う

1から100までの数をすべて足すとき、1, 2, 3, … と順に足していくと、足し算を99回します。一方、「1と100、2と99、…のように両端を組にすると、どの組も101になり、組は50組できる」と考えると、(1 + 100) × 100 ÷ 2 の3回の計算で、同じ 5050 が求まります(下のプログラムは goukei を 0 から始めて 1 も足すので、足し算は100回になります)。

このように、同じ結果を出すアルゴリズムでも、手間(計算の回数や時間)が大きく違うことがあります。どちらが速いかを比べる考え方は「アルゴリズムの比較(効率)」で学びます。

やり方A:1から順に足す1 + 2 + 3 + … + 100足し算 99回= 5050やり方B:両端を組にする(1 + 100) × 100 ÷ 2計算 3回= 5050答えは同じ 5050。でも手間は大きく違う
  1. (01)goukei = 0
  2. (02)i を 1 から 100 まで 1 ずつ増やしながら繰り返す:
  3. (03) goukei = goukei + i
  4. (04)表示する("順に足す:", goukei)
  5. (05)表示する("式で求める:", (1 + 100) * 100 ÷ 2)

表示:順に足す:5050 / 式で求める:5050

7. フローチャート以外の表し方

手順の表し方はフローチャートだけではありません。目的に合わせて使い分けます。

  • 状態遷移せんい図(じょうたいせんいず):機械などの「状態」と、状態が変わるきっかけ(ボタンを押すなど。イベントとも呼ぶ)を矢印で表す図。
  • アクティビティ図:作業の流れを表す図。複数の作業を同時に進める様子(並行処理)を、分かれ目と合流の線で分かりやすく表せる。
状態遷移図(例:扇風機)停止弱強入/切入/切入/切風量風量アクティビティ図(例:クレープ店)注文を受ける生地を焼く飲み物を注ぐ同時に進める一緒に渡す
この扇風機では、矢印のない組み合わせ(停止中に風量ボタン)を押しても、状態は変わりません。

ひとことで言うと手順は順次・分岐・繰り返しの組み合わせ。フローチャートで流れが見える。

例題

例題1 フローチャートをたどる

次のフローチャートの手順で、最後に表示される goukei の値はいくつですか。下は、同じ手順をプログラムで書いたものです。

はじめgoukei を 0 にするx を 1 から 5 まで1 ずつ増やしながらx は偶数?はいgoukei に x を足すいいえ繰り返しの終わりgoukei を表示する終わり
  1. (01)goukei = 0
  2. (02)x を 1 から 5 まで 1 ずつ増やしながら繰り返す:
  3. (03) もし x % 2 == 0 ならば:
  4. (04) goukei = goukei + x
  5. (05)表示する(goukei)

例題2 文章の手順をフローチャートにする

サッカー部のマネージャーが、練習前の準備の手順を次のように書きました。この手順に含まれる基本の形を見分けて、フローチャートにしましょう。
「部員の人数分、次をくり返す:ボトルに水を入れる。暑い日なら、氷も入れる。ボトルをかごに入れる。」

練習

1
フローチャートで、「条件によって道を2つに分ける」ときに使う記号はどれですか。
⓪①②③
2
音楽アプリで「プレイリストの曲を、最後の曲まで1曲ずつ再生する」。この手順の中心になっている基本の形はどれですか。
3
次のフローチャートの手順で、表示される x の値はいくつですか。
はじめx を 2 にするx < 30 ?はいx に 7 を足すいいえx を表示終わり
4
アルゴリズムについての説明として、正しいものはどれですか。
5
説明7の扇風機の状態遷移図を見ます。「停止」の状態から、入/切ボタン → 風量ボタン → 風量ボタン の順に押すと、最後はどの状態ですか。
停止弱強入/切入/切入/切風量風量

さわってみよう

フローチャートの手順を、共通テストの書き方のプログラムにしたものです。見本を選んで「1行進む」で動かし、分岐や繰り返しの行で次にどこへ進むかを見てみましょう。「書きかえる」で数を変えることもできます(例:maisu を 5 にする、x < 30 を x < 50 にする)。

分岐の行では「条件は 真/偽」、繰り返しの行では「i = 2 で中へ」のように、次に進む先が表示されます。フローチャートの矢印をたどるのと同じことを、コンピュータがしています。

やってみよう(共通テスト形式)

このサイトで作った問題です(過去の試験問題ではありません)。

Hさんの家の近くのパン屋では、1回来店するごとにスタンプを1個おしてもらえ、スタンプが10個たまると、パンが1個無料になる。無料になったら、スタンプは0個にもどして、また1個から集める。Hさんは、来店した回数から、無料になった回数を求める手順を、次のフローチャートに表した。

問1
空欄 ア に入れる条件として最も適当なものを選べ。
はじめスタンプを 0 個、無料の回数を 0 回にする来店の回数だけ繰り返すスタンプを 1 個ふやすアはい無料の回数を 1 回ふやすイいいえ繰り返しのおわり無料の回数を表示するおわり
問2
空欄 イ に入れる処理として最も適当なものを選べ。
問3
ア・イを正しく入れた。Hさんが25回来店したとき、無料になった回数は何回か。
問4
もし イ を入れ忘れて(何もしないで)25回来店すると、無料になった回数は何回と表示されるか。

この単元が出た過去問の解説

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

「アルゴリズム」は、人の名前から

9世紀のバグダッドで活やくした数学者アル=フワーリズミーは、インドから伝わった、0を使う10進数の位取りくらいどりでの計算方法を本にまとめました。この本はラテン語に訳されて「Algoritmi de numero Indorum(アルゴリトミによるインドの数について)」と呼ばれ、ヨーロッパに広まりました。

「Algoritmi」は彼の名前をラテン語風に書いたもので、ここから、決まった手順で計算するやり方を指す「アルゴリズム」という言葉が生まれました。彼の別の本の題名にある「アル=ジャブル」は、「代数(algebra)」の語源になっています。

参考:ブリタニカ百科事典 “al-Khwārizmī”

2000年以上使われているアルゴリズム

2つの整数の最大公約数を求める「ユークリッドの互除法」は、紀元前300年ごろのユークリッドの『原論』に書かれている手順です。大きい方を小さい方で割り、次は「割った数」を「余り」で割る、ということを、余りが0になるまでくり返します。

例えば 48 と 18 なら、48÷18=2 余り12、18÷12=1 余り6、12÷6=2 余り0 で、最大公約数は 6 です。計算機科学者のクヌースは、この方法を「今も使われている、最も古い、自明でないアルゴリズム」と呼んでいます。今でも、暗号の計算の中などで使われています。

参考:D. E. Knuth, The Art of Computer Programming 第2巻(ユークリッドの互除法の節)/ユークリッド『原論』第7巻

流れ図は、工場の仕事の改善から

1921年、アメリカの技術者フランク・ギルブレスとリリアン・ギルブレスの夫妻は、アメリカ機械学会(ASME)で、作業の流れを記号で図にする「プロセスチャート」を発表しました。無駄な手順を見つけて、仕事の進め方をよくするためです。

コンピュータのプログラムの流れを図にすることは、1947年にゴールドスタインとフォン・ノイマンが計算機のプログラムを設計する方法として「流れ図」を使ったのが早い例です。今の日本では、フローチャートの記号は JIS X 0121(国際規格 ISO 5807 に対応)で決められています。

参考:F. B. Gilbreth and L. M. Gilbreth, “Process Charts: First Steps in Finding the One Best Way to Do Work”(ASME, 1921)/H. H. Goldstine and J. von Neumann, Planning and Coding of Problems for an Electronic Computing Instrument(1947)/JIS X 0121

わからなかったら、ここへもどる

あわせて読む

次はこれ

先生・おうちの方へ

つまずきやすい所:①記号の役割を形で覚えていない(特に処理と判断、ループ端が「はじめ」と「終わり」の組であること)。②分岐のあと、道が1本に戻ることを書き忘れる。③繰り返しを終える条件の境目(「未満」で止まるか、もう1回まわるか)のたどり間違い。

共通テストとの関係:令和7・8年度の本試験・追再試験では、フローチャートそのものは出題されていません。ただし第3問のプログラムは順次・分岐・繰り返しの組み合わせで、手順の流れを追う力はその土台です。大学入試センターの「共通テスト用プログラム表記の例示」にも、フローチャートとプログラムの対比が載っています。

授業で使うとき:生徒に身近な手順(登校の準備、部活の片づけなど)を文章で書かせ、3つの形に分けてフローチャートにさせたあと、「さわってみよう」で対応するプログラムを動かすと、図とプログラムの対応がつかめます。

根拠:学習指導要領解説 (3)ア(イ)「アルゴリズムを文章,フローチャート,アクティビティ図などによって表現する方法」「アルゴリズムによって処理の結果や効率に違いが出ること」。フローチャートの記号は JIS X 0121 による。

学習指導要領:情報Ⅰ (3)ア(イ) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(イ)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習13、JIS X 0121:1986 情報処理用流れ図・プログラム網図・システム資源図記号、大学入試センター「共通テスト用プログラム表記の例示」