第二章算法

1、什么是程序,程序一詞來自生活，通常指完成某些事務(wù)的一種既定方式和過程在日常生活中，可以將程序看成對(duì)一系列動(dòng)作的執(zhí)行過程的描述,,銀行,帶上存折去銀行,3. 將存折和取款單遞給銀行職員,2.填寫取款單并到相應(yīng)窗口排隊(duì),4.銀行職員辦理取款事宜,日常生活中的程序,5. 拿到錢并離開銀行,什么是指令？,做口述筆記……鍵入信函的內(nèi)容……發(fā)送傳真……,口述,2.信函,,,,,_______________________________

2、______________________,3.傳真,指令被逐條執(zhí)行,程序員,老板,秘書,程序：為了讓計(jì)算機(jī)執(zhí)行某些操作或解決某個(gè)問題而編寫的一系列有序指令的集合,要執(zhí)行的一組指令,程序,,計(jì)算機(jī)中的程序,第二章 算法,程序=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計(jì)方法+語(yǔ)言環(huán)境,靈魂,加工對(duì)象,工具,結(jié)構(gòu)化程序設(shè)計(jì)（順序、循環(huán)、選擇）,算法的概念,廣義的說,為解決一個(gè)問題而采用的方法和步驟,就稱為算法。選擇合適的算法算法分兩類：數(shù)

3、值算法和非數(shù)值算法,算法舉例,例1：求5！例2：求任意兩個(gè)整數(shù)間的最大公約數(shù)。,mnr,被除數(shù)除數(shù)余數(shù),m’,,,n’,r’,,余數(shù)是否為0,m’n’r’,＝0,n’即為最大公約數(shù),算法的特性,有窮性確定性有零個(gè)或多個(gè)輸入有一個(gè)或多個(gè)輸出有效性,用自然語(yǔ)言表示算法（通俗易懂）用流程圖表示算法（傳統(tǒng)、N-S流程圖）用偽代碼表示算法用計(jì)算機(jī)語(yǔ)言表示算法,怎樣表示一個(gè)算法,流程圖,流程圖是算法的一種圖形化表示方式

4、。流程圖直觀、清晰，更有利于人們?cè)O(shè)計(jì)與理解算法。它使用一組預(yù)定義的符號(hào)來說明如何執(zhí)行特定任務(wù)。,,,,,,,,,,,開始/結(jié)束,處理,輸入/輸出,判斷/分支,連接符,流程線,算法,計(jì)算長(zhǎng)方形的面積,問題：,1.接收用戶輸入的長(zhǎng)方形長(zhǎng)度和寬度兩個(gè)值；2.判斷長(zhǎng)度和寬度的值是否大于零；3.如果大于零，將長(zhǎng)度和寬度兩個(gè)值相乘得到面積，否則顯示輸入錯(cuò)誤；4.顯示面積。,,算法,算法：解決問題的具體方法和步驟,流程圖,程序的三種基本結(jié)構(gòu)

5、結(jié)構(gòu)化程序設(shè)計(jì)基本思想：任何程序都可以用三種基本結(jié)構(gòu)表示，限制使用無條件轉(zhuǎn)移語(yǔ)句（goto）結(jié)構(gòu)化程序：由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序叫~優(yōu)點(diǎn)：結(jié)構(gòu)清晰，易讀，提高程序設(shè)計(jì)質(zhì)量和效率,三種基本結(jié)構(gòu)順序結(jié)構(gòu),選擇結(jié)構(gòu),二分支選擇結(jié)構(gòu),多分支選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu),注：A,B,A1….An可以是一個(gè)簡(jiǎn)單語(yǔ)句，也可以是一個(gè)基本結(jié)構(gòu),三種基本結(jié)構(gòu),順序結(jié)構(gòu)選擇結(jié)構(gòu)（選取結(jié)構(gòu)、分支結(jié)構(gòu)）循環(huán)結(jié)構(gòu)(重復(fù)結(jié)構(gòu)

6、) 當(dāng)型循環(huán)結(jié)構(gòu)（While型） 直到型循環(huán)結(jié)構(gòu)（Until型）,三種結(jié)構(gòu)的特點(diǎn)： 只有一個(gè)入口和出口 結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到。 結(jié)構(gòu)內(nèi)不存在死循環(huán),幾種算法表示比較,求5！,,用自然語(yǔ)言表示,用流程圖表示,,,,,用N-S流程表示,main(){int i,t;t=1;i=2;while(i<=5) {t=t*i; i=i+1;}printf(“%d”