c程序設(shè)計（第三版）課件第2章_算法(文件)
【正文】 （第三版） 20 用自然語言表示算法 自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語或英語或其它語言。 C程序設(shè)計（第三版） 21 用流程圖表示算法 美國國家標(biāo)準(zhǔn)化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點 C程序設(shè)計（第三版） 22 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來，可在菱形框的下面加一個輸出框。 C程序設(shè)計（第三版） 26 例 將例 1 0 01991. . . . . .4131211 ??????C程序設(shè)計（第三版） 27 例 將例 的算法用流程圖表示 C程序設(shè)計（第三版） 28 小結(jié)： ? 流程圖是表示算法的較好的工具。如圖： C程序設(shè)計（第三版） 30 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無頭緒。 C程序設(shè)計（第三版） 32 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) C程序設(shè)計（第三版） 33 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) C程序設(shè)計（第三版） 34 三種基本結(jié)構(gòu)的共同特點： (1)只有一個入口。 (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無終止的循環(huán) )?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。可以認(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。這種流程圖又稱 NS結(jié)構(gòu)化流程圖。（打印 50名學(xué)生中成績高于 80分的學(xué)號和成績） 沒有輸入數(shù)據(jù) C程序設(shè)計（第三版） 44 例 將例 的算法用 NS圖表示。 C程序設(shè)計（第三版） 48 例 將例 素數(shù)的算法用 NS流程圖表示。 C程序設(shè)計（第三版） 51 小結(jié)： ? 一個結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。 ? 特點： 它如同一篇文章一樣 ，自上而下地寫下來。用偽代碼表示算法： C程序設(shè)計（第三版） 55 例 輸出 50個學(xué)生中成績高于 80分者 用偽代碼表示算法： BEGIN 1 ? i while i≤50 {input ni and gi i+1 ? i} 1 ? i while i≤50 {if gi≥80 print ni and gi i+1 ? i} END｛算法結(jié)束｝ C程序設(shè)計（第三版） 56 用計算機語言表示算法 ? 概念： 用計算機實現(xiàn)算法。 ? 特點： 用計算機語言表示算法必須嚴(yán)格遵循所用的語言的語法規(guī)則，這是和偽代碼不同的。 t=1。 } printf(″ %d\n″ ,t)。應(yīng)該說，用計算機語言表示的算法是計算機能夠執(zhí)行的算法。 ? 結(jié)構(gòu)化程序設(shè)計方法的基本思路是：把一個復(fù)雜問題的求解過程 分階段進(jìn)行，每個階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。這種方法就叫 做 “ 自頂向下，逐步細(xì)化 ” C程序設(shè)計（第三版） 62 自頂向下，逐步細(xì)化方法的優(yōu)點： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。 。 ?子模塊一般不超過 50行。我們提倡用這種方法設(shè)計程序。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。用三種基本結(jié)構(gòu)組成的程序必然是
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1