基礎情報処理演習 (2)PADその１

Transcript

1. 基礎情報処理演習 (2) ＰＡＤ その１ 山本和英 長岡技術科学大学 1

2. アルゴリズム アルゴリズム(algorithm)とは、作業手順のこと である。アルゴリズムを計算機が理解できるように 表現したものがプログラム。 アルゴリズムの記述方法 ・　フローチャート ・　ＰＡＤ ・　NSチャート など、たくさんある。 長岡技術科学大学

   電気系 基礎情報処理演習 2

3. フローチャートの例 長岡技術科学大学 電気系 基礎情報処理演習 3 起床 帰宅 就寝 月～金曜日 授業

   終わった？ No Yes No Yes 遊ぶ

4. ＰＡＤの例 長岡技術科学大学 電気系 基礎情報処理演習 4 起床 土曜か日曜 遊ぶ 帰宅 就寝

   勉強する 授業時間

5. NSチャートの例 長岡技術科学大学 電気系 基礎情報処理演習 5 起床 曜日? 起床 講義 月～金

   帰宅 就寝 遊ぶ 土日祝 授業終了まで 繰り返す

6. 一般にはフローチャートが 最も有名であるが、 分かりにくいことも多い。 そこで、本演習では ＰＡＤを使って説明する。 長岡技術科学大学 電気系 基礎情報処理演習 6

7. ＰＡＤ PAD (Problem Analysis Diagram) とは、アルゴリズムを 図に表現したものである。 以下のような記号を使う。 処理 入力

   分岐 繰り返し まとめ処理 出力 右に伸びるタイプ 下に続くタイプ 長岡技術科学大学 電気系 基礎情報処理演習 7

8. 2 1 18 17 4 11 16 3 14 5

   10 15 13 12 6 8 9 7 図1 ＰＡＤの特徴 アルゴリズムの全体像を つかみやすい。 右に行くほど細かい処理になる 処理が細かくなってゆく 処理が進んでいく 長岡技術科学大学 電気系 基礎情報処理演習 8

9. これからPADの説明ですが その前に... 長岡技術科学大学 電気系 基礎情報処理演習 9

10. 変数 • 変数とは、数字を入れておく「箱」のことである。 • 変数には名前をつける。これを変数名と呼ぶ。 • 変数は、必要ならばいくつ作ってもよい。 変数のイメージ 変数名 箱

    （数字を入れる） 長岡技術科学大学 電気系 基礎情報処理演習 10

11. 変数への代入 変数の中に数字を入れることを代入と呼ぶ。 例えば、a という変数に 3 を代入する時は a ← 3 と書く（3

    → a とは決して書かないので注意）。 長岡技術科学大学 電気系 基礎情報処理演習 11

12. 値の追加 すでに入っている値に追加することができる。 例えば、 a ← a + 2 とすると、現在入っている a

    の値に 2 が追加される。 長岡技術科学大学 電気系 基礎情報処理演習 12

13. 変数の初期化 変数は最初、空かどうかは分からない。 （最初に 0 となっているとは限らない） 変数を空にするには、その変数を使う前に 0 を代入する 必要がある。これを変数の初期化という。 p

    ← 0 初期化も代入の一種である。 長岡技術科学大学 電気系 基礎情報処理演習 13

14. 変数が分かったところで 今度こそＰＡＤの説明です。 長岡技術科学大学 電気系 基礎情報処理演習 14

15. 処理 入力 出力 普通の処理。 キーボード入力。 どの変数に入れるかを記入する。 画面出力。 何を出力するかを記入する。 箱の大きさ、線の長さは自由でよい。 長岡技術科学大学

    電気系 基礎情報処理演習 15

16. wa ← a + b a, b wa 図2 例　：　二つの数の和を計算するアルゴリズム

    二つの数を入力して、a と b に代入 和を計算して wa に代入する wa を画面に出力する 長岡技術科学大学 電気系 基礎情報処理演習 16

17. 分岐 長岡技術科学大学 電気系 基礎情報処理演習 17 ある条件によって別の処理をさせたい時に使う。 条件分岐や枝分かれとも言う。 ある条件が Yes の場合と

    No の場合の処理を書くが 必ずどちらかの処理しか実行されない。

18. Yesの場合 （条件が正しい場合）の処理 Noの場合 （条件が正しくない場合） の処理 a > b 条件を書く。 aよりbが小さい

    などと言葉で書いてもよい (曖昧でなければ) “a が大きい" “a が大きくはない" 長岡技術科学大学 電気系 基礎情報処理演習 18 書き方

19. x > 0 かつ y < 0 注意：　 分岐は必ず２つに分かれるとは限らない。 Yes

    だけの場合（図３）は Noの部分に何も書かない。 “x と y は 異符号" 図3 もしxが正の数で yが負の数ならば "xとyは異符号"と出力 そうでなければ何もしない 長岡技術科学大学 電気系 基礎情報処理演習 19

20. x > 0 x ←x * (-1) x 図4 そうでなければ

    （＝ x が正の数でなければ） （＝ x が0か負の数ならば） x を -1 倍する。 もし x が0より大きい（正の数）ならば 何もしない xを出力する 長岡技術科学大学 電気系 基礎情報処理演習 20 さらに、Noだけの場合(図４)もある。

21. w < 20 “110円" w < 50 “540円" “270円" “200円"

    w < 100 それ以外 図5 Wが20未満なら"110円"、 Wが50未満なら"200円"、 Wが100未満なら"270円"、 それ以外なら"540円"と出力 たくさん分岐する場合もある(多重分岐)。 例　：　郵便料金の計算 長岡技術科学大学 電気系 基礎情報処理演習 21