C語言程序設(shè)計(jì)算法教學(xué)

會計(jì)學(xué)1C語言程序設(shè)計(jì)算法PPT教學(xué)課件程序=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計(jì)方法+語言環(huán)境靈魂加工對象工具結(jié)構(gòu)化程序設(shè)計(jì)（順序、循環(huán)、選擇）第1頁/共13頁算法的概念為解決一個問題而采用的方法和步驟,就稱為算法。選擇合適的算法算法分兩類：數(shù)值算法和非數(shù)值算法第2頁/共13頁簡單算法舉例例1：求5！例2：判斷2000-2500年中的每一年是否閏年，將結(jié)果輸出例3：輸入一整數(shù)，求各位數(shù)字之和例4：求兩個整數(shù)的最大公約數(shù)例5：求數(shù)列1，1，2，3，5，8，…的前20項(xiàng)之和例6：將考試成績從高到低排序第3頁/共13頁算法的特性有窮性確定性有零個或多個輸入有一個或多個輸出有效性第4頁/共13頁用自然語言表示算法（通俗易懂）用流程圖表示算法（傳統(tǒng)、N-S流程圖）用偽代碼表示算法用計(jì)算機(jī)語言表示算法要記住常用的流程圖符號（請學(xué)生說出各自的名稱）怎樣表示一個算法

第5頁/共13頁程序的三種基本結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計(jì)基本思想：任何程序都可以用三種基本結(jié)構(gòu)表示，限制使用無條件轉(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圖第6頁/共13頁P(yáng)AB真假PBA真假選擇結(jié)構(gòu)kA1A2AiAnk=k2k=k1k=knk=ki......二分支選擇結(jié)構(gòu)多分支選擇結(jié)構(gòu)第7頁/共13頁循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)PA假真當(dāng)P為真AAP真假A直到P為真注：A,B,A1….An可以是一個簡單語句，也可以是一個基本結(jié)構(gòu)第8頁/共13頁三種基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)（選取結(jié)構(gòu)、分支結(jié)構(gòu)）循環(huán)結(jié)構(gòu)(重復(fù)結(jié)構(gòu))當(dāng)型循環(huán)結(jié)構(gòu)（While型）直到型循環(huán)結(jié)構(gòu)（Until型）三種結(jié)構(gòu)的特點(diǎn)：只有一個入口和出口結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會被執(zhí)行到。結(jié)構(gòu)內(nèi)不存在死循環(huán)

第9頁/共13頁開始

1p

iP*i

pi+1ii>5結(jié)束幾種算法表示比較求5！S1:1pS2:2iS3:p*ipS4:i+1iS5:若i<=5,

返回s3;

否則，結(jié)束用自然語言表示用流程圖表示

1p2IP*i

pi+1i直到i>5結(jié)束用N-S流程表示voidmain(){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}printf(“%d”,t);}用Ｃ語言表示第10頁/共13頁結(jié)構(gòu)化程序設(shè)計(jì)采取的方法自頂向下逐步細(xì)化模塊化設(shè)計(jì)結(jié)構(gòu)化編程第11頁/共13頁練習(xí)寫出求一串給定的數(shù)的最大值和最小值