《算法設計與分析》教學大綱_第1頁
《算法設計與分析》教學大綱_第2頁
《算法設計與分析》教學大綱_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、課程編號：“算法設計與分析”課程教學大綱algorithm design and analysis course outline50學時 2.5學分一、本課程的性質、目的、任務算法設計與分析是計算機科學的重要基礎,介紹常用設計算法的策略:分治,貪心,規劃,回溯等,通過本課程的學習使學生掌握基本算法的分析,設計技能和方法。通過算法設計與分析的學習和研究，能掌握算法設計的主要方法，培養對算法的計算復雜性正確分析的能力，為獨立設計算法和對算法進行復雜性分析奠定堅實的基礎。本課程使學生能夠切實掌握算法設計與分析的基本知識,掌握常用算法的設計策略，包括：遞歸與分治法，動態規劃，貪心算法與回溯法。掌握計算

2、機領域中常用的非數值計算算法，并學會用這些算法解決實際問題。二、適用專業計算機科學與技術三、先修課程c+面向程序設計、數據結構四、課程的基本要求通過本課程的學習，學生應能達到下列要求：1理解算法的定義及特性，了解算法與程序的區別，熟悉算法復雜性的分析。2 理解遞歸的概念，掌握遞歸方程求解方法，掌握分治算法的設計策略。3 了解動態規劃算法的基本要素，了解態規劃算法的設計方法。4理解貪心算法的基本性質，掌握貪心算法的設計原則。5 熟悉問題的解空間、解空間樹的概念，用問題的約束條件對解空間樹進行修剪、遞歸回溯；掌握回溯算法的設計方法。6了解分支限界法的基本思想。五、課程的教學內容（一）課堂講授的教學

3、內容：1算法概述算法與程序，算法復雜性的分析。2 遞歸與分治策略遞歸的概念，遞歸方程求解方法，二分搜索技術，大數的乘法，strassen矩陣相乘，棋盤覆蓋算法3 動態規劃矩陣連乘問題，動態規劃算法的基本要素，最長公共子序列，)凸多邊形的最優三角剖分，0-1背包問題。4貪心算法動安排問題，貪心算法的基本性質，最優裝載，哈夫曼編碼，單源最短路徑，多機調度5 回溯法回溯法的算法框架，裝載問題，n后問題，圖的著色算法，批處理作業調度，符號三角問題，旅行商問題。6分支限界法分支限界法的基本思想，單源最短路徑，布線問題，旅行售貨問題。(二) 課堂討論的教學內容下列內容可以安排討論課：1 貪心算法的基本應用

4、2 回溯算法的基本應用(三)實驗的教學內容1 棋盤覆蓋算法 2學時2 矩陣連乘算法 3學時3 最小生成樹 3學時4 騎士巡游 3學時5 tsp算法并討論算法的加速 3學時 共 14學時六、學時分配表內 容講 課討 論實 驗小 計1算法概述222 遞歸與分治策略82103 動態規劃6394貪心算法613105 回溯法816156分支限界法44合 計3421450七、主要參考書1計算機算法設計與分析 王曉東編著 電子工業出版社 2計算與算法導引 盧開登編著 清華大學出版社 3計算機算法基礎 余祥宣編著 華中理工大學出版社4c 常用算法程序 徐士良編著 清華大學出版社八、評價方式（包括作業、測驗、考試等）考核方式：課程

溫馨提示

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

評論

0/150

提交評論