c程序設(shè)計(jì)（第三版）課件第2章_算法-預(yù)覽頁(yè)
【正文】 法只需作很少的改動(dòng)： C程序設(shè)計(jì)（第三版） 10 用這種方法表示的算法具有通用性、靈活性。設(shè) n表示學(xué)號(hào)， n1代表第一個(gè)學(xué)生學(xué)號(hào)， 代表第 i個(gè)學(xué)生學(xué)號(hào)。 C程序設(shè)計(jì)（第三版） 12 例 判定 2000～ 2500年中的每一年是否閏年，將結(jié)果輸出。如 1600,2000年是閏年。然后轉(zhuǎn)到 S6 S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年” ，否則輸出 “ 不是閏年 ” 。 C程序設(shè)計(jì)（第三版） 14 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時(shí)，只可能是非閏年。一共執(zhí)行了 99次循環(huán)，向 sum累加入了 99個(gè)分?jǐn)?shù)。例如， 13是素?cái)?shù)。否則執(zhí)行 S5 S5： i+1→ i S6：如果 i≤n 1，返回 S3。 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn) “歧義性 ” 。 C程序設(shè)計(jì)（第三版） 23 例 將例 法用流程圖表示。一個(gè)流程圖包括以下幾部分 ： (1)表示相應(yīng)操作的框； (2)帶箭頭的流程線(xiàn)； (3)框內(nèi)外必要的文字說(shuō)明。 缺點(diǎn)： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。 (2)只有一個(gè)出口。 C程序設(shè)計(jì)（第三版） 35 圖中沒(méi)有一條從入口到出口的路徑通過(guò) A框 不正確的流程表示： 流程內(nèi)的死循環(huán) C程序設(shè)計(jì)（第三版） 36 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。 此圖符合基本結(jié)構(gòu)的特點(diǎn) C程序設(shè)計(jì)（第三版） 38 這是 一個(gè)多分支選擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線(xiàn)。 C程序設(shè)計(jì)（第三版） 39 用 NS流程圖表示算法 1973年美國(guó)學(xué)者 提出了一種新的流程圖形式。 C程序設(shè)計(jì)（第三版） 40 NS流程圖用以下的流程圖符號(hào)： (1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu) C程序設(shè)計(jì)（第三版） 41 用三種 NS流程圖中的基本框，可以組成復(fù)雜的 NS流程圖。（打印 50名學(xué)生中成績(jī)高于 80分的學(xué)號(hào)和成績(jī)） 有輸入數(shù)據(jù) C程序設(shè)計(jì)（第三版） 45 例 將例 判定閏年的算法用 NS圖表示 C程序設(shè)計(jì)（第三版） 46 例 將例 法用 NS圖表示 1 0 01991. . . . . .4131211 ??????C程序設(shè)計(jì)（第三版） 47 例 將例 素?cái)?shù)的算法用 NS流程圖表示。 傳統(tǒng)流程圖變換為： 一個(gè)出口 C程序設(shè)計(jì)（第三版） 49 用NS流程圖表示： C程序設(shè)計(jì)（第三版） 50 NS圖表示算法的優(yōu)點(diǎn) ? 比文字描述直觀、形象、 易于理解；比傳統(tǒng)流程圖緊湊易畫(huà)。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個(gè)基本結(jié)構(gòu)范圍之內(nèi) (如循環(huán)中流程的跳轉(zhuǎn) )；一 個(gè)非結(jié)構(gòu)化的算法可以用一個(gè)等價(jià)的結(jié)構(gòu)化算法代替，其功能不變 。每一行 (或幾行 )表示一個(gè)基本操作。計(jì)算機(jī)是無(wú)法識(shí)別流程圖和偽代碼的。 ? 用處： 要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。 i=2。 } 例 將例 的算法（求 5!）用C語(yǔ)言表示。 C程序設(shè)計(jì)（第三版） 59 結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 一個(gè)結(jié)構(gòu)化程序 就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。 C程序設(shè)計(jì)（第三版） 60 ? 自頂向下； ? 逐步細(xì)化； ? 模塊化設(shè)計(jì)； ? 結(jié)構(gòu)化編碼。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無(wú)關(guān)。這個(gè)過(guò)程采用自頂向下方法來(lái)實(shí)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1