《數(shù)據(jù)結(jié)構(gòu)與算法分析》課程教學大綱

1、PAGE PAGE - 5 -本科生課程大綱課程名稱數(shù)據(jù)結(jié)構(gòu)與算法分析Data structures and algorithm analysis課程代碼081302231293課程屬性學科基礎(chǔ)課時/學分48/2.5課程性質(zhì)選修實踐學時16責任教師 課外學時課程屬性：公共基礎(chǔ)/通識教育/學科基礎(chǔ)/專業(yè)知識/工作技能，課程性質(zhì)：必修、選修課程介紹1.課程描述：數(shù)據(jù)結(jié)構(gòu)與算法分析是學習利用計算機語言編寫質(zhì)量更好的程序以及軟件的一門課程，是提高計算機編程水平的必由之路，為日后學習相關(guān)課程打下一個堅實的基礎(chǔ)。本課程針對低年級地球信息科學與技術(shù)專業(yè)和勘查技術(shù)與工程專業(yè)本科生學生開設(shè)，課程主要內(nèi)容包括：數(shù)

2、據(jù)結(jié)構(gòu)及其算法，文件讀寫，查找和排序算法等。通過課程學習，要求學生能夠掌握計算機存儲（包括內(nèi)存和外存）數(shù)據(jù)的基本方法和常用模式以及其算法，提高編寫程序、調(diào)試程序的能力，課程結(jié)束后能夠完成較復雜程序的設(shè)計和編制。2.設(shè)計思路：本課程引導低年級地球信息科學與技術(shù)專業(yè)和勘查技術(shù)與工程專業(yè)學生掌握利用計算機語言編寫實用可靠的程序的基礎(chǔ)理論和實際操作方法，提升自身的科研和工作技能。課程內(nèi)容的選取基于學生掌握了一定的計算機語言知識。課程內(nèi)容分為四個模塊：數(shù)據(jù)結(jié)構(gòu)介紹；常用的數(shù)據(jù)結(jié)構(gòu)及其算法；文件讀寫；查找和排序算法。這三個方面相互關(guān)聯(lián)，互為補充，覆蓋了計算機數(shù)據(jù)存儲、管理和處理等的主要模式和方法。3. 課

3、程與其他課程的關(guān)系：本課程需要本科生在完成低年級階段的計算機語言的基礎(chǔ)上開設(shè)。先修課程：C程序設(shè)計。二、課程目標本課程目標是為低年級地球信息科學與技術(shù)專業(yè)和勘查技術(shù)與工程專業(yè)學生提供一個深入學習計算機編程的平臺，引導并培養(yǎng)學生使用計算機語言來描述、管理和處理數(shù)據(jù)的能力，提高計算機編程水平。到課程結(jié)束時，學生應(yīng)能： （1）熟練掌握常用的計算機數(shù)據(jù)在內(nèi)存中存儲的方法及其常用算法；（2）掌握文件的讀寫操作，合理的利用文件存儲數(shù)據(jù)； （3）掌握查找和排序常用的算法；（4）掌握如何編制可靠的程序以及程序調(diào)試的技巧。三、學習要求 要完成所有的課程任務(wù)，學生必須： （1）按時上課,上課認真聽講，積極參與課堂

4、討論。 （2）按時完成上機練習，對地質(zhì)數(shù)據(jù)進行分析和處理，提交正式的上機報告。四、教學進度序號專題主題計劃課時主要內(nèi)容概述實驗實踐內(nèi)容1數(shù)據(jù)結(jié)構(gòu)概論數(shù)據(jù)結(jié)構(gòu)概論2什么是數(shù)據(jù)結(jié)構(gòu);基本概念和術(shù)語;抽象數(shù)據(jù)類型的表示和實現(xiàn);算法和算法分析2線性表線性表的概念、定義、存儲、實現(xiàn)和應(yīng)用10線性表的類型定義；線性表的順序表示和實現(xiàn)；線性表的鏈式表示和實現(xiàn)；一元多項式的表示和相加一元稀疏多項式計算器3棧和隊列棧和隊列的定義、存儲、實現(xiàn)和應(yīng)用8棧；棧的應(yīng)用舉例；棧與遞歸的實現(xiàn)；隊列迷宮求解4串串的表示、實現(xiàn)和應(yīng)用2串類型的定義；串的表示和實現(xiàn)；串的模式匹配算法；串操作應(yīng)用舉例5數(shù)組和廣義表數(shù)組的表示方法、特

5、殊矩陣的壓縮存儲和廣義表的基本操作2數(shù)組的定義；數(shù)組的順序表示和實現(xiàn)；矩陣的壓縮存儲；廣義表的定義6樹和二叉樹樹的基本概念、存儲方式和基本操作12樹的基本概念；二叉樹；二叉樹的遍歷；樹與森林；哈夫曼樹與哈夫曼編碼哈夫曼樹與哈夫曼編碼7圖圖的存儲方式和常用算法4圖的定義和術(shù)語；圖的存儲結(jié)構(gòu)及其實現(xiàn)；圖的遍歷算法；圖的常用其他算法8查找靜態(tài)查找表、動態(tài)查找表和哈希表。2靜態(tài)查找表；動態(tài)查找表；哈希表9排序多種排序算法6概述；插入排序；交換排序；選擇排序；歸并排序內(nèi)部排序算法比較五、參考教材與主要參考書1、選用教材：數(shù)據(jù)結(jié)構(gòu)（C語言版） 嚴蔚敏、吳偉民 清華大學出版社2、主要參考書：數(shù)據(jù)結(jié)構(gòu)習題集（

6、C語言版） 嚴蔚敏、吳偉民 清華大學出版社C語言程序設(shè)計教程譚浩強 高等教育出版社數(shù)據(jù)結(jié)構(gòu)習題與解析李春葆 清華大學出版社六、成績評定（一）考核方式 A ：A.閉卷考試 B.開卷考試 C.論文 D.考查 E.其他（二）成績綜合評分體系： 成績綜合評分體系比例%1.課下作業(yè)、課堂討論及平時表現(xiàn)（上機）502.平時測驗03.期末考試50總計100附：上機評分標準評分標準得分1.嚴格按照上機要求并及時完成，基本概念清晰，解決問題的方案正確、合理，能提出不同的解決問題方案。90-100分2.基本按照上機要求并及時完成，基本概念基本清晰，解決問題的方案基本正確、基本合理。70-80分3.不能按照上機要求，未及時完成，基本概念不清晰，解決問題的方案基本不正確、基本不合理。40-60分4.不能按照上機要求，未及時完成，基本概念不清晰，不能制定正確和合理解決問題的方案。0-30分七、學術(shù)誠信學習成果不能造假，如考試作弊、盜取他人學習