大學(xué)c語言2(1)-資料下載頁
2025-08-04 14:44本頁面
【正文】 律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。 31 擴(kuò)展： ? 只要具有上述四個特點(diǎn)的都可以作為基本結(jié)構(gòu)?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。 此圖符合基本結(jié)構(gòu)的特點(diǎn) 32 這是 一個多分支選擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線。虛線框內(nèi)的結(jié)構(gòu)是一個入口一個出口，并且有上述全部的四個特點(diǎn)。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。 33 167。 用 NS流程圖表示算法 1973年美國學(xué)者 提出了一種新的流程圖形式。在這種流程圖中，完全去掉了帶箭頭的流程線。全部算法寫在一個矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個大的框。這種流程圖又稱 NS結(jié)構(gòu)化流程圖 。 34 NS流程圖用以下的流程圖符號： (1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu) 35 用三種 NS流程圖中的基本框，可以組成復(fù)雜的 NS流程圖。圖中的 A框或 B框，可以是一個簡單的操作，也可以是三個基本結(jié)構(gòu)之一。 A框可以是一個選擇結(jié)構(gòu) B框可以是一個循環(huán)結(jié)構(gòu) 36 例 將例 的求 5!算法用NS圖表示 37 例 將例 判定閏年的算法用 NS圖表示 38 NS圖表示算法的優(yōu)點(diǎn) ? 比文字描述直觀、形象、 易于理解；比傳統(tǒng)流程圖緊湊易畫。尤其是它廢除了流程線，整個算法結(jié)構(gòu)是由各個基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時的順序。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。 39 小結(jié)： ? 一個結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個基本結(jié)構(gòu)范圍之內(nèi) (如循環(huán)中流程的跳轉(zhuǎn) )；一 個非結(jié)構(gòu)化的算法可以用一個等價的結(jié)構(gòu)化算法代替，其功能不變 。如果一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是一個結(jié)構(gòu)化的算法。
公司管理相關(guān)推薦
鄂ICP備17016276號-1