《數據結構》課程教學大綱_第1頁
《數據結構》課程教學大綱_第2頁
《數據結構》課程教學大綱_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、數據結構 課程教學大綱課程英文名Data structure課程編號A0713040課程類別專業課課程性質必選學分3總學時數48開課學院理學院開課教研室信息與計算科學面向專業信息與計算科學開課學期4完成實現課程與畢業要求計算機應用能力對 應關系表中的能力要注：課程類別 是指公共基礎課 / 學科基礎課 / 專業課 / 實踐課/ 通識類選修課； 課程性質 是指必修 / 限選 / 任選一、課程目標與教學任務數據結構課程是計算機程序設計的重要理論技術基礎，是信息與計算科學專業的一門專業核心課，主要介紹基本數據結構概念，基本算法及其應用，是學習后續專業課程和從事計算機軟件開發，算法分析與設計的必備基礎。

2、本課程的主要任務是：(1) 使學生掌握典型的數據結構的基本操作及其應用；(2) 使學生學會對處理的數據建立抽象數據類型，掌握數據組織的基本方法和利用抽象數據類型進行程序設計；(3) 培養學生的自學能力，分析問題和解決問題的能力。二、課程內容與基本要求（一）緒論要求學生掌握數據結構的基本概念和術語；了解數據結構發展概況及其與其它課程的關系；掌握算法的特性，算法的描述和算法的分析。重點和難點是算法的復雜度分析。（二）線性表要求學生掌握線性表的邏輯結構和基本操作；掌握線性表的順序和鏈式表示和實現；了解線性表的應用。重點和難點是線性表的鏈式表示與實現。（三）棧和隊列要求學生掌握棧的定義及基本操作；掌握

3、棧的存儲結構；了解棧的各種基本應用；掌握隊列的定義及基本操作；掌握隊列的順序和鏈式存儲結構，了解隊列的各種基本應用。重點和難點是棧和隊列的存儲結構及應用。（四）串要求學生掌握串的定義和基本操作；掌握串的存儲結構；了解串的基本應用。重點是串1的串的定義和基本操作。（五）數組和廣義表要求學生掌握數組的定義和基本操作；掌握數組的順序存儲結構和特殊矩陣的壓縮存儲；理解廣義表的定義和了解其存儲結構。重點和難點是特殊矩陣的壓縮存儲。（六）樹和二叉樹要求學生掌握樹的定義和基本操作，二叉樹的定義及其基本操作；掌握二叉樹的性質和存儲結構；理解樹的存儲結構，樹 ( 森林 ) 和二叉樹的相互轉換。掌握樹的遍歷；掌握霍夫曼樹及其應用。重點和難點是二叉樹的性質，樹的遍歷和赫夫曼樹的概念及其應用。（七）圖要求學生掌握圖的定義和基本操作，掌握圖的存儲結構，掌握圖的遍歷方法，掌握圖的連通性問題并了解其應用，掌握有向無環圖及其應用，掌握最短路徑問題。重點和難點是圖的存儲結構，關鍵路徑和最短路徑問題。三、實踐環節及基本要求本課程配有專門的實踐性教學環節。四、與其它課程的聯系先修課程： C語言程序設計后續課程：算法分析與設計，計算機圖形學，圖像處理，畢業設計等五、 教學組織本課程采用翻轉課堂教學法。六、學時分配講實實上自習討課驗踐機學題論教學內容時時學時時課時數數時數數數（一）

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論