アルゴリズムと流れ図｜基礎を学ぶ

アルゴリズムとは決まった手順

アルゴリズムは、ある問題を解くための決まった手順のことです。料理のレシピと同じで、上から順に実行すれば誰がやっても同じ結果になります。必ず有限回で終わること、同じ入力なら同じ結果になることが条件です。

その手順を図で表したものが流れ図(フローチャート)です。ITパスポートでは、応用情報などで使われる擬似言語ではなく、この流れ図が出題の中心になります。

記号の意味を覚えていないと問題文が読めません。よく出るものは次のとおりです。

矢印の向きが上に戻っていれば、そこが繰返しです。

どんなに複雑な流れ図も、次の3つの組み合わせでできています。

繰返しには2種類あります。条件を先に調べる前判定型は、条件が最初から成り立たなければ1回も実行されません。処理をしてから条件を調べる後判定型は、必ず1回は実行されます。この差が問題の答えを分けます。

流れ図の問題は、変数の値を1行ずつ書き出せば必ず解けます。次の手順を追ってみます。矢印 ← は右の値を左の変数に入れる、という意味です。

x ← 0
i ← 1
i ≦ 5 の間、次を繰り返す
    x ← x + i
    i ← i + 1
x を出力する

表を書いて埋めます。

繰返し	判定 i ≦ 5	x ← x + i	i ← i + 1
1回目	1 ≦ 5 で成立	0 + 1 = 1	2
2回目	2 ≦ 5 で成立	1 + 2 = 3	3
3回目	3 ≦ 5 で成立	3 + 3 = 6	4
4回目	4 ≦ 5 で成立	6 + 4 = 10	5
5回目	5 ≦ 5 で成立	10 + 5 = 15	6
6回目	6 ≦ 5 で不成立	繰返しを抜ける

出力される x は 15 です。1 から 5 までの合計になっています。

狙われる点は次のとおりです。