c語言第02章程序的靈魂——算法

1、本章要點(diǎn)2.1 2.1 算法的概念算法的概念2.2 2.2 簡單算法舉例簡單算法舉例2.3 2.3 算法的特性算法的特性2.4 2.4 怎樣表示一個(gè)算法怎樣表示一個(gè)算法2.5 2.5 化程序設(shè)計(jì)方法化程序設(shè)計(jì)方法 :1001nn 例例2.1: 求求12345 如果要求如果要求1 12 210001000，則要寫，則要寫999999個(gè)步驟個(gè)步驟2.2 2.2 簡單算法舉例簡單算法舉例2.2 2.2 簡單算法舉例簡單算法舉例 2.2 2.2 簡單算法舉例簡單算法舉例 2.2 2.2 簡單算法舉例簡單算法舉例2.2 2.2 簡單算法舉例簡單算法舉例2.2 2.2 簡單算法舉例簡單算法舉例 以上算法中

2、每做一步都分別分離出一些范圍(已能判定為閏年或非閏年)，逐步縮小范圍，直至執(zhí)行S5時(shí)，只可能是非閏年。“其它” 包括能被4整除，又能被100整除，而不能被400整除的那些年份(如1990) 是非閏年。2.2 2.2 簡單算法舉例簡單算法舉例1001991.4131211-+-+-2.2 2.2 簡單算法舉例簡單算法舉例2.2 2.2 簡單算法舉例簡單算法舉例n2.2 2.2 簡單算法舉例簡單算法舉例 起止框起止框判斷框判斷框處理框處理框輸入輸入/輸出框輸出框注釋框注釋框流向線流向線連接點(diǎn)連接點(diǎn) 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。 例例2.9 將例將例2.4的算法用流程圖表示

3、的算法用流程圖表示 1001991.4131211-+-+- 例例2.10 將例將例2.5判斷素?cái)?shù)判斷素?cái)?shù)的算法用流程圖表示的算法用流程圖表示 傳統(tǒng)流程圖的流程可以是：傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為這種如同亂麻一樣的算法稱為BSBS型算型算法，意為一碗面條法，意為一碗面條(A Bowl of (A Bowl of Spaghetti)Spaghetti)，亂無頭緒。，亂無頭緒。缺點(diǎn)：難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。解決辦法：必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進(jìn)行下去。 順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)當(dāng)型當(dāng)型(While型型)

4、循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 直到型直到型(Until型型)循環(huán)循環(huán) 此圖符合基本結(jié)構(gòu)的特點(diǎn) (1)順序結(jié)構(gòu)(2)選擇結(jié)構(gòu)(3)循環(huán)結(jié)構(gòu) A框可以是一個(gè)選擇結(jié)構(gòu) B框可以是一個(gè)循環(huán)結(jié)構(gòu) 例例2.11 將例將例2.1的求的求5!算法用算法用N-S圖表示圖表示例例2.12 將例將例2.2的算法用的算法用N-S圖表示。圖表示。（打印（打印50名名學(xué)生中成績學(xué)生中成績高于高于80分的分的學(xué)號(hào)和成績）學(xué)號(hào)和成績）例例2.12 將例將例2.2的算法用的算法用N-S圖表示。圖表示。（打印（打印50名名學(xué)生中成績學(xué)生中成績高于高于80分的分的學(xué)號(hào)和成績）學(xué)號(hào)和成績）例例2.13 將例將例2.3判定閏判定閏年的算年的算法用

5、法用N-S圖表示圖表示例例2.14 將例將例2.4的算的算法用法用N-S圖表示圖表示1001991.4131211-+-+-例例2.15 將例將例2.5判別素判別素?cái)?shù)的算法用數(shù)的算法用N-S流程流程圖表示。圖表示。傳統(tǒng)流程圖分析：出口出口1出口出口2例例2.15 將例將例2.5判別判別素?cái)?shù)的算法用素?cái)?shù)的算法用N-S流程圖表示。流程圖表示。傳統(tǒng)流程圖變換為：一個(gè)出口一個(gè)出口用用N-S流程圖表示：流程圖表示：。 IF x is positive THEN print x ELSE print -x也可以用漢字偽代碼表示：也可以用漢字偽代碼表示： 若若 x為正為正 打印打印 x 否則否則 打印打印

6、-x也可以中英文混用，如：也可以中英文混用，如： IF x 為正為正 print x ELSE print -x開始開始 置置t的初值為的初值為1 置置i的初值為的初值為2 當(dāng)當(dāng)i=5，執(zhí)行下面操作：，執(zhí)行下面操作： 使使t=ti 使使i=i+1 循環(huán)體到此結(jié)束循環(huán)體到此結(jié)束 輸出輸出t的值的值 結(jié)束結(jié)束也可以寫成以下形式：也可以寫成以下形式： BEGIN算法開始算法開始 1t 2 i while i5 ti t i+1 i print t END算法結(jié)束算法結(jié)束例例2.16 求求5!。用偽代碼。用偽代碼表示算法：表示算法：BEGIN算法開始算法開始 1 i while i50 input ni and gi i+1 i 1 i while i50 if 80 print ni and gi i+1 i END算法結(jié)束算法結(jié)束#include void main( ) int i,t; t=1; i=2; while(