jypaaa第2章-算法-資料下載頁
2025-08-04 09:23本頁面
【正文】 t=t i 使 i=i+1 ｛循環(huán)體到此結束｝ 輸出 t的值 結束 也可以寫成以下形式： BEGIN｛算法開始｝ 1?t 2 ? i while i≤5 {t i ?t i+1 ? i} print t END｛算法結束｝ 例 求 5!。用偽代碼表示算法： 例 輸出 50個學生中成績高于 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｛算法結束｝ 用計算機語言表示算法 ? 概念： 用計算機實現(xiàn)算法。計算機是無法識別流程圖和偽代碼的。只有用計算機語言編寫的程序才能被計算機執(zhí)行。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉換成計算機語言程序。 ? 特點： 用計算機語言表示算法必須嚴格遵循所用的語言的語法規(guī)則，這是和偽代碼不同的。 ? 用處： 要完成一件工作，包括設計算法和實現(xiàn)算法兩個部分。設計算法的目的是為了實現(xiàn)算法。 include void main( ) {int i,t。 t=1。 i=2。 while(i=5) {t=t*i。 i=i+1。 } printf(″ %d\n″ ,t)。 } 例 將例 的算法（求 5!）用C語言表示。 ? 應當強調說明： 寫出了 C程序，仍然只是描述了算法，并未實現(xiàn)算法。只有運行程序才是實現(xiàn)算法。應該說，用計算機語言表示的算法是計算機能夠執(zhí)行的算法。 結構化程序設計方法 ? 一個結構化程序 就是用高級語言表示的結構化算法。用三種基本結構組成的程序必然是結構化的程序，這種程序便于編寫、便于閱讀、便于修改和維護。 ? 結構化程序設計強調程序設計風格和程序結構的規(guī)范化，提倡清晰的結構。 ? 結構化程序設計方法的基本思路是：把一個復雜問題的求解過程分階段進行，每個階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 采取以下方法來保證得到結構化的程序： ? 自頂向下； ? 逐步細化； ? 模塊化設計； ? 結構化編碼。 兩種不同的方法： ? 自頂向下，逐步細化； ? 自下而上，逐步積累。 用這種方法逐步分解，直到作者認為可以直接將各小段表達為文字語句為止。這種方法就叫 做 “ 自頂向下，逐步細化 ” 。 自頂向下，逐步細化方法的優(yōu)點： 考慮周全，結構清晰，層次分明，作者容易寫，讀者容易看。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關段落即可，與其它部分無關。我們提倡用這種方法設計程序。這就是用工程的方法設計程序。 模塊設計的方法： ?模塊化設計的思想實際上是一種 “ 分而治之 ”的思想，把一個大任務分為若干個子任務，每一個子任務就相對簡單了。 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。這個過程采用自頂向下方法來實現(xiàn)。 ?子模塊一般不超過 50行。 ?劃分子模塊時應注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。
環(huán)評公示相關推薦
鄂ICP備17016276號-1