本文關(guān)鍵詞：算法與數(shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。

《數(shù)據(jù)結(jié)構(gòu)與算法分析》教學(xué)大綱 一、課程基本信息

課程名稱(chēng)（中英文）：數(shù)據(jù)結(jié)構(gòu)與算法分析/ Data Structure and Algorithm Analysis

《數(shù)據(jù)結(jié)構(gòu)與算法分析》是計(jì)算機(jī)科學(xué)與工程專(zhuān)業(yè)的核心基礎(chǔ)課程之一。數(shù)據(jù)是計(jì)算機(jī)處理的對(duì)象，本門(mén)課程研究的數(shù)據(jù)是非數(shù)值性、結(jié)構(gòu)性的數(shù)據(jù)。學(xué)習(xí)本門(mén)課程要求掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，計(jì)算機(jī)內(nèi)的表示方法，處理數(shù)據(jù)的算法設(shè)計(jì)，對(duì)于算法所花費(fèi)的時(shí)間和空間代價(jià)的分析也要求有一定程度的了解和掌握，以及在計(jì)算機(jī)科學(xué)中最基本的應(yīng)用。通過(guò)本門(mén)課程的學(xué)習(xí)，要求學(xué)生能夠組織，處理數(shù)據(jù)的理論和方法，培養(yǎng)訓(xùn)練學(xué)生選用合適的數(shù)據(jù)結(jié)構(gòu)，能編寫(xiě)質(zhì)量高，風(fēng)格好的應(yīng)用程序及初步評(píng)價(jià)算法程序的能力。

學(xué)生學(xué)習(xí)時(shí)應(yīng)注意本門(mén)課的特點(diǎn)：首先搞清楚各種數(shù)據(jù)結(jié)構(gòu)的定義（邏輯結(jié)構(gòu)），然后研究其可能的存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)），，最后是一定存儲(chǔ)結(jié)構(gòu)上算法的實(shí)現(xiàn)。另外，配合適量的習(xí)題，輔以一定學(xué)時(shí)數(shù)的上機(jī)實(shí)踐也是非常必要的，使學(xué)生在系統(tǒng)軟件、應(yīng)用軟件特別是非數(shù)值軟件的開(kāi)發(fā)打下良好的理論基礎(chǔ)的實(shí)踐基礎(chǔ)。

數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)類(lèi)型、數(shù)據(jù)結(jié)構(gòu)；算法、算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系；描述算法的方法；時(shí)間復(fù)雜度、空間復(fù)雜度及編寫(xiě)算法的人工復(fù)雜度等、重點(diǎn)是時(shí)間復(fù)雜度即基本算法分析方法。

串的概念及基本運(yùn)算，串的存儲(chǔ)結(jié)構(gòu)，串的應(yīng)用舉例——文本編輯。

數(shù)組的定義、運(yùn)算、存儲(chǔ)結(jié)構(gòu)、特殊矩陣及稀疏矩陣的壓縮存儲(chǔ)；廣義表的定義、存儲(chǔ)結(jié)構(gòu)與應(yīng)用。

1.了解數(shù)據(jù)結(jié)構(gòu)的重要性，數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。

2.熟練掌握各種基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，存儲(chǔ)表示，相應(yīng)算法和實(shí)現(xiàn)方法及其典型應(yīng)用；學(xué)會(huì)根據(jù)實(shí)際問(wèn)題的要求設(shè)計(jì)算法的數(shù)據(jù)結(jié)構(gòu)，并具有一定的比較和選用數(shù)據(jù)結(jié)構(gòu)及算法的能力。

3.掌握設(shè)計(jì)算法的步驟和基本算法的分析方法。

4.掌握查找和排序的基本方法。

5.初步掌握文件組織方法與索引技術(shù)。

本課程學(xué)習(xí)重點(diǎn)：數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；棧和隊(duì)的基本運(yùn)算及典型應(yīng)用；樹(shù)的存儲(chǔ)表示，二叉樹(shù)的遍歷；圖的存儲(chǔ)表示——鄰接矩陣與鄰接表；圖的深度優(yōu)先、廣度優(yōu)先搜索，基本的查找技術(shù)；排序技術(shù)及各種排序技術(shù)的比較，基本算法的分析方法；文件的索引技術(shù)。

本課程是后繼課程“操作系統(tǒng)”，“數(shù)據(jù)庫(kù)技術(shù)”，“編譯原理”及“人工智能”等課程的重要基礎(chǔ)。

表 講課學(xué)時(shí)分配

序號(hào)

內(nèi)容

學(xué)時(shí)

1

緒論

3

2

線(xiàn)性表

5

3

棧和隊(duì)

5

4

串

3

5

數(shù)組和廣義表

3

6

樹(shù)和二叉樹(shù)

8

7

圖

7

8

查找

4

9

排序

4

10

文件

2

11

算法設(shè)計(jì)與分析

2

④傅清祥，王曉東編著《算法與數(shù)據(jù)結(jié)構(gòu)》電子工業(yè)出版社

本文編號(hào)：335336