c程序設(shè)計第三版課件第2章_算法-資料下載頁
2025-05-02 17:18本頁面
【導(dǎo)讀】結(jié)構(gòu)化程序設(shè)計方法。法和步驟，就稱為“算法”。方法1：1+2，+3，+4，一直加到100加99次。根、求函數(shù)的定積分等。人事管理、行車調(diào)度管理等。×1000，則要寫999個步驟。最后得到p的值就。個變量代表乘數(shù)。不另設(shè)變量存放乘積結(jié)。S5：若i≤11，返回S3。如果題目改為：求1×3×5×……S3到S5組成一個循環(huán)，在實現(xiàn)。設(shè)n表示學(xué)號，n1代表。生，第幾個成績)。當(dāng)i超過50時，表示已對。50個學(xué)生的成績處理完畢，算法結(jié)束。例判定2000～2500年中的每一年是否閏年，件的年份不是閏年。S2：若y不能被4整除，則輸出y“不是閏年”。號，term代表某一項。反復(fù)執(zhí)行S4到S8步驟，直到分母大于100為止。一共執(zhí)行了99次循環(huán)，向sum累加入了99個分?jǐn)?shù)。不能被其它任何整數(shù)整除的數(shù)。有零個或多個輸入：輸入是指在執(zhí)行算法。時需要從外界取得必要的信息。
【正文】 int x 例： “ 打印 x的絕對值” 的算法可以用偽代碼表示為： C程序設(shè)計（第三版） 54 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 輸出 t 結(jié)束 也可以寫成以下形式： BEGIN 1?t 2 ? i while i≤5 {t i ?t i+1 ? i } print t END｛算法結(jié)束｝ 例 求 5!。用偽代碼表示算法： C程序設(shè)計（第三版） 55 例 輸出 50個學(xué)生中成績高于 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è)計（第三版） 56 用計算機(jī)語言表示算法 ? 概念： 用計算機(jī)實現(xiàn)算法。計算機(jī)是無法識別流程圖和偽代碼的。只有用計算機(jī)語言編寫的程序才能被計算機(jī)執(zhí)行。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉(zhuǎn)換成計算機(jī)語言程序。 ? 特點(diǎn)： 用計算機(jī)語言表示算法必須嚴(yán)格遵循所用的語言的語法規(guī)則，這是和偽代碼不同的。 ? 用處： 要完成一件工作，包括設(shè)計算法和實現(xiàn)算法兩個部分。設(shè)計算法的目的是為了實現(xiàn)算法。 C程序設(shè)計（第三版） 57 include void main( ) {int i,t。 t=1。 i=2。 while(i=5) {t=t*i。 i=i+1。 } printf(″ %d\n″ ,t)。 } 例 將例 的算法（求 5!）用C語言表示。 C程序設(shè)計（第三版） 58 ? 應(yīng)當(dāng)強(qiáng)調(diào)說明： 寫出了 C程序，仍然只是描述了算法，并未實現(xiàn)算法。只有運(yùn)行程序才是實現(xiàn)算法。應(yīng)該說，用計算機(jī)語言表示的算法是計算機(jī)能夠執(zhí)行的算法。 C程序設(shè)計（第三版） 59 結(jié)構(gòu)化程序設(shè)計方法 ? 一個結(jié)構(gòu)化程序 就是用高級語言表示的結(jié)構(gòu)化算法。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護(hù)。 ? 結(jié)構(gòu)化程序設(shè)計強(qiáng)調(diào)程序設(shè)計風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 ? 結(jié)構(gòu)化程序設(shè)計方法的基本思路是：把一個復(fù)雜問題的求解過程 分階段進(jìn)行，每個階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 C程序設(shè)計（第三版） 60 ? 自頂向下； ? 逐步細(xì)化； ? 模塊化設(shè)計； ? 結(jié)構(gòu)化編碼。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。 C程序設(shè)計（第三版） 61 用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語句為止。這種方法就叫 做 “ 自頂向下，逐步細(xì)化 ” C程序設(shè)計（第三版） 62 自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無關(guān)。我們提倡用這種方法設(shè)計程序。這 C程序設(shè)計（第三版） 63 模塊設(shè)計的方法： ?模塊化設(shè)計的思想實際上是一種 “ 分而治之 ”的思想，把一個大任務(wù)分為若干個子任務(wù)，每一個子任務(wù)就相對簡單了。 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。這個過程采用自頂向下方法來實現(xiàn)。 ?子模塊一般不超過 50行。 ?劃分子模塊時應(yīng)注意模塊的獨(dú)立性，即：使一個模塊完成一項功能，耦合性愈少愈好。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1