算法設計與分析總述馮.ppt

算法設計與分析課程概述DesignandAnalysisofAlgorithm,算法設計與分析本科生課程DesignandAnalysisofAlgorithm,馮思玲海南大學信息科學技術學院CollegeofInformationScienceandTechnology,HainanUniversitylily85161,2020/5/22,DesignandAnalysisofAlgorithm,2,課程教學計劃,教材及參考文獻課程安排及學時分配考核方式及成績評定方法課程簡介課程實驗安排,2020/5/22,DesignandAnalysisofAlgorithm,3,教材及參考文獻,王曉東主編.算法設計與分析.清華大學出版,北京.2004.7呂國英主編.算法設計與分析.清華大學出版,北京.2008.1.18鄭宗漢主編.算法設計與分析.清華大學出版,北京.2008.5.30王紅梅主編.算法設計與分析.清華大學出版社,北京.2006.10D.E.Knuth.計算機程序設計藝術.第一卷,國防工業(yè)出版社,北京.2005.5Java與面向對象程序設計者教程.高等教育出版社,北京.2004.4,2020/5/22,DesignandAnalysisofAlgorithm,4,課程安排及學時分配,總學時：48（理論）=3*16理論學時：45學時上課+3小時復習實驗學時：17學時考試方式：考試上課地點：5-413上課時間：周一(5-6節(jié))雙周三(1-2節(jié)),2020/5/22,DesignandAnalysisofAlgorithm,5,考核方式及成績評定方法,考核由平時考勤、提問和期終考試三部分組成，其中期終考試方式為：考試成績評定方法期末考試：70%平時成績：30%（其中平時考勤、提問）,2020/5/22,DesignandAnalysisofAlgorithm,6,課程簡介(1),課程定義算法設計與分析算法設計與分析是計算機科學技術中處于核心地位的一門專業(yè)基礎課，越來越受到重視。本課程將計算機經典問題和算法設計技術結合起來，系統(tǒng)地介紹算法設計技術及其在經典問題中的應用。本課程共12章，第1章介紹算法及算法分析的基本概念，第2章介紹常用數學工具，第3章從算法的觀點介紹了NP完全理論，從第4章第12章分別介紹了蠻力法、分治法、減治法、動態(tài)規(guī)劃法、貪心法、回溯法、分支限界法、概率算法和近似算法等算法設計技術。課程中所配算法均給出了偽代碼、C+或Java描述。,2020/5/22,DesignandAnalysisofAlgorithm,7,課程目標,無論是計算科學還是計算實踐，算法被公認為是計算機科學的基石?？梢哉f，沒有算法，計算機程序將不復存在。對于計算機專業(yè)的學生，讀懂算法、設計算法，應該是一項最基本的要求，而發(fā)明算法則是計算機學者的最高境界。提高學生的問題求解能力是本課程的目標，在計算機課程體系中，該門課程能引導學生的思維過程，告訴學生如何應用一些特定的算法設計策略來解決問題。學習算法還能夠提高學生分析問題的能力。算法可以看作是解決問題的一類特殊方法它不是問題的答案，而是經過精確定義的、用來獲得答案的求解過程。因此，無論是否涉及計算機，特定的算法設計技術都可以看作是問題求解的有效策略。,2020/5/22,DesignandAnalysisofAlgorithm,8,第1章算法引論（3學時）第2章常用數學工具（3學時）第3章NP完全性理論（3學時）第4章蠻力法（3學時）第5章遞歸與分治策略（3學時）第6章減冶法（3學時）第7章動態(tài)規(guī)劃（6學時）第8章貪心算法（6學時）第9章回溯法（6學時）第10章分支限界法（6學時）*第11章概率算法（自學）第12章近似算法（3學時）總復習（3學時）,課程目錄,2020/5/22,DesignandAnalysisofAlgorithm,9,課程實驗安排(1),實驗一：求最大公約數實驗二：最近對問題實驗三：