1.4 數(shù)學(xué)基礎(chǔ)知識(shí)
· 命題邏輯、謂詞邏輯、形式邏輯的基礎(chǔ)知識(shí)
· 常用數(shù)值計(jì)算(誤差、矩陣和行列式、近似求解方程、插值、數(shù)值積分)
· 排列組合、概率論應(yīng)用、應(yīng)用統(tǒng)計(jì)(數(shù)據(jù)的統(tǒng)計(jì)分析)
· 運(yùn)算基本方法(預(yù)測(cè)與決策、線性規(guī)劃、網(wǎng)絡(luò)圖、模擬)
1.5 常用數(shù)據(jù)結(jié)構(gòu)
· 數(shù)組(靜態(tài)數(shù)組、動(dòng)態(tài)數(shù)組)、線性表、鏈表(單向鏈表、雙向鏈表、循環(huán)鏈表)、隊(duì)列、棧、樹(二叉樹、查找樹、平衡樹、線索樹、線索樹、堆)、圖等的定義、存儲(chǔ)和操作
· Hash(存儲(chǔ)地址計(jì)算,沖突處理)
1.6 常用算法
· 排序算法、查找算法、數(shù)值計(jì)算方法、字符串處理方法、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法
· 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系、算法效率、算法設(shè)計(jì)、算法描述(流程圖、偽代碼、決策表)、算法的復(fù)雜性
· 命題邏輯、謂詞邏輯、形式邏輯的基礎(chǔ)知識(shí)
· 常用數(shù)值計(jì)算(誤差、矩陣和行列式、近似求解方程、插值、數(shù)值積分)
· 排列組合、概率論應(yīng)用、應(yīng)用統(tǒng)計(jì)(數(shù)據(jù)的統(tǒng)計(jì)分析)
· 運(yùn)算基本方法(預(yù)測(cè)與決策、線性規(guī)劃、網(wǎng)絡(luò)圖、模擬)
1.5 常用數(shù)據(jù)結(jié)構(gòu)
· 數(shù)組(靜態(tài)數(shù)組、動(dòng)態(tài)數(shù)組)、線性表、鏈表(單向鏈表、雙向鏈表、循環(huán)鏈表)、隊(duì)列、棧、樹(二叉樹、查找樹、平衡樹、線索樹、線索樹、堆)、圖等的定義、存儲(chǔ)和操作
· Hash(存儲(chǔ)地址計(jì)算,沖突處理)
1.6 常用算法
· 排序算法、查找算法、數(shù)值計(jì)算方法、字符串處理方法、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法
· 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系、算法效率、算法設(shè)計(jì)、算法描述(流程圖、偽代碼、決策表)、算法的復(fù)雜性