c程序設(shè)計(jì)第三版課件第2章_算法(參考版)
2025-05-07 17:18本頁(yè)面
【正文】 。 ?子模塊一般不超過 50行。 ?在拿到一個(gè)程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個(gè)子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。我們提倡用這種方法設(shè)計(jì)程序。這種方法就叫 做 “ 自頂向下，逐步細(xì)化 ” C程序設(shè)計(jì)（第三版） 62 自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。 ? 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問題的求解過程 分階段進(jìn)行，每個(gè)階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護(hù)。應(yīng)該說，用計(jì)算機(jī)語(yǔ)言表示的算法是計(jì)算機(jī)能夠執(zhí)行的算法。 C程序設(shè)計(jì)（第三版） 58 ? 應(yīng)當(dāng)強(qiáng)調(diào)說明： 寫出了 C程序，仍然只是描述了算法，并未實(shí)現(xiàn)算法。 } printf(″ %d\n″ ,t)。 while(i=5) {t=t*i。 t=1。設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法。 ? 特點(diǎn)： 用計(jì)算機(jī)語(yǔ)言表示算法必須嚴(yán)格遵循所用的語(yǔ)言的語(yǔ)法規(guī)則，這是和偽代碼不同的。只有用計(jì)算機(jī)語(yǔ)言編寫的程序才能被計(jì)算機(jī)執(zhí)行。用偽代碼表示算法： C程序設(shè)計(jì)（第三版） 55 例 輸出 50個(gè)學(xué)生中成績(jī)高于 80分者 用偽代碼表示算法： BEGIN 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é)束｝ C程序設(shè)計(jì)（第三版） 56 用計(jì)算機(jī)語(yǔ)言表示算法 ? 概念： 用計(jì)算機(jī)實(shí)現(xiàn)算法。它不用圖形符號(hào)，因此書寫方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語(yǔ)言算法 (即程序 )過渡。 ? 特點(diǎn)： 它如同一篇文章一樣 ，自上而下地寫下來。如果一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。 C程序設(shè)計(jì)（第三版） 51 小結(jié)： ? 一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時(shí)的順序。 C程序設(shè)計(jì)（第三版） 48 例 將例 素?cái)?shù)的算法用 NS流程圖表示。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點(diǎn)！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號(hào)來表示。（打印 50名學(xué)生中成績(jī)高于 80分的學(xué)號(hào)和成績(jī)） 沒有輸入數(shù)據(jù) C程序設(shè)計(jì)（第三版） 44 例 將例 的算法用 NS圖表示。圖中的 A框或 B框，可以是一個(gè)簡(jiǎn)單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。這種流程圖又稱 NS結(jié)構(gòu)化流程圖。在這種流程圖中，完全去掉了帶箭頭的流程線?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。虛線框內(nèi)的結(jié)構(gòu)是一個(gè)入口一個(gè)出口，并且有上述全部的四個(gè)特點(diǎn)?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。由基本結(jié)構(gòu)所構(gòu)成的算法屬于 “ 結(jié)構(gòu)化 ” 的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。 (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無終止的循環(huán) )。（ 請(qǐng)注意： 一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇結(jié)構(gòu)只有一個(gè)出口。 C程序設(shè)計(jì)（第三版） 32 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) C程序設(shè)計(jì)（第三版） 33 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) C程序設(shè)計(jì)（第三版） 34 三種基本結(jié)構(gòu)的共同特點(diǎn)： (1)只有一個(gè)入口。 解決辦法： 必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進(jìn)行下去。如圖： C程序設(shè)計(jì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1