第3章 コンピュータとプログラミング
アルゴリズムとフローチャート(順次・分岐・繰り返し)
プログラムを書く前に、まず「何を、どんな順でするか」を決めます。この手順がアルゴリズムです。このページでは、手順の3つの基本の形と、手順を図で表すフローチャートの記号を、文化祭のクレープ屋を例に学びます。
説明
1. アルゴリズムは「だれがやっても同じになる手順」
文化祭で、クラスでクレープの店を出すことになりました。交代で焼く人のために手順を書くとき、「生地を適当に流す」「いい感じに焼く」では、人によって出来がばらばらになります。
「おたま1杯」「1分焼いて裏返す」のように、だれがやっても同じ結果になるように、することと順番をはっきり決めたものをアルゴリズムといいます。コンピュータは「いい感じ」が分からないので、プログラムを書く前に、アルゴリズムを正確に決めておくことが大切です。

アルゴリズム=問題を解くための、あいまいさのない手順。
2. 手順は3つの形の組み合わせ
どんなに長い手順も、次の3つの形を組み合わせて作れます。
- 順次:上から順に1つずつ行う(生地を流す → 焼く → 包む)
- 分岐:条件によって、することを変える(チョコの注文ならチョコをかけ、そうでなければいちごをのせる)
- 繰り返し:同じことを何回も行う(注文の枚数だけ焼く)
この3つをまとめて制御構造(せいぎょこうぞう)と呼びます。本によっては「順次構造・分岐構造・反復構造」と書き、分岐は選択、繰り返しは反復とも呼びます。
3. フローチャートの記号
手順を文章だけで書くと、どこで分かれて、どこへ戻るのかが見えにくくなります。そこで、記号と矢印で手順の流れを図にしたものがフローチャート(流れ図)です。記号の形はJIS(日本産業規格)で決められていて、形を見ればその記号の役割が分かります。
判断のひし形から出る線には「はい/いいえ」(Yes/No)を書きます。繰り返しは、ループ端の2つの記号で挟む書き方のほかに、判断のひし形から矢印を上に戻す書き方もあります(練習3)。
形で役割が決まっている。四角は処理、ひし形は判断、ループ端は繰り返し。
4. 組み合わせると:クレープの注文を処理する
3つの形を組み合わせて、注文された枚数のクレープを作る手順をフローチャートにしました。上の「はじめ」から矢印をたどって読みます。
2つのループ端で挟まれた部分が繰り返し、ひし形で道が分かれる所が分岐、四角が縦に並んでいる所が順次です。分かれた道は、「包んで渡す」の前で1本に戻ります。
5. フローチャートからプログラムへ
フローチャートの手順は、そのままプログラムに書きかえられます。記号と書き方は、次のように対応します。下のプログラムは、共通テストで使われる書き方で、注文が3枚(2枚目だけチョコ)の場合を書いたものです。
「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回になります)。
このように、同じ結果を出すアルゴリズムでも、手間(計算の回数や時間)が大きく違うことがあります。どちらが速いかを比べる考え方は「アルゴリズムの比較(効率)」で学びます。
- (01)
goukei = 0 - (02)
i を 1 から 100 まで 1 ずつ増やしながら繰り返す: - (03)
goukei = goukei + i - (04)
表示する("順に足す:", goukei) - (05)
表示する("式で求める:", (1 + 100) * 100 ÷ 2)
表示:順に足す:5050 / 式で求める:5050
7. フローチャート以外の表し方
手順の表し方はフローチャートだけではありません。目的に合わせて使い分けます。
- 状態遷移図(じょうたいせんいず):機械などの「状態」と、状態が変わるきっかけ(ボタンを押すなど。イベントとも呼ぶ)を矢印で表す図。
- アクティビティ図:作業の流れを表す図。複数の作業を同時に進める様子(並行処理)を、分かれ目と合流の線で分かりやすく表せる。
ひとことで言うと手順は順次・分岐・繰り返しの組み合わせ。フローチャートで流れが見える。
例題
例題1 フローチャートをたどる
次のフローチャートの手順で、最後に表示される goukei の値はいくつですか。下は、同じ手順をプログラムで書いたものです。
- (01)
goukei = 0 - (02)
x を 1 から 5 まで 1 ずつ増やしながら繰り返す: - (03)
もし x % 2 == 0 ならば: - (04)
goukei = goukei + x - (05)
表示する(goukei)
- goukei を 0 にしてから、x を 1, 2, 3, 4, 5 と変えながら、2つのループ端で挟まれた部分を5回くり返します。
- 毎回ひし形で「x は偶数?」を調べ、はいのときだけ goukei に x を足します。1〜5 の偶数は 2 と 4 です。
- goukei は 0 → 2 → 6 と変わり、表示は 6。プログラムの
x % 2 == 0は「x を 2 でわった余りが 0」、つまり偶数かどうかを調べる式です。
| x | 偶数? | goukei |
|---|---|---|
| 1 | いいえ | 0 |
| 2 | はい | 2 |
| 3 | いいえ | 2 |
| 4 | はい | 6 |
| 5 | いいえ | 6 |
例題2 文章の手順をフローチャートにする
サッカー部のマネージャーが、練習前の準備の手順を次のように書きました。この手順に含まれる基本の形を見分けて、フローチャートにしましょう。
「部員の人数分、次をくり返す:ボトルに水を入れる。暑い日なら、氷も入れる。ボトルをかごに入れる。」
- 「部員の人数分、くり返す」は繰り返しです。ループ端の2つの記号で挟みます。
- 「暑い日なら、氷も入れる」は分岐です。ひし形に「暑い日?」と書き、はいのときだけ「氷を入れる」を通ります。いいえのときは何もしないで先へ進みます。
- 「水を入れる → (分岐) → かごに入れる」は、上から順に行う順次です。フローチャートは下のようになります。
練習
さわってみよう
フローチャートの手順を、共通テストの書き方のプログラムにしたものです。見本を選んで「1行進む」で動かし、分岐や繰り返しの行で次にどこへ進むかを見てみましょう。「書きかえる」で数を変えることもできます(例:maisu を 5 にする、x < 30 を x < 50 にする)。
分岐の行では「条件は 真/偽」、繰り返しの行では「i = 2 で中へ」のように、次に進む先が表示されます。フローチャートの矢印をたどるのと同じことを、コンピュータがしています。
やってみよう(共通テスト形式)
このサイトで作った問題です(過去の試験問題ではありません)。
Hさんの家の近くのパン屋では、1回来店するごとにスタンプを1個おしてもらえ、スタンプが10個たまると、パンが1個無料になる。無料になったら、スタンプは0個にもどして、また1個から集める。Hさんは、来店した回数から、無料になった回数を求める手順を、次のフローチャートに表した。
この単元が出た過去問の解説
- 2025年 本試験 第2問B 問3千円札を20枚用意したとき、起こらないケース(空欄タ)
- 2025年 本試験 第3問 問1工芸品を部員に割り当てる手順を、手で追う(空欄ア〜オ)
- 2025年 追・再試験 第2問B 問2財宝へ向かう矢印の書き込み方と、財宝を移したときに書き換えるマスの数(空欄ス〜ソ)
- 2026年 本試験 第3問 問1待ち時間を表で整理する(開始時刻は「到着」と「前の人の終了」の遅いほう)
- 2026年 追・再試験 第1問 問2くり返すパターンに記号を割り当てて文字列を短く表す(空欄ウ・エ)
- 2026年 追・再試験 第3問 問1手順を手作業で試す(分野ごとに数えて「最大数未満なら採用」)
- 試作問題 第3問 問1「上手な払い方」を関数で表す(関数の値・おつりと支払いの関係)
- 試作問題 第3問 問3最小交換硬貨枚数を求めるプログラム(全部試して最小を残す・関数の利用)
ちょっと寄り道:豆知識・こぼれ話
試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。
「アルゴリズム」は、人の名前から
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 情報処理用流れ図・プログラム網図・システム資源図記号、大学入試センター「共通テスト用プログラム表記の例示」