熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構與算法設計自學考試大綱[2]

2013-11-15 15:31:23  來源: 數據結構 

課程內容和考核目標

第一章 緒論
  本章介紹了數據結構的內容和方法幾種基本數據結構以及抽象數據類型的概念闡述了問題數學模型算法與程序之間的關系對算法算法設計目標算法的描述以及算法分析方法作了較詳細的介紹

知識點
  ()基本概念: 數據數據元素數據對象數據結構數據類型抽象數據類型算法時間復雜度空間復雜度等
  ()問題的分析表達與求解
  ()算法的描述與分析方法
  ()程序語言的基本語句與基本結構
  ()數據結構的表示與定義
  ()抽象數據類型的表示與定義

自學要求
  ()熟悉數據結構中各種基本概念和術語
  ()理解問題求解的全過程特別注意數據抽象表述與處理在問題求解過程中的作用
  ()理解算法的定義算法的設計目標算法描述的格式以及算法與程序之間的關系
  ()理解各種數據結構的特點及抽象數據類型的定義格式
  ()掌握數據結構的研究內容與研究方法

考核目標
  ()識記有關基本概念基本數據結構及特點
  ()理解數據數據結構和抽象數據類型與問題求解的關系
  ()理解算法和程序在問題求解中的作用

第二章 線性表

  本章介紹了抽象數據類型線性表的定義及實現著重介紹了順序表和線性鏈表的實現並對其中一些關鍵算法作了分析列舉了線性表在多項式運算和動態存儲管理中的應用

知識點
  ()基本概念:線性結構順序表鏈表循環鏈表雙向鏈表靜態鏈表等
  ()對順序表進行基本操作的算法
  ()對線性鏈表進行基本操作的算法
  ()對靜態鏈表進行基本操作的算法
  ()循環鏈表和雙向鏈表的特點
  ()表頭結點的作用

自學要求
  ()理解順序表與鏈表的優缺點
  ()理解帶表頭結點的鏈表的特點
  ()理解靜態鏈表的特點
  ()掌握實現雙向鏈表的插入刪除操作的算法
  ()掌握一元多項式運算

考核目標
  ()識記有關基本概念與術語
  ()理解抽象數據類型線性表的定義線性表的存儲結構線性表基本操作的實現
  ()應用線性表解決集合運算和多項式運算
  ()選擇具體問題求解所需的適合的線性表

第三章 排序
  本章介紹了五種基本的排序方法並分別給出時間復雜度為(n)的簡單排序和時間復雜度為(n log n)的排序法討論了各算法的穩定性

考核知識點
  ()基本概念: 排序穩定的排序
  ()插入排序交換排序選擇排序歸並排序分配排序的算法及其程序實現
  ()shell排序快速排序堆排序鏈式基數排序的算法及其程序實現
  ()快速排序和歸並排序的非遞歸算法
  ()穩定的排序方法和不穩定的排序方法

自學要求
  ()熟悉各種排序的基本思想
  ()掌握各種排序方法的實現途徑(非遞歸與遞歸方法)
  ()掌握各種排序算法的結構(一趟排序與整體排序)
  ()掌握分析排序算法時間復雜度的方法
  ()熟悉掌握將算法轉換成相應程序的能力

考核目標
  ()識記有關的基本概念與術語
  ()理解各排序算法的模型
  ()分析各排序算法的穩定性
  ()運用希爾排序堆排序和鏈式基數排序思想編寫相應程序
  ()為實際應用選擇恰當的排序算法

[]  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23554.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.