c語(yǔ)言ppt-文庫(kù)吧在線文庫(kù)
【正文】 對(duì)各種數(shù)值運(yùn)算都有比較成熟的算法可供選用。 步驟 2： 將得到的 2再乘以 3，得到 6。 算法二： 計(jì)算機(jī)的優(yōu)勢(shì) 在此得以體現(xiàn) 如果題目改為： 求 1 3 5 7 9 … 100。 閏年的條件是： ① 能被 4整除，但不能被 100整除的年份是閏年， 如 1996年， 2022年； ② 能被 100整除，又能被 400整除的年份是閏年， 如 1600年、 2022年。 提示： 實(shí)際上 n只需被 2到 n/2間整數(shù)除或被 2到 之間的整 數(shù)除即可。 一個(gè)算法也可以沒有輸入。 用流程圖表示算法 是指用一些圖框來表示算法中的各種操作。 例 將例 ，見 圖 。 難以保證算法可靠性和可維護(hù)性。 圖 Return 圖 ―當(dāng)” 型循環(huán)的應(yīng)用例子 打印 1， 2， 3， 4， 5 圖 ―直到” 型循環(huán)的應(yīng)用例子 打印 1， 2， 3， 4， 5 三種基本結(jié)構(gòu)的特點(diǎn)： ? 只有一個(gè)入口。 圖 一個(gè)死循環(huán)。 圖 圖 * * NS流程圖所用符號(hào)： ? 順序結(jié)構(gòu) : 如 圖 。 圖 例 將 50名學(xué)生中成績(jī)高于 80分的學(xué)號(hào)和成績(jī)打 印出來。 當(dāng) r=0時(shí)，使 w變成 1； 當(dāng) r≠0 時(shí)，保持 w=0。用偽代碼表示的算法如下： 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 (循環(huán)體到此結(jié)束 ) 打印 t的值 結(jié)束 BEGIN(算法開始 ) 1=t 2=i while i=5 {t i=t i+1=i} print t END(算法結(jié)束 ) 在本算法中采用當(dāng)型循環(huán)，它表示當(dāng) i=5時(shí)執(zhí)行循環(huán)體 （大括弧中的兩行）的操作。 用計(jì)算機(jī)語(yǔ)言表示算法 要完成一件工作，必須： ?設(shè)計(jì)算法（為了更好地實(shí)現(xiàn)算法） ?實(shí)現(xiàn)算法（用計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn)以求得結(jié)果） 例 將例 （求 5!）用 C語(yǔ)言表示。 float deno=， sum=， term。 結(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ù)雜問題的求解過程分階段進(jìn)行，每個(gè)階段處理的問 題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 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ù) )。 具體做法如下： (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ù)。 ?圖 E部分細(xì)化為圖 。 根據(jù)這個(gè)細(xì)化了的流程圖已經(jīng)可以用任何高級(jí)語(yǔ)言編寫出源 程序了。 ? 劃分子模塊時(shí)應(yīng)注意保持模塊的獨(dú)立性，即使一個(gè)模塊完成一項(xiàng)功能。 圖 ?模塊化設(shè)計(jì)方法 ： 根據(jù)程序模塊的功能將它劃分為若干個(gè)子 模塊，如果子模塊的規(guī)模大，則將子模塊劃分為更小的模塊。 C部分細(xì)化為圖 。 圖 圖 將這三部分進(jìn)一步細(xì)化為： A部分細(xì)化為圖 。這個(gè)過程一直進(jìn)行到在除數(shù)后面的數(shù)已全被挖掉為止。 前面討論過判別素?cái)?shù)的方法，現(xiàn)在采用 “ 篩法 ” 來求素?cái)?shù)表。 deno=deno+1。 while(i=5) {t=t*i。 ―非閏年 ” end if y+1=y } END(算法結(jié)束 ) 例 打印 2022—2500年中的每一年是 否閏年。 ? 傳統(tǒng)流程圖和 NS圖： 直觀易懂，但畫起來較費(fèi)事， 適合用來 表示算法 。 圖 圖 例 將求級(jí)數(shù)的算法用 NS圖表示。 ? 直到型循環(huán) ——如 圖 。 但是，圖 本結(jié)構(gòu)派生出來的。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1