第二章算法

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

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

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

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

5、結(jié)構(gòu)化程序設(shè)計基本思想：任何程序都可以用三種基本結(jié)構(gòu)表示，限制使用無條件轉(zhuǎn)移語句（goto）結(jié)構(gòu)化程序：由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序叫~優(yōu)點：結(jié)構(gòu)清晰，易讀，提高程序設(shè)計質(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可以是一個簡單語句，也可以是一個基本結(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)的特點： 只有一個入口和出口 結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。 結(jié)構(gòu)內(nèi)不存在死循環(huán),幾種算法表示比較,求5！,,用自然語言表示,用流程圖表示,,,,,用N-S流程表示,main(){int i,t;t=1;i=2;while(i<=5) {t=t*i; i=i+1;}printf(“%d”