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

數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱一、課程基本信息課程編號(hào)：201409612課程中文名稱：數(shù)據(jù)結(jié)構(gòu)課程英文名稱：DataStructures課程性質(zhì)：專業(yè)基礎(chǔ)課程考核方式：考試開課專業(yè)：電子商務(wù)開課學(xué)期：5總學(xué)時(shí)：40（其中理論28學(xué)時(shí)，實(shí)驗(yàn)12學(xué)時(shí)）總學(xué)分：2.5二、課程目標(biāo)數(shù)據(jù)結(jié)構(gòu)是電子商務(wù)專業(yè)的主干課程，本課程的目的是為后繼課程（電子商務(wù)網(wǎng)站設(shè)計(jì)、管理信息系統(tǒng)等）提供必要的設(shè)計(jì)基礎(chǔ)知識(shí)，并通過本課程的教學(xué)，使學(xué)生掌握重要的數(shù)據(jù)結(jié)構(gòu)及其算法，掌握數(shù)據(jù)結(jié)構(gòu)對(duì)程序設(shè)計(jì)的時(shí)間、空間效率的影響。三、教學(xué)基本要求本課程的學(xué)習(xí)包括：順序表、鏈表、棧、隊(duì)列、樹和森林、圖、查找、排序等基本內(nèi)容，并以抽象數(shù)據(jù)類型為線索貫穿整個(gè)課程，強(qiáng)調(diào)算法優(yōu)劣的標(biāo)準(zhǔn)和度量方法。在教學(xué)上要求學(xué)生能掌握四個(gè)基本方面，即基本概念、基本算法、算法分析和應(yīng)用能力。在教學(xué)基本要求上分為三個(gè)檔次，即熟練掌握、掌握和了解。四、教學(xué)內(nèi)容與學(xué)時(shí)分配1緒論（2學(xué)時(shí)）1.1數(shù)據(jù)結(jié)構(gòu)的基本概念1.2算法和算法分析2線性表及其順序存儲(chǔ)結(jié)構(gòu)（4學(xué)時(shí)）2.1線性表的基本概念2.2棧及其應(yīng)用2.3隊(duì)列及其應(yīng)用2.4字符串3線性鏈表（4學(xué)時(shí)）3.1線性鏈表的基本概念（理解）3.2線性鏈表的基本運(yùn)算（熟練掌握）3.3循環(huán)鏈表（掌握）3.4多項(xiàng)式的表示和運(yùn)算（了解）4數(shù)組（2學(xué)時(shí)）4.1數(shù)組的順序存儲(chǔ)結(jié)構(gòu)（了解）4.2規(guī)則矩陣的壓縮（了解）4.3一般稀疏矩陣的表示（了解）5樹與二叉樹（6學(xué)時(shí)）5.1樹、二叉樹及其性質(zhì)（掌握）5.2二叉樹的存儲(chǔ)結(jié)構(gòu)（掌握）5.3二叉樹的遍歷（熟練掌握）5.4穿線二叉樹、表達(dá)式的線性化（理解）5.5最優(yōu)二叉樹及其應(yīng)用（熟練掌握）6圖（4學(xué)時(shí)）6.1圖的基本概念（理解）6.2圖的存儲(chǔ)結(jié)構(gòu)（掌握）6.3圖的遍歷（熟練掌握）6.4最短距離問題（掌握）7查找技術(shù)（4學(xué)時(shí)）7.1順序查找、有序表的對(duì)分查找（熟練掌握）7.2分塊查找、二叉排序樹查找（熟練掌握）7.3多層索引樹查找（了解）8排序技術(shù)（2學(xué)時(shí)）8.1互換類排序、插入排序（熟練掌握）8.2選擇類排序、歸并排序、基數(shù)排序（掌握）五、教學(xué)方法及手段通過理論教學(xué)與上機(jī)實(shí)驗(yàn)相結(jié)合，在教學(xué)過程中采用多媒體課件+黑板板書輔助等現(xiàn)代化教學(xué)方法和手段，并加強(qiáng)上機(jī)實(shí)踐進(jìn)行鞏固。通過本課程的學(xué)習(xí)，要求學(xué)生對(duì)常用數(shù)據(jù)結(jié)構(gòu)有較全面、系統(tǒng)的認(rèn)識(shí)，掌握其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，并能夠用C語言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的基本操作算法。六、實(shí)驗(yàn)（上機(jī)）內(nèi)容實(shí)驗(yàn)一：線性鏈表的操作。在單鏈表（單循環(huán)鏈表）中插入、刪除、查找一個(gè)元素的算法實(shí)現(xiàn)實(shí)驗(yàn)二：二叉樹的操作。完成教材P121題5.6算法實(shí)現(xiàn)的完整程序?qū)嶒?yàn)三:查找操作。有序表的對(duì)分查找。七、前續(xù)課程、后續(xù)課程前續(xù)課程：計(jì)算機(jī)基礎(chǔ)知識(shí)及應(yīng)用、C語言程序設(shè)計(jì)、數(shù)據(jù)庫應(yīng)用。后續(xù)課程：管理信息系統(tǒng)、網(wǎng)站設(shè)計(jì)八、參考教材及學(xué)習(xí)資源教材：[1]《實(shí)用數(shù)據(jù)結(jié)構(gòu)》徐士良主編.清華大學(xué)出版社，2012年第3版主要參考資料：[1]《數(shù)據(jù)結(jié)構(gòu)——C語言描述》嚴(yán)蔚敏主編.清華大學(xué)出版社，2012年[2]《數(shù)據(jù)結(jié)構(gòu)——C語言描述》秦玉平.清華大學(xué)出版社，2011年考核方式本課程的學(xué)習(xí)包括：順序表、鏈表、棧、隊(duì)列、樹和二叉樹、圖、查找、排序等基本內(nèi)容，并以抽象數(shù)據(jù)類型為線索貫穿整個(gè)課程，強(qiáng)調(diào)算法優(yōu)劣的標(biāo)準(zhǔn)和度量方法。在教學(xué)上要求學(xué)生能掌握四個(gè)基本方面，即基本概念、基本算法、算法分析和應(yīng)用能力。在教學(xué)基本要求上分為三個(gè)檔次，即熟練掌握、