程序的簡單算法制定.ppt

1、21:32,1/20,第三章 程序的簡單算法制定,3.1 結(jié)構(gòu)化程序算法制定,3.2 結(jié)構(gòu)化程序算法描述,3.3 算法制定范例,21:32,2/20,3.1 結(jié)構(gòu)化程序算法制定,算法 ：解決問題的過程中，動作的執(zhí)行順序就稱為算法。 編制程序 ：根據(jù)制定的算法，編寫出計算機(jī)可執(zhí)行的命令序列，就是編制程序。,程序設(shè)計的關(guān)鍵之一，是解決問題的方法與步驟，即算法。,重點：掌握分析問題、解決問題的方法，鍛煉分析、分解，最終歸納整理出算法的能力。,21:32,3/20,【例3-1】從鍵盤輸入三個數(shù)，找出其中最小的那個數(shù)。,分析：從鍵盤輸入的三個數(shù)值必須用三個變量來保存，假定這三個變量分別為a、b、c，另外

2、，還需要一個變量min來裝最小的那個數(shù)。 先比較a和b的值，把數(shù)值小的放入min中，再將min與C比較，又把數(shù)值小的放入min中。 經(jīng)過兩次比較，min中已存放的是a，b，c三個數(shù)中最小的數(shù)，把min的值輸出就是所需結(jié)果。,21:32,4/20,算法步驟：,1輸入三個數(shù)，其值分別賦給三個變量a，b，c。,2把a(bǔ)與b中較小的那個數(shù)放入變量min中。,3把c與min中較小的那個數(shù)放入變量min中。,4輸出最后結(jié)果min的值。,細(xì)化后的算法步驟為：,1輸入三個數(shù)，其值分別賦給三個變量a，b，c。 2比較a與b的值，如果ab, 則min=a; 否則min=b。 3比較c與min的值，如果cmin, 則

3、min=c。 4輸出最后結(jié)果min的值。,21:32,5/20, 3.2 結(jié)構(gòu)化程序算法描述,算法的兩個重要方面： 1按什么順序或步驟執(zhí)行。 2用什么語句來實現(xiàn)。 算法可采用自然語言、流程圖、NS圖、PAD圖、偽代碼等方法來描述。, 3.2.1 流程圖,流程圖是用不同的幾何圖來代表不同性質(zhì)的操作，用流程線來指示算法的執(zhí)行方向，所有的流程圖用一帶箭頭的流程線相連。,21:32,6/20,常用的流程圖符號,一順序結(jié)構(gòu) 順序結(jié)構(gòu)是一種簡單的線性結(jié)構(gòu)，根據(jù)流程線所示的方向，各矩形框按順序執(zhí)行。 如：右圖 語句的執(zhí)行順序為：ABC,21:32,7/20,二選擇結(jié)構(gòu),選擇結(jié)構(gòu)是對給定的條件進(jìn)行判斷，根據(jù)判

4、斷結(jié)果的真假而分別執(zhí)行不同的框的內(nèi)容。 有兩種選擇（分支）結(jié)構(gòu)的流程圖：,(a)的執(zhí)行順序為：先判斷條件，當(dāng)條件為真時，執(zhí)行A，否則執(zhí)行B。 (b)的執(zhí)行順序為：先判斷條件，當(dāng)條件為真時，執(zhí)行A，否則什么也不執(zhí)行。,21:32,8/20,三循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu)是在某個條件為真的情況下，重復(fù)執(zhí)行某個框中的內(nèi)容。循環(huán)結(jié)構(gòu)有兩種基本形態(tài)：while型循環(huán)和do_while型循環(huán)。,while型（當(dāng)型）循環(huán)的流程圖 while型循環(huán)的執(zhí)行順序為：重復(fù)判斷條件、如果條件為真則執(zhí)行A，一但條件為假，則跳出循環(huán)。,do-while（直到型）型循環(huán)的流程圖 do_while型循環(huán)的執(zhí)行順序為：先執(zhí)行A，再判斷條

5、件，若條件為真則重復(fù)執(zhí)行A，一但條件為假，則跳出循環(huán)。,21:32,9/20,while型循環(huán)的流程圖 do_while型循環(huán)的流程圖,A被稱為循環(huán)體，條件被稱為循環(huán)控制條件 。,21:32,10/20,循環(huán)結(jié)構(gòu)注意：,1、在循環(huán)體中，必須對條件要煩判斷的值進(jìn)行修改，使得經(jīng)過有限次循環(huán)后，循環(huán)一定能結(jié)束。,2、while型循環(huán)中循環(huán)體可能一次都不執(zhí)行，而do_while型循環(huán)則至少執(zhí)行一次循體。,3、do_while型循環(huán)可以很方便地轉(zhuǎn)化為while型循環(huán)，而while型循環(huán)不一定能轉(zhuǎn)化為do_while型循環(huán)。,21:32,11/20,本章例31算法的流程圖 ：？,21:32,12/20,2

6、1:32,13/20,3.2.2 NS圖 NS圖是程序算法的另一種圖形表示，也是算法的一種結(jié)構(gòu)化描述方法。,一順序結(jié)構(gòu) NS圖表示的順序結(jié)構(gòu) ，執(zhí)行順序：A-B-C。,21:32,14/20,二選擇（分支）結(jié)構(gòu) NS圖表示的選擇（分支）結(jié)構(gòu),21:32,15/20,三循環(huán)結(jié)構(gòu),while型循環(huán)的NS圖, do-while型循環(huán)的N-S圖,本章例31算法的流程圖 ：？,21:32,16/20,21:32,17/20,3.3 算法制定范例,【例3-4】：把從鍵盤輸入的大寫字母轉(zhuǎn)換成小寫字母，若為其他字符不作任何轉(zhuǎn)換，輸出結(jié)果。,1算法 從鍵盤輸入一個字符賦給字符變量ch。 如果( ch!=EOF ) 則：如果(ch=A & ch=Z) 則:ch=ch+32 否則：程序結(jié)束。 轉(zhuǎn)。,21:32,18/20,2流程圖如圖,21:32,19/20,3NS圖如圖,21:32,20/20,【例3-5】：已知實數(shù)a,b,計算u的值：u=(r+s)2 其中當(dāng)ab時，r=a2-b2, s=a/b ； 當(dāng)ab時