c程序設(shè)計(jì)第三版課件第2章_算法-文庫吧在線文庫
【正文】 。由此構(gòu)成的算法結(jié)構(gòu)也是結(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圖表示。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。 ? 用處： 適用于設(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 print x 例： “ 打印 x的絕對值” 的算法可以用偽代碼表示為： C程序設(shè)計(jì)（第三版） 54 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 輸出 t 結(jié)束 也可以寫成以下形式： BEGIN 1?t 2 ? i while i≤5 {t i ?t i+1 ? i } print t END｛算法結(jié)束｝ 例 求 5!。 C程序設(shè)計(jì)（第三版） 57 include void main( ) {int i,t。只有運(yùn)行程序才是實(shí)現(xiàn)算法。 C程序設(shè)計(jì)（第三版） 61 用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語句為止。 ?劃分子模塊時(shí)應(yīng)注意模塊的獨(dú)立性，即：使一個(gè)模塊完成一項(xiàng)功能，耦合性愈少愈好。這 C程序設(shè)計(jì)（第三版） 63 模塊設(shè)計(jì)的方法： ?模塊化設(shè)計(jì)的思想實(shí)際上是一種 “ 分而治之 ”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對簡單了。 ? 結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 i=i+1。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語言程序。 C程序設(shè)計(jì)（第三版） 52 用位代碼表示算法 ? 概念： 偽代碼是用介于自然語言和計(jì)算機(jī)語言之間的文字和符號來描述算法。因此，應(yīng)當(dāng)先作必要的變換。全部算法寫在一個(gè)矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個(gè)大的框。 C程序設(shè)計(jì)（第三版） 37 擴(kuò)展： ? 只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)。 C程序設(shè)計(jì)（第三版） 31 Bohra和 Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。 C程序設(shè)計(jì)（第三版） 24 如果如果包括這個(gè)輸入數(shù)據(jù)的部分，流程圖為 C程序設(shè)計(jì)（第三版） 25 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。 分析： 判斷一個(gè)數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。 C程序設(shè)計(jì)（第三版） 15 例 求 算法如下 ： 1 0 01991. . . . . .4131211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1