【正文】 序復(fù)雜性主要指 模塊內(nèi)程序的復(fù)雜性 。 影響輸入／輸出的因素 ? 輸入／輸出可分為兩種類型： – 面向人 (操作員 )的輸入／輸出 – 面向設(shè)備的輸入／輸出 ? 如果操作員能夠十分方便、簡(jiǎn)單地錄入輸入數(shù)據(jù)，或者能夠十分直觀、一目了然地了解輸出信息，則可以說(shuō)面向人的輸入／輸出是高效的。因此 要選擇可生成較短目標(biāo)代碼且存儲(chǔ)壓縮性能優(yōu)良的編譯程序 ，有時(shí)需采用匯編程序。 ? 采用結(jié)構(gòu)化程序設(shè)計(jì)， 將程序功能合理分塊 ，使每個(gè)模塊或一組密切相關(guān)模塊的程序體積大小與每頁(yè)的容量相匹配 ，可減少頁(yè)面調(diào)度，減少內(nèi)外存交換，提高存儲(chǔ)效率。在這種環(huán)境下，對(duì) 內(nèi)存采取基于操作系統(tǒng)的分頁(yè)功能的虛擬存儲(chǔ)管理 。 ? 設(shè)計(jì)向程序轉(zhuǎn)換過(guò)程中的指導(dǎo)原則： ① 在編程序前，盡可能化簡(jiǎn)有關(guān)的算術(shù)表達(dá)式和邏輯表達(dá)式； ② 仔細(xì)檢查算法中的嵌套的循環(huán)，盡可能將某些語(yǔ)句或表達(dá)式移到循環(huán)外面； ③ 盡量避免使用多維數(shù)組； ④ 盡量避免使用指針和復(fù)雜的表； ⑤ 采用“快速”的算術(shù)運(yùn)算； ⑥ 不要混淆數(shù)據(jù)類型，避免在表達(dá)式中出現(xiàn)類型混雜； ⑦ 盡量采用整數(shù)算術(shù)表達(dá)式和布爾表達(dá)式； ⑧ 選用等效的高效率算法； ? 許多編譯程序具有“優(yōu)化”功能，可以自動(dòng)生成高效率的目標(biāo)代碼。 算法對(duì)效率的影響 ? 源程序的 效率與詳細(xì)設(shè)計(jì)階段確定的算法的效率直接有關(guān) 。 – 程序的 效率與程序的簡(jiǎn)單性 相關(guān)。 軟件效率以需求為準(zhǔn) ，不應(yīng)以人力所及為準(zhǔn)。程序編碼是最后提高運(yùn)行速度和節(jié)省存儲(chǔ)的機(jī)會(huì)，因此在此階段不能不考慮程序的效率。如輸入／輸出設(shè)備（例如終端的類型、圖形設(shè)備、數(shù)字化轉(zhuǎn)換設(shè)備等）、用戶的熟練程度、以及通信環(huán)境等。同時(shí)，在數(shù)據(jù)輸入的過(guò)程中和輸入結(jié)束時(shí)，也要在屏幕上給出狀態(tài)信息； ?當(dāng)程序設(shè)計(jì)語(yǔ)言對(duì)輸入／輸出格式有嚴(yán)格要求時(shí)，應(yīng)保持輸入格式與輸入語(yǔ)句的要求的一致性； ?給所有的輸出加注解，并設(shè)計(jì)輸出報(bào)表格式。系統(tǒng)能否被用戶接受，有時(shí)就取決于輸入和輸出的風(fēng)格。一定要避免因設(shè)計(jì)不當(dāng)給用戶帶來(lái)的麻煩。 ? 輸入和輸出信息是與用戶的使用直接相關(guān)的。 ? 對(duì)太大的程序，要分塊編寫、測(cè)試，然后再集成。 ? 不要修補(bǔ)不好的程序，要重新編寫。 ?利用 信息隱蔽 ，確保每一個(gè)模塊的獨(dú)立性。 ?數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡(jiǎn)化。9’ ) …… 不要讓讀者繞彎子想。amp。 例如，如果在程序中出現(xiàn) if ( !( char＜‘ 0’ || char ＞‘ 9’ ) ) …… 改成 if ( char = 39。 ?避免采用過(guò)于復(fù)雜的條件測(cè)試?！??！?。例如， if ( char = 39。 ?避免使用 空的 ELSE語(yǔ)句和 IF… THEN IF…的語(yǔ)句。 ?盡量只采用 三種基本的控制結(jié)構(gòu) 來(lái)編寫程序。 if ( z small ) small＝ z。 ? 例如，有一個(gè)求三個(gè)數(shù)中最小值的程序： IF ( X＜ Y ) GOTO 30 IF (Y＜ Z) GOTO 50 SMALL＝ Z GOTO 70 30 IF ( X ＜ Z） GOTO 60 SMALL＝ Z GOTO 70 50 SMALL＝ Y GOTO 70 60 SMALL＝ X 70 CONTINUE 程序只需編寫成： small＝ x。 ? 盡可能 使用庫(kù)函數(shù) ? 避免 不必要的轉(zhuǎn)移 。 這樣將一句分成兩句寫，會(huì)產(chǎn)生意想不到的問(wèn)題。 寫成 AI＝ A[I]。 ?避免 使用臨時(shí)變量 而使可讀性下降。 ?首先要保證 程序正確 , 然后才要求 提高速度 。 不要為了追求效率而喪失了清晰性。 ELSE V[i][j] ＝ 。 j = n。 i = n。 ? 寫成以下的形式，就能讓讀者直接了解程序編寫者的意圖。 j++ ) V[i][j] ＝ ( i／ j ) * ( j／ i ) 除法運(yùn)算（／）在除數(shù)和被除數(shù)都是整型量時(shí)，其結(jié)果只取整數(shù)部分，而得到整型量。 i++ ) for ( j = 1。例如： for ( i = 1。如果改一下： WORK = A[T]； A[T] = A[I]； A[I] = WORK； 就能讓讀者一目了然了。 ? 實(shí)際上，這段程序的功能就是交換 A[I]和 A[T]中的內(nèi)容。 FOR I:=1 TO N1 DO //改進(jìn)布局 BEGIN T:=I； FOR J:=I＋ 1 TO N DO IF A[J]＜ A[T] THEN T:=J； IF T≠I THEN BEGIN WORK:=A[T]； A[T]:=A[I]； A[I]:=WORK； END END； ?程序編寫首先應(yīng)當(dāng)考慮清晰性 ? 程序編寫首先應(yīng)當(dāng)考慮清晰性，不要刻意追求技巧性，使程序編寫得過(guò)于緊湊。因而不可取。 ? 許多程序設(shè)計(jì)語(yǔ)言允許 在一行內(nèi)寫多個(gè)語(yǔ)句 。語(yǔ)句構(gòu)造力求簡(jiǎn)單、直接，不能為了片面追求效率而使語(yǔ)句復(fù)雜化。 ? 例如 , 對(duì) PL/1的鏈表結(jié)構(gòu)和 Pascal中用戶自定義的數(shù)據(jù)類型，都應(yīng)當(dāng)在注釋中做必要的補(bǔ)充說(shuō)明。帶標(biāo)號(hào)的全程數(shù)據(jù) (如 FORTRAN的公用塊 )也應(yīng)當(dāng)按字母的順序排列。 ? 例如，在 FORTRAN程序中數(shù)據(jù)說(shuō)明次序 ① 常量說(shuō)明 ② 簡(jiǎn)單變量類型說(shuō)明 ③ 數(shù)組說(shuō)明 ④ 公用數(shù)據(jù)塊說(shuō)明 ⑤ 所有的文件說(shuō)明 ? 在類型說(shuō)明中還可進(jìn)一步要求。 ? 原則上，數(shù)據(jù)說(shuō)明的次序與語(yǔ)法無(wú)關(guān)，其次序是任意的。 ? 為了使程序中數(shù)據(jù)說(shuō)明更易于理解和維護(hù)，必須注意以下幾點(diǎn)。 IF（ … ） THEN IF（ … ） THEN …… ELSE …… ENDIF …… ELSE …… ENDIF ? 在設(shè)計(jì)階段已經(jīng)確定了數(shù)據(jù)結(jié)構(gòu)的組織及其復(fù)雜性。使程序的邏輯結(jié)構(gòu)更加清晰。這樣做使程序完全分不清層次關(guān)系。 ? 例如 ，將表達(dá)式 (A＜－ 17)ANDNOT(B＜＝ 49)ORC 寫成 (A＜－ 17) AND NOT (B＜＝ 49) OR C ? 自然的程序段之間可用 空行 隔開； ? 移行 也叫做 向右縮格 。 ? 例如， /* ADD AMOUNT TO TOTAL */ TOTAL = AMOUNT＋ TOTAL 不好 ? 如果注明把月銷售額計(jì)入年度總額，便使讀者理解了下面語(yǔ)句的意圖： /* ADD MONTHLYSALES TO ANNUALTOTAL */ TOTAL = AMOUNT＋ TOTAL ? 要點(diǎn) – 描述一段程序，而不是每一個(gè)語(yǔ)句； – 用縮進(jìn)和空行，使程序與注釋容易區(qū)別； – 注釋要正確。 功能性注釋 ? 功能性注釋嵌在源程序體中，用以描述其后的語(yǔ)句或程序段是在做什么工作，或是執(zhí)行了下面的語(yǔ)句會(huì)怎么樣。 ? 有關(guān)項(xiàng)目包括： – 程序標(biāo)題 。 序言性注釋 ? 通常置于每個(gè)程序模塊的開頭部分， 它應(yīng)當(dāng)給出程序的整體說(shuō)明 ，對(duì)于理解程序本身具有引導(dǎo)作用。 ? 一些正規(guī)的程序文本中，注釋行的數(shù)量占到整個(gè)源程序的 1／ 3到 1／ 2，甚至更多。 程序的注釋 ? 夾在程序中的注釋是程序員與日后的程序讀者之間通信的重要手段。同時(shí)，在一個(gè)程序中，一個(gè)變量只應(yīng)用于一種用途。 ? 名字不是越長(zhǎng)越好 ，應(yīng)當(dāng)選擇精煉的意義明確的名字。 ? 這些名字應(yīng)能反映它所代表的實(shí)際東西，應(yīng)有一定實(shí)際意義 。有利于編碼、測(cè)試和集成 ? 每一步工作僅在上層節(jié)點(diǎn)的基礎(chǔ)上做不多的設(shè)計(jì)擴(kuò)展，便于檢查 ? 有利于設(shè)計(jì)的分工和組織工作?？商岣哕浖_發(fā)的成功率和生產(chǎn)率 ? 用先全局后局部，先整體后細(xì)節(jié)，先抽象后具體的逐步求精的過(guò)程開發(fā)出來(lái)的程序具有清晰的層次結(jié)構(gòu)，程序容易閱讀和理解 ? 程序自頂向下，逐步細(xì)化，分解成一個(gè)樹形結(jié)構(gòu)。 main ( )