1 / 32

プログラムの基本構造と 構造化チャート（ PAD)

プログラムの基本構造と 構造化チャート（ PAD). 復習. プログラムの３つの基本構造. 成立. 条件. ループ. 処理１. 　条件　. 不成立. 処理. 処理２. 処理２. 処理１. ループ. 順次構造. 選択構造. 繰り返し構造. IF 　条件　 Then 　　処理１ Else 　　処理２ End If. 成立. 条件. 選択構造. 不成立. 処理２. 処理１. 成立. 条件. IF 　条件　 Then 　　処理１ End If. 不成立. 処理１.

guy-clements
Download Presentation

プログラムの基本構造と 構造化チャート（ PAD)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. プログラムの基本構造と構造化チャート（PAD)プログラムの基本構造と構造化チャート（PAD)

  2. 復習 • プログラムの３つの基本構造 成立 条件 ループ 処理１ 　条件　 不成立 処理 処理２ 処理２ 処理１ ループ 順次構造 選択構造 繰り返し構造

  3. IF　条件　Then 　　処理１ Else 　　処理２ End If 成立 条件 • 選択構造 不成立 処理２ 処理１ 成立 条件 IF　条件　Then 　　処理１ End If 不成立 処理１

  4. もし、Aが60以上ならTextBox1に“合格” 、そうでないなら、“不合格” と表示する。 • 選択構造 Start IFA>=60Then TextBox1.text=“合格” Else TextBox1.text=“不合格” End If 成立 A>=60 不成立 不合格と表示 合格と表示 End

  5. 繰り返し構造 回数を指定しての繰り返しForNext　文を使う 条件を指定しての繰り返しDoLoop　文を使う 　前判定の繰り返し 後判定の繰り返し ループ ループ 　条件　 処理 処理 　条件　 ループ ループ 前判定 後判定

  6. 回数を指定しての繰り返し処理 ループ For　変数　＝　初期値　To　最終値 　　処理 Next　変数 変数 ＝ 初期値～最終値 処理 ループ

  7. 処理１を10回実行する • 回数を指定しての繰り返し Start Fori　＝　1To10 　　処理１ Nexti ループ i＝1～10 処理１ ループ End

  8. 1から10までの整数の合計を計算し，TextBox1に出力する1から10までの整数の合計を計算し，TextBox1に出力する • 回数を指定しての繰り返し Start s = 0 Fori＝　1To10 s = s + i Nexti TextBox1.Text = s s ← 0 ループ i＝1～10 s ← s + i ループ TextBox1.Text ← s End

  9. TextBox1に入力された10個のデータの合計をTextBox2に出力するTextBox1に入力された10個のデータの合計をTextBox2に出力する • 回数を指定しての繰り返し Start s = 0 Fori=0To9 s =s +TextBox1.Lines(i) Nexti TextBox2.Text = s s ← 0 ループ i＝ 0～9 s ← s +TextBox1.Lines(i) ループ TextBox2.Text ← s End

  10. TextBox1に入力された10個のデータの平均をTextBox2に出力するTextBox1に入力された10個のデータの平均をTextBox2に出力する • 回数を指定しての繰り返し Start s = 0 Fori=0To9 s =s + TextBox1.Lines(i) Nexti h = s / 10 TextBox2.Text = h s ← 0 ループ i＝ 0～9 s ← s +TextBox1.Lines(i) ループ h ← s / 10 TextBox2.Text ← h End

  11. 条件が成立している間繰り返す 条件が成立するまで繰り返す ループ 不成立 成立 　条件　 条件 条件 • 条件を指定しての繰り返し 前判定 処理 成立 不成立 処理 処理 ループ 条件が成立するまで繰り返す 条件が成立している間繰り返す ループ 後判定 処理 処理 処理 　条件　 条件 ループ 条件 成立 不成立 不成立 成立 ループ端記号を使った表現 判断記号を使ったループの表現

  12. 条件が成立している間繰り返す 条件が成立するまで繰り返す ループ DoWhile　条件 　　処理 Loop DoUntil　条件 　　処理 Loop 　条件　 • 条件を指定しての繰り返し 処理 ループ 前判定 条件が成立している間繰り返す 条件が成立するまで繰り返す Do 　　　処理 LoopWhile　条件 Do 　　　処理 LoopUntil　条件 ループ 処理 　条件　 ループ 後判定

  13. ループ 整数xの２乗が100を超える最小のxを求めよ． • 条件を指定しての繰り返し Start x = 1 DoUntilx^2>100 x=x+1 Loop TextBox1.Text = x x ← 1 ループ x2 > 100 が成立するまで x← x + 1 TextBox1.Text ← x End

  14. 　　 ループ　　 TextBox1に入力された10個のデータの最大値を求め，Textbox2に表示せよ． Start Max = TextBox1.Lines(0) For i= 1 to 9 IF Max < TextBox1.Lines(i) Then Max = TextBox1.Lines(i) End If Nexti TextBox2.Text = Max Max←TextBox1.Lines(0) ループ i= 1 ～　9 成立 Max < TextBox1.Lines(i) 不成立 Max←TextBox1.Lines(i) TextBox2.Text ← Max End

  15. 　　 ループ　　 TextBox1に入力された10個のデータの最小値を求め，Textbox2に表示せよ． Start Max = TextBox1.Lines(0) For i= 1 to 9 IF Max >TextBox1.Lines(i) Then Max = TextBox1.Lines(i) End If Next i TextBox2.Text = Max Max←TextBox1.Lines(0) ループ i= 1 ～　9 成立 Max > TextBox1.Lines(i) 不成立 Max←TextBox1.Lines(i) TextBox2.Text ← Max End

  16. 　　 ループ　　 TextBox1に入力された10個のデータの最小値を求め，Textbox2に表示せよ． Start Min= TextBox1.Lines(0) For i= 1 to 9 IF Min> TextBox1.Lines(i) Then Min = TextBox1.Lines(i) End IF Next i TextBox2.Text = Min Min←TextBox1.Lines(0) ループ i= 1 ～　9 成立 Min> TextBox1.Lines(i) 不成立 Min←TextBox1.Lines(i) TextBox2.Text ← Min End

  17. 　　 ループ　　 　　 ループ　　 TextBox1に入力された10個のデータの最大値、最小値を求めTextBox2,3に表示せよ． Start 1 Max←TextBox1.Lines(0) Min←TextBox1.Lines(0) ループ ループ i= 1 ～　9 i= 1 ～　9 成立 成立 Max < TextBox1.Lines(i) Min > TextBox1.Lines(i) 不成立 不成立 Max←TextBox1.Lines(i) Min←TextBox1.Lines(i) TextBox2.Text ← Max TextBox3.Text ← Min 1 End

  18. 　　 ループ　　 最大値 最小値 Start Max = TextBox1.Lines(0) Min = TextBox1.Lines(0) For i= 1 to 9 IF Max < TextBox1.Lines(i) Then Max = TextBox1.Lines(i) End Iｆ IF Min > TextBox1.Lines(i) Then Min = TextBox1.Lines(i) End Iｆ Next i TextBox2.Text = Max TextBox3.Text = Min Max←TextBox1.Lines(0) Min←TextBox1.Lines(0) ループ i= 1 ～　9 成立 Max < TextBox1.Lines(i) 不成立 Max←TextBox1.Lines(i) 成立 Min > TextBox1.Lines(i) 不成立 Min←TextBox1.Lines(i) TextBox2.Text ← Max TextBox3.Text ← Min End

  19. プログラムの３つの基本構造 成立 条件 ループ 処理１ 　条件　 不成立 処理 処理２ 処理２ 処理１ ループ 順次構造 選択構造 繰り返し構造 • 各基本構造の処理の部分に3つの基本構造のいずれかを入れてよい。

  20. 成立 条件 階層構造 成立 条件 不成立 処理２ 処理１ ループ 不成立 　条件　 処理２ 処理3 選択構造 ループ ループ 　条件　 処理 選択構造の中に繰り返し構造が入った形 ループ 繰り返し構造

  21. ループ ループ 　条件　 　条件　 階層構造 処理 成立 条件 ループ 不成立 処理２ 処理１ 繰り返し構造 成立 ループ 条件 不成立 繰り返し構造の中に選択構造が入った形 処理２ 処理１ 選択構造

  22. 成立 条件A • 構造化されていないアルゴリズム 不成立 処理１ 処理２ 成立 条件B 不成立 処理4 処理3 • JISフローチャートだと構造化されてないアルゴリズムも記述できてしまう。

  23. 成立 • 構造化されていないプログラムを構造化する 条件A 成立 条件A 処理234 処理１３ 不成立 不成立 処理１ 処理２ 処理１ 処理２ 処理34 処理3 成立 条件B 成立 条件B 不成立 不成立 処理4 処理3 処理4 処理3 • Visual Basic　は、構造化されていないプログラムを書くのは難しい。 • アルゴリズムを構造化すると　プログラムの保守性が増す。

  24. 構造化チャート 　○順次構造、選択構造、繰り返し構造の3構造のみを記述できる。 　○プログラムの構造を把握しやすい。 　　　　　縦軸は処理の流れを、横方向は制御の主従関係を表す。 NSチャート　（アメリカ） PAD　（日立） HCP（NTT） SPD(NEC) YACⅡ（富士通） HIPO（アメリカ　IBM）　

  25. PAD ループ ループ 成立 条件 　条件　 処理１ 不成立 処理 処理 処理２ 処理２ 処理１ 　条件　 ループ ループ 繰り返し構造（後判定） 繰り返し構造（前判定） 順次構造 選択構造 処理１ 処理１ 処理 条件 処理 条件 条件 処理２ 処理２

  26. 合格と表示 A>=60 不合格と表示 もし、Aが60以上ならTextBox1に“合格” 、そうでないなら、“不合格” と表示する。 • 選択構造 Start IFA>=60Then TextBox1.text=“合格” Else TextBox1.text=“不合格” End If 成立 A>=60 不成立 不合格と表示 合格と表示 End

  27. 処理１を10回実行する • 回数を指定しての繰り返し Start ループ Fori　＝　1To10 　　処理１ Nexti i＝1～10 処理1 i＝1～10 処理１ ループ End

  28. s ← s + i i＝1～10 1から10までの整数の合計を計算し，TextBox1に出力する • 回数を指定しての繰り返し Start s = 0 Fori=1To10 s = s + i Nexti TextBox1.Text = s s ← 0 s ← 0 ループ i＝1～10 s ← s + i TextBox1.Text ← s ループ TextBox1.Text ← s End

  29. ループ 整数xの２乗が100を超える最小のxを求めよ． • 条件を指定しての繰り返し Start x = 0 DoUntilx^2> 100 x=x+1 Loop TextBox1.Text = x x ← 0 x← 0 ループ x2 > 100 が成立するまで x2 > 100 　が 成立するまで x ← x + 1 x← x + 1 TextBox1.Text ← x TextBox1.Text ← x End

  30. Start Max←TextBox1.Lines(0) ループ i= 1 ～　9 成立 Max < TextBox1.Lines(i) 不成立 Max←TextBox1.Lines(i) 　　 ループ　　 TextBox2.Text ← Max End 最大値 Max = TextBox1.Lines(0) For i= 1 to 9 IF Max < TextBox1.Lines(i) Then Max = TextBox1.Lines(i) End IF Next i TextBox2.Text = Max Max←TextBox1.Lines(0) Max←TextBox1.Lines(i) i＝1～9 Max < TextBox1.Lines(i) TextBox2.Text ← Max

  31. 　　 ループ　　 最大値 最小値 Start Max = TextBox1.Lines(0) Min = TextBox1.Lines(0) For i= 1 to 9 IF Max < TextBox1.Lines(i) Then Max = TextBox1.Lines(i) End IF IF Min > TextBox1.Lines(i) Then Min = TextBox1.Lines(i) End IF Next i TextBox2.Text = Max TextBox3.Text = Min Max←TextBox1.Lines(0) Min←TextBox1.Lines(0) ループ i= 1 ～　9 成立 Max < TextBox1.Lines(i) 不成立 Max←TextBox1.Lines(i) 成立 Min > TextBox1.Lines(i) 不成立 Min←TextBox1.Lines(i) TextBox2.Text ← Max TextBox3.Text ← Min End

  32. Max←TextBox1.Lines(0) Min←TextBox1.Lines(0) Max←TextBox1.Lines(i) i＝1～9 Max < TextBox1.Lines(i) Min←TextBox1.Lines(i) Min > TextBox1.Lines(i) TextBox2.Text ← Max TextBox3.Text ← Min 最大値 最小値 Max = TextBox1.Lines(0) Min = TextBox1.Lines(0) For i= 1 to 9 IF Max < TextBox1.Lines(i) Then Max = TextBox1.Lines(i) End IF IF Min > TextBox1.Lines(i) Then Min = TextBox1.Lines(i) End IF Next i TextBox2.Text = Max TextBox3.Text = Min プログラムのインデント（字下げ）とPADの列が同じ． インデント，PADの列は制御の主従関係を表す． ＜左が命令をする側＞＜右が命令をされる側＞

More Related