2011計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)講義目錄
第一章 數(shù)據(jù)結(jié)構(gòu)與算法
第二章 程序設(shè)計(jì)基礎(chǔ)
第三章 軟件工程基礎(chǔ)
第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
點(diǎn)擊進(jìn)入：2011計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)講義匯總>>
第一章 數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法
1、算法是指解題方案的準(zhǔn)確而完整的描述。換句話說，算法是對(duì)特定問題求解步驟的一種描述。
*算法不等于程序，也不等于計(jì)算方法。程序的編制不可能優(yōu)于算法的設(shè)計(jì)(注釋1) 。
2、算法的基本特征
(1)可行性。針對(duì)實(shí)際問題而設(shè)計(jì)的算法，執(zhí)行后能夠得到滿意的結(jié)果。
(2)確定性。每一條指令的含義明確，無(wú)二義性。并且在任何條件下，算法只有唯一的一條執(zhí)行路徑，即相同的輸入只能得出相同的輸出。
(3)有窮性。算法必須在有限的時(shí)間內(nèi)完成。有兩重含義，一是算法中的操作步驟為有限個(gè)，二是每個(gè)步驟都能在有限時(shí)間內(nèi)完成。
(4)擁有足夠的情報(bào)。算法中各種運(yùn)算總是要施加到各個(gè)運(yùn)算對(duì)象上，而這些運(yùn)算對(duì)象又可能具有某種初始狀態(tài)，這就是算法執(zhí)行的起點(diǎn)或依據(jù)。因此，一個(gè)算法執(zhí)行的結(jié)果總是與輸入的初始數(shù)據(jù)有關(guān)，不同的輸入將會(huì)有不同的結(jié)果輸出。當(dāng)輸入不夠或輸入錯(cuò)誤時(shí)，算法將無(wú)法執(zhí)行或執(zhí)行有錯(cuò)。一般說來(lái)，當(dāng)算法擁有足夠的情報(bào)時(shí)，此算法才是有效的;而當(dāng)提供的情報(bào)不夠時(shí)，算法可能無(wú)效。
*：綜上所述，所謂算法，是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。
3、算法復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。
(1)算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，可以用執(zhí)行算法的過程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量。
(2)算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
注釋1：這是因?yàn)樵诰帉懗绦驎r(shí)要受到計(jì)算機(jī)系統(tǒng)運(yùn)行環(huán)境的限制，程序通常還要考慮很多與方法和分析無(wú)關(guān)的細(xì)節(jié)問題。
相關(guān)推薦：
2011計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)要點(diǎn)匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
