ejjaaa第02章-算法-閱讀頁
2024-08-23 09:22本頁面
【正文】 ，并且有上述全部的四個(gè)特點(diǎn)?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。 用 NS流程圖表示算法 1973年美國(guó)學(xué)者 提出了一種新的流程圖形式。全部算法寫在一個(gè)矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個(gè)大的框。 40 NS流程圖用以下的流程圖符號(hào)： (1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu) 41 用三種 NS流程圖中的基本框，可以組成復(fù)雜的 NS流程圖。 A框可以是一個(gè)選擇結(jié)構(gòu) B框可以是一個(gè)循環(huán)結(jié)構(gòu) 42 例 將例 的求 5!算法用NS圖表示 43 例 將例 的算法用 NS圖表示。（打印 50名學(xué)生中成績(jī)高于 80分的學(xué)號(hào)和成績(jī)） 有輸入數(shù)據(jù) 45 例 將例 判定閏年的算法用 NS圖表示 46 例 將例 法用 NS圖表示 1 0 01991. . . . . .4131211 ??????47 例 將例 素?cái)?shù)的算法用 NS流程圖表示。因此，應(yīng)當(dāng)先作必要的變換。 傳統(tǒng)流程圖變換為： 一個(gè)出口 49 用NS流程圖表示： 50 NS圖表示算法的優(yōu)點(diǎn) ? 比文字描述直觀、形象、 易于理解；比傳統(tǒng)流程圖緊湊易畫。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。在基本結(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)化算法代替，其功能不變 。 52 167。 ? 特點(diǎn)： 它如同一篇文章一樣 ，自上而下地寫下來。它不用圖形符號(hào)，因此書寫方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語言算法 (即程序 )過渡。用偽代碼表示算法： 55 例 輸出 50個(gè)學(xué)生中成績(jī)高于 80 用偽代碼表示算法： BEGIN 1 ? i while i≤50 {input and i+1 ? i} 1 ? i while i≤50 {if ≥80 print and i+1 ? i} END｛算法結(jié)束｝ 56 167。計(jì)算機(jī)是無法識(shí)別流程圖和偽代碼的。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語言程序。 ? 用處： 要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。 57 include void main( ) {int i,t。 i=2。 i=i+1。 } 例 將例 的算法（求 5!）用C語言表示。只有運(yùn)行程序才是實(shí)現(xiàn)算法。 59 167。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護(hù)。 ? 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問題的求解過程 分階段進(jìn)行，每個(gè)階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 自頂向下； ? 逐步細(xì)化； ? 模塊化設(shè)計(jì)； ? 結(jié)構(gòu)化編碼。 61 用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語句為止。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無關(guān)。這 63 模塊設(shè)計(jì)的方法： ?模塊化設(shè)計(jì)的思想實(shí)際上是一種 “ 分而治之 ”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對(duì)簡(jiǎn)單了。這個(gè)過程采用自頂向下方法來實(shí)現(xiàn)。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1