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

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

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