數(shù)據(jù)結(jié)構(gòu)課程(56學(xué)時)教學(xué)大綱

1、數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱課程編號: 00600601課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：Data structures總 學(xué) 時：56總 學(xué) 分：4適用對象: 通信、電子、計算科學(xué)等相關(guān)專業(yè)先修課程：高級語言程序設(shè)計一、課程性質(zhì)、目的和任務(wù)本課程是通信、電子、計算科學(xué)等相關(guān)專業(yè)的一門專業(yè)選修課，目的是提高這些相關(guān)專業(yè)學(xué)生的編程能力。重點掌握數(shù)據(jù)對象的特點，學(xué)會數(shù)據(jù)組織的方法。任務(wù)是使學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的理論和方法，面對復(fù)雜問題，能夠提出科學(xué)、合理的程序設(shè)計算法，訓(xùn)練學(xué)生進行復(fù)雜程序設(shè)計的能力，為今后的計算機應(yīng)用打下良好的基礎(chǔ)。二、教學(xué)的基本要求 （1）學(xué)會分析研究計算機加工的數(shù)據(jù)對象的特性，以便選擇適當(dāng)?shù)臄?shù)

2、據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)。（2）并初步掌握算法的時間分析和空間分析的技巧。（3）掌握各種數(shù)據(jù)結(jié)構(gòu)中不同存儲結(jié)構(gòu)下常用算法的實現(xiàn)。 三、教學(xué)的基本內(nèi)容 第一章 緒論重點：基本概念； 算法描述；算法分析。第二章 線性表重點：線性表的邏輯結(jié)構(gòu)；線性表的順序存儲結(jié)構(gòu)；線性表的鏈?zhǔn)浇Y(jié)構(gòu)；線性表的應(yīng)用。難點：線性表的鏈?zhǔn)浇Y(jié)構(gòu)；線性表的應(yīng)用。第三章 棧和隊列重點：棧及棧的應(yīng)用；遞歸算法的設(shè)計；隊列及對列的應(yīng)用；難點：棧的應(yīng)用；遞歸算法的設(shè)計；第四章 串重點：串及其操作；串的模式匹配的簡單算法。難點：串的存儲。第五章數(shù)組重點：數(shù)組的各種存儲方案；難點：稀疏矩陣的的存儲結(jié)構(gòu)。第六章 樹與二叉樹重點：樹的定義及操作；二叉

3、樹定義及基本性質(zhì)；遍歷二叉樹；樹與森林；哈夫曼樹及其應(yīng)用。難點：哈夫曼算法；第七章圖重點：圖的定義及存儲；圖的遍歷；最小生成樹；拓撲排序。難點：圖的應(yīng)用。第八章 查找重點：靜態(tài)表的查找；動態(tài)表的查找（1、二叉排序樹；2、AVL樹）；哈希表。難點：平衡二叉樹的構(gòu)造。第九章 排序重點：插入排序；交換排序；選擇排序。難點：希爾排序；快速排序；堆排序。四、各教學(xué)環(huán)節(jié)學(xué)時分配（建議） 序號 教學(xué)環(huán)節(jié)課程內(nèi)容教學(xué)實驗上機討論課外合計1緒論42線性表103棧和隊列84串35數(shù)組36樹與二叉樹87圖88查找69排序65656五、推薦教材和教學(xué)參考書 教 材：數(shù)據(jù)結(jié)構(gòu)，嚴蔚敏、吳偉民編著，清華大學(xué)出版出版社，1

4、999x年版。參考書：數(shù)據(jù)結(jié)構(gòu)題集，嚴蔚敏、吳偉民編著，清華大學(xué)出版社，1999年版。六、補充說明 大綱執(zhí)筆者： 吳耀紅大綱校對者：大綱審核者：制定日期：實習(xí)教學(xué)大綱格式*專業(yè)*實習(xí)教學(xué)大綱（黑體，小三號）課程編號：課程類型：必修課學(xué)分/周數(shù)：一、 實習(xí)目的（黑體，小四號）正文為宋體，五號字二、 實習(xí)任務(wù)（黑體，小四號）正文為宋體，五號字三、 實習(xí)的基本要求（黑體，小四號）正文為宋體，五號字四、 時間安排（黑體，小四號）本實習(xí)安排在第*學(xué)年第*學(xué)期，共*周。五、 實習(xí)內(nèi)容及進度安排（黑體，小四號）正文為宋體，五號字序號實習(xí)具體內(nèi)容適合實習(xí)的單位天數(shù)實習(xí)方式（集體、自主、分散）六、 考核內(nèi)容和方

5、法（黑體，小四號）嚴格執(zhí)行華北電力大學(xué)本專科生實習(xí)工作細則，實習(xí)成績實行五級記分制或通過不通過兩極記分制?？己藘?nèi)容：考勤、紀律、實習(xí)日記、實習(xí)報告、實習(xí)接收單位鑒定表等。七、 推薦參考書（黑體，小四號）正文為宋體，五號字參考書：書名，編著者，出版社，版別（*年*月，第幾版）八、 其他需說明的（黑體，小四號）正文為宋體，五號字大綱制定者：（宋體，五號）大綱校對者：大綱審核者：教研室主任：制定日期：實驗教學(xué)大綱格式-獨立開課及開放實驗格式*實驗教學(xué)大綱（黑體，小三號）課程編號：（開放實驗填K）課程名稱： （宋體，五號）課程類型：（必修課、選修課、公共基礎(chǔ)課、專業(yè)基礎(chǔ)課、專業(yè)選修課或開放實驗課）學(xué)分

6、/學(xué)時：適用專業(yè)：先修課程：一、 課程性質(zhì)與目的（黑體，小四號）正文為宋體，五號字二、 課程任務(wù)（黑體，小四號）正文為宋體，五號字三、 課程基本要求（黑體，小四號）正文為宋體，五號字四、 實驗內(nèi)容及學(xué)時分配（黑體，小四號）序號實驗項目名稱學(xué)時主要實驗內(nèi)容實驗類型五、 考核方式（黑體，小四號）正文為宋體，五號字六、 推薦實驗教材和教學(xué)參考書（黑體，小四號）正文為宋體，五號字實驗教材：書名，編著者，出版社，版別（*年*月，第幾版）參考書：書名，編著者，出版社，版別（*年*月，第幾版）七、 其他需說明的（黑體，小四號）正文為宋體，五號字大綱制定者：（宋體，五號）大綱校對者：大綱審核者：教研室主任：制

7、定日期：實驗教學(xué)大綱格式-非獨立開課格式*實驗教學(xué)大綱（黑體，小三號）課程編號：課程名稱： （宋體，五號）英文名稱：課程類型：（必修課、選修課、公共基礎(chǔ)課、專業(yè)基礎(chǔ)課、專業(yè)選修課或開放實驗課）總學(xué)時/實驗學(xué)時：應(yīng)開學(xué)期：適用專業(yè)：先修課程：一、實驗教學(xué)目的和任務(wù)（黑體，小四號）正文為宋體，五號字二、實驗教學(xué)的基本要求（黑體，小四號） 正文為宋體，五號字三、實驗項目的設(shè)置與內(nèi)容提要（黑體，小四號）正文為宋體，五號字序號實驗項目名稱內(nèi)容提要實驗 學(xué)時 實驗 類型 實驗 類別 實驗 要求 四、教材及主要參考資料（黑體，小四號）正文為宋體，五號字實驗教材：書名，編著者，出版社，版別（*年*月，第幾版）

8、參考書：書名，編著者，出版社，版別（*年*月，第幾版）五、其他需說明的（黑體，小四號）正文為宋體，五號字大綱制定者：（宋體，五號）大綱校對者：大綱審核者：教研室主任：制定日期：課程設(shè)計教學(xué)大綱格式*課程設(shè)計教學(xué)大綱（黑體，小三號）包括計算機訓(xùn)練或計算機實踐（注名某專業(yè)）、簿記訓(xùn)練等課程編號：課程類型：必修課學(xué)分/學(xué)時或周：適用專業(yè)：先修課程：一、 內(nèi)容簡介（黑體，小四號）正文為宋體，五號字二、 教學(xué)安排內(nèi)容（黑體，小四號）正文為宋體，五號字三、 教學(xué)內(nèi)容及學(xué)時分配（黑體，小四號）正文為宋體，五號字序號教學(xué)具體內(nèi)容學(xué)時或天數(shù)分配講課實驗上機討論參觀其它1234四、 對學(xué)生能力培養(yǎng)的體現(xiàn)（黑體，小四號）正文為宋體，五號字五、 考核方式（黑體，小四號）正文為宋體，五號字六、 推薦的教材及教學(xué)參考書（黑體，小四號）正文為宋體，五號字實驗教材：書名，編著者，出版社，版別（*年*月，第幾版）參考書：書名，編著者，出版社，版別（*年*月，第幾版）七、 其他需說明的（黑體，小四號）正文為宋體，五號字大綱制定者：（宋體，五號）大綱校對者：大綱審核者：教研室主任：制定日期：畢業(yè)設(shè)計教學(xué)大綱格式*專業(yè)畢業(yè)設(shè)計教學(xué)大綱（黑體，小三號）課程編號：課程類型：必修課學(xué)分/周數(shù)：先修課程：所修全部課程一、內(nèi)容簡介（黑體，小四號）正文為宋體，五號字二、教學(xué)內(nèi)容及進度安排（黑體，小四號）正文為宋體，五號字