情報Ⅰ コース
✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ 9 10 11 12 13 14 15 16 17 18 19 20
9 STEP 9 / 21

アルゴリズムとフローチャート

⏱ 約25分 やってみよう 3 クイズ 5

🎯 このレッスンで学ぶこと

  • 「アルゴリズム」とは何かを、身近な例で説明できるようになります。
  • 処理の流れの3つの基本構造(順次・分岐・反復)がわかります。
  • フローチャートの記号の意味がわかり、図を読めるようになります。
  • フローチャートと同じ処理を、共通テスト用プログラム表記と JavaScript で動かしてみます。

🍜 アルゴリズム=問題を解くための手順

アルゴリズムとは、ある問題を解くための手順のことです。料理のレシピも、カップラーメンの作り方も、アルゴリズムの一種です。

  1. ふたを半分まであける
  2. かやくを入れる
  3. お湯を線まで注ぐ
  4. 3分待つ
  5. 食べる

コンピュータは「だいたいこんな感じ」がわかりません。だから、コンピュータに仕事をさせるには、誰がやっても同じ結果になるように、手順をあいまいさなく決める必要があります。 アルゴリズムをコンピュータが実行できる言葉で書いたものがプログラムです。

🔀 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組)
    定義済み処理別の場所で決めてある処理(関数など)を呼び出す
    線(流れ線)処理の流れ。上から下、左から右が基本で、逆向きのときは矢印をつける
    📝 判断の記号から出る線には、必ず「はい/いいえ」(Yes/No)を書きます。どちらに進むかを書き忘れると、図の意味が決まらなくなってしまいます。

    🔀 分岐のフローチャートを動かす

    点数が 60 点以上なら「合格」、そうでなければ「不合格」と表示するアルゴリズムです。左がフローチャート、下が同じ処理を共通テスト用プログラム表記で書いたものです。

    開始 tokuten = 72 tokuten >= 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つの処理をくり返し、線で判断の上に戻ります。

      開始 goukei = 0, i = 1 i <= 5 はい goukei = goukei + i i = i + 1 いいえ 「合計は」と goukei を表示 終了

      ▶ 予想してから実行:反復(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 以下の間」のように繰り返しの条件を書きます。どちらの書き方でも、表しているアルゴリズムは同じです。

        📝 定期テストではこう出る

        • 記号の名前と意味:ひし形・角の丸い長方形・平行四辺形などの記号が何を表すかを答える
        • フローチャートのトレース:「このフローチャートを実行すると何が表示されるか」を、変数の値を表に書きながら追う
        • 空欄補充:判断のひし形の中の条件(例 i <= 5)や、処理の長方形の中身を埋める
        • 3つの基本構造:図の一部が順次・分岐・反復のどれにあたるかを答える

        🎓 共通テストではこう出る

        共通テストのプログラムの問題は、主に共通テスト用プログラム表記で出題されます。フローチャートの記号そのものより、 「この部分は分岐、ここは反復」と処理の流れの構造をつかむ力が問われます。長いプログラムを読むときも、まず順次・分岐・反復のかたまりに分けて考えると、ぐっと読みやすくなります。 次のレッスン10からは、そのプログラム表記の読み方を1つずつ学んでいきます。

        📖 もっと詳しく:フローチャートの書き方・読み方 / 共通テストのプログラム表記ガイド / トレース練習

        📝 まとめ

        • ✅ アルゴリズムは問題を解くための手順。あいまいさなく決める
        • ✅ 3つの基本構造は 順次・分岐(選択)・反復(繰り返し)
        • ✅ 端子=開始・終了、処理=長方形、判断=ひし形、データ(入出力)=平行四辺形
        • ✅ 反復はひし形と戻る線、またはループ端の記号2つで表す
        • ✅ フローチャートの処理は、プログラム表記や JavaScript でもそのまま書ける

        ✅ このレッスンが終わったら

        次は、共通テスト用プログラム表記の基本「変数と演算」です。ここから本格的にプログラムを読んでいきます。

        次のレッスン: プログラム表記① 変数と演算 →

        このレッスンは役に立ちましたか?

        目次