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

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

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

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

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

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

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

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

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