| 用語 | ひとことで | 区分 | 見分ける手がかり |
|---|---|---|---|
| 順次 | 書かれた順に上から 1 つずつ実行する制御構造 | 制御構造 | 分かれ道も戻りもない一本道 |
| 選択 | 条件の真偽で次に実行する処理を切り替える制御構造 | 制御構造 | 条件の結果ごとに別の処理へ分かれる |
| 繰返し | 条件を判定しながら同じ処理の範囲を繰り返し実行する制御構造 | 制御構造 | 同じ処理の範囲を何度も通る |
| 流れ図 | 処理の手順を図記号と矢印で表した図 | 表現手法 | 端子や判断などの記号を線でつなぐ |
| フローチャート | 流れ図の英語名で、同じ図を指す | 表現手法 | 呼び名が違うだけで中身は流れ図と同じ |
| 擬似言語 | 特定の言語に縛られずに手順を決まった書式の文字で書く表記法 | 表現手法 | 代入の矢印や if・while などの書式で書く |
順次 は、処理を書かれた順に上から 1 つずつ実行していく制御構造である。
最後の処理で和の 8 を表示して終わる。途中で分かれも戻りもしない。
アルゴリズム は目的を果たすための処理の手順のことで、どんな手順も順次に 選択 と 繰返し を加えた 3 つの 基本制御構造 の組合せで書ける (構造化定理)。順次では分かれ道も戻りもなく、処理が一本道で進む。
たとえカップ麺を作るときに、お湯を注ぐ、待つ、ふたを開ける、を書いてある順にこなすのと同じ。
出題のポイント
選択 は、条件 が成り立つ (真) か成り立たない (偽) かによって、次に実行する処理を切り替える制御構造である。
2 つ目の条件の真偽で評価 B か C に分かれる。選択を入れ子にすると 3 通り以上に分けられる。
分岐 とも呼び、図で描くときはひし形の 判断 の記号から真と偽 (Yes と No) などの結果ごとに線を出す。選択の中に別の選択を入れると、3 通り以上に処理を分けられる。
たとえ駅の改札で、切符が有効なら扉が開き、無効なら閉じたままになる仕組み。
覚え方英語では selection、プログラムでは if (もし) で始める書き方が多い。
出題のポイント
繰返し は、条件を判定しながら同じ処理の範囲 (本体) を繰り返し実行する制御構造で、ループ ともいう。
条件を調べる位置によって、処理の前に調べる 前判定 と、処理の後に調べる 後判定 がある。条件には、成り立つ間続ける 継続条件 と、成り立ったら抜ける 終了条件 の書き方がある。回数を決めて回すときは、変数の 初期値・増分・終値 を指定する。
たとえ階段を上るときに、まだ上の段があるかを確かめ、あれば 1 段上がり、なくなったら止まる動き。
覚え方ループ (loop) は英語で「輪」の意味。判断の記号で描く図では矢印が輪のように上へ戻り、同じ範囲をもう一度通る。
出題のポイント
| 観点 | 選択 | 繰返し |
|---|---|---|
| 決め手条件を調べた後 | 結果に応じた処理を行い、先へ進む | 結果に応じて、本体を実行して再び判定するか、繰返しを抜ける |
| 同じ処理の実行回数 | 多くても 1 回 | 前判定なら 0 回以上、後判定なら 1 回以上 |
流れ図 は、処理の手順を決められた図記号と矢印 (流れ線) でつないで表した図である。
| 記号の名前 | 形 | 表すもの |
|---|---|---|
| 端子 | 両端が丸い横長の形 | 開始と終了 |
| 処理 | 長方形 | 計算や代入などの処理 |
| 判断 | ひし形 | 条件による分かれ道 |
| ループ端 | 角を落とした長方形 (上下で対) | 繰返しの始まりと終わり |
| 流れ線 | 線・矢印 | 処理の進む向き |
主な図記号には、例えば開始と終了を示す 端子、計算などを表す 処理、条件で道を分ける 判断、繰返しの範囲を上下から挟む ループ端 がある。上から下、左から右へ読むのが基本で、それ以外の向きに進むときは矢印で示す。3 つの基本制御構造は、記号を縦につなぐ形、判断で分かれる形、ループ端で挟む形 (または判断から上へ戻る形) で描ける。
たとえ道案内の地図に、分かれ道と回り道を決まった印で書き込み、矢印で進む向きを示したもの。
出題のポイント
フローチャート は流れ図の英語名 (flowchart) で、同じ図を指す。
呼び名が違うだけで、使う記号も読み方も流れ図と同じである。プログラムの処理手順に限らず、仕事の進め方を図にするときにも使う。
覚え方flow (流れ) と chart (図) をそのまま訳すと「流れ図」になる。
出題のポイント
擬似言語 は、特定のプログラム言語の文法に縛られずに、アルゴリズムを文章に近い決まった書式で記述する表記法である。
| 書き方 | 意味 |
|---|---|
| 変数 ← 式 | 式の値を変数に代入する |
| if (条件) … else … endif | 選択 |
| while (条件) … endwhile | 条件が成り立つ間の繰返し (前判定) |
| for (変数の変え方) … endfor | 変数を変えながら回す繰返し |
| ○ 型: 名前(引数) | 関数の宣言 (型は戻り値の型) |
| ○ 名前(引数) | 戻り値の無い手続の宣言 |
| return 値 | 戻り値を返して終わる |
2022 年度以降の過去問で使われている書式では、代入を「←」で表し、右側の式の値を左側の変数に入れる。選択は if 〜 endif、繰返しは while 〜 endwhile や for 〜 endfor で挟み、字下げで本体の範囲を示す。処理をまとめた関数では、受け取る値を 引数、返す値を 戻り値 と呼ぶ。
たとえどの店の厨房でも使えるように、決まった記号と言い回しだけで書いたレシピのメモ。
覚え方「擬似」は「本物に似せた」の意味。本物のプログラム言語に似せた書き方である。
出題のポイント
| 観点 | 流れ図 | 擬似言語 |
|---|---|---|
| 決め手表し方 | 図記号と矢印で描く | 文字と決まった書式で書く |
| 繰返しの範囲の示し方 | ループ端で挟む、または矢印で判定へ戻す | while や for と、対になる終わりの語で挟み、字下げする |
この単元の過去問から 5 題
確認問題を解く