第三章-計算機(jī)軟件(詳細(xì)知識點(diǎn)總結(jié))-資料下載頁
2025-08-05 10:23本頁面
【正文】 上發(fā)展起來、面向過程8. MATLAB（矩陣實(shí)驗室）語言：數(shù)值計算語言五、 算法和數(shù)據(jù)結(jié)構(gòu)(一) 程序=數(shù)據(jù)結(jié)構(gòu)+算法 （瑞士 計算機(jī)科學(xué)家 尼沃思）1. 軟件的主體是程序，程序的核心是算法，數(shù)據(jù)結(jié)構(gòu)能使算法有效的實(shí)現(xiàn)2. 算法和數(shù)據(jù)結(jié)構(gòu)之間關(guān)系密切，算法建立在數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上，數(shù)據(jù)結(jié)構(gòu)不同時，對應(yīng)問題的求解算法也有差異(二) 算法：1. 定義：解決問題的方法與步驟2. 地位：計算機(jī)科學(xué)就是研究算法的學(xué)問（尼沃思）3. 性質(zhì)：1) 確定性：算法的每一個運(yùn)算必須有確切的定義，即每一個運(yùn)算應(yīng)該執(zhí)行何種操作必須是清楚明確的，無二義性2) 有窮性（可終結(jié)性）：有限步運(yùn)算后終止3) 能行性：算法中有待實(shí)現(xiàn)的運(yùn)算都是可執(zhí)行的，即在計算機(jī)的能力范圍之內(nèi)，且在有限的時間內(nèi)能夠完成4) 輸入：具有0個或多個輸入5) 輸出：至少1個輸出4. 描述工具：1) 文字說明、流程圖、偽代碼（介于自然語言和程序設(shè)計語言之間的文字和符號表達(dá)工具）、程序設(shè)計語、決策表……2) 根據(jù)需要選擇使用5. 算法與程序的區(qū)別：1) 程序是算法的具體實(shí)現(xiàn)2) 程序可以無窮，算法必須有窮3) 程序中的語句必須是機(jī)器可執(zhí)行的，算法中的操作則不此限4) 算法與程序是相應(yīng)的，但不一一對應(yīng)6. 算法分析1) 時間代價：A. 定義：依據(jù)算法編制為程序后在計算機(jī)中運(yùn)行時所耗費(fèi)的時間，記為T（n）B. 若T（n）= 2n3+3n2+2n+1 ，則T(n)≈O(n3)C. 排序（按數(shù)量級遞增）：常數(shù)階O(1)、對數(shù)階O(log2n)、線性階O(n)、線性對數(shù)階O(nlog2n)、平方階O(n178。)、立方階(n179。)…K次方階O(nK)、指數(shù)階O(2?)等D. 若程序需反復(fù)運(yùn)行多次，則應(yīng)重點(diǎn)考慮時間代價，選用快速的算法2) 空間代價：和求解問題的規(guī)模關(guān)系密切7. 算法設(shè)計：1) 一般采用由粗到細(xì)、由抽象到具體的逐步求解的方法2) 對于同一個問題可采用不同的算法去解決，但不同的算法具有不同的效率(三) 數(shù)據(jù)結(jié)構(gòu)1. 內(nèi)容：1) 數(shù)據(jù)的邏輯結(jié)構(gòu)：用于抽象地反映數(shù)據(jù)元素之間的約束關(guān)系而不考慮其在計算機(jī)中的存儲方式2) 數(shù)據(jù)的物理存儲結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲器上的實(shí)現(xiàn)3) 數(shù)據(jù)的運(yùn)算2. 常用的數(shù)據(jù)結(jié)構(gòu)：1) 集合結(jié)構(gòu)鏈接結(jié)構(gòu)順序結(jié)構(gòu)易于擴(kuò)充空間好一般對元素的插入、刪除運(yùn)算好一般占用連續(xù)存儲空間否是存儲空間效率較好好2) 線性結(jié)構(gòu)（線性表是由若干同類型數(shù)據(jù)元素組成的有限序列，其中任意兩個數(shù)據(jù)元素之間具有先后關(guān)系）3) 樹形結(jié)構(gòu)4) 網(wǎng)狀結(jié)構(gòu)六、 計算機(jī)軟件技術(shù)(一) 定義：研制開發(fā)計算機(jī)軟件所需的所有技術(shù)的總稱(二) 組成：軟件工程技術(shù)、程序設(shè)計技術(shù)、軟件工具環(huán)境技術(shù)、系統(tǒng)軟件技術(shù)、數(shù)據(jù)庫技術(shù)、網(wǎng)絡(luò)軟件技術(shù)、與實(shí)際工作相關(guān)的軟件技術(shù)(三) 軟件開發(fā)環(huán)境：相關(guān)的一組軟件工具集合，它支持一定的軟件開發(fā)方法或按照一定的軟件開發(fā)模型組織而成
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1