c語言ppt(文件)
【正文】 操作，也可以是 3個 基本結(jié)構(gòu)之一。見圖 ，對應(yīng)于圖 。見圖 。 例 將判別素數(shù)的算法用 NS流程圖表示。 ? 偽代碼：書寫方便 、格式緊湊，也比較好懂， 適合用來 設(shè)計算法 。 也可以寫成以下形式： 例 打印出 50個學(xué)生中成績高于 80分者的學(xué)號和成績。用偽代碼表示算法： 例 11/2+1/31/4+… +1/991/100。 main( ) {int i， t。 i=i+1。 while (deno=100) {sign=sign。 } printf(%f， sum)。 結(jié)構(gòu)化程序設(shè)計方法： (1)自頂向下； (2)逐步細(xì)化； (3)模塊化設(shè)計； (4)結(jié)構(gòu)化編碼。 所謂 “ 篩法 ” 指的是 “ 埃拉托色尼 (Eratosthenes)篩法 ” 。 (2) 用 2去除它后面的各個數(shù)，把能被 2整除的數(shù)挖掉，即把 2的倍數(shù)挖掉。例如在圖 1～ 50的素數(shù)，要一直進(jìn)行到除數(shù)為 47為止。 解題的思路有了，要變成計算機(jī)的操作，還要進(jìn)一步分析，如 ?怎樣判斷一個數(shù)是否已被 “ 挖掉 ” ？ ?怎樣找出某一個數(shù)是 p的倍數(shù)？ ?怎樣打印出未被挖掉的數(shù)？ 上面的算法可表示為： n用自頂向下逐步細(xì)化的方法來處理這個問題，先進(jìn)行 “ 頂層 設(shè)計 ” ，見圖 。 B部分細(xì)化為圖 。 ?圖 F部分細(xì)化為圖 。 圖 G部分進(jìn)行細(xì)化，得圖 。 以上是用流程圖表示逐步細(xì)化的過程，如果題目復(fù)雜，則畫 許多分流程圖也是比較費事的。 ? 這個過程采用自頂向下的方法來實現(xiàn)。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 什么是算法？結(jié)構(gòu)化的算法有何特點？ 思考題 作業(yè) 用 NS流程圖表示教材課后習(xí)題 第（ 8）小題算法。 ? 程序中的子模塊一般不超過 50行，即打印時不超過一頁，這樣的規(guī)模便于組織，也便于閱讀。例 如從圖 C部分可以直接畫出圖 C部分，而不必經(jīng) 過圖 。將以上這些圖合起來得到總的流程圖，見圖 。 至此， B已不需要再分解了。 ?圖 B3中的 D部分細(xì)化為圖 。流程圖 ，把要做的三部分工作分別用 A、 B、 C表示。例如對 1～ 50，只需進(jìn)行到將7作為除數(shù)即可。 (4) 分別用 5… 各數(shù)作為除數(shù)去除這些數(shù)以后的各數(shù)。他采取的方法是 ，在一張紙上寫上 1 到 1000全部整數(shù)，然后逐個判斷它們是否素數(shù)，找出一個非 素數(shù)，就把它挖掉，最后剩下的就是素數(shù)，見圖 。 圖 例 將 1到 1000之間的素數(shù)打印出來。 結(jié)構(gòu)化程序設(shè)計方法 一個結(jié)構(gòu)化程序就是用高級語言表示的結(jié)構(gòu)化算法。 sum=sum+term。 } main( ) { int sign=1。 i=2。 偽代碼寫算法的缺點： ?不如流程圖直觀； ?可能會出現(xiàn)邏輯上的錯誤 (如循環(huán)范圍搞錯等 )。 ―是閏年 ” else if y 被 400整除 print y； “ 閏年 ” else print y； “ 非閏年 ” end if end if else print y。 例 求 5!。 ? 結(jié)構(gòu)化算法的特點 : ? 是由基本結(jié)構(gòu)順序組成的，每個基本結(jié)構(gòu)可以包含其他 的基本結(jié)構(gòu)； ? 在基本結(jié)構(gòu)之間不存在流程的跳轉(zhuǎn)，流程的轉(zhuǎn)移 只存在于一個基本結(jié)構(gòu)范圍之內(nèi)； ? 一個非結(jié)構(gòu)化的算法 (如圖 )可以用一個等價的結(jié)構(gòu) 化算法 (如圖 )代替； ? 若一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是 一個結(jié)構(gòu)化的算法； 用偽代碼表示算法 偽代碼 是指用介于自然語言和計算機(jī)語言之間的文字和 符號來描述算法。 必須將兩個出口匯合在一點，方法如下： 設(shè)置一個標(biāo)志值（變量 w），初始狀態(tài)為 w=0。見圖 。 圖 例 求 5的階乘算法用 NS圖表示，見圖 。 ? 循環(huán)結(jié)構(gòu)： ? 當(dāng)型循環(huán) ——如 圖 。 NS流程圖由三種基本結(jié)構(gòu) 順序 組合而成，無流程線。由它們構(gòu)成的算法結(jié)構(gòu) 也是結(jié)構(gòu)化的算法。 ? 結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無終止的循環(huán) )。不要將二者混淆。 ② 直到型 (Until型 )循環(huán) 先執(zhí)行 A，然后判斷條件 p2是否成立，當(dāng)條件 p2不 成立時，執(zhí)行 A，條件 p2成立時終止循環(huán)， 見 圖 (b) 。 (1) 順序結(jié)構(gòu)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1