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