[工學(xué)]c程序設(shè)計(jì)-資料下載頁(yè)
2025-10-07 18:19本頁(yè)面
【正文】 ５開 始２ → ｉＰ ｉ → Ｐ結(jié) 束ｉ ＋ １ → ｉＮＹ輸 出 Ｐ[例 ] 將例 ！的算法用 NS圖表示。 直 到 i 5i + 1 → i1 → P2 → iP i→ P輸 出 P比文字描述直觀、形象、易于理解；比傳統(tǒng)流程圖緊湊易畫，尤其是廢除了流程線；整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成。 電氣信息工程學(xué)院 鄧彥松 26 怎樣表示一個(gè)算法 ?用偽代碼表示算法 ? 偽代碼（ pseudo code）是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來描述算法 。 ? 用傳統(tǒng)流程圖、 NS圖表示算法，直觀易懂，但是在設(shè)計(jì)一個(gè)算法時(shí)，可能要反復(fù)修改，而修改流程圖是比較麻煩的，因此， 流程圖適合表示算法，但在設(shè)計(jì)算法過程中為了設(shè)計(jì)算法方便，常使用偽代碼工具。 電氣信息工程學(xué)院 鄧彥松 27 怎樣表示一個(gè)算法 [例 ] 求５！，用偽代碼表示算法。 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t*1 使 i=i+1 （循環(huán)到此結(jié)束） 打印 t的值 結(jié)束 例：打印 x 的絕對(duì)值。 (1)IF x is positive THEN print x ELSE print x (2)若 x為正 打印 x 否則 打印 x (3)IF x為正 print x ELSE print x 優(yōu)點(diǎn)：設(shè)計(jì)修改算法比較方便，書寫方便，易懂，便于向計(jì)算機(jī)算法過渡。 缺點(diǎn)：不如流程圖直觀，可能會(huì)出現(xiàn)邏輯上的錯(cuò)誤。 電氣信息工程學(xué)院 鄧彥松 28 怎樣表示一個(gè)算法 ?用計(jì)算機(jī)語(yǔ)言表示算法 ? 用某種程序設(shè)計(jì)語(yǔ)言編寫的程序本質(zhì)上也是算法的描述，并且是最終的描述。 只有運(yùn)行程序才是實(shí)現(xiàn)算法 。因此，用計(jì)算機(jī)語(yǔ)言表示的算法是計(jì)算機(jī)能夠執(zhí)行的算法。 ? 用計(jì)算機(jī)語(yǔ)言描述算法必須遵循所用語(yǔ)言的語(yǔ)法規(guī)則。（各語(yǔ)言規(guī)則不同） ? 在一般的程序設(shè)計(jì)過程中， 不提倡一開始就編寫程序，特別是對(duì)于大型的程序。 程序是程序設(shè)計(jì)的最終產(chǎn)品，需要經(jīng)過每一步的細(xì)致加工才能得到，如果企圖一開始就編寫出程序，往往會(huì)適得其反，達(dá)不到預(yù)想的結(jié)果。 電氣信息工程學(xué)院 鄧彥松 29 怎樣表示一個(gè)算法 [例 ] 求５！，用Ｃ語(yǔ)言表示。 include main( ) { int i,t。 t=1。 i=2。 while(i=5) { t=t*i。 i=i+1。 } printf(“%d”,t)。 } 電氣信息工程學(xué)院 鄧彥松 30 結(jié)構(gòu)化程序設(shè)計(jì)方法 ?結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的 結(jié)構(gòu)化算法 。 ?結(jié)構(gòu)化程序設(shè)計(jì)方法思路：把一個(gè)復(fù)雜問題的 求解過程分階段進(jìn)行 ，每個(gè)階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 ?結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 自頂向下 ? 逐步細(xì)化 ? 模塊化設(shè)計(jì) ? 結(jié)構(gòu)化編碼 考慮周全，結(jié)構(gòu)清楚 層次分明，修改方便 “分而治之”，把大任務(wù)分為若干個(gè)小任務(wù)。 使用結(jié)構(gòu)化程序語(yǔ)言
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1