計(jì)算機(jī)軟件技術(shù)之算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)-展示頁
2025-02-21 12:22本頁面
【正文】 述。3 掌握線性列表、堆棧、隊(duì)列的基本操作；掌握樹和二叉樹的概念；掌握二叉樹的特點(diǎn)、性質(zhì)和遍歷方案。第 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)；了解常見算法。 2 掌握 數(shù)據(jù)的邏輯結(jié)構(gòu)、物理存儲(chǔ)結(jié)構(gòu) 的基本概念。計(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)。算法Algorithm 如：求圓的面積問題（s=π r2 ） ， 把這個(gè)問題交給計(jì)算機(jī)來處理，過程為先輸入圓的半徑，然后按面積計(jì)算公式計(jì)算，最后輸出計(jì)算結(jié)果。計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回算法的特征算法的特征有窮性有輸入有輸出確定性可行性算法中的每個(gè)步驟都能在有限時(shí)間內(nèi)完成。算法的每一種運(yùn)算有 確定的意義，執(zhí)行何種動(dòng)作 無二義性 ，目的明確。 空間復(fù)雜度是指算法需要消耗的空間資源。程序?qū)τ诰倪x擇的、典型、苛刻且?guī)в械箅y性的幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果。選擇分支結(jié)構(gòu)可以根據(jù)設(shè)定的條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行。循環(huán)結(jié)構(gòu) 是指按照一定的條件反復(fù)執(zhí)行某一或某些處理步驟的結(jié)構(gòu)。順序 分支 循環(huán)計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回輸入 /輸出框處理框條件框起止框 圓角矩形用于算法的起止平行四邊形用于描述算法的輸入與輸出矩形用于算法數(shù)據(jù)的處理棱形框用于算法的判斷有向箭頭用于算法的流程指標(biāo)計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 1 算法 c=a+b的流程圖輸入 a、 b的值開始c=a+b結(jié)束輸出 c 的值順序計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 2 簡單分支 圖 3 選擇分支條件語句組 1否是條件語句組 1是 否語句組 2分支圖 4 把兩個(gè)數(shù)由大到小輸出的算法描述輸出 a、 b是 否ab嗎？輸入 a、 b的值開始結(jié)束輸出 b、 a例：計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回是條件循環(huán)體否圖 5 當(dāng)型循環(huán)是否i=99S=0i=1S=S+ii=i+2輸出 S開始結(jié)束圖 6 計(jì)算 1+3+5+7+...+99的當(dāng)型循環(huán)循環(huán) 例：計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 7 直到型循環(huán)否條件
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1