數(shù)據(jù)結(jié)構(gòu)與算法 教學(xué)日歷

教學(xué)日歷（學(xué)期授課計(jì)劃）學(xué)年第學(xué)期課程名稱數(shù)據(jù)結(jié)構(gòu)適用專業(yè)及班級(jí)計(jì)算機(jī)類任課教師系（教研室）主任院長（主任）總學(xué)時(shí)總學(xué)分已完成本學(xué)期學(xué)時(shí)完成學(xué)時(shí)學(xué)分學(xué)時(shí)學(xué)分講課習(xí)題實(shí)驗(yàn)上機(jī)周學(xué)時(shí)起止周次56563.548841-14編制說明《數(shù)據(jù)結(jié)構(gòu)》課程是大學(xué)本科信息管理學(xué)生的必修的專業(yè)基礎(chǔ)課程，計(jì)劃學(xué)時(shí)為56學(xué)時(shí)。《數(shù)據(jù)結(jié)構(gòu)》屬于計(jì)算機(jī)科學(xué)中的“練功”課程，是程序設(shè)計(jì)與大型系統(tǒng)設(shè)計(jì)的基礎(chǔ)。因此，采用講課與上機(jī)實(shí)驗(yàn)相結(jié)合的授課方式。上課時(shí)間為1-14周，每周4學(xué)時(shí)。課程教材：由清華大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)與算法—c++實(shí)現(xiàn)》，編著慕晨、安毅生、公維賓、張淼艷、周琳。授課順序周次授課章節(jié)及內(nèi)容摘要學(xué)時(shí)目的與要求方式方法手段課外作業(yè)及備注講課實(shí)驗(yàn)習(xí)題上機(jī)11第1章緒論2介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、研究對(duì)象、發(fā)展歷程。掌握算法描述工具授課21第1章緒論第2章線性表的邏輯結(jié)構(gòu)2算法與算法分析；認(rèn)識(shí)線性表，理解線性表的特性，掌握線性表的ADT定義授課算法復(fù)雜度分析32第2章線性表線性表的順序存儲(chǔ)結(jié)構(gòu)2掌握線性表的順序存儲(chǔ)思想、類定義以及各種基本操作的實(shí)現(xiàn)方法授課順序表編程練習(xí)42實(shí)驗(yàn)一2用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)線性表上機(jī)53第2章線性表線性表的鏈接存儲(chǔ)結(jié)構(gòu)，2掌握線性表的鏈接存儲(chǔ)思想以及各種基本操作的實(shí)現(xiàn)方法授課單鏈表編程練習(xí)63實(shí)驗(yàn)二2用鏈接存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)線性表上機(jī)74第2章線性表線性表的其他存儲(chǔ)方法2理解循環(huán)鏈表、雙鏈表、靜態(tài)鏈表與間接尋址的設(shè)計(jì)思想與應(yīng)用場(chǎng)景授課84第3章棧和隊(duì)列棧2掌握棧的概念、邏輯結(jié)構(gòu)、順序與鏈接存儲(chǔ)結(jié)構(gòu)，棧的應(yīng)用授課棧編程練習(xí)95第3章棧和隊(duì)列隊(duì)列2掌握隊(duì)列的概念、邏輯結(jié)構(gòu)、順序與鏈接存儲(chǔ)結(jié)構(gòu)，隊(duì)列的應(yīng)用授課隊(duì)列編程練習(xí)105第4章串和數(shù)組串2掌握串的概念、邏輯結(jié)構(gòu)、順序與鏈接存儲(chǔ)結(jié)構(gòu)。模式匹配的BF算法授課116第4章串和數(shù)組數(shù)組2模式匹配的KMP算法。了解多維數(shù)組、矩陣以及廣義表的存儲(chǔ)原理授課模式匹配編程練習(xí)126第5章樹與二叉樹樹的邏輯結(jié)構(gòu)2掌握樹的概念、ADT定義以及樹的遍歷操作方法授課137第5章樹與二叉樹樹的存儲(chǔ)結(jié)構(gòu)2掌握雙親表示法、孩子表示法、雙親孩子表示法以及孩子兄弟表示法授課147第5章樹與二叉樹二叉樹2掌握二叉樹的定義、性質(zhì)、ADT定義以及二叉樹的遍歷操作授課158第5章樹與二叉樹二叉樹2二叉樹的順序存儲(chǔ)結(jié)構(gòu)、鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)授課二叉樹編程練習(xí)168實(shí)驗(yàn)三2樹與二叉樹上機(jī)179第5章樹與二叉樹二叉樹2線索鏈表，哈夫曼樹與哈夫曼編碼，樹與二叉樹的轉(zhuǎn)換授課189第6章圖圖的邏輯結(jié)構(gòu)2掌握?qǐng)D的概念、ADT定義以及圖的遍歷操作授課1910第6章圖圖的存儲(chǔ)結(jié)構(gòu)2掌握?qǐng)D的存儲(chǔ)思想，鄰接矩陣、鄰接表、十字鏈表的設(shè)計(jì)思想及實(shí)現(xiàn)授課2010第6章圖圖的應(yīng)用2最小生成樹與最短路徑授課圖編程練習(xí)2111實(shí)驗(yàn)四2圖的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)上機(jī)2211第6章圖圖的應(yīng)用2有向無環(huán)圖及其應(yīng)用授課2312第6章圖圖的連通性2無向圖與有向圖的連通性、生成樹與生成森林，最小生成樹授課2412第7章查找線性表的查找技術(shù)樹表的查找技術(shù)2學(xué)習(xí)查找的基本概念，掌握線性表的常用查找技術(shù)，掌握二叉排序樹和二叉平衡樹。授課樹表編程練習(xí)2513第7章查找樹表的查找技術(shù)散列表的查找技術(shù)2掌握B樹的查找技術(shù)，掌握散列表的常用查找技術(shù)授課散列表編程練習(xí)2613第8章排序技術(shù)概述插入排序交換排序22掌握排序的概念，掌握插入排序和交換排序的基本思想與實(shí)現(xiàn)方法。授課排序算法編程練習(xí)2714第8章排序技術(shù)選擇排序歸并排序掌握選擇排序和歸并排序的基本思想