計(jì)算機(jī)C語言第二章程序的靈魂-算法

1、第2章 程序的靈魂-算法程序：解決問題采取的步驟，或 描述數(shù)據(jù)的結(jié)構(gòu)和算法。沃思公式： 程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu) 沃思公式細(xì)化： 程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu)+設(shè)計(jì)方法 +語言工具和環(huán)境定義整型主要內(nèi)容2.1 算法的概念 如計(jì)算:100+(1+99)+(2+98)+(49+51)+50 =100+49*100+50 = 5050另一種方法:(1+100)*100/2= 5050=1+2+3+1002.2 簡單算法舉例例 2.1 求1+2 +3 +4 + 5 S=0 ; I=1 S = S + I I = I + 1循環(huán)5次, I5123364105156打印S的值Ex12.2 簡單算法舉例

2、例 2.1 求1 2 3 4 5 S=1 ; I=1 S = S I I = I + 1 循環(huán)5次, I51223642451206打印S的值2.2 簡單算法舉例例 2.1 求1 3 5 7 9 11 S=1 ; I=1 S = S I I = I + 2循環(huán)6次, I11133515710599451113103952.2 簡單算法舉例例2.2 有50個(gè)學(xué)生, 將成績G在80分以上的學(xué)號(hào)和成績打印出來。 (n1, g1, n2 g2 ni, gi n50, g50) i = 1 LP: if gi80 then print ni, gi i Y2、Y不能被4整除, 轉(zhuǎn)5。3、Y能被4整除,

3、但不能被100整除, 輸出Y 是閏年, 轉(zhuǎn)6。4、Y能被100整除, 又能被400整除, 輸出Y 是閏年, 轉(zhuǎn)6; 否則, 轉(zhuǎn)5。5、輸出Y不是閏年。6、Y+1=Y7、Y2500，轉(zhuǎn)2；否則停止。Ex32.2 簡單算法舉例2.4自己閱讀2.5判定一個(gè)數(shù)（大于等于3）是否為素?cái)?shù)。素?cái)?shù)：除了1和本身以外不能被其他數(shù)整除的數(shù)，如13，不能被2，3，12整除。由數(shù)論知識(shí)，判一個(gè)數(shù)n是否為素?cái)?shù)，分別用2，3， 除不盡，n即為素?cái)?shù)。 即:n /2，3， 都除不盡，n即為素?cái)?shù)。nn2.2 簡單算法舉例例2.5 判定素?cái)?shù)的算法：1、輸入n2、i = 2 (用 i 做除數(shù)）。3、n / i 得余數(shù)r。 4、如r

4、=0，打印n不是素?cái)?shù), 結(jié)束，否則轉(zhuǎn)5。5、i+1=i6、i ，轉(zhuǎn)3；否則打印n是素?cái)?shù),結(jié)束。見Ex4n判定素?cái)?shù)的程序 #includemain()int n,i,r;scanf(%d,&n);for(i=2;ibc=m例:畫流程圖實(shí)現(xiàn)： 輸入3個(gè)數(shù), 將最大數(shù)送到M中打印輸出。開始輸入a,b,cacbcb=mc=ma=mYNYNNY打印a,b,c輸入3個(gè)數(shù), 將最大數(shù)送到M中打印輸出main()int a,b,c,m;scanf(%d,%d,%d,&a,&b,&c);if(ab) if(ac) m=a; else m=c;else if(bc) m=b; else m=c;printf(ma

5、x=%dn,m);例2.6求5!的流程圖.輸出t值i51 = t開始2 = iti =ti+1 =i結(jié)束NY.例2.10判斷素流程圖打印n是素?cái)?shù)打印n不是素?cái)?shù)結(jié)束輸入nr=02 =in/i的余數(shù)=ri+1 =iNYi nr=02 =ii+1 =iNYi nYN轉(zhuǎn)移太多流程雜亂2.4.3三種基本結(jié)構(gòu)和流程圖的改進(jìn)1、傳統(tǒng)流程圖對(duì)流程沒有限制, 所以流程轉(zhuǎn)向太多, 亂無頭緒, 可讀性差。2、66年Bohra和Jacopini兩人提出用三種基本結(jié)構(gòu)表示算法的基本單元; 即:順序、選擇和循環(huán)三種結(jié)構(gòu)，稱B-J流程圖。3、73年I.Nassi和B.Shneiderman兩人提出了用矩形框表示的, 無流程

6、線的結(jié)構(gòu)化流程圖, 稱N-S流程圖 B-J算法的基本單元.三種基本結(jié)構(gòu)(入口和出口唯一)3.循環(huán)結(jié)構(gòu)根據(jù)條件循環(huán)執(zhí)行程序段2.選擇結(jié)構(gòu):根據(jù)條件決定執(zhí)行哪些語句1.順序結(jié)構(gòu)：程序順序執(zhí)行 ABPABNYNYAP N-S算法的基本單元.三種基本結(jié)構(gòu)3.循環(huán)結(jié)構(gòu)根據(jù)條件循環(huán)執(zhí)行程序段 當(dāng)P成立 A 2.選擇結(jié)構(gòu):根據(jù)條件決定哪些語句 A B1.順序結(jié)構(gòu)：程序順序執(zhí)行 ABNYPN-S流程圖舉例例:計(jì)算打印5！i小于等于51=t2=iti=ti+1=i打印tN-S流程圖舉例例:判別n是否為素?cái)?shù)：1=w i+1=i輸入n; 0=w; 2=in除i的余數(shù)=r打印n是素?cái)?shù) 打印n不是素?cái)?shù)r=0直到i 或w

7、0W = 0nNYYN標(biāo)志結(jié)束循環(huán)？#includemain()int n,i=2,w=0;scanf(%d,&n);do if(n%i=0) w=1; else i+;while(iXi輸入n1=ii+1=iIn1=i打印Xii+1=i去掉x1即0=x12=i去掉xi+1到xn間xi的倍數(shù)的數(shù)i+1=iii將能被xi整除的xj去掉( 賦0 )j+1=j當(dāng)jnYN Xj=0？Xi整除X j使xj=0YNE:F:F: 打印Xi Xi=0？YNG:E:程 序#includemain()int x1001, i, j;for(i=1;i=1000;i+) xi=i;x1=0; for(i=2;i=sqrt(1000); i+) for(j=i+1;j=1000; j+) if(xj%i=0) xj=0;for(i=1;i=1000;i+) i