69一区二三区好的精华液,中文字幕无码av波多野吉衣,亚洲精品久久久久久无码色欲四季,日本不卡高字幕在线2019

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

課程名稱（中文/英文）:數據結構（Data Structure）

課程編號:9631214　　　　　　

課程類別:專業必修課

適用專業:信息管理與信息系統、計算機科學與技術（計算機應用、軟件工程、網絡工程）

總學時數:90，其中講授:54 學時；上機:　0學時；實驗:36 學時；課外: 0 學時

制訂單位:華南師范大學增城學院計算機系

一、教學大綱說明

1.課程的地位、作用和任務

本課程是計算機專業的重要基礎技術課程，通過討論數據的各種邏輯結構、物理結構以及相關算法，使學生能根據實際問題的需要選擇合適的數據結構和設計算法，并為學習數據庫、操作系統等后繼課程打下基礎。

2.課程教學的目的和要求

本課程的教學要求是:要求學生學會分析要求計算機加工的數據對象的特性，以便選擇適當的數據邏輯結構和存儲結構以及相應的算法，并初步掌握算法的時間分析和空間分析的技巧。另一方面，學習本課程的過程也是進行復雜程序設計的訓練過程，訓練學生應用各種典型算法進行具體應用問題的程序設計，這包括程序中變量設計、函數中參數設計、程序的書寫格式等方面的訓練，要求學生書寫的程序結構清楚，正確易讀。

3.課程教學改革設想

本課程以培養學生實踐能力為中心，在教學中針對不同知識點采取不同教學策略，注重培養學生解決實際問題的能力，在實踐課中添加大量練習。并開設了《數據結構課程設計》課程，培養學生解決綜合問題的能力。

4.課程與其它課程的聯系

本課程為專業基礎課，在一門語言課作為先行課的基礎上，作為其他專業主干課程的先行課。

5.教材與教學參考書

1）《數據結構》（C語言版本） 嚴蔚敏 編 清華大學出版社

2）《數據結構》中國輕工業出版社

3）《使用數據結構題解》 清華大學出版社 徐士良 編著

6.考試改革設想及成績計算方法

在考試題目類型的選擇上，加大對主觀知識考核的比例，在傳統題型的分值上做調整，并增加與專業、生活有關的應用題。期末成績由以下幾方面組成:期末筆試，期末機試，平時作業和上機作業（包括獨立完成情況和理解情況）。

二、課程的教學內容、重點和難點（按章節填寫）

第一章 緒論

1、掌握各種基本術語的含義、區別與聯系。

2、掌握基本的數據結構類型和它們的主要特點，并能舉例。

3、掌握計算語句頻度和估算算法時間復雜度、空間復雜度的方法。

第二章 線性表

1、掌握線性表的邏輯結構特性。

2、熟練掌握線性表的兩種不同存儲結構（順序存儲結構和鏈式存儲結構）的描述方法和各種基本操作的算法。

3、掌握單鏈表和循環鏈表。

第三章 棧和隊列

1、了解棧和隊列的結構特點及存儲結構。

2、掌握棧和隊列在兩種存儲結構下實現基本操作的算法。

3、熟練掌握棧的鏈式存儲結構和循環隊列。

第四章 數組和串

1、了解數組基本概念。

2、了解串及相關操作。

第五章 樹

1、掌握樹的定義、各個基本術語以及樹的各種存儲結構。

2、了解樹、森林與二叉樹的轉換方法。

3、了解樹和森林的遍歷。

第六章 二叉樹及應用

1、掌握二叉樹的基本概念、性質、各種存儲結構的特點及其基本操作的實現。

2、熟練掌握二叉樹各種遍歷算法及其應用。

3、掌握如何建立哈夫曼樹，了解哈夫曼樹在編碼、判定問題中的應用。

第七章 圖

1、了解圖的基本術語。

2、掌握圖的各種存儲結構及使用原則

3、掌握圖的深度優先搜索和廣度優先搜索算法。

4、掌握圖生成最小生成樹的方法，知道求最短路徑的方法。

5、拓撲排序的應用實例和排序過程中棧的變化

6、了解網絡中的關鍵路徑及其求解。

7、了解圖的若干應用算法。

第八章 查找

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

2、熟練掌握順序查找、二分查找和分塊查找的特點及算法。、

3、掌握二叉排序樹的構造，查找及刪除算法。

4、了解散列表的構造方法和處理沖突的基本方法。

5、掌握查找成功時平均查找長度的計算方法。

第九章 排序

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

2、熟練掌握各種內部排序方法的算法。

3、熟悉各種內部排序方法的特點、性能，能根據不同的實際情況比較、分析、選用不同的內部排序方法。

4、了解外部排序的概念和特點。

三、學時分配