アルゴリズムとフローチャート
🎯 このレッスンで学ぶこと
- 「アルゴリズム」とは何かを、身近な例で説明できるようになります。
- 処理の流れの3つの基本構造(順次・分岐・反復)がわかります。
- フローチャートの記号の意味がわかり、図を読めるようになります。
- フローチャートと同じ処理を、共通テスト用プログラム表記と JavaScript で動かしてみます。
🍜 アルゴリズム=問題を解くための手順
アルゴリズムとは、ある問題を解くための手順のことです。料理のレシピも、カップラーメンの作り方も、アルゴリズムの一種です。
- ふたを半分まであける
- かやくを入れる
- お湯を線まで注ぐ
- 3分待つ
- 食べる
コンピュータは「だいたいこんな感じ」がわかりません。だから、コンピュータに仕事をさせるには、誰がやっても同じ結果になるように、手順をあいまいさなく決める必要があります。 アルゴリズムをコンピュータが実行できる言葉で書いたものがプログラムです。
🔀 3つの基本構造:順次・分岐・反復
どんなに複雑なアルゴリズムも、次の3つの基本構造の組み合わせで表せることが知られています(構造化定理)。
| 構造 | 意味 | カップラーメンでいうと |
|---|---|---|
| 順次 | 上から順に1つずつ実行する | ふたをあける → かやくを入れる → お湯を注ぐ |
| 分岐(選択) | 条件によって実行する処理を変える | お湯が沸いていればお湯を注ぐ。沸いていなければ沸かす |
| 反復(繰り返し) | 条件を満たす間、同じ処理をくり返す | 3分たつまで待ち続ける |
まずは一番かんたんな順次を動かしてみましょう。「1行ずつ実行」を押すと、上から1行ずつ順番に実行されることがわかります。
▶ 動かしてみよう:順次(カップラーメンの手順)
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
| まだ何も入っていません |
🖥 表示された内容
📝 トレース表(実行した順の記録)
| 手順 | 行 | 起きたこと |
|---|
⚡ 同じ処理を JavaScript で書くと?
試験の表記と本物のプログラミング言語は、書き方が少し違うだけで考え方は同じです。
console.log("1. ふたを半分まであける");
console.log("2. かやくを入れる");
console.log("3. お湯を線まで注ぐ");
let fun = 3;
console.log("4. " + fun + "分待つ");
console.log("5. 食べる"); 💡 動かすには:コードをコピーし、ブラウザで F12(Mac は ⌘+⌥+I)を押して開く「コンソール」に貼り付けて Enter。console.log の結果が表示されます。
🧭 フローチャートの記号
アルゴリズムを図で表したものをフローチャート(流れ図)といいます。記号の形は JIS(日本産業規格)で決められています。教科書や試験でよく使われる代表的なものは次のとおりです。
| 記号 | 名前 | 意味 |
|---|---|---|
| 端子 | はじめ(開始)と終わり(終了) | |
| 処理 | 計算や代入などの処理 | |
| 判断 | 条件によって進む道を分ける(分岐) | |
| データ(入出力) | データの入力や出力(表示) | |
| ループ端 | 繰り返しの始まりと終わり(2つで1組) | |
| 定義済み処理 | 別の場所で決めてある処理(関数など)を呼び出す | |
| 線(流れ線) | 処理の流れ。上から下、左から右が基本で、逆向きのときは矢印をつける |
🔀 分岐のフローチャートを動かす
点数が 60 点以上なら「合格」、そうでなければ「不合格」と表示するアルゴリズムです。左がフローチャート、下が同じ処理を共通テスト用プログラム表記で書いたものです。
▶ フローチャートと同じ処理:分岐
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
| まだ何も入っていません |
🖥 表示された内容
📝 トレース表(実行した順の記録)
| 手順 | 行 | 起きたこと |
|---|
⚡ 同じ処理を JavaScript で書くと?
試験の表記と本物のプログラミング言語は、書き方が少し違うだけで考え方は同じです。
let tokuten = 72;
if (tokuten >= 60) {
console.log("合格");
} else {
console.log("不合格");
} 💡 動かすには:コードをコピーし、ブラウザで F12(Mac は ⌘+⌥+I)を押して開く「コンソール」に貼り付けて Enter。console.log の結果が表示されます。
「1行ずつ実行」で動かすと、2行目で条件が真(正しい)と判定され、「合格」の側だけが実行されて「不合格」の側は飛ばされます。 フローチャートのひし形で「はい」の矢印に進むのと同じです。「✏️ 書き換える」で 72 を 45 に変えて、もう一方の道に進むことも確かめてみましょう。条件分岐の書き方はレッスン11でくわしく学びます。
🔁 反復のフローチャートを動かす
1 から 5 までの合計を求めるアルゴリズムです。判断のひし形で「はい」が続く間、下の2つの処理をくり返し、線で判断の上に戻ります。
▶ 予想してから実行:反復(1から5までの合計)
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
| まだ何も入っていません |
🖥 表示された内容
📝 トレース表(実行した順の記録)
| 手順 | 行 | 起きたこと |
|---|
⚡ 同じ処理を JavaScript で書くと?
試験の表記と本物のプログラミング言語は、書き方が少し違うだけで考え方は同じです。
let goukei = 0, i = 1;
while (i <= 5) {
goukei = goukei + i;
i = i + 1;
}
console.log("合計は" + goukei); 💡 動かすには:コードをコピーし、ブラウザで F12(Mac は ⌘+⌥+I)を押して開く「コンソール」に貼り付けて Enter。console.log の結果が表示されます。
実行する前に、くり返しが何回行われ、最後に表示される合計がいくつかを予想してください。答え合わせのあとは「📝 トレース表」を開いて、
i と goukei が 1回ごとにどう変わったかを確かめましょう。i が 6 になった時点で条件 i <= 5 が偽になり、くり返しが終わります。
📝 定期テストではこう出る
- 記号の名前と意味:ひし形・角の丸い長方形・平行四辺形などの記号が何を表すかを答える
- フローチャートのトレース:「このフローチャートを実行すると何が表示されるか」を、変数の値を表に書きながら追う
- 空欄補充:判断のひし形の中の条件(例 i <= 5)や、処理の長方形の中身を埋める
- 3つの基本構造:図の一部が順次・分岐・反復のどれにあたるかを答える
🎓 共通テストではこう出る
共通テストのプログラムの問題は、主に共通テスト用プログラム表記で出題されます。フローチャートの記号そのものより、 「この部分は分岐、ここは反復」と処理の流れの構造をつかむ力が問われます。長いプログラムを読むときも、まず順次・分岐・反復のかたまりに分けて考えると、ぐっと読みやすくなります。 次のレッスン10からは、そのプログラム表記の読み方を1つずつ学んでいきます。
📖 もっと詳しく:フローチャートの書き方・読み方 / 共通テストのプログラム表記ガイド / トレース練習
📝 まとめ
- ✅ アルゴリズムは問題を解くための手順。あいまいさなく決める
- ✅ 3つの基本構造は 順次・分岐(選択)・反復(繰り返し)
- ✅ 端子=開始・終了、処理=長方形、判断=ひし形、データ(入出力)=平行四辺形
- ✅ 反復はひし形と戻る線、またはループ端の記号2つで表す
- ✅ フローチャートの処理は、プログラム表記や JavaScript でもそのまま書ける
このレッスンは役に立ちましたか?
フィードバックありがとうございます!