數(shù)據(jù)結(jié)構(gòu)教學(xué)綱要-文庫吧資料
2025-04-23 01:46本頁面
【正文】 廣義表的有關(guān)概念及其與線性表的關(guān)系。 稀疏矩陣的三元組表表示方法及有關(guān)算法。 特殊矩陣和疏稀矩陣的概念。 數(shù)組是一種隨機(jī)存取結(jié)構(gòu)的原因。 多維數(shù)組的邏輯結(jié)構(gòu)特征。本章重點(diǎn)是熟悉多維數(shù)組的存儲方式、矩陣的壓縮存儲方式、。 使用C語言提供的串操作函數(shù)構(gòu)造與中相關(guān)的算法解決簡單的應(yīng)用問題。 串的兩種存儲表示。 串與線性表的關(guān)系。(三) 考核知識點(diǎn)與考核要求1. 串及其運(yùn)算，要求達(dá)到“領(lǐng)會”層次。 棧和隊(duì)列的特點(diǎn)，什么樣的情況下能夠使用?；蜿?duì)列。 利用隊(duì)列設(shè)計算法解決筒單的應(yīng)用問題。 使用數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列取代普通的順序隊(duì)列的原因。 順序隊(duì)列(主要是循環(huán)隊(duì)列)和鏈隊(duì)列上實(shí)現(xiàn)的入隊(duì)、出隊(duì)等基本算法。2. 隊(duì)列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法，要求達(dá)到“綜合應(yīng)用’層次。 棧的“上溢”和“下溢”的概念及其判別條件。 棧的邏輯結(jié)構(gòu)特點(diǎn)，棧與線性表的異同。本章重點(diǎn)是掌握棧和隊(duì)列在兩種存儲結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算，難點(diǎn)是循環(huán)隊(duì)列中對邊界條件的處理。第3章 棧和隊(duì)列(一) 課程內(nèi)容 棧 隊(duì)列 棧和隊(duì)列的應(yīng)用(二) 學(xué)習(xí)目的與要求本章目的是介紹棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲結(jié)構(gòu)上如柯實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。 順序表和鏈表的主要優(yōu)缺點(diǎn)。 利用鏈表設(shè)計算法解決簡單的應(yīng)用問題。 循環(huán)鏈表上尾指針取代頭指針的作用，以及單循環(huán)鏈表上的算法與單鏈表上相應(yīng)算法的異同點(diǎn)。 單鏈表、雙鏈表、循環(huán)鏈表鏈接方式上的區(qū)別。 鏈表如何表示線性表中元素之間的邏輯關(guān)系。 利用順序表設(shè)計算法解決筒單的應(yīng)用問題。 順序表的含義及特點(diǎn)，即順序表如何反映線性表中元素之間的邏輯關(guān)系。 線性表上定義的基本運(yùn)算，并能利用基本運(yùn)算構(gòu)造出較復(fù)雜的運(yùn)算。(三)考核知識點(diǎn)與考核要求1. 線性表的邏輯結(jié)構(gòu)，要求達(dá)到“識記”層次。要求在熟悉這些內(nèi)容的基礎(chǔ)上，能夠針對具體應(yīng)用問題的要求和性質(zhì)，選擇合適的存儲結(jié)構(gòu)設(shè)計出相應(yīng)的有效算法，解決與線性表相關(guān)的實(shí)際問題。 算法描述和算法分析的方法，對于一般算法能分析出時間復(fù)雜度。 算法、算法的時間復(fù)雜度和空間復(fù)雜度、最壞的和平均的時間復(fù)雜度等概念。 選擇合適的數(shù)據(jù)結(jié)構(gòu)是解決應(yīng)用問題的關(guān)鍵步驟。2. 數(shù)據(jù)結(jié)構(gòu)在軟件系統(tǒng)中的作用，要求達(dá)到“識記”層次。 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)運(yùn)算的含義及其相互關(guān)系。(三) 考核知識點(diǎn)與考核要求1. 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，要求達(dá)到“識記”層次。七、教材：《數(shù)據(jù)結(jié)構(gòu)》（C語言版） 嚴(yán)蔚敏 著 清華大學(xué)出版社 八、主要參考書目：《數(shù)據(jù)結(jié)構(gòu)》 劉清 王瓊 著 電子工業(yè)出版社2001年9月《算法與數(shù)據(jù)結(jié)構(gòu)（
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1