c程序設(shè)計(jì)第三版課件第2章_算法(已改無錯(cuò)字)
2023-06-26 17:18:45 本頁面
【正文】 個(gè)出口，并且有上述全部的四個(gè)特點(diǎn)。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。 C程序設(shè)計(jì)（第三版） 39 用 NS流程圖表示算法 1973年美國學(xué)者 提出了一種新的流程圖形式。在這種流程圖中，完全去掉了帶箭頭的流程線。全部算法寫在一個(gè)矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個(gè)大的框。這種流程圖又稱 NS結(jié)構(gòu)化流程圖。 C程序設(shè)計(jì)（第三版） 40 NS流程圖用以下的流程圖符號： (1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu) C程序設(shè)計(jì)（第三版） 41 用三種 NS流程圖中的基本框，可以組成復(fù)雜的 NS流程圖。圖中的 A框或 B框，可以是一個(gè)簡單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。 A框可以是一個(gè)選擇結(jié)構(gòu) B框可以是一個(gè)循環(huán)結(jié)構(gòu) C程序設(shè)計(jì)（第三版） 42 例 將例 的求 5!算法用NS圖表示 C程序設(shè)計(jì)（第三版） 43 例 將例 的算法用 NS圖表示。（打印 50名學(xué)生中成績高于 80分的學(xué)號和成績） 沒有輸入數(shù)據(jù) C程序設(shè)計(jì)（第三版） 44 例 將例 的算法用 NS圖表示。（打印 50名學(xué)生中成績高于 80分的學(xué)號和成績） 有輸入數(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)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點(diǎn)！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。因此，應(yīng)當(dāng)先作必要的變換。 C程序設(shè)計(jì)（第三版） 48 例 將例 素?cái)?shù)的算法用 NS流程圖表示。 傳統(tǒng)流程圖變換為： 一個(gè)出口 C程序設(shè)計(jì)（第三版） 49 用NS流程圖表示： C程序設(shè)計(jì)（第三版） 50 NS圖表示算法的優(yōu)點(diǎn) ? 比文字描述直觀、形象、 易于理解；比傳統(tǒng)流程圖緊湊易畫。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時(shí)的順序。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。 C程序設(shè)計(jì)（第三版） 51 小結(jié)： ? 一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。在基本結(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è)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。 C程序設(shè)計(jì)（第三版） 52 用位代碼表示算法 ? 概念： 偽代碼是用介于自然語言和計(jì)算機(jī)語言之間的文字和符號來描述算法。 ? 特點(diǎn)： 它如同一篇文章一樣 ，自上而下地寫下來。每一行 (或幾行 )表示一個(gè)基本操作。它不用圖形符號，因此書寫方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語言算法 (即程序 )過渡。 ? 用處： 適用于設(shè)計(jì)過程中需要反復(fù)修改時(shí) C程序設(shè)計(jì)（第三版） 53 IF x is positive THEN print x ELSE print x 也可以用漢字偽代碼表示： 若 x為正 打印 x 打印 x 也可以中英文混用，如： IF x print x ELSE pr
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1