算法 程序算法數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)方法語言環(huán)境PPT課件

1、算法的概念 廣義的說,為解決一個(gè)問題而采用的方法和步驟,就稱為算法。 選擇合適的算法 算法分兩類：數(shù)值算法和非數(shù)值算法第1頁/共11頁簡單算法舉例 例1：求5！ 例2：判斷2000-2500年中的每一年是否閏年，將結(jié)果輸出。第2頁/共11頁算法的特性 有窮性 確定性 有零個(gè)或多個(gè)輸入 有一個(gè)或多個(gè)輸出 有效性第3頁/共11頁 用自然語言表示算法（通俗易懂） 用流程圖表示算法（傳統(tǒng)、N-S流程圖） 用偽代碼表示算法（例） 用計(jì)算機(jī)語言表示算法要記住常用的流程圖符號(hào)（請(qǐng)學(xué)生說出各自的名稱） 怎樣表示一個(gè)算法第4頁/共11頁 程序的三種基本結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計(jì) 基本思想：任何程序都可以用三種基本結(jié)構(gòu)表

2、示，限制使用無條件轉(zhuǎn)移語句（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)ABAB流程圖N-S圖第5頁/共11頁P(yáng)AB真假PBA真假v選擇結(jié)構(gòu)kA1A2AiAnk=k2k=k1k=knk=ki.l二分支選擇結(jié)構(gòu)l多分支選擇結(jié)構(gòu)第6頁/共11頁v循環(huán)結(jié)構(gòu)l當(dāng)型循環(huán)結(jié)構(gòu)l直到型循環(huán)結(jié)構(gòu)PA假真當(dāng)P為真AAP真假A直到P為真注：A,B,A1.An可以是一個(gè)簡單語句，也可以是一個(gè)基本結(jié)構(gòu)第7頁/共11頁三種基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)（選取結(jié)構(gòu)、分支結(jié)構(gòu)）循環(huán)結(jié)構(gòu)(重復(fù)結(jié)構(gòu))l 當(dāng)型循環(huán)結(jié)構(gòu)（While型）l 直到型循環(huán)結(jié)構(gòu)（Until型）三種結(jié)構(gòu)的特點(diǎn)：t 只有一個(gè)入口和出口t 結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到。t 結(jié)構(gòu)內(nèi)不存在死循環(huán) 第8頁/共11頁開始 1 p 2 iP*i pi+1 i i5結(jié)束幾種算法表示比較 求5！S1: 1 pS2: 2 iS3: p*i pS4: i+1 iS5:若i5結(jié)束 用N-S流程表示main()int i,t;t=1;i=2;while(i=5) t=t*i; i=i+1;printf(“%d”,t);用語言表示第9頁/共11頁結(jié)構(gòu)化程序設(shè)計(jì)采取的方