《數據結構與算法》課程教學大綱

一'《數據結構》課程說明

㈠課程代碼：

（二）課程英文名稱：DataStucture

（三）開課對象：電轉業的本科生

㈣課程性底專業翻課

是聘機專業齦樓嬲，主要講述郭報計稠蟋構的甄原理和

林是計就瞪Mi術專業的核心矚肝本課裸計期耨明理論翱，所以

也思卅算觸工類專業的重就修轆。搬瓢翔翼映就酎喊嘯勤的

鵬過程。棚程峨導課程為1c露》，卅算腱搬.

（五）教學目的：

SJW程的學習，使學獴跳螂轆輛的嬲構物躺構的基搬吸

w.麟林的、酬慚酊雕,躺敲㈱m施獴作獺

蠲鞭珊和??等課麒魂服

（A）教學內容：

耀掇蝴、搬,催防鼠跳聃等肝跟嬲鋤各

何櫛使學生達雄堂曲碾的基本要點習題假瞬教學環節,教嬲予涯機

（七）翱教、學分數及學時數具體分配

學時數：68學時

學分數：4學分

翱黑體微：

教學內容講授實驗/實踐合計

第一章緒論224

第二章線性表8210

第三章棧和隊列8210

第四章串數組和廣義表8210

第五章樹和二叉樹8412

第六章圖10212

第七章查找10212

第八章排序10212

合計682088

（八）教學方式

以多媒儲蜉手勵援原慨鞘學。

（九）考核方式概波毓明

哪考瞬制?兄遵I學篇麒趣魔量麒考撅機

貂殿轆刑蝴I赫成瓣定,碉占m,期邦遜占

二'講授大綱與各章的基本要求

第一章結論

教學蓼點:

S3本朝撇學使學生初步了解《懶椰舶容和腳掌蹦輛喊吸

分類、抽皴搬鞠標與覿寓那懶、就端14、就的崛殿輔度

量就的存儲空間需求，

,使學生翻姆解棚嵋念

2、使學生醐象轆麴的表示與場.

3,使學生充分理解算法的版念

4、明確髓的特檢

5、哪瞋法的目標.

6、敏地籍算法效率的度最

7、掌握髓的礴空間制I

教郭擻4學時

教學內容：

第一節喃搬

第二節嬲醐盼

一、基本雕

二瓣齦分類

三、醵"課留I內容

第三節轆麴微皴螂

-W

二、抽象轆類型

第醉算法和算澎淅

考核要求：

1、數據結構概述（識記）

2、教解構的舲

2.1基本概念假記）

2.2數廨構及分類（識論

2.3雕紿雕程的內容（識記）

3、睇麴微象雕類型

3.1數據類型（領略）

3.2抽象數據類型懶曲

4、算法和算法頒僦）

第二章邠表

教學要點：

通蚌韓思囹睡生初步了解餞性麹糊點舞《孵的和部痛懶各自

特色蟒檄班耕臊作，以及鏈表的雕就咯種糠的操作；理解蝌表以及

雙向鏈表。

1、使學生準痢事讖性表的基樹念

2、使學生簟勘腑存儲的轆表，

3、使學生掌握獻林雌I爆

4,明確廣義表的定義.

教學時數：10學時

教學內容：

第一節搬瞬以

-觸表的定義

二、軸表的基械作

第二節搬郵序新涮覲

一、驪趟存齷構

二、蛹表腱械作

三、瓣表棋他算法翻

第三節轆趟微g雕構及其建

-、單糠和舶

二單球颼樵作

三、帽表糠他撕

四、??表

五、雙解表

皴要求：

1、線性表的類型定義

1.1線性表的定義（應朋

1.2線性麹基本麟（應用）

2、線性表的解表示和實現

2.1蝌表的存儲釉（應用）

2.2順用表的基本發作（應用）

2.3例?表的其他算法舉例（應用）

3、線性表蹴接存瑞構及其謨

3.1單鏈表和指針國用）

3.2單球的基本操作（應用）

3.3單糠的其他操作（應用）

3.4循環鏈表便略）

3.5雙向鏈表（領略）

0棧和隊列

蟆戰

通蚌章的教學使學鄴陟掌握麟隊珊裱示和實現哪隹和隊列的操作特點理

解循環隊列以及期I雄作。

1、使學生湎嶂握技椰刷的標秘現

2、使學蜉殿祖列隆作隨

3、使學生理解撤做列服其相關操作，

教郭擻8學時

教學唾

第一節棧

一、撕敗及瞬作

二枝慚撇現

第二節板的螂例

MEit隊列

二心的效

二隊殖兩前實現

第醉隊列的班翻

考核要求：

1、棧

1.1撕定義及林髀（酬）

1.2撕表示和煙（應用）

2、枝的期舉例?ffl）

3、隊列

3.1隊列的定義（應用）

3.2隊列的表示和煙（應用）

4、隊列的應用列（應用）

第四章以魏腳廣義表

教學要點：

覦樨牖（學使學㈱步睇解懶；理鯽雕煨侑拿殿繃拓翻

構;掌照陣的球存做理腳瞬以及僦矩陣，

1、使學生準隔哪用的解梯構。

2、使學螞腳的嘯作.

3、使學生掌握翻的存除機

4、掌握解艇縮存他

5.理嬲趣降以及儒褥阻

教學時數：8學時

瓣內容

第一節鞠定那懶

第二節串解雌

一、串的嫡碗

二、

三、串的鏈靜儲

第三節由櫥田躁

一、Brute-Force算法

二KMP算法

第四節串械作酈鞠

第五節嬲

一、娜麒

二、

三、黝的甑糊

第那融的蹴儲

二麟蝌?襦

二僦解賄儲

三、三道表

四、十摘表

考核要求：

1、串的定義和操作國用）

2、串的存儲結構

2.1串的順序存儲（郵）

2.2里的堆分配存儲傾黝

2.3串的獻存儲頌略）

3、串的獻瞰算法

3.1Brute-Force算法（領略）

3.2KMP算法（領略）

4、釉攜作應用翻懶略）

5、數組

5.1教組的叔念（應用）

5.2麴的嬲存除構（應用）

5.3卿的應用州（翩）

6、矩陣的蹄存儲

6.1麟矩陣施縮存儲值用）

6.2版矩陣及存儲（應用）

6.3三元組表（應用）

6.4十字鏈表頌略）

第璃樹和二財

教鞭點

通林草的教學使學物涉翦m和二叉枇的基本定為麟掌握二叉柳蠟質；掌握

二財的存解株舞覷二期I微索二刎；理翻碑林的雕以照解的；掌

懿皓二叉榔的fe醐和森棚勵5；掌蝴夫期麒咖;螂默融現

1、使學生翱彝郴I二冊的基本定義.

2、使學蟒簿握二朝的性威

3、使學生會二鄧｛的存瑞也

4、拿醐二義咻螺二冊

5,掌麟夫曼般其應膿

教雌10學時

教學幡

第一節機解姒及赫術語

一、樹的定義

二、確林楣

第二節二婀

一、二叉柳隨義健拗謂

二二叉擷蹲I?

三、二叉棚拓輜構

第三節遢歷二期

一、二叉船闌於法

二二又腳觸述

三、二叉懶胭解例

四、線索二叉樹

第四節解楙

一、樹和森林的存版物

二咻棚嬲

第五節樹的應用

二集合的薪

二黔問題

第那鐵嬲驪

一、獻曼岫林腌

二判定樹

三、獻曼艇

施要求

1.樹的定義股基本棒

1.1雕定義（識記）

1.2椅的基本術語（識記）

2、二叉樹

2.1二叉雕定義利基林語毓）

2.2二叉幼兒健槌質?用）

2.3二叉樹的存腦肌應用）

3、遍歷二叉樹

3.1二叉郴搠肪法?1

3.2二叉腿歷就做（應用）

3.3二叉腿歷應用舉例（應用）

3.4線索二叉楸應用）

4、樹和森林

4.1楙森林的存讖構使用）

4.2楙森橢遍歷便黝

5、樹的應用

5.1集合的表示（領略）

5.2等價颼（領略）

6、哈夫盟及應用

6.1哈夫朗的基概念（識記）

6.2判定樹（應用）

6.3哈夫曼編碼（領略）

第樣圖

教髏點：

通過本靴瓣使學生初步理解鄱庇聊術謠熟轆圖的解糊構（鄰跳陣和

W）；麟雉醐弱施深航轆麴廣度觥徽;SffiWiSffi颼：

嬲無向目轆睡了解有向無環齦其帆了相講楙

用了解關㈱色拿酶舲，

L理噩的定義和術謠

Z嬲舞醐存麟構（“麴鞠徽表）；

3,嬲彝豳覲雄深度觥盜麴廣域魅除

4、螂幄性矚

5、轆無向圖的朝分翱生成林

6、掌握最小生成樹；

7、了解有向無港及其撕；

8、了解拓橢序；

9、了解趣雕；

教郛擻10學時

教學內容：

第一節圖的雕

-圖的定義和秘

二齦楣的示例

第二節蝴瞬

-、圖僦腳瞞

二、圖懶耕臧

三、鼬1謨法

第三節圖虢歷

-讖優轆頻歷

二、廣度怫撕

第醉頡醐嗣'te

-、克魯肝爾就

二、普期算法

第五節最短雕

一、單源點最解徑

二、所砸螂最嘟

第六節箱搟停

第印耦腑

考核要求：

1、圖的概念

1.1圖雕期楣假記）

1.2圖有關榔就蚓

2、圖的存儲結構

2.1圖楠廉精儲表示（應用）

2.2醐鄰接表確標（應用）

2.3醐建立算法（領略）

3、圖的遍歷

3.1深度優轆索遍歷（應的

3.2廣度優趟索翱（應用）

4、期網的最小生蝴

4.1克魯新卡爾算法（應用）

4.2普里姆算法施用）

5、最短路徑

5.1單源點最短路相應用）

5.2每一對頂點間的最短懿傲略）

6、附楙序（領略）

7、關健臃（領略）

教學要點:

蒯樽瞰學就蝴1麟糙懶的瓣表隨抵折箱抵分姬摭I

翻囹院掌握二嬸鋼;理解嘴二叉機拿解球;拿嬲僦的婕方法

崛帙幀法;了幅施查撅其撕

1、熟解髭糙撼的解翅酸、解酸、微酸；

2、掌握動糙找表：

3、掌握二叉排序樹；

4、理解平衡二叉桃

5、掌握哈希表;

6,鞠牖破的雕旗和姆帙的施

7、了解林表的酸及其分根

教郭擻10學時

教學內容：

第一節基本航

第二節跳查找

一、就嬲轆作

二、

三、瓣欲

四、折箱找

五、分塊酸

第三節動楂找表

一、動態的戈隨械作

二獲酸的二叉糠期

三、二建腌

四、平衡二叉樹

五、B樹

第四節斷層

-散列表崛

二、髓靦軸胸助法

三'蝴I剜）旅

四、題J都酸秘淅

五、酬臊作應用翱

考核要求：

1、基本艙（識論

2、靜態查找

2.1靜糙嫩基械作（應即

2.2懿酸的麟存解構（應用）

2.3順序查找（應用）

2.4折半查找（應用）

2.5分塊查找（領略）

3,動態查找表

3.1動翻找的林麟（應用）

3.2動植我的二囑耨構（應用）

3.3二叉排序樹（應用）

3.4平缸叉機領略）

3.5B樹（領略）

4、散列表

4.1散列表的舲（現）

4.2散列微踴造就值劇

4.3處理沖突防法傲黝

4.4散列表的酸和分析（瓣）

4.5欲操作應用舉例（瓣）

第八章排序

教學要點

情瞰學解生港及其相關雕；掌醐齪帶法：拿麟東

作序法魅冒湖搏法;掌翩闌相祛勒躺單蝴序法;轆榔珊符番法;

螂雌用去需就摘法;攤各種內嘛棚）脫。

1、使學生在解握搟以及熟翹念

2、使牲掌撕入雌

3、使學生韓交換耨法

4、掌握選擇排序法.

5、了解歸并排庠法.

6、掌握各種內部解法的比擦

7、了到麟

教學時數：10學時

教學內容：

第一節基本雕

第二節插入排序法

二麟M肝

二希輔序

第三節效蜥法

-冒泡排序

二鹿肺

第四節選擇棉法

一、雎蟒睇

二、堆排序

第五節聊眸法

-兩伸希列的歸并

二一姍然序

第六節拗瞬

-多雉鐘睜