【正文】 出。算法的主要特征著重于算法的動態(tài)執(zhí)行，它區(qū)別于傳統(tǒng)的著重于靜態(tài)描述或按演繹方式求解問題的過程。 由上述兩個簡單的例子可以看出，一個算法由若干操作步 驟構(gòu)成，并且，任何簡單或復雜的算法都是由基本功能操作和控制結(jié)構(gòu)這兩個要素組成。 (4)遞歸 人們在解決一些復雜問題時，為了降低問題的復雜程度 (如問題的規(guī)模等 )，一般總是將問題逐層分解，最后歸結(jié)為一些最簡單的問題。 所謂 算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。 類似于時間復雜度的討論，一個算法的空間復雜度作為算法所需存儲空間的量度，記作： S(n)=O(f(n)) 其中 n 為問題的規(guī)模 (或大小 )，空間復雜度也是問題規(guī)模 n 的函數(shù)。 結(jié)構(gòu) (1) 在一行內(nèi)只寫一條語句； (2) 程序編寫應優(yōu)先考慮清晰性； (3) 除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二； (4) 首先要保證程序的正確，然后才要求提高速度； (5) 避免使用臨時變量而使程序的可讀性下降； (6) 避免不必要的轉(zhuǎn)移 ； (7) 盡可能使用庫函數(shù)； (8) 避免采用復雜的條件語句； (9) 盡量減少使用“否定”條件的條件語句； (10) 數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡化； (11) 要模塊化，使模塊功能盡可能單一化； (12) 利用信息隱蔽，確保每一個模塊的獨立性； (13) 從數(shù)據(jù)出發(fā)去構(gòu)造程序 (14) 不要修補不好的程序，要重新編寫程序 的風格 (1) 對所有的輸出數(shù)據(jù)都要檢驗數(shù)據(jù)的合法性； (2) 檢查輸入項的各種重要組合的合理性； (3) 輸入格式要簡單，以使得輸入的步驟和操作盡可能簡單； (4) 輸入數(shù)據(jù)時，應允許使用自由格式； (5) 應允許缺省值； (6) 輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標志； (7) 在以交互式輸入 /輸出 方式進行輸入時，要在屏幕上使用提示 信息 明確提示輸入的 內(nèi)容與格式 ，同時在數(shù)據(jù)輸入過程中和輸入結(jié)束時，應在屏幕上 顯示狀態(tài)信息； (8) 當程序設計語言對輸入格式有嚴格要求時，應保持輸入格式與輸入語言的一致性；給所有的輸出加注釋，并實際輸出報表格式。 第 5 章 算法與程序設計基礎(chǔ) 9 圖 順序與選擇結(jié)構(gòu) ：重復結(jié)構(gòu)又稱為循環(huán)結(jié)構(gòu)，它根據(jù)給定的條件，判斷是否需要重復執(zhí)行某一相同 功能 的程序段?？傊瑢ο笫菍栴}域中某個實體的抽象。因此可以說：動物是生物。利用多態(tài)性，用戶能夠發(fā)送一般形式的消息，而將所有的實現(xiàn)細節(jié)都留給接受消息的對象。（ ） ， ____ ___是指子類對象可以像父類對象那樣使用，同樣的消息既可以發(fā)送給父類對象，也可以發(fā)送給子類對象。 A） 程序的規(guī)模 B）程序的易讀性 C）程序的執(zhí)行效率 D）程序的可移植性 8．對建立良好的程序設計風格，下列描述正確的是 ______。 例如：當我們向銀行系統(tǒng)的帳號 對象發(fā)送取款消息時，帳號對象將根據(jù)消息中攜帶的取款金額對客戶的帳號進行取款操作：驗證帳號余額，如果帳號余額足夠，并且操作成功，對象將把執(zhí)行成功的消息返回給服務請求的發(fā)送對象，否則發(fā)送交易失敗消息。它允許我們在已有的類的特性基礎(chǔ)上構(gòu)造新類。屬性在設計對象時確定，一般只能通過執(zhí)行對象的操作來改變。采用結(jié)構(gòu)化程序設計方法編寫程序，可使程序結(jié)構(gòu)良好、易讀、易理解、易維護，從而可以提高編程工作的效率，降低軟件開發(fā)的成本。序言性注釋常位于程序開頭部分，它包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設計者、 復審者、復審日期及修改日期等。 ?? )(m ax)( xtnW Dnx?? 顯然， W(n)比 A(n)計算容易 ， W(n)更有實際意義。對于這類問題，一種有效的方法是＂試＂。 (3)遞推 遞推是指從已知的初始條件出發(fā)，逐次推出所要求的中間結(jié)果和最后結(jié)果。函數(shù) f(x)為： ??? ?? ??? axbax axabxxf ??? ???)(其中， a， b 為常數(shù)。 ③關(guān)系運算：主要包括“大于”、“小于”、“等于”、“不等于”等運算。 (5) 輸出 (Output) 一個算法有一個或多個輸出。 1. 算法的基本特征 作為一個算法，一般具有以下幾個特征。在設計一個算法 時 ，必須要考慮它的可行性，否則是不會得到滿意結(jié)果的。當輸入不夠或是輸入錯誤時，算法本身也就無法執(zhí)行或?qū)е聢?zhí)行有錯。傳統(tǒng)的 演繹數(shù)學是以公理系統(tǒng)為基礎(chǔ)的 ，問題的求解過程是通過有限次推演來完成的，每次推演都將對問題作進一步的描述，如此不斷推演直到直接將解描述出來為止；而計算機算法則是用一些最基本的操作，通過對已知條件一步一步地加工和變換，從而實現(xiàn)解題目標。算法的控制結(jié)構(gòu)決定了算法的執(zhí)行順序。這種將問題逐層分解的過程，實際上并沒有對問題進行求解，而只是當解決了最后那些最簡單的問題后，再沿著原來分解的逆過程逐步進行綜合，這就是遞歸的基本思想。 算法所執(zhí)行的基本運算次數(shù) 與計算機硬件、軟件因素 無 關(guān) 。一個算法所占用的存儲空間包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的存儲空間，以及算法執(zhí)行過程中所需要的額外空間。 大學計算機基礎(chǔ) 8 結(jié)構(gòu)化程序設計 程序設計的原則 程序設計的方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用 goto語句。在程序設計語言中，重復結(jié)構(gòu)對應兩類循環(huán)語句，對先判斷后執(zhí)行的循環(huán)體稱為當型循環(huán)結(jié)構(gòu)，對先執(zhí)行循環(huán)體后判斷的稱為直到型循環(huán)結(jié)構(gòu)。 （ Class）和實例（ Instance） 類是對具有共同特征的對象的進一步抽象。生物比動物具有更一般的特性。 例如，在兩個類 Male（男性）和 Female（女性） 都有一項屬性為 Friend。 3．結(jié)構(gòu)化程序設計的原則中，有一條是要