13第十三章編碼(文件)
【正文】 雜的數(shù)據(jù)結(jié)構(gòu)，應(yīng)當(dāng)使用注釋來說明在程序?qū)崿F(xiàn)時這個數(shù)據(jù)結(jié)構(gòu)的固有特點。 避免使用空的 ELSE語句和 IF…THEN IF… 的語句。 ? 要模塊化，使模塊功能盡可能單一化，模塊間的耦合能夠清晰可見。 ? 對太大的程序，要分塊編寫、測試，然后再集成。 在設(shè)計和程序編碼時都應(yīng)考慮下列原則： （ 1）對所有的輸入數(shù)據(jù)都進(jìn)行檢驗，從而識別錯誤的輸入，以保證每個數(shù)據(jù)的有效性； （ 2）檢查輸入項的各種重要組合的合理性，必要時報告輸入狀態(tài)信息； （ 3）使得輸入的步驟和操作盡可能簡單，并保持簡單的輸入格式； （ 4）輸入數(shù)據(jù)時，應(yīng)允許使用自由格式輸入； （ 5）應(yīng)允許缺省值； （ 6）輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標(biāo)志，而不要由用戶指定輸入數(shù)據(jù)數(shù)目； （ 7）在以交互式輸入／輸出方式進(jìn)行輸入時，要在屏幕上使用提示符明確提示交互輸入的請求，指明可使用選擇項的種類和取值范圍。 有關(guān)程序效率的幾條準(zhǔn)則 : （ 1）效率是一個性能要求，目標(biāo)值應(yīng)當(dāng)在需求分析階段給出。 一、代碼效率 源程序的效率與詳細(xì)設(shè)計階段確定的算法的效率直接有關(guān)。還設(shè) m=2 k， k是一個確定的非負(fù)整數(shù)）。我們用一個函數(shù) Search來表達(dá)這個算法： Function Search (c:integer):integer。 If A[j]=c then search:=j {在數(shù)組 A中找到等于 c的分量，且此分量的下標(biāo)為 j} else Search:=0。不管哪一種情形，都把下一步需要繼續(xù)查找的范圍縮小了一半。 這個新算法因為有反復(fù)把供查找的數(shù)組分成兩半，然后在其中一半繼續(xù)查找的特征，我們稱為二分查找算法。 Begin L:=1。 } {當(dāng)?shù)扔?c的分量還沒有找到且 U=L時，繼續(xù)查找 } While (not Found) and (U=L) do Begin I:=(U+L) div 2。 End。該圖表明，當(dāng) m適當(dāng)大（ mm0）時，算法B_Search比算法 Search省時，而且當(dāng) m更大時，節(jié)省的時間急劇增加。 。 提高輸入輸出的簡單原則： （ 1）對所有的輸入／輸出操作，安排適當(dāng)?shù)木彌_區(qū)，以減少頻繁的信息交換?？梢娝惴?B_Search比算法Search高效得多。 End。 {初始化數(shù)組下標(biāo)的上下界 } Found:=false。 Var L,U,I : integer。照此重復(fù)下去，總有一個時候，或者找到一個 i使得 A[i]=c，或者子數(shù)組為空（即子數(shù)組下界大于上界）。它首先拿 A的中間分量 A[m/2]與 c比較，如果A[m/2]=c則解已找到。 Begin J:=1。 ? 問題 1的一個簡單的算法是：從頭到尾掃描數(shù)組 A。轉(zhuǎn)換過程中的指導(dǎo)原則是： （ 1）在編程序前，盡可能化簡有關(guān)的算術(shù)表達(dá)式和邏輯表達(dá)式； （ 2）仔細(xì)檢查算法中的嵌套的循環(huán)，盡可能將某些語句或表達(dá)式移到循環(huán)外面； （ 3）盡量避免使用多維數(shù)組； （ 4）盡量避免使用指針和復(fù)雜的表達(dá)式； （ 5）采用快速的算術(shù)運(yùn)算； （ 6）不要混淆數(shù)據(jù)類型，避免在表達(dá)式中出現(xiàn)類型混雜； （ 7）盡量采用整數(shù)算術(shù)表達(dá)式和布爾表達(dá)式。 （ 2）好的設(shè)計可以提高
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1