C語(yǔ)言程序設(shè)計(jì)第二章程序的靈魂--算法

1、C語(yǔ)言程序設(shè)計(jì)第二章程序的靈魂 - 算法1主要內(nèi)容2.1 算法的概念2.2 簡(jiǎn)單算法舉例2.3 算法的特性2.4 怎樣表示一個(gè)算法2.5 結(jié)構(gòu)化算法設(shè)計(jì)方法22.1 算法的概念沃思公式： 數(shù)據(jù)結(jié)構(gòu)算法程序具體化：程序算法數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)方法語(yǔ)言工具和環(huán)境對(duì)數(shù)據(jù)的描述，要指定數(shù)據(jù)的類型、數(shù)據(jù)的組織形式對(duì)操作的描述，即操作步驟32.1 算法的概念做任何事都有一定的次序和步驟；如：召開(kāi)會(huì)議，購(gòu)物等；算法是為解決一個(gè)問(wèn)題而采取的方法和步驟；注意：解決同一個(gè)問(wèn)題可以有不同的方法和步驟，方法有優(yōu)劣之分，采用簡(jiǎn)單的和運(yùn)算步驟少的方法為優(yōu)！42.1 算法的概念算法分兩大類別數(shù)值運(yùn)算算法：目的是求數(shù)值解，算法成

2、熟；非數(shù)值運(yùn)算算法：種類繁多，要求各異，難以規(guī)范52.2 簡(jiǎn)單算法舉例例1求手工計(jì)算方法：通用的方法: 設(shè)兩個(gè)變量（被乘數(shù)p,乘數(shù)i）第一步：1=p第二步：2=i第三步：pi=p第四步： i+1=i第五步：若i5，返回第三步；否則結(jié)束，得2；，得24;，得6；=12062.2 簡(jiǎn)單算法舉例如果題目改為求1357911第一步：1=p第二步：3=i第三步：pi=p第四步： i+2=i第五步：若i11，返回第三步；否則結(jié)束用這種方法表示的算法具有通用性、靈活性72.2 簡(jiǎn)單算法舉例例2 有50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?0分以上者打印出來(lái)算法分析：用n表示學(xué)生學(xué)號(hào)，n1代表第一個(gè)學(xué)生學(xué)號(hào)，ni代表

3、第i個(gè)學(xué)生的學(xué)號(hào)，g1代表第一個(gè)學(xué)生成績(jī)，gi代表第i個(gè)學(xué)生成績(jī)算法第一步: 1=i第二步: 若gi80則打印ni和gi，否則不打印第三步: i+1=i第四步: 若i50返回第二步，否則算法結(jié)束82.2 簡(jiǎn)單算法舉例例3 判斷2000-2500年中的每一年是否閏年，將結(jié)果輸出。分析：閏年的條件：能被整除，但不能被100整除的年份都是閏年，如1996,2004年是閏年；能被100整除，又能被400整除的年份是閏年，如1600,2000年是閏年。不符合這兩個(gè)條件的年份不是閏年y不能被整除 y能被整除但不能被100整除閏年非閏年y能被100整除又能被400整除閏年其他非閏年92.2 簡(jiǎn)單算法舉例算法

4、2000=y若y不能被整除，輸出y“不是閏年”，然后轉(zhuǎn)到第5步若y能被整除，不能被100整除，則輸出y“是閏年”，轉(zhuǎn)第6步若y能被100整除，又能被400整除，則輸出y“是閏年”， 轉(zhuǎn)第6步，（否則順序執(zhí)行）輸出y“不是閏年”y+1=y當(dāng)y2500時(shí)轉(zhuǎn)第2步，否則算法結(jié)束102.2 簡(jiǎn)單算法舉例例4 求 1- 1/2 + 1/3 -1/4+ + 1/99 - 1/100算法：sign=1sum=1deno=2sign=-signterm=sign(1/deno)sum=sum+termdeno=deno+1若deno100返回第4步,否則算法結(jié)束112.3 算法的特性算法應(yīng)具有以下特點(diǎn):有窮性

5、確定性有零個(gè)或多個(gè)輸入有一個(gè)或多個(gè)輸出有效性122.4 怎樣表示一個(gè)算法用自然語(yǔ)言表示算法：通俗易懂，但文字冗長(zhǎng)，容易產(chǎn)生歧義。用流程圖表示算法： 直觀形象，容易理解。132.4 怎樣表示一個(gè)算法算法的三種基本結(jié)構(gòu)ABab順序結(jié)構(gòu)選擇結(jié)構(gòu)pAB成立不成立abAp不成立成立ab.直到型（until）循環(huán)當(dāng)型（while）循環(huán)p成立Aba.不成立142.4 怎樣表示一個(gè)算法例1用流程圖表示算法：第一步：1=p第二步：2=i第三步：pi=p第四步： i+1=i第五步：若i5，返回第三步；否則結(jié)束開(kāi)始1=p2=i pi=pi+1=ii5N結(jié)束Y152.4 怎樣表示一個(gè)算法例2 有50個(gè)學(xué)生，要求將他們

6、之中成績(jī)?cè)?0分以上者打印出來(lái)用流程圖表示算法。第一步: 1=i第二步: 若gi80則打印ni和gi，否則不打印第三步: i+1=i第四步: 若i50返回第二步，否則算法結(jié)束開(kāi)始1=igi80YN打印ni和gii+1=ii50N結(jié)束Y162.4 怎樣表示一個(gè)算法例用偽代碼表示：開(kāi)始 置t的初值為1 置i的初值為2 當(dāng)i，執(zhí)行下面操作 使tti 使ii1 (循環(huán)到此結(jié)束) 打印t的值結(jié)束172.4 怎樣表示一個(gè)算法也可以寫(xiě)成以下形式：BEGIN(算法開(kāi)始) 1=t 2=i while it i+1=i print tEND (算法結(jié)束)182.4 怎樣表示一個(gè)算法用計(jì)算機(jī)語(yǔ)言表示算法：求！用c語(yǔ)言表示void main( ) int i,t; t=1; i=2; while(i=5)t=t*i; /* 120 */ i=i+1; printf(%d,t); 192.5 結(jié)構(gòu)化程序設(shè)計(jì)方法一個(gè)結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法