第四章 选的择.docxVIP

第四章 選擇 所有的演算法(Algorithm)都可以用循序(sequential),選擇(selection)以及重複(repetition)三類流程完整描述? 4.1 Algorithms描述方式 ? 1.Pseudocode(虛擬程式碼)-較常用 以口語化的方式描述執行步驟 Example:(以sequential structure描述) 將兩個數值存入電腦,存成x和y兩個變數 將x和y相加,相加後除以2,存入變數Average 將Average輸出 ? 2.流程圖(常用流程圖符號請參考表4.1(p.4-4)) start→輸入x,y→計算Average→輸出→結束 P.S課本(4-3.3flowchart)有詳細流程圖4(表4-1)有符號名稱介紹 ? 3.程式碼(以c++描述) int average; int x,y; cinxy; average=(x+y)/2 cout The average value of x and yisaverage; 4.2 if-else敘述 c++之選擇語法(1)if-else statement (2)switch statement ? 1. if-else statement if(條件式) statement1 else statement2 常用條件式之例子 a.數值比大小 x0 x==y y=z (y!=0)||(x0) b.字元比次序(大小):因為char以1byte之整數儲存 AC EI B=C 範例程式1 //CharInput.cpp #includeiostream using std::cin; using std::cout; int main() { char ch; coutPlease input a character(y or n): endl; cinch; if(ch==Y||ch==y) coutYou input a yes endl; else coutYou input a no endl; } 注意:?==?不可寫成?=?(assignment operator)會變成將(Y或y)(N或n)指派給ch ? 2. if statement(省略else) if(條件式) statement 1 (加練習題1) ? 3. Nested if-else statements 將if-else結構置入if and else之間 for example if(條件1) { if(條件2) { statement1 } else { statement2 } } else statement3 範例程式2 假設方程式為,當時, 根為,當,根為 試寫一程式,判斷方程式之根為實數或複數,並求其解? //Root2.cpp #includeiostream using std::cin; using std::cout; using std::endl; int main() { double a,b,c,D; coutPlease input a: endl; cina; coutPlease input b:endl; cinb; coutPlease input c:endl; cinc; if(a==0) { if(b==0) coutNo answerendl; else coutOnly one solution- c/bendl; } else { D=b*b- 4.0*a*c; if(D==0) coutDouble same roots:-b/(2.0*a)endl; else if(D0.0) { coutTwo real rootsendl; coutFirst root:(-b+sqrt(0))/(2.0*a)endl; coutSecond root:(-b-sqrt(0))/(2.0*a)endl; } else { coutTwo wnjutic endl; coutFirst root:(-b)/(2.0*a)+i sqrt(-D)/(2.0*a)endl; coutSecond root: (-b)/(2.0*a