《數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫》課程教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫》教學(xué)大綱一、課程基本信息.課程代碼：21126300.課程中文名稱：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫課程英文名稱：DataStructureandDatabase.面向?qū)ο螅簻y繪工程專業(yè)二年級學(xué)生.開課學(xué)院（課部）、系（中心、室）：軟件工程系.總學(xué)時數(shù)：64講課學(xué)時數(shù)：48,實驗學(xué)時數(shù)：16.學(xué)分?jǐn)?shù)：4.授課語種：中文，考試語種：中文.教材：《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++語言描述）》第二版，作者:殷人昆主編出版社:清華大學(xué)出版社出版時間:2007年6月數(shù)據(jù)庫系統(tǒng)概論（第5版），作者:王珊、薩師熠出版社:高等教育出版社出版時間:2014年9月二'課程內(nèi)容簡介《數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫》是測繪工程專業(yè)的專業(yè)基礎(chǔ)課程之一。其中數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的關(guān)系和操作等等的學(xué)科。數(shù)據(jù)庫系統(tǒng)完整地講述了當(dāng)前數(shù)據(jù)庫技術(shù)從基本原理到應(yīng)用實踐的主要內(nèi)容。數(shù)據(jù)庫是數(shù)據(jù)管理的最新技術(shù)，是計算機(jī)科學(xué)的重要分支。三、課程的地位、作用和教學(xué)目標(biāo)通過對本課程的講授，一方面將進(jìn)一步加深學(xué)生對各種計算機(jī)程序設(shè)計算法的理解，熟練運(yùn)用所學(xué)算法及程序設(shè)計語言編寫滿足不同要求的應(yīng)用程序，啟發(fā)并誘導(dǎo)學(xué)生獨(dú)立思考及發(fā)現(xiàn)新算法的能力。另一方面使學(xué)生掌握數(shù)據(jù)庫基礎(chǔ)、數(shù)據(jù)庫開發(fā)、數(shù)據(jù)庫設(shè)計以及數(shù)據(jù)庫管理與維護(hù)等方面的理論知識。四、與本課程相聯(lián)系的其他課程先修課程：計算機(jī)高級語言程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計等課程后續(xù)課程：測繪軟件設(shè)計與開發(fā)、計算機(jī)圖形學(xué)等課程五、教學(xué)基本要求.了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系；.熟悉和掌握各種基本數(shù)據(jù)結(jié)構(gòu)的概念、特點(diǎn)和存儲結(jié)構(gòu)，各種基本數(shù)據(jù)結(jié)構(gòu)的運(yùn)算及算法設(shè)計；根據(jù)實際問題提出的要求，選擇和設(shè)計合理的數(shù)據(jù)結(jié)構(gòu)；.熟悉和掌握排序和查找算法的分析方法，根據(jù)實際問題提出的要求學(xué)會如何選擇合理的排序和查找算法。.注重算法的應(yīng)用，提高學(xué)生學(xué)以致用的能力；.熟悉和掌握關(guān)系代數(shù)和數(shù)據(jù)庫基礎(chǔ)理論；.掌握數(shù)據(jù)庫開發(fā)、數(shù)據(jù)庫設(shè)計及數(shù)據(jù)庫管理與維護(hù)等方面的理論與實踐知識；.加強(qiáng)學(xué)生算法與程序?qū)崿F(xiàn)結(jié)合和數(shù)據(jù)庫理論與數(shù)據(jù)庫實踐結(jié)合的能力。要求學(xué)生編寫程序，完成數(shù)據(jù)庫設(shè)計，提高學(xué)生分析問題、解決問題的能力。六'考核方式與評價結(jié)構(gòu)比例.期末閉卷筆試（60%）.平時成績（40%）（1）平時作業(yè)與上機(jī)實習(xí)（30%）（2）課內(nèi)討論與考勤（10%）七'教學(xué)參考資料.《算法導(dǎo)論》（第三版），作者:ThomasH.Cormen,CharlesE.Leiserson,RonaldLRivest,CliffordStein著殷建平，徐云，王剛譯出版社:機(jī)械工業(yè)出版社出版時間:2013年1月.計算機(jī)程序設(shè)計藝術(shù)卷1基本算法（第3版）,作者:［美］高德納（DonaldE.Knuth）出版社:人民郵電出版社出版時間:2016年1月.《劍指Offer：名企面試官精講典型編程題》，作者:何海濤出版社:電子工業(yè)出版社出版時間:2014年6月.《MySQL數(shù)據(jù)庫應(yīng)用叢入門到精通》，作者:王飛飛等，出版社:中國鐵道出版社出版時間:2014年4月.數(shù)據(jù)庫系統(tǒng)概念（原書第6版），（美）西爾伯沙茨等著,楊冬青等譯出版社:機(jī)械工業(yè)出版社出版時間:2012年3月八、教學(xué)進(jìn)度與內(nèi)容安排序次教學(xué)基本內(nèi)容'重點(diǎn)、難點(diǎn)1教學(xué)基本內(nèi)容：數(shù)據(jù)結(jié)構(gòu)概述；C++知識回顧、算法性能分析與度量；重難點(diǎn)：算法漸進(jìn)時間復(fù)雜度分析2教學(xué)基本內(nèi)容：線性表及其應(yīng)用（順序表、單鏈表及應(yīng)用）；重難點(diǎn)：鏈表的應(yīng)用3教學(xué)基本內(nèi)容：棧、隊列及其應(yīng)用（順序、鏈?zhǔn)?、遞歸及優(yōu)先隊列）重難點(diǎn)：棧和隊列的綜合應(yīng)用4教學(xué)基本內(nèi)容：數(shù)組與矩陣重難點(diǎn)：特殊矩陣的壓縮存儲5教學(xué)基本內(nèi)容：二叉樹、樹與森林（二叉樹存儲、遍歷及應(yīng)用）重難點(diǎn)：二叉樹的遍歷及其應(yīng)用6教學(xué)基本內(nèi)容：二叉樹的應(yīng)用（堆和Huffman樹）

重難點(diǎn)：堆調(diào)整算法及Huffman算法7教學(xué)基本內(nèi)容：搜索結(jié)構(gòu)（靜態(tài)搜索、BST及AVL樹）重難點(diǎn)：BST插入、刪除，AVL樹平衡化旋轉(zhuǎn)及應(yīng)用8教學(xué)基本內(nèi)容：圖及其應(yīng)用（圖的定義、存儲及遍歷、最小生成樹、最短路徑）重難點(diǎn)：單源點(diǎn)最短路徑算法及其應(yīng)用9教學(xué)基本內(nèi)容：內(nèi)部排序算法重難點(diǎn)：快速排序、堆排序