13第十三章編碼-文庫(kù)吧在線文庫(kù)
【正文】 IF（ … ） THEN IF（ … ） THEN …… ELSE …… ENDIF …… ELSE …… ENDIF 例如，兩重選擇結(jié)構(gòu)嵌套，寫(xiě)成下面的移行形式， 層次就清楚得多。帶標(biāo)號(hào)的全程數(shù)據(jù) (如 FORTRAN的公用塊 )也應(yīng)當(dāng)按字母的順序排列。 ?避免使用復(fù)雜的條件測(cè)試 ?排除測(cè)試條件的“非” ?避免多重循環(huán)嵌套或條件嵌套 ?用括號(hào)的方法使邏輯表達(dá)式或算術(shù)表達(dá)式更加清晰 ?用空格或可讀性符號(hào)使語(yǔ)句內(nèi)容更加清晰 ?只使用國(guó)家標(biāo)準(zhǔn) ?要時(shí)刻為用戶(hù)著想 ? 數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡(jiǎn)化。一定要避免因設(shè)計(jì)不當(dāng)給用戶(hù)帶來(lái)的麻煩。 （ 3）程序的效率與程序的簡(jiǎn)單性相關(guān)。照此，或者掃到 A的第 i個(gè)分量，經(jīng)檢測(cè)滿足 A[i]=c；或者掃到 A的最后一個(gè)分量，經(jīng)檢測(cè)仍不滿足 A[i]=c。如果 A[m/2]c，則 c只可能在A[1],A[2],..,A[m/21]之中，因而下一步只要在 A[1], A[2], .. ， A[m/21]中繼續(xù)查找；如果 A[m/2]c，則 c只可能在 A[m/2+1],A[m/2+2],..,A[m]之中，因而下一步只要在 A[m/2+1],A[m/2+2],..,A[m]中繼續(xù)查找。 {U和 L分別是要查找的數(shù)組的下標(biāo)的上界和下界 } Found: boolean。 If Found then B_Search:=1 else B_Search:=0。 （ 2）對(duì)輔助存儲(chǔ)（例如磁盤(pán)），選擇盡可能簡(jiǎn)單的，可接受的存取方法； （ 3）對(duì)輔助存儲(chǔ)的輸入／輸出，應(yīng)當(dāng)成塊傳送； （ 4）對(duì)終端或打印機(jī)的輸入／輸出，應(yīng)考慮設(shè)備特性，改善輸入／輸出的質(zhì)量和速度； （ 5）任何不易理解的，對(duì)改善輸入／輸出效果關(guān)系不大的措施都是不可取的； （ 6）不應(yīng)該為追求所謂超高效的輸入／輸出，進(jìn)而損害程序的可理解性； （ 7）良好的輸入／輸出程序設(shè)計(jì)風(fēng)格對(duì)提高輸入／輸出效率會(huì)有明顯的效果。 ?下 圖是運(yùn)行這兩種算法的時(shí)間曲線。 {當(dāng)前要查找的范圍是 A[L]..A[U]。前一種情況找到了等于 c的分量，后一種情況則找不到。 {初始化 } {在還沒(méi)有到達(dá) A的最后一個(gè)分量且等于 c的分量還沒(méi)有找到時(shí)， 查找下一個(gè)分量并且進(jìn)行檢測(cè) } While (A[i]c)and(jm) do j:=j+1。 代碼效率舉例： ? 考慮問(wèn)題 1：已知不重復(fù)且已經(jīng)按從小到大排好的 m個(gè)整數(shù)的數(shù)組 A[1..m]（為簡(jiǎn)單起見(jiàn)。 程序編碼是最后提高運(yùn)行速度和節(jié)省存儲(chǔ)的重要階段，因此在此階段必須考慮程序的效率。 ? 利用信息隱蔽，確保每一個(gè)模塊的獨(dú)立性。 在盡量使用標(biāo)準(zhǔn)結(jié)構(gòu)的同時(shí)，還要避免使用容易引起混淆的結(jié)構(gòu)和語(yǔ)句。原則上，數(shù)據(jù)說(shuō)明的次序與語(yǔ)法無(wú)關(guān)，其次序是任意的。它是指程序中的各行不必都在左端對(duì)齊，都從第一格起排列。注釋能夠幫助讀者理解程序，并為后續(xù)進(jìn)行測(cè)試和維護(hù)提供明確的指導(dǎo)信息。 main ( ) { //程序框架 建立 2到 100的數(shù)組 A[ ]，其中 A[i]＝ i； 建立 2到 10的素?cái)?shù)表 B[ ]，其中存放 2到 10以?xún)?nèi)的素?cái)?shù)； 若 A[i]＝ i是 B[ ]中任一數(shù)的倍數(shù)，則剔除 A[i]； 輸出 A[
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1