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

PAGE4《數(shù)據(jù)結(jié)構(gòu)C》課程簡介課程編號：09024003課程名稱：數(shù)據(jù)結(jié)構(gòu)C/DataStructureC學分:3.5學時：56（實驗：上機：16課外實踐：）適用專業(yè)：信息管理與信息系統(tǒng)建議修讀學期：4開課單位：管理科學與工程學院信息管理與信息系統(tǒng)系先修課程：C語言程序設(shè)計、離散數(shù)學考核方式與成績評定標準：課程考核采用百分制。課程考核成績采用平時成績+期終考試成績相結(jié)合的方式，平時成績占課程考核成績的30%，平時成績考核采用考勤、作業(yè)、課堂提問、實驗相結(jié)合的方式；期終成績考核采用閉卷考試方式，期終考試成績占課程考核成績的70%。教材與主要參考書目：《數(shù)據(jù)結(jié)構(gòu)（C語言版）》秦鋒著清華大學出版社《數(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導》秦鋒著清華大學出版社內(nèi)容概述：《數(shù)據(jù)結(jié)構(gòu)C》是信息系統(tǒng)及信息管理專業(yè)一門重要的專業(yè)基礎(chǔ)課程。掌握好這門課程的內(nèi)容，是學習信管專業(yè)相關(guān)課程的必備條件。本課程的教學內(nèi)容主要包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作的實現(xiàn)，以及常用的查找和排序技術(shù)。通過這門課程的學習，使學生在信息系統(tǒng)開發(fā)的過程中能夠正確、合理地選擇數(shù)據(jù)的存儲結(jié)構(gòu)，有效地設(shè)計算法，從而提高軟件整體質(zhì)量。本課程的學習將為后續(xù)課程的學習以及信息系統(tǒng)開發(fā)水平的提高打下良好的基礎(chǔ)。"DataStructureC"isanimportantprofessionalfoundationcourse.Masteringthecontentofthiscourseisanecessaryqualificationtolearnrelevantcourseofinformationmanagementprofessional.Themaincontentsofthiscourseincludethelogicalstructureofthedata,storagestructureofdataandoperationsofimplementation,commonsearchingandsortingtechniques.Throughthestudyofthiscourse,wecanmakethestudentsdoareasonablechoiceofdatastoragestructurecorrectly,designalgorithmeffectively,intheprocessofinformationsystemsdevelopment,soastoimprovethequalityofoverallsoftware.Withlearningthiscourse,itmaysetupagoodfoundationforstudyofthefollow-upcoursesandtheimprovingoftheinformationsystemsdevelopment..

《數(shù)據(jù)結(jié)構(gòu)C》教學大綱課程編號：09024003課程名稱：數(shù)據(jù)結(jié)構(gòu)C/DataStructureC學分:3.5學時：56（實驗：上機：16課外實踐：）適用專業(yè)：信息管理與信息系統(tǒng)建議修讀學期：4開課單位：管理科學與工程學院信息管理與信息系統(tǒng)系先修課程：C語言程序設(shè)計、離散數(shù)學一、課程性質(zhì)、目的與任務(wù)本課程是是信息管理與信息系統(tǒng)專業(yè)的重要基礎(chǔ)課程。掌握好這門課程的內(nèi)容，是學習信管專業(yè)計算機類相關(guān)課程的必備條件。通過本課程的學習，旨在使學生掌握各種基本數(shù)據(jù)結(jié)構(gòu)及基于數(shù)據(jù)結(jié)構(gòu)的基本運算和算法，能應用高級語言編寫算法，為今后實際工程中軟件算法的研究奠定基礎(chǔ)。教學目標：數(shù)據(jù)結(jié)構(gòu)C主要講授各種基本數(shù)據(jù)結(jié)構(gòu)及基于數(shù)據(jù)結(jié)構(gòu)的基本運算和算法。通過本課程的學習，一方面，使學生學會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應的算法，并初步了解對算法的時間分析和空間分析技術(shù)。另一方面，通過對本課程算法設(shè)計和上機實踐的訓練，培養(yǎng)學生將現(xiàn)實世界抽象為數(shù)據(jù)和數(shù)據(jù)模型的分析問題能力；培養(yǎng)學生的程序設(shè)計的思想方法、程序編寫、程序調(diào)試等實際動手能力；與此同時，結(jié)合課程特點，注重培養(yǎng)學生工程能力及作為未來工程師所應具備的一些個人能力和態(tài)度。（對應畢業(yè)要求：3.3、3.5、3.6）本課程目標分為課程教學和課程設(shè)計兩部分。1．課程教學活動對學生能力培養(yǎng)的安排本課程的目的是使學生學會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應的算法，并初步了解對算法的時間分析和空間分析技術(shù)。2．課程設(shè)計活動對學生能力培養(yǎng)的安排通過課程設(shè)計環(huán)節(jié)，針對課程教學中的理論合理的布置課程設(shè)計題目，使學生將所學知識融會貫通，提高學生分析問題和解決問題的能力，培養(yǎng)學生現(xiàn)狀調(diào)研與分析能力、問題發(fā)現(xiàn)與解決能力、書面表達與口頭答辯能力，通過項目全過程訓練強化學生的問題抽象、發(fā)散思維和程序設(shè)計能力。二、教學內(nèi)容及學時分配本課程總學時數(shù)為56學時，其中理論教學為40學時，實驗教學為16學時；課程教學共有9章，具體內(nèi)容及學時安排等如下表所示：課程內(nèi)容教學要求重點（☆）難點（Δ）學時安排實驗學時上機學時備注第一章數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容數(shù)據(jù)結(jié)構(gòu)中涉及的基本概念算法的概念、描述方法以及評價標準AADT、算法的概念、描述方法以及評價標準ADT2第二章線性表的定義和基本操作、線性表的順序存儲結(jié)構(gòu)、線性表的鏈式存儲結(jié)構(gòu)、循環(huán)鏈表、線性表的應用舉例A線性表的順序存儲結(jié)構(gòu)、線性表的鏈式存儲結(jié)構(gòu)、循環(huán)鏈表622第三章棧的概念、存儲結(jié)構(gòu)及其基本操作隊列的概念、存儲結(jié)構(gòu)及其基本操作遞歸算法設(shè)計棧與隊列的應用舉例A棧的存儲結(jié)構(gòu)及其基本操作、隊列存儲結(jié)構(gòu)及其基本操作遞歸算法設(shè)計844第四章串的定義、存儲結(jié)構(gòu)和基本運算、模式匹配C串的順序存儲結(jié)構(gòu)及基本運算模式匹配2選講第五章數(shù)組的定義、基本運算和存儲結(jié)構(gòu)特殊矩陣的壓縮存儲廣義表的定義、術(shù)語、存儲結(jié)構(gòu)、運算B特殊矩陣的壓縮存儲廣義表的定義、術(shù)語、存儲結(jié)構(gòu)、運算稀疏矩陣的轉(zhuǎn)置算法。廣義表的基本運算。2第六章樹的定義和存儲結(jié)構(gòu)二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)二叉樹的遍歷、線索算法樹和二叉樹的轉(zhuǎn)換哈夫曼樹及其應用A二叉樹的遍歷、線索算法、哈夫曼樹及其應用線索算法、哈夫曼樹及其應用844第七章圖的定義圖的存儲結(jié)構(gòu)圖的遍歷操作圖的幾個典型應用問題B圖的存儲結(jié)構(gòu)圖的遍歷操作圖的幾個典型應用問題622第八章排序的概念，直接插入排序希爾排序、快速排序、，堆排序、歸并排序A快速排序、堆排序、歸并排序、希爾排序快速排序、堆排序322第九章靜態(tài)查找表及查找算法：順序查找、折半查找動態(tài)查找表及查找算法：二叉排序樹哈希表及查找算法A順序查找、折半查找動態(tài)查找表及查找算法：二叉排序樹哈希表及查找算法、二叉排序樹322（教學基本要求：A-掌握；B-熟悉；C-了解）三、建議實驗（上機）項目及學時分配1約瑟夫問題求解2基本2棧的應用（數(shù)值轉(zhuǎn)換）2設(shè)計3二叉樹遍歷4基本4圖的遍歷應用4設(shè)計5查找排序算法設(shè)計4設(shè)計四、教學方法與教學手段采用常規(guī)教學與多媒體教學相結(jié)合的課堂教學方法。五、考核方式與成績評定標準課程考核采用百分制。課程考核成績采用平時成績+期終考試成績相結(jié)合的方式，平時成績占課程考核成績的30%，平時成績考核采用考勤、作業(yè)、課堂提問、實驗相結(jié)合的方式；期終成績考核采用閉卷考試方式，期終考試成績占課程考核成績的70%。六、教材與主要參考書目《數(shù)據(jù)結(jié)構(gòu)（C語言版）》秦鋒著清華大學出版社《數(shù)據(jù)結(jié)