計算機軟件技術(shù)之算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(已修改)
2025-02-23 12:22 本頁面
【正文】 第 14講 算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)計算機基礎(chǔ)科學系第 7章 計算機軟件技術(shù)湖南涉外經(jīng)濟學院返回主要教學內(nèi)容算法基礎(chǔ)1數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)2小 結(jié)3計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回學習目標1 了解算法的基本概念；掌握算法的三種基本結(jié)構(gòu)；了解常見算法。 2 掌握 數(shù)據(jù)的邏輯結(jié)構(gòu)、物理存儲結(jié)構(gòu) 的基本概念。3 掌握線性列表、堆棧、隊列的基本操作；掌握樹和二叉樹的概念；掌握二叉樹的特點、性質(zhì)和遍歷方案。計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回重點與難點 算法的概念、特征與設(shè)計原則，算法的描述與常用算法的實現(xiàn)思想為本講的重點；數(shù)據(jù)結(jié)構(gòu)的基本知識為本講的難點。計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回算法 是指解決問題的方法和步驟，是對解決某一問題方案的準確描述。算法Algorithm 如：求圓的面積問題（s=π r2 ） ， 把這個問題交給計算機來處理，過程為先輸入圓的半徑，然后按面積計算公式計算，最后輸出計算結(jié)果。描述如下：； s=π r2； s；上述這種解決問題的方法就是一個算法。計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回算法的特征算法的特征有窮性有輸入有輸出確定性可行性算法中的每個步驟都能在有限時間內(nèi)完成。算法中的所有運算都是基本的，都可以通過基本運算有限次實現(xiàn)之。算法的每一種運算有 確定的意義，執(zhí)行何種動作 無二義性 ，目的明確。 算法的概念計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回 算法的概念時間復(fù)雜度是指算法需要消耗的時間資源。 空間復(fù)雜度是指算法需要消耗的空間資源。 算法執(zhí)行時間的增長率和 f(n) 的增長率相同，記作： T(n) = O(f(n)) （ a） x:=x+1（ b） for i:=1 to n do x:=x+1（ c） for j:=1 to n do for k:=1 to n do x:=x+1基本操作 : 加法操作時間復(fù)雜度 : （ a） O(1) （ b） O(n) （ c） O(n2) 算法的復(fù)雜度算法的復(fù)雜度計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回算法設(shè)計的原則算法設(shè)計的原則正確性高效率與低存儲量需求可讀性健壯性當輸入的數(shù)據(jù)非法時，算法應(yīng)當恰當?shù)刈鞒龇从郴蜻M行相應(yīng)處理。程序?qū)τ诰倪x擇的、典型、苛刻且?guī)в械箅y性的幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果。計算機基礎(chǔ)科學系湖南涉外經(jīng)濟學院返回分支結(jié)構(gòu) 包括簡單分支與選擇分支結(jié)構(gòu)。選擇分支結(jié)構(gòu)可以根據(jù)設(shè)定的條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行。順序結(jié)構(gòu)
教學課件相關(guān)推薦
鄂ICP備17016276號-1