c語(yǔ)言ppt-閱讀頁(yè)
2024-08-23 09:47本頁(yè)面
【正文】 （大括弧中的兩行）的操作。 用偽代碼表示算法如下： BEGIN(算法開(kāi)始 ) 1=i while i=50 { input ni and gi i+1=i} 1=i while i=50 { if gi≥80 print ni and gi i+1=i} END(算法結(jié)束 ) BEGIN(算法開(kāi)始 ) 2022=y while y=2500 {if y 被 4整除 if y 不被 100整除 print y。 ―非閏年 ” end if y+1=y } END(算法結(jié)束 ) 例 打印 2022—2500年中的每一年是 否閏年。 用偽代碼表示的算法如下： BEGIN (算法開(kāi)始 ) 1= sum 2= deno 1= sign while deno = 100 {(1) sign=sign sign 1/deno=term sum+term=sum deno+1=deno } print sum END (算法結(jié)束 ) 偽代碼寫算法的優(yōu)點(diǎn)： ?書寫格式自由，容易表達(dá)出設(shè)計(jì)者的思想； ?算法容易修改； ?容易寫出結(jié)構(gòu)化的算法。 用計(jì)算機(jī)語(yǔ)言表示算法 要完成一件工作，必須： ?設(shè)計(jì)算法（為了更好地實(shí)現(xiàn)算法） ?實(shí)現(xiàn)算法（用計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn)以求得結(jié)果） 例 將例 （求 5!）用 C語(yǔ)言表示。 t=1。 while(i=5) {t=t*i。 } printf(%d， t)。 float deno=， sum=， term。 term=sign/deno。 deno=deno+1。 } 例 將例 （求級(jí)數(shù)的值）用 C語(yǔ)言表示。 結(jié)構(gòu)化程序的特點(diǎn)： ? 便于編寫、閱讀、修改和維護(hù)，程序的可靠性高； ? 強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路： 把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程分階段進(jìn)行，每個(gè)階段處理的問(wèn) 題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 完成一個(gè)任務(wù)有兩種方法： ? 自頂向下，逐步細(xì)化；（ 提倡使用此方法 ） ? 自下而上，逐步積累。 前面討論過(guò)判別素?cái)?shù)的方法，現(xiàn)在采用 “ 篩法 ” 來(lái)求素?cái)?shù)表。他是 古希臘的著名數(shù)學(xué)家。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50…… 圖 (1) 先將 1挖掉 (因?yàn)?1不是素?cái)?shù) )。 (3) 用 3去除它后面各數(shù)，把 3的倍數(shù)挖掉。這個(gè)過(guò)程一直進(jìn)行到在除數(shù)后面的數(shù)已全被挖掉為止。 可以簡(jiǎn)化為，如果要找 1～ n范圍內(nèi)素?cái)?shù)表，只需進(jìn)行到除數(shù)為 n開(kāi)方 (取其整數(shù) ) 即可。 具體做法如下： (1) 挖去 1； (2) 用下一個(gè)未被挖去的數(shù) p去除 p后面各數(shù)，把 p的倍數(shù)挖掉； (3) 檢查 p是否小于 的整數(shù)部分 (如果 n=1000，則檢查 p＜ 31?) ，如果是，則返回 (2) 繼續(xù)執(zhí)行，否則就結(jié)束； (4) 紙上剩下的數(shù)就是素?cái)?shù)。也可以用流程圖進(jìn)行逐步細(xì)化。 圖 圖 將這三部分進(jìn)一步細(xì)化為： A部分細(xì)化為圖 。 圖 圖 圖 ：使 x1=0，即哪個(gè)數(shù)不是素?cái)?shù)， 就使 它等于 0，以后把不等于零的數(shù)打印出來(lái)就是所求的素?cái)?shù)表。 ?圖 E部分細(xì)化為圖 。因?yàn)槭紫纫袛嗄骋粋€(gè) xj 是否已被挖掉，如已被挖掉則不必考慮被 xi除。 C部分細(xì)化為圖 。 圖 圖 圖 圖 圖 至此，已將圖 作了。 根據(jù)這個(gè)細(xì)化了的流程圖已經(jīng)可以用任何高級(jí)語(yǔ)言編寫出源 程序了。 本例為了說(shuō)明問(wèn)題把細(xì)化過(guò) 程分解得比較細(xì)，如果技巧熟悉些，可以精簡(jiǎn)一些步驟。 圖 ?模塊化設(shè)計(jì)方法 ： 根據(jù)程序模塊的功能將它劃分為若干個(gè)子 模塊，如果子模塊的規(guī)模大，則將子模塊劃分為更小的模塊。 ? 程序中的子模塊在 C語(yǔ)言中通常用函數(shù)來(lái)實(shí)現(xiàn)。 ? 劃分子模塊時(shí)應(yīng)注意保持模塊的獨(dú)立性，即使一個(gè)模塊完成一項(xiàng)功能。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1