數(shù)據(jù)結(jié)構(gòu)教學(xué)綱要-免費(fèi)閱讀
【正文】 分配排序與其它幾類(lèi)排序的區(qū)別。 直接選擇排序和堆排序的基本思想和算法實(shí)現(xiàn)，以及時(shí)間性能分析。3. 交換排序，要求達(dá)到“綜合應(yīng)用”層次。(三) 考核知識(shí)點(diǎn)與考核要求1. 基本概念，要求達(dá)到“識(shí)記”層次。 散列函數(shù)的選取原則及產(chǎn)生沖突的原因。3. 樹(shù)的查找，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次。(三) 考核知識(shí)點(diǎn)與考核要求1. 基本概念，要求達(dá)到“識(shí)記”層次。6. 哈夫曼樹(shù)及其應(yīng)用，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次。4. 線索二叉樹(shù)，要求達(dá)到“領(lǐng)會(huì)”層次。2. 二叉樹(shù)，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次。 廣義表的括號(hào)表示和圖形表示之間的轉(zhuǎn)換。 多維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及地址計(jì)算方式。2. 串的存儲(chǔ)結(jié)構(gòu)，要求達(dá)到“簡(jiǎn)單應(yīng)用”層次。 循環(huán)隊(duì)列中對(duì)邊界條件的處理方法。 順序棧和鏈棧上實(shí)現(xiàn)的進(jìn)棧、退棧等基本算法?！邦I(lǐng)會(huì)”層次。3. 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要求達(dá)到“綜合應(yīng)用”層次。本章重點(diǎn)是熟練掌握順序表和單鏈表上實(shí)現(xiàn)的各種基本算法及相關(guān)的時(shí)間性能分析，難點(diǎn)是能夠使用本章所學(xué)到的基本知識(shí)設(shè)計(jì)有效算法解決與線性表相關(guān)的應(yīng)用問(wèn)題。 數(shù)據(jù)結(jié)構(gòu)在各種軟件系統(tǒng)中歷起的作用?？荚嚂r(shí)間為120分鐘。本課程的目的和任務(wù)是使學(xué)生較全面地掌握各種常用的數(shù)據(jù)結(jié)構(gòu)，為學(xué)習(xí)后續(xù)軟件課程提供必要的基礎(chǔ)，提高運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題的能力。五、教學(xué)課時(shí)：本課程教學(xué)總學(xué)時(shí)數(shù)為36學(xué)時(shí)。 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算的含義及其相互關(guān)系。 算法描述和算法分析的方法，對(duì)于一般算法能分析出時(shí)間復(fù)雜度。 順序表的含義及特點(diǎn)，即順序表如何反映線性表中元素之間的邏輯關(guān)系。 循環(huán)鏈表上尾指針取代頭指針的作用，以及單循環(huán)鏈表上的算法與單鏈表上相應(yīng)算法的異同點(diǎn)。本章重點(diǎn)是掌握棧和隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算，難點(diǎn)是循環(huán)隊(duì)列中對(duì)邊界條件的處理。 順序隊(duì)列(主要是循環(huán)隊(duì)列)和鏈隊(duì)列上實(shí)現(xiàn)的入隊(duì)、出隊(duì)等基本算法。(三) 考核知識(shí)點(diǎn)與考核要求1. 串及其運(yùn)算，要求達(dá)到“領(lǐng)會(huì)”層次。本章重點(diǎn)是熟悉多維數(shù)組的存儲(chǔ)方式、矩陣的壓縮存儲(chǔ)方式、。 稀疏矩陣的三元組表表示方法及有關(guān)算法。 樹(shù)的邏輯結(jié)構(gòu)特征。 二叉樹(shù)的三種遍歷算法，理解其執(zhí)行過(guò)程。 樹(shù)和森林與二又樹(shù)之間的轉(zhuǎn)換方法。第9章 查找(一) 課程內(nèi)容 基本概念 線性表的查找 樹(shù)的查找 散列技術(shù)(二) 學(xué)習(xí)目的與要求本章目的是介招線性表、樹(shù)和散列表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能(平均查找長(zhǎng)度)分析。 順序查找中哨兵的作用。 B—樹(shù)的查找效率。 散列表和其它表的本質(zhì)區(qū)別。 直接插入排序的基本思想和算法實(shí)現(xiàn)，以及在最好、最壞和平均情況下的時(shí)間性能分析。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1