2008《計(jì)算機(jī)組成原理》大綱
                             
一、        內(nèi)容
第一章．計(jì)算機(jī)系統(tǒng)概論
    掌握計(jì)算機(jī)硬件系統(tǒng)的基本組成和指令的執(zhí)行過(guò)程概況，了解軟件系統(tǒng)的種類(lèi)和特點(diǎn)。理解虛擬機(jī)和實(shí)際的概念。了解描述計(jì)算機(jī)系統(tǒng)的性能參數(shù)，包括CPU字長(zhǎng)、主頻率、主存容量和軟硬件配置的定義。
本章要求學(xué)生重點(diǎn)掌握Von Neumann體系結(jié)構(gòu)及其基本工作過(guò)程，初步建立整機(jī)的概念。難點(diǎn)是對(duì)計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)的定義的理解。
第二章．算術(shù)邏輯運(yùn)算及其實(shí)現(xiàn)
    算術(shù)邏輯運(yùn)算子系統(tǒng)是計(jì)算機(jī)處理信息的基本部分，必須掌握數(shù)據(jù)信息在機(jī)器中的表示方法，理解信息編碼原理。理解定點(diǎn)符號(hào)數(shù)的加減運(yùn)算原理，理解原碼一位、兩位乘法和補(bǔ)碼一位、兩位乘法的算法，理解定點(diǎn)符號(hào)數(shù)的除運(yùn)原理，理解BCD運(yùn)算和浮點(diǎn)數(shù)的運(yùn)算原理。
    本章的重點(diǎn)是在理解一定的算術(shù)邏輯運(yùn)算基礎(chǔ)上，掌握用硬件實(shí)現(xiàn)其算法的基本原理。難點(diǎn)是對(duì)硬件時(shí)序控制的理解。
第三章．存儲(chǔ)器及存儲(chǔ)系統(tǒng)
      存儲(chǔ)系統(tǒng)是計(jì)算機(jī)的“記憶”系統(tǒng)，在計(jì)算機(jī)中具有重要地位，存儲(chǔ)系統(tǒng)的技術(shù)指標(biāo)是大容量、高速度和低成本。對(duì)單個(gè)存儲(chǔ)器而言，同時(shí)滿(mǎn)足這些要求是很困難的，因?yàn)閹讉�(gè)指標(biāo)是相互矛盾的，故需要采用多級(jí)存儲(chǔ)管理技術(shù)。本章要求掌握RAM、ROM、CACHE、磁表面存儲(chǔ)器、磁帶存儲(chǔ)器和光盤(pán)存儲(chǔ)器的基本概念、工作原理和各自的特點(diǎn)，掌握主存儲(chǔ)器的”組織技術(shù)和存儲(chǔ)器系統(tǒng)的層次結(jié)構(gòu)，理解虛擬存儲(chǔ)器的概念。
本章重點(diǎn)掌握存儲(chǔ)系統(tǒng)的擴(kuò)充方法。
第四章．指令系統(tǒng)
介紹指令格式定義，指令字長(zhǎng)度的擴(kuò)展方法，指令的尋址方式
重點(diǎn)在于指令字長(zhǎng)度的擴(kuò)展方法。
第五章 中央處理器
    控制器是計(jì)算機(jī)系統(tǒng)的核心，程序與原始數(shù)據(jù)的輸入、CPU內(nèi)部對(duì)信息的處理、處理結(jié)果的輸出以及外設(shè)與主機(jī)之間的信息交換等都是在控制器的控制下實(shí)現(xiàn)的。所以程序控制及其實(shí)現(xiàn)也是本課程的重點(diǎn)。深刻理解并掌握指令周期、機(jī)器周期、節(jié)拍、工作脈沖與主脈沖以及微程序計(jì)數(shù)器、控制存儲(chǔ)器的概念。掌握控制器的基本組成及各自的功能。在充分了解指令的運(yùn)行過(guò)程的基礎(chǔ)上，理解組合邏輯控制器實(shí)現(xiàn)的方法以及微程序控制器的設(shè)計(jì)原理，掌握這兩種方法實(shí)現(xiàn)控制的各自特點(diǎn)。掌握用PLA實(shí)現(xiàn)控制的方法。了解CPU內(nèi)部總線結(jié)構(gòu)，理解中斷概念、中斷分類(lèi)和中斷過(guò)程。
    本章重點(diǎn)在于理解通過(guò)時(shí)序?qū)崿F(xiàn)各種控制方式的原理，難點(diǎn)在于理解指令周期；微程序控制器；可編程邏輯陣列的基本概念；流水線基本概念；
  第六章系統(tǒng)總線
介紹總線的概念和總線的結(jié)構(gòu)與連接方式。介紹信息的傳送方式、接口的概念、CPU、接口和外圍設(shè)備間的連接以及接口的功能。介紹總線的控制方式和總線的通信方式。
   第七章．輸入輸出系統(tǒng)
    計(jì)算機(jī)的工作必須通過(guò)與外部世界交換信息才能完成。所以輸入輸出設(shè)備是計(jì)算機(jī)系統(tǒng)的重要組成部分之一，在硬件系統(tǒng)中占有相當(dāng)大的比重，并且是一個(gè)發(fā)展非常迅速的領(lǐng)域。本章要求理解并掌握典型外部設(shè)備包括鍵盤(pán)設(shè)備。打印設(shè)備和顯示設(shè)備的基本原理。
輸入輸出系統(tǒng)的任務(wù)是實(shí)現(xiàn)計(jì)算機(jī)與外部世界之間的信息交換。本章要求掌握輸入輸出系統(tǒng)的基本功能、組織原則和輸入輸出方式。掌握總線概念和其分類(lèi)，理解程序查詢(xún)方式、中斷和 DMA方式工作原理。了解通道和 I／O處理機(jī)方式。了解接口設(shè)計(jì)的基本方法。
    輸入輸出系統(tǒng)的任務(wù)是實(shí)現(xiàn)計(jì)算機(jī)與外部世界之間的信息交換。本章要求掌握輸入輸出系統(tǒng)的基本功能、組織原則和輸入輸出方式。掌握總線概念和其分類(lèi)，理解程序查詢(xún)方式、中斷和DMA方式工作原理。了解通道和I／O處理機(jī)方式。了解接口設(shè)計(jì)的基本方法。
二、        教材
薛勝軍．《計(jì)算機(jī)組成原理》，華中理工大學(xué)出版社(無(wú)版次限制)。

2008《數(shù)據(jù)結(jié)構(gòu)》大綱

一、課程的任務(wù)和教學(xué)目標(biāo)
數(shù)據(jù)結(jié)構(gòu)屬于計(jì)算機(jī)類(lèi)專(zhuān)業(yè)課，是計(jì)算機(jī)科學(xué)中一門(mén)介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件三者之間的核心課程，它是計(jì)算機(jī)學(xué)科的基礎(chǔ)理論知識(shí)，也是軟件設(shè)計(jì)的技術(shù)基礎(chǔ)。隨著科學(xué)技術(shù)的日新月異，尤其是邊緣科學(xué)的飛速發(fā)展，非計(jì)算機(jī)專(zhuān)業(yè)的科研人員越來(lái)越感到離不開(kāi)計(jì)算機(jī)這一功能強(qiáng)大的工具。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)專(zhuān)業(yè)教學(xué)計(jì)劃中的核心課程之一，也是其他非計(jì)算機(jī)專(zhuān)業(yè)的主要選修課程之一。
二、內(nèi)容
第一章         緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計(jì)；時(shí)間和空間復(fù)雜度
要求：理解相關(guān)的基本概念；了解算法五大要素；掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。
第二章         線性表
內(nèi)容：線性表的邏輯結(jié)構(gòu)；線性表的存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)；一元多項(xiàng)式的表示；
要求：理解線性表的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；理解從時(shí)間和空間復(fù)雜度的角度比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合；掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；掌握鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法。
第三章         棧和隊(duì)列
內(nèi)容：棧的定義，表示及實(shí)現(xiàn)；表達(dá)式求值；棧與遞歸過(guò)程；隊(duì)列的定義、表示及實(shí)現(xiàn)；
   要求：理解棧和隊(duì)列的特點(diǎn)；理解遞歸算法執(zhí)行過(guò)程中棧狀態(tài)的變化過(guò)程。掌握在兩種存儲(chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)；掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算；
第四章         串
內(nèi)容：串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)； 串操作的實(shí)現(xiàn)
要求：理解串的七種基本運(yùn)算的定義，利用這些基本運(yùn)算來(lái)實(shí)現(xiàn)串的其它各種運(yùn)算的方法；掌握在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法；理解KMP算法，熟練掌握NEXT函數(shù)和改進(jìn)NEXT函數(shù)的定義和計(jì)算；理解串名的存儲(chǔ)映象和在堆存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)串操作的方法。
第五章         數(shù)組和廣義表
內(nèi)容：數(shù)組的存儲(chǔ)結(jié)構(gòu)；稀疏矩陣的表示及操作的實(shí)現(xiàn)；廣義表的定義和存儲(chǔ)結(jié)構(gòu)；廣義表的遞歸算法；
    要求：掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法；掌握矩陣實(shí)現(xiàn)壓縮存儲(chǔ)時(shí)的下標(biāo)變換；理解稀疏矩陣的兩種存儲(chǔ)方式的特點(diǎn)和適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行運(yùn)算采用的處理方法；掌握廣義表的定義及其存儲(chǔ)結(jié)構(gòu)，學(xué)會(huì)廣義表的表頭，表尾分析方法； 理解編制廣義表的遞歸算法。
第六章         樹(shù)和二叉樹(shù)
內(nèi)容：樹(shù)的基本概念；二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；遍歷二叉樹(shù)和線索二叉樹(shù)；樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷；哈夫曼樹(shù)及其應(yīng)用；
要求：理解二叉樹(shù)的結(jié)構(gòu)特點(diǎn)；理解二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍；掌握按各種次序遍歷二叉樹(shù)的遞歸和非遞歸算法；掌握二叉樹(shù)的線索化，在中序線索樹(shù)上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；理解樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)；掌握哈夫曼編碼的方法。
第七章         圖
內(nèi)容：圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；最小生成樹(shù)；最短路徑；拓?fù)渑判蚝完P(guān)鍵路徑；
要求：理解圖的各種存儲(chǔ)結(jié)構(gòu)，了解實(shí)際問(wèn)題與采用何種存儲(chǔ)結(jié)構(gòu)和算法有密切聯(lián)系；掌握遍歷圖的遞歸和非遞歸算法；理解利用圖的遍歷算法求各種簡(jiǎn)單路徑問(wèn)題，比如，最小生成樹(shù)﹑最短路徑等。
第八章       
第九章         查找
內(nèi)容：靜態(tài)查找表(順序表,有序表,索引順序表)；動(dòng)態(tài)查找表(二叉排序樹(shù),平衡二叉樹(shù),B-樹(shù)和B+樹(shù))的建立和查找；哈希表的建立，查找及分析；
   要求：掌握順序查找，折半查找和索引查找的方法，并能靈活應(yīng)用；掌握二叉排序樹(shù)的構(gòu)造方法； 掌握二叉平衡樹(shù)的旋轉(zhuǎn)平衡方法；掌握B-樹(shù)，B+樹(shù)和鍵樹(shù)的特點(diǎn)以及它們的建立過(guò)程；掌握哈希表的構(gòu)造方法；按定義計(jì)算各種查找方法在等概率情況下查找成功時(shí)和失敗時(shí)的平均查找長(zhǎng)度，掌握哈希表在查找不成功時(shí)的平均查找長(zhǎng)度的計(jì)算方法。
第十章         內(nèi)部排序
內(nèi)容：插入排序；交換排序(起泡排序,快速排序)；選擇排序(簡(jiǎn)單選擇,樹(shù)形選擇,堆)；歸并排序；基數(shù)排序；
要求：理解各種排序方法的特點(diǎn)，并能靈活應(yīng)用；掌握各種方法的排序過(guò)程；掌握各種排序方法的時(shí)間復(fù)雜度分析。
第十一章   
三、教材
[1] 嚴(yán)蔚敏等，《數(shù)據(jù)結(jié)構(gòu)》（C版）清華大學(xué)出版社
參考書(shū)
[1] 嚴(yán)蔚敏等，《數(shù)據(jù)結(jié)構(gòu)題集》  
[2] William Ford，William Topp，《Data Structure with C++》 清華大學(xué)出版社
Prentice Hall聯(lián)合出版,1996

2008《數(shù)據(jù)結(jié)構(gòu)》大綱

一、課程的任務(wù)和教學(xué)目標(biāo)
數(shù)據(jù)結(jié)構(gòu)屬于計(jì)算機(jī)類(lèi)專(zhuān)業(yè)課，是計(jì)算機(jī)科學(xué)中一門(mén)介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件三者之間的核心課程，它是計(jì)算機(jī)學(xué)科的基礎(chǔ)理論知識(shí)，也是軟件設(shè)計(jì)的技術(shù)基礎(chǔ)。隨著科學(xué)技術(shù)的日新月異，尤其是邊緣科學(xué)的飛速發(fā)展，非計(jì)算機(jī)專(zhuān)業(yè)的科研人員越來(lái)越感到離不開(kāi)計(jì)算機(jī)這一功能強(qiáng)大的工具。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)專(zhuān)業(yè)教學(xué)計(jì)劃中的核心課程之一，也是其他非計(jì)算機(jī)專(zhuān)業(yè)的主要選修課程之一。
二、內(nèi)容
第一章         緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計(jì)；時(shí)間和空間復(fù)雜度
要求：理解相關(guān)的基本概念；了解算法五大要素；掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。
第二章         線性表
內(nèi)容：線性表的邏輯結(jié)構(gòu)；線性表的存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)；一元多項(xiàng)式的表示；
要求：理解線性表的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；理解從時(shí)間和空間復(fù)雜度的角度比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合；掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；掌握鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法。
第三章         棧和隊(duì)列
內(nèi)容：棧的定義，表示及實(shí)現(xiàn)；表達(dá)式求值；棧與遞歸過(guò)程；隊(duì)列的定義、表示及實(shí)現(xiàn)；
   要求：理解棧和隊(duì)列的特點(diǎn)；理解遞歸算法執(zhí)行過(guò)程中棧狀態(tài)的變化過(guò)程。掌握在兩種存儲(chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)；掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算；
第四章         串
內(nèi)容：串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)； 串操作的實(shí)現(xiàn)
要求：理解串的七種基本運(yùn)算的定義，利用這些基本運(yùn)算來(lái)實(shí)現(xiàn)串的其它各種運(yùn)算的方法；掌握在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法；理解KMP算法，熟練掌握NEXT函數(shù)和改進(jìn)NEXT函數(shù)的定義和計(jì)算；理解串名的存儲(chǔ)映象和在堆存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)串操作的方法。
第五章         數(shù)組和廣義表
內(nèi)容：數(shù)組的存儲(chǔ)結(jié)構(gòu)；稀疏矩陣的表示及操作的實(shí)現(xiàn)；廣義表的定義和存儲(chǔ)結(jié)構(gòu)；廣義表的遞歸算法；
    要求：掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法；掌握矩陣實(shí)現(xiàn)壓縮存儲(chǔ)時(shí)的下標(biāo)變換；理解稀疏矩陣的兩種存儲(chǔ)方式的特點(diǎn)和適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行運(yùn)算采用的處理方法；掌握廣義表的定義及其存儲(chǔ)結(jié)構(gòu)，學(xué)會(huì)廣義表的表頭，表尾分析方法； 理解編制廣義表的遞歸算法。
第六章         樹(shù)和二叉樹(shù)
內(nèi)容：樹(shù)的基本概念；二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；遍歷二叉樹(shù)和線索二叉樹(shù)；樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷；哈夫曼樹(shù)及其應(yīng)用；
要求：理解二叉樹(shù)的結(jié)構(gòu)特點(diǎn)；理解二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍；掌握按各種次序遍歷二叉樹(shù)的遞歸和非遞歸算法；掌握二叉樹(shù)的線索化，在中序線索樹(shù)上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；理解樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)；掌握哈夫曼編碼的方法。
第七章         圖
內(nèi)容：圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；最小生成樹(shù)；最短路徑；拓?fù)渑判蚝完P(guān)鍵路徑；
要求：理解圖的各種存儲(chǔ)結(jié)構(gòu)，了解實(shí)際問(wèn)題與采用何種存儲(chǔ)結(jié)構(gòu)和算法有密切聯(lián)系；掌握遍歷圖的遞歸和非遞歸算法；理解利用圖的遍歷算法求各種簡(jiǎn)單路徑問(wèn)題，比如，最小生成樹(shù)﹑最短路徑等。
第八章       
第九章         查找
內(nèi)容：靜態(tài)查找表(順序表,有序表,索引順序表)；動(dòng)態(tài)查找表(二叉排序樹(shù),平衡二叉樹(shù),B-樹(shù)和B+樹(shù))的建立和查找；哈希表的建立，查找及分析；
   要求：掌握順序查找，折半查找和索引查找的方法，并能靈活應(yīng)用；掌握二叉排序樹(shù)的構(gòu)造方法； 掌握二叉平衡樹(shù)的旋轉(zhuǎn)平衡方法；掌握B-樹(shù)，B+樹(shù)和鍵樹(shù)的特點(diǎn)以及它們的建立過(guò)程；掌握哈希表的構(gòu)造方法；按定義計(jì)算各種查找方法在等概率情況下查找成功時(shí)和失敗時(shí)的平均查找長(zhǎng)度，掌握哈希表在查找不成功時(shí)的平均查找長(zhǎng)度的計(jì)算方法。
第十章         內(nèi)部排序
內(nèi)容：插入排序；交換排序(起泡排序,快速排序)；選擇排序(簡(jiǎn)單選擇,樹(shù)形選擇,堆)；歸并排序；基數(shù)排序；
要求：理解各種排序方法的特點(diǎn)，并能靈活應(yīng)用；掌握各種方法的排序過(guò)程；掌握各種排序方法的時(shí)間復(fù)雜度分析。
第十一章   
三、教材
[1] 嚴(yán)蔚敏等，《數(shù)據(jù)結(jié)構(gòu)》（C版）清華大學(xué)出版社
參考書(shū)
[1] 嚴(yán)蔚敏等，《數(shù)據(jù)結(jié)構(gòu)題集》  
[2] William Ford，William Topp，《Data Structure with C++》 清華大學(xué)出版社
Prentice Hall聯(lián)合出版,1996

2008《數(shù)據(jù)結(jié)構(gòu)》大綱

一、課程的任務(wù)和教學(xué)目標(biāo)
數(shù)據(jù)結(jié)構(gòu)屬于計(jì)算機(jī)類(lèi)專(zhuān)業(yè)課，是計(jì)算機(jī)科學(xué)中一門(mén)介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件三者之間的核心課程，它是計(jì)算機(jī)學(xué)科的基礎(chǔ)理論知識(shí)，也是軟件設(shè)計(jì)的技術(shù)基礎(chǔ)。隨著科學(xué)技術(shù)的日新月異，尤其是邊緣科學(xué)的飛速發(fā)展，非計(jì)算機(jī)專(zhuān)業(yè)的科研人員越來(lái)越感到離不開(kāi)計(jì)算機(jī)這一功能強(qiáng)大的工具。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)專(zhuān)業(yè)教學(xué)計(jì)劃中的核心課程之一，也是其他非計(jì)算機(jī)專(zhuān)業(yè)的主要選修課程之一。
二、內(nèi)容
第一章         緒論
內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計(jì)；時(shí)間和空間復(fù)雜度
要求：理解相關(guān)的基本概念；了解算法五大要素；掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。
第二章         線性表
內(nèi)容：線性表的邏輯結(jié)構(gòu)；線性表的存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)；一元多項(xiàng)式的表示；
要求：理解線性表的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；理解從時(shí)間和空間復(fù)雜度的角度比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合；掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；掌握鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法。
第三章         棧和隊(duì)列
內(nèi)容：棧的定義，表示及實(shí)現(xiàn)；表達(dá)式求值；棧與遞歸過(guò)程；隊(duì)列的定義、表示及實(shí)現(xiàn)；
   要求：理解棧和隊(duì)列的特點(diǎn)；理解遞歸算法執(zhí)行過(guò)程中棧狀態(tài)的變化過(guò)程。掌握在兩種存儲(chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)；掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算；
第四章         串
內(nèi)容：串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)； 串操作的實(shí)現(xiàn)
要求：理解串的七種基本運(yùn)算的定義，利用這些基本運(yùn)算來(lái)實(shí)現(xiàn)串的其它各種運(yùn)算的方法；掌握在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法；理解KMP算法，熟練掌握NEXT函數(shù)和改進(jìn)NEXT函數(shù)的定義和計(jì)算；理解串名的存儲(chǔ)映象和在堆存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)串操作的方法。
第五章         數(shù)組和廣義表
內(nèi)容：數(shù)組的存儲(chǔ)結(jié)構(gòu)；稀疏矩陣的表示及操作的實(shí)現(xiàn)；廣義表的定義和存儲(chǔ)結(jié)構(gòu)；廣義表的遞歸算法；
    要求：掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法；掌握矩陣實(shí)現(xiàn)壓縮存儲(chǔ)時(shí)的下標(biāo)變換；理解稀疏矩陣的兩種存儲(chǔ)方式的特點(diǎn)和適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行運(yùn)算采用的處理方法；掌握廣義表的定義及其存儲(chǔ)結(jié)構(gòu)，學(xué)會(huì)廣義表的表頭，表尾分析方法； 理解編制廣義表的遞歸算法。
第六章         樹(shù)和二叉樹(shù)
內(nèi)容：樹(shù)的基本概念；二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；遍歷二叉樹(shù)和線索二叉樹(shù)；樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷；哈夫曼樹(shù)及其應(yīng)用；
要求：理解二叉樹(shù)的結(jié)構(gòu)特點(diǎn)；理解二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍；掌握按各種次序遍歷二叉樹(shù)的遞歸和非遞歸算法；掌握二叉樹(shù)的線索化，在中序線索樹(shù)上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；理解樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)；掌握哈夫曼編碼的方法。
第七章         圖
內(nèi)容：圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；最小生成樹(shù)；最短路徑；拓?fù)渑判蚝完P(guān)鍵路徑；
要求：理解圖的各種存儲(chǔ)結(jié)構(gòu)，了解實(shí)際問(wèn)題與采用何種存儲(chǔ)結(jié)構(gòu)和算法有密切聯(lián)系；掌握遍歷圖的遞歸和非遞歸算法；理解利用圖的遍歷算法求各種簡(jiǎn)單路徑問(wèn)題，比如，最小生成樹(shù)﹑最短路徑等。
第八章       
第九章         查找
內(nèi)容：靜態(tài)查找表(順序表,有序表,索引順序表)；動(dòng)態(tài)查找表(二叉排序樹(shù),平衡二叉樹(shù),B-樹(shù)和B+樹(shù))的建立和查找；哈希表的建立，查找及分析；
   要求：掌握順序查找，折半查找和索引查找的方法，并能靈活應(yīng)用；掌握二叉排序樹(shù)的構(gòu)造方法； 掌握二叉平衡樹(shù)的旋轉(zhuǎn)平衡方法；掌握B-樹(shù)，B+樹(shù)和鍵樹(shù)的特點(diǎn)以及它們的建立過(guò)程；掌握哈希表的構(gòu)造方法；按定義計(jì)算各種查找方法在等概率情況下查找成功時(shí)和失敗時(shí)的平均查找長(zhǎng)度，掌握哈希表在查找不成功時(shí)的平均查找長(zhǎng)度的計(jì)算方法。
第十章         內(nèi)部排序
內(nèi)容：插入排序；交換排序(起泡排序,快速排序)；選擇排序(簡(jiǎn)單選擇,樹(shù)形選擇,堆)；歸并排序；基數(shù)排序；
要求：理解各種排序方法的特點(diǎn)，并能靈活應(yīng)用；掌握各種方法的排序過(guò)程；掌握各種排序方法的時(shí)間復(fù)雜度分析。
第十一章   
三、教材
[1] 嚴(yán)蔚敏等，《數(shù)據(jù)結(jié)構(gòu)》（C版）清華大學(xué)出版社
參考書(shū)
[1] 嚴(yán)蔚敏等，《數(shù)據(jù)結(jié)構(gòu)題集》  
[2] William Ford，William Topp，《Data Structure with C++》 清華大學(xué)出版社
Prentice Hall聯(lián)合出版,1996

在中國(guó)6月1日是什么節(jié)？（答案為兩個(gè)字）

考研論壇提示：
1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢(xún)問(wèn)他人聯(lián)系方式，包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話(huà)題或跟帖，您在考研網(wǎng)的注冊(cè)賬戶(hù)可能被禁用。