国产v亚洲v天堂无码久久无码_久久久久综合精品福利啪啪_美女扒开尿口让男人桶_国产福利第一视频在线播放_滨崎步无码AⅤ一区二区三区_三年片免费观看了_大屁股妇女流出白浆_泷川苏菲亚无码AV_我想看我想看一级男同乱伦_国产精品午夜福利免费视频,gogo国模全球大胆高清摄影图,2008门艳照全集视频,欧美午夜在线精品品亚洲AV中文无码乱人伦在线播放

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱

課程名稱(chēng)（中文/英文）:數(shù)據(jù)結(jié)構(gòu)（Data Structure）

課程編號(hào):9631214　　　　　　

課程類(lèi)別:專(zhuān)業(yè)必修課

適用專(zhuān)業(yè):信息管理與信息系統(tǒng)、計(jì)算機(jī)科學(xué)與技術(shù)（計(jì)算機(jī)應(yīng)用,、軟件工程,、網(wǎng)絡(luò)工程）

總學(xué)時(shí)數(shù):90，其中講授:54 學(xué)時(shí),；上機(jī):　0學(xué)時(shí),；實(shí)驗(yàn):36 學(xué)時(shí),；課外: 0 學(xué)時(shí)

制訂單位:華南師范大學(xué)增城學(xué)院計(jì)算機(jī)系

一、教學(xué)大綱說(shuō)明

1.課程的地位,、作用和任務(wù)

本課程是計(jì)算機(jī)專(zhuān)業(yè)的重要基礎(chǔ)技術(shù)課程,，通過(guò)討論數(shù)據(jù)的各種邏輯結(jié)構(gòu)、物理結(jié)構(gòu)以及相關(guān)算法,，使學(xué)生能根據(jù)實(shí)際問(wèn)題的需要選擇合適的數(shù)據(jù)結(jié)構(gòu)和設(shè)計(jì)算法,，并為學(xué)習(xí)數(shù)據(jù)庫(kù)、操作系統(tǒng)等后繼課程打下基礎(chǔ),。

2.課程教學(xué)的目的和要求

本課程的教學(xué)要求是:要求學(xué)生學(xué)會(huì)分析要求計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象的特性,，以便選擇適當(dāng)?shù)臄?shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技巧,。另一方面,，學(xué)習(xí)本課程的過(guò)程也是進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，訓(xùn)練學(xué)生應(yīng)用各種典型算法進(jìn)行具體應(yīng)用問(wèn)題的程序設(shè)計(jì),，這包括程序中變量設(shè)計(jì),、函數(shù)中參數(shù)設(shè)計(jì)、程序的書(shū)寫(xiě)格式等方面的訓(xùn)練,，要求學(xué)生書(shū)寫(xiě)的程序結(jié)構(gòu)清楚,，正確易讀。

3.課程教學(xué)改革設(shè)想

本課程以培養(yǎng)學(xué)生實(shí)踐能力為中心,，在教學(xué)中針對(duì)不同知識(shí)點(diǎn)采取不同教學(xué)策略,，注重培養(yǎng)學(xué)生解決實(shí)際問(wèn)題的能力，在實(shí)踐課中添加大量練習(xí),。并開(kāi)設(shè)了《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》課程,，培養(yǎng)學(xué)生解決綜合問(wèn)題的能力。

4.課程與其它課程的聯(lián)系

本課程為專(zhuān)業(yè)基礎(chǔ)課,，在一門(mén)語(yǔ)言課作為先行課的基礎(chǔ)上,，作為其他專(zhuān)業(yè)主干課程的先行課。

5.教材與教學(xué)參考書(shū)

1）《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版本） 嚴(yán)蔚敏 編 清華大學(xué)出版社

2）《數(shù)據(jù)結(jié)構(gòu)》中國(guó)輕工業(yè)出版社

3）《使用數(shù)據(jù)結(jié)構(gòu)題解》 清華大學(xué)出版社 徐士良 編著

6.考試改革設(shè)想及成績(jī)計(jì)算方法

在考試題目類(lèi)型的選擇上,，加大對(duì)主觀知識(shí)考核的比例,，在傳統(tǒng)題型的分值上做調(diào)整，并增加與專(zhuān)業(yè),、生活有關(guān)的應(yīng)用題,。期末成績(jī)由以下幾方面組成:期末筆試，期末機(jī)試,，平時(shí)作業(yè)和上機(jī)作業(yè)（包括獨(dú)立完成情況和理解情況）,。

二、課程的教學(xué)內(nèi)容、重點(diǎn)和難點(diǎn)（按章節(jié)填寫(xiě)）

第一章 緒論

1,、掌握各種基本術(shù)語(yǔ)的含義,、區(qū)別與聯(lián)系。

2,、掌握基本的數(shù)據(jù)結(jié)構(gòu)類(lèi)型和它們的主要特點(diǎn),，并能舉例。

3,、掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度,、空間復(fù)雜度的方法。

第二章 線性表

1,、掌握線性表的邏輯結(jié)構(gòu)特性,。

2、熟練掌握線性表的兩種不同存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）的描述方法和各種基本操作的算法,。

3,、掌握單鏈表和循環(huán)鏈表。

第三章 棧和隊(duì)列

1,、了解棧和隊(duì)列的結(jié)構(gòu)特點(diǎn)及存儲(chǔ)結(jié)構(gòu),。

2、掌握棧和隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)下實(shí)現(xiàn)基本操作的算法,。

3,、熟練掌握棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和循環(huán)隊(duì)列。

第四章 數(shù)組和串

1,、了解數(shù)組基本概念,。

2、了解串及相關(guān)操作,。

第五章 樹(shù)

1,、掌握樹(shù)的定義、各個(gè)基本術(shù)語(yǔ)以及樹(shù)的各種存儲(chǔ)結(jié)構(gòu),。

2,、了解樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換方法,。

3、了解樹(shù)和森林的遍歷,。

第六章 二叉樹(shù)及應(yīng)用

1,、掌握二叉樹(shù)的基本概念、性質(zhì),、各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其基本操作的實(shí)現(xiàn),。

2、熟練掌握二叉樹(shù)各種遍歷算法及其應(yīng)用,。

3,、掌握如何建立哈夫曼樹(shù),，了解哈夫曼樹(shù)在編碼、判定問(wèn)題中的應(yīng)用,。

第七章 圖

1,、了解圖的基本術(shù)語(yǔ)。

2,、掌握?qǐng)D的各種存儲(chǔ)結(jié)構(gòu)及使用原則

3,、掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索算法。

4,、掌握?qǐng)D生成最小生成樹(shù)的方法,，知道求最短路徑的方法。

5,、拓?fù)渑判虻膽?yīng)用實(shí)例和排序過(guò)程中棧的變化

6,、了解網(wǎng)絡(luò)中的關(guān)鍵路徑及其求解。

7,、了解圖的若干應(yīng)用算法,。

第八章 查找

1、了解查找的基本概念,。

2,、熟練掌握順序查找、二分查找和分塊查找的特點(diǎn)及算法,。,、

3、掌握二叉排序樹(shù)的構(gòu)造,，查找及刪除算法,。

4、了解散列表的構(gòu)造方法和處理沖突的基本方法,。

5,、掌握查找成功時(shí)平均查找長(zhǎng)度的計(jì)算方法。

第九章 排序

1,、了解排序的基本概念,。

2、熟練掌握各種內(nèi)部排序方法的算法,。

3,、熟悉各種內(nèi)部排序方法的特點(diǎn)、性能,，能根據(jù)不同的實(shí)際情況比較,、分析、選用不同的內(nèi)部排序方法。

4,、了解外部排序的概念和特點(diǎn),。

三、學(xué)時(shí)分配