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

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

課程名稱（中英文）：數(shù)據(jù)結構與算法分析/ Data Structure and Algorithm Analysis

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

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

數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)類型、數(shù)據(jù)結構；算法、算法與數(shù)據(jù)結構的關系；描述算法的方法；時間復雜度、空間復雜度及編寫算法的人工復雜度等、重點是時間復雜度即基本算法分析方法。

串的概念及基本運算，串的存儲結構，串的應用舉例——文本編輯。

數(shù)組的定義、運算、存儲結構、特殊矩陣及稀疏矩陣的壓縮存儲；廣義表的定義、存儲結構與應用。

1.了解數(shù)據(jù)結構的重要性，數(shù)據(jù)結構與算法的關系。

2.熟練掌握各種基本數(shù)據(jù)結構的特點，存儲表示，相應算法和實現(xiàn)方法及其典型應用；學會根據(jù)實際問題的要求設計算法的數(shù)據(jù)結構，并具有一定的比較和選用數(shù)據(jù)結構及算法的能力。

3.掌握設計算法的步驟和基本算法的分析方法。

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

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

本課程學習重點：數(shù)據(jù)的邏輯結構與存儲結構；線性表的鏈式存儲結構；棧和隊的基本運算及典型應用；樹的存儲表示，二叉樹的遍歷；圖的存儲表示——鄰接矩陣與鄰接表；圖的深度優(yōu)先、廣度優(yōu)先搜索，基本的查找技術；排序技術及各種排序技術的比較，基本算法的分析方法；文件的索引技術。

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

表 講課學時分配

序號

內(nèi)容

學時

1

緒論

3

2

線性表

5

3

棧和隊

5

4

串

3

5

數(shù)組和廣義表

3

6

樹和二叉樹

8

7

圖

7

8

查找

4

9

排序

4

10

文件

2

11

算法設計與分析

2

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

本文編號：335336