13第十三章編碼-預(yù)覽頁
【正文】 語言的分類 ? 第一代語言：第一代語言是指與機器緊密相關(guān)的機器語言和匯編語言，由于其與硬件操作一一對應(yīng)，所以有多少種計算機主機就有多少種機器語言和匯編語言。 第二節(jié) 結(jié)構(gòu)化程序編碼 一、結(jié)構(gòu)化程序設(shè)計主要包括兩方面： (1) 在編寫程序時，強調(diào)使用 幾種基本控制結(jié)構(gòu)， 通過組合嵌套，形成程序的控制結(jié)構(gòu)。 ③ 在某種可以改善而不是損害程序可讀性的情況下。 例，用篩選法求 100以內(nèi)的素數(shù) 篩選法就是從 2到 100中去掉 2,3,…,9,10 的倍數(shù)，剩下的就是 100以內(nèi)的素數(shù)。 良好的編碼風(fēng)格有助于編寫出可靠而又容易維護的程序，編碼的風(fēng)格在很大程度上決定著程序的質(zhì)量。如：平均值用 Average表示，和用 Sum表示，總量用 Total表示。 通常置于每個程序模塊的開頭部分，它應(yīng)當給出程序的整體說明，對于理解程序本身具有引導(dǎo)作用。 3． 視覺組織 空格、空行和移行 恰當?shù)乩每崭?，可以突出運算的優(yōu)先性，避免發(fā)生運算的錯誤。對于選擇語句和循環(huán)語句，把其中的程序段語句向右做階梯式移行。在編寫程序時，則需要注意數(shù)據(jù)說明的風(fēng)格。 例如，在 FORTRAN程序中數(shù)據(jù)說明次序 ① 常量說明 ② 簡單變量類型說明 ③ 數(shù)組說明 ④ 公用數(shù)據(jù)塊說明 ⑤ 所有的文件說明 在類型說明中還可進一步要求。 例如 , 對鏈表結(jié)構(gòu)和 Pascal中用戶自定義的數(shù)據(jù)類型，都應(yīng)當在注釋中做必要的補充說明。在早期使用 ALGOL語言時就發(fā)現(xiàn)這種結(jié)構(gòu)容易使讀者產(chǎn)生誤解。 ? 對遞歸定義的數(shù)據(jù)結(jié)構(gòu)盡量使用遞歸過程。 四、輸入輸出 輸入／輸出信息是與用戶的使用直接相關(guān)的。同時，在數(shù)據(jù)輸入的過程中和輸入結(jié)束時，也要在屏幕上給出狀態(tài)信息； （ 8）當程序語言對輸入格式有嚴格要求時，應(yīng)保持輸入格式與輸入語句要求的一致性； （ 9）給所有的輸出加注解，并設(shè)計輸出報表格式。軟件效率以需求為準，不應(yīng)以人力所及為準。在詳細設(shè)計翻譯轉(zhuǎn)換成源程序代碼后，算法效率反映為程序的執(zhí)行速度和存儲容量的要求。對于給定的整數(shù) c，要求尋找一個下標 i，使得 A[i]=c；若找不到，則返回一個 0。 Var J:integer。 {在數(shù)組中找不到等于 c的分量 } End 解決問題 1的另一個算法利用到已知條件中 A已排好序的性質(zhì)。再拿這一半的子數(shù)組的中間分量與 c比較，重復(fù)上述步驟。它可以用函數(shù) B_Search來表達： Function B_Search ( c: integer):integer。 U:=m。 {找數(shù)組的中間分量 } If c=A[I] then Found:=Ture else if cA[I] then L:=I+1 else U:=I1。 ?算法 Search和 B_Search解決的是同一個問題，但在最壞的情況下（所給定的 c不在 A中），兩個算法所需要檢測的分量個數(shù)卻大不相同，前者要 m=2 k個，后者只要 k+1個。 二、內(nèi)存效率 三、輸入輸出效率 輸入／輸出可分為兩種類型： 一種是面向人（操作員）的輸入／輸出；一種是面向設(shè)備的輸入／輸
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1