2011計算機等考二級公共基礎知識講義目錄

　　　第一章　數據結構與算法

　　　第二章　程序設計基礎

　　　第三章　軟件工程基礎

　　　第四章　數據庫設計基礎

　　點擊進入：2011計算機等考二級公共基礎知識講義匯總>>

第一章 數據結構與算法

　　1.1 算法

　　1、算法是指解題方案的準確而完整的描述。換句話說，算法是對特定問題求解步驟的一種描述。

　　*算法不等于程序，也不等于計算方法。程序的編制不可能優于算法的設計(注釋1) 。

　　2、算法的基本特征

　　(1)可行性。針對實際問題而設計的算法，執行后能夠得到滿意的結果。

　　(2)確定性。每一條指令的含義明確，無二義性。并且在任何條件下，算法只有唯一的一條執行路徑，即相同的輸入只能得出相同的輸出。

　　(3)有窮性。算法必須在有限的時間內完成。有兩重含義，一是算法中的操作步驟為有限個，二是每個步驟都能在有限時間內完成。

　　(4)擁有足夠的情報。算法中各種運算總是要施加到各個運算對象上，而這些運算對象又可能具有某種初始狀態，這就是算法執行的起點或依據。因此，一個算法執行的結果總是與輸入的初始數據有關，不同的輸入將會有不同的結果輸出。當輸入不夠或輸入錯誤時，算法將無法執行或執行有錯。一般說來，當算法擁有足夠的情報時，此算法才是有效的;而當提供的情報不夠時，算法可能無效。

　　*：綜上所述，所謂算法，是一組嚴謹地定義運算順序的規則，并且每一個規則都是有效的，且是明確的，此順序將在有限的次數下終止。

　　3、算法復雜度主要包括時間復雜度和空間復雜度。

　　(1)算法時間復雜度是指執行算法所需要的計算工作量，可以用執行算法的過程中所需基本運算的執行次數來度量。

　　(2)算法空間復雜度是指執行這個算法所需要的內存空間。

　　注釋1：這是因為在編寫程序時要受到計算機系統運行環境的限制，程序通常還要考慮很多與方法和分析無關的細節問題。

　　相關推薦：

　　2011計算機等考二級公共基礎知識要點匯總

　　2010年9月計算機等級考試成績查詢時間匯總

　　2011年上半年計算機等級考試報名時間匯總