13第十三章編碼-資料下載頁
2025-05-13 23:02本頁面
【導讀】某種程序設(shè)計語言編寫成程序的過程。機器語言和匯編語言。具有很強的過程能力和數(shù)據(jù)結(jié)構(gòu)能力。面向?qū)ο蟮恼Z言和專用語言。盡可能避免使用GOTO語句。嚴格控制GOTO語句，僅在下列情形才可?，F(xiàn)一個結(jié)構(gòu)化的構(gòu)造。頂向下，逐步求精的方法。篩選法就是從2到100中去掉2,3,…數(shù)，剩下的就是100以內(nèi)的素數(shù)。和習慣使用的表達自己作品題材的方式，程度上決定著程序的質(zhì)量。及數(shù)據(jù)區(qū)名、緩沖區(qū)名等。示，總量用Total表示。維護提供明確的指導信息。先性，避免發(fā)生運算的錯誤。數(shù)據(jù)說明次序規(guī)范化，使數(shù)據(jù)屬性容易查找，也有利于測試，排錯和維護。明的次序與語法無關(guān)，其次序是任意的。于閱讀、理解和維護的需要，最好使其規(guī)范化，使說明的先后次序固定。
【正文】 另一個算法利用到已知條件中 A已排好序的性質(zhì)。它首先拿 A的中間分量 A[m/2]與 c比較，如果A[m/2]=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ù)查找。不管哪一種情形，都把下一步需要繼續(xù)查找的范圍縮小了一半。再拿這一半的子數(shù)組的中間分量與 c比較，重復上述步驟。照此重復下去，總有一個時候，或者找到一個 i使得 A[i]=c，或者子數(shù)組為空（即子數(shù)組下界大于上界）。前一種情況找到了等于 c的分量，后一種情況則找不到。 這個新算法因為有反復把供查找的數(shù)組分成兩半，然后在其中一半繼續(xù)查找的特征，我們稱為二分查找算法。它可以用函數(shù) B_Search來表達： Function B_Search ( c: integer):integer。 Var L,U,I : integer。 {U和 L分別是要查找的數(shù)組的下標的上界和下界 } Found: boolean。 Begin L:=1。 U:=m。 {初始化數(shù)組下標的上下界 } Found:=false。 {當前要查找的范圍是 A[L]..A[U]。 } {當?shù)扔?c的分量還沒有找到且 U=L時，繼續(xù)查找 } While (not Found) and (U=L) do Begin I:=(U+L) div 2。 {找數(shù)組的中間分量 } If c=A[I] then Found:=Ture else if cA[I] then L:=I+1 else U:=I1。 End。 If Found then B_Search:=1 else B_Search:=0。 End。 ?算法 Search和 B_Search解決的是同一個問題，但在最壞的情況下（所給定的 c不在 A中），兩個算法所需要檢測的分量個數(shù)卻大不相同，前者要 m=2 k個，后者只要 k+1個?？梢娝惴?B_Search比算法Search高效得多。 ?下 圖是運行這兩種算法的時間曲線。該圖表明，當 m適當大（ mm0）時，算法B_Search比算法 Search省時，而且當 m更大時，節(jié)省的時間急劇增加。 二、內(nèi)存效率 三、輸入輸出效率 輸入／輸出可分為兩種類型： 一種是面向人（操作員）的輸入／輸出；一種是面向設(shè)備的輸入／輸出。 提高輸入輸出的簡單原則： （ 1）對所有的輸入／輸出操作，安排適當?shù)木彌_區(qū)，以減少頻繁的信息交換。 （ 2）對輔助存儲（例如磁盤），選擇盡可能簡單的，可接受的存取方法； （ 3）對輔助存儲的輸入／輸出，應(yīng)當成塊傳送； （ 4）對終端或打印機的輸入／輸出，應(yīng)考慮設(shè)備特性，改善輸入／輸出的質(zhì)量和速度； （ 5）任何不易理解的，對改善輸入／輸出效果關(guān)系不大的措施都是不可取的； （ 6）不應(yīng)該為追求所謂超高效的輸入／輸出，進而損害程序的可理解性； （ 7）良好的輸入／輸出程序設(shè)計風格對提高輸入／輸出效率會有明顯的效果。
教學課件相關(guān)推薦
鄂ICP備17016276號-1