[工學(xué)]課程編號15101102數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱-在線瀏覽
2024-10-01 14:27本頁面
【正文】 2006年嚴蔚敏、吳偉民 編著，C語言版《數(shù)據(jù)結(jié)構(gòu)》題集，清華大學(xué)出版社 【參考書目】張乃孝 編著，C語言版《算法與數(shù)據(jù)結(jié)構(gòu)》，高等教育出版Robert .Kruse, , Bruce Leung,《Data Structures amp?！ 。?、了解：什么是數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)運算三方面的概念及相互關(guān)系?！ 。?、熟練掌握：用C語言描述算法的方法，能夠使用C語言編寫程序。 難點是算法復(fù)雜度的分析方法【教學(xué)內(nèi)容】第一節(jié) 什么是數(shù)據(jù)結(jié)構(gòu) 第二節(jié) 基本概念和術(shù)語。２、了解：單鏈表的結(jié)構(gòu)、特點。３、了解：鏈表動態(tài)鏈表和靜態(tài)鏈表之分。４、了解：循環(huán)鏈表的特點，循環(huán)鏈表的類定義，以及用循環(huán)鏈表解決問題的方法。６、熟練掌握：順序表和單鏈表上實現(xiàn)的各種基本算法及相關(guān)的時間性能分析，解決簡單應(yīng)用的問題。 難點是能夠使用本章所學(xué)到的基本知識設(shè)計有效算法解決與線性表相關(guān)的應(yīng)用問題。 順序表的類型定義第二節(jié)特別注意?？蘸蜅M的條件。３、熟練掌握：隊列的定義、特性和隊列的抽象數(shù)據(jù)類型，隊列的順序表示、鏈表表示以及相應(yīng)操作的實現(xiàn)?！局攸c難點】 重點是掌握棧和隊列在兩種存儲結(jié)構(gòu)上實現(xiàn)的基本運算?！窘虒W(xué)內(nèi)容】第一節(jié) 棧一、棧的抽象數(shù)據(jù)類型的定義. 二、棧的表示和實現(xiàn) 第二節(jié) 棧的應(yīng)用舉例一、數(shù)制轉(zhuǎn)換. 二、括號匹配的檢驗 三、行編輯程序 四、迷宮求解 五、表達式求解*第三節(jié) 棧與遞歸的實現(xiàn)(選講)第四節(jié) 隊列一、抽象數(shù)據(jù)類型的定義. 二、鏈隊列 三、循環(huán)隊列*第五節(jié) 離散事件模擬(選講)第四章 串（２學(xué)時）【教學(xué)目標】１、了解：串類型的定義。３、掌握：串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)?！局攸c難點】 重點是掌握串上實現(xiàn)的模式匹配算法?！窘虒W(xué)內(nèi)容】第一節(jié) 串的類型定義第二節(jié) 串的表示和實現(xiàn)一、定長順序存儲表示. 二、堆分配存儲表示 三、串的塊存儲表示*第三節(jié) 串的模式匹配算法（選講）一、求子串位置的定位函數(shù) 二、模式匹配的一種改進算法 第五章 數(shù)組和廣義表（２學(xué)時）【教學(xué)目標】１、作為抽象數(shù)據(jù)類型的數(shù)組的定義，數(shù)組的按行順序存儲與按列順序存儲。４、了解：廣義表的定義及其實現(xiàn)方法。６、掌握：廣義表的定義及其求表頭和表尾的運算?！局攸c難點】 重點是熟悉多維數(shù)組的存儲方式、矩陣的壓縮存儲方式、廣義表的定義及其求表頭和表尾的運算?！窘虒W(xué)內(nèi)容】第一
外語相關(guān)推薦
鄂ICP備17016276號-1