Transcript アルゴリズムのわかりやすさ

アルゴリズムのわかりやすさ
フローチャートと構造化定理
神奈川県立金沢総合高等学校
五 味 大 金
覚えようフローチャートの種類
端子記号
結合子
判断記号
処理記号
ループ始端
ループ終端
準備
データ記号
入出力一般
構造化定理
• ひとつの入口とひとつの出口をもつ
• 3つの基本制御構造の組み合わせ
•どんなプログラム論理も記述できる
３つの基本制御構造
• 順次構造
• 選択構造（分岐構造、判断構造）
• 繰り返し構造
順次構造とは？
• 上から下へ処理を実行する論理構造
処理1
処理２
処理３
処理１→処理2→処理3の順に実行される
選択構造とは？
• 条件によって処理内容を振り分ける論理構造
• 二分岐選択と多分岐選択
二分岐選択
• ＹＥＳとＮＯでわける
• 大小でわける
ＮＯ
＞
条件
条件
≦
ＹＥＳ
処理１
処理2
処理１
処理2
多分岐選択
条件
状態1
処理１
状態２
処理２
状態ｎ
・・・・・・・
処理ｎ
繰り返し構造
Ｆｏｒ型
Until型
ループ名
ループ条件
While型
ループ名
ループ名
終了条件
処理
処理
処理
ループ名
ループ名
終了条件
ループ名
例題１
•
「チョコレートを買いにスーパーへ行き、Ａ社
とＢ社のチョコレートのうち安いほうを買って
家へ帰る。」の流れ図を作成せよ。
①スーパーマーケットへ行く
②Ａ社のチョコレートのほうが安い
③Ａ社のチョコレートを買う
④Ｂ社のチョコレートを買う
⑤家に帰る
例題１解答例
START
スーパーマー
ケットに行く
Ａ社のチョ
コレートの
ほうが安
い
Ａ社のチョコ
レートを買う
家に帰る
END
Ｂ社のチョコ
レートを買う
例題２
• 縦の長さが１２、横の長さが３４の長方形の面
積を計算するプログラムの流れ図を作成せよ。
例題３
• １から９までの奇数を表示するプログラムの
流れ図を作成せよ。
例題４
• １から１０までの和を表示するプログラムの流
れ図を作成せよ。
例題５
• １つの値を入力して、その値が
１のときは 「合格間違いなし」
２のときは 「油断せず努力せよ」
それ以外のときは 「あきらめずに逆転を目
指せ」
と表示するプログラムの流れ図を作成せよ。
例題6
• 入力した年（西暦）が、うるう年かどうかを判
断し、うるう年またはうるう年でないと表示す
るプログラムを作成せよ。