jypaaa第2章-算法(文件)
【正文】 隨意轉(zhuǎn)向，只能順序地進(jìn)行下去。（ 請注意： 一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇結(jié)構(gòu)只有一個(gè)出口。由基本結(jié)構(gòu)所構(gòu)成的算法屬于 “ 結(jié)構(gòu)化 ” 的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。虛線框內(nèi)的結(jié)構(gòu)是一個(gè)入口一個(gè)出口，并且有上述全部的四個(gè)特點(diǎn)。在這種流程圖中，完全去掉了帶箭頭的流程線。圖中的 A框或 B框，可以是一個(gè)簡單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點(diǎn)！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時(shí)的順序。如果一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。它不用圖形符號，因此書寫方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語言算法 (即程序 )過渡。計(jì)算機(jī)是無法識別流程圖和偽代碼的。 ? 用處： 要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。 i=2。 } 例 將例 的算法（求 5!）用C語言表示。 結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 一個(gè)結(jié)構(gòu)化程序 就是用高級語言表示的結(jié)構(gòu)化算法。 采取以下方法來保證得到結(jié)構(gòu)化的程序： ? 自頂向下； ? 逐步細(xì)化； ? 模塊化設(shè)計(jì)； ? 結(jié)構(gòu)化編碼。 自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 模塊設(shè)計(jì)的方法： ?模塊化設(shè)計(jì)的思想實(shí)際上是一種 “ 分而治之 ”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對簡單了。 ?劃分子模塊時(shí)應(yīng)注意模塊的獨(dú)立性，即：使一個(gè)模塊完成一項(xiàng)功能，耦合性愈少愈好。這個(gè)過程采用自頂向下方法來實(shí)現(xiàn)。我們提倡用這種方法設(shè)計(jì)程序。 用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語句為止。 ? 結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。只有運(yùn)行程序才是實(shí)現(xiàn)算法。 i=i+1。 include void main( ) {int i,t。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語言程序。用偽代碼表示算法： 例 輸出 50個(gè)學(xué)生中成績高于 80分者的學(xué)號和成績。 ? 特點(diǎn)： 它如同一篇文章一樣 ，自上而下地寫下來。 小結(jié)： ? 一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。 例 將例 素?cái)?shù)的算法用 NS流程圖表示。（打印 50名學(xué)生中成績高于 80分的學(xué)號和成績） 沒有輸入數(shù)據(jù) 例 將例 的算法用 NS圖表示。這種流程圖又稱 NS結(jié)構(gòu)化流程圖?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。 (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無終止的循環(huán) )。 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) 三種基本結(jié)構(gòu)的共同特點(diǎn)： (1)只有一個(gè)入口。如圖： 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無頭緒。 例 將例 1 0 01991. . . . . .4131211 ?????? 例 將例 的算法用流程圖表示 小結(jié)：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1