算法设计与分析总述冯.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.计算机程序设计艺术.第一卷,国防工业出版社,北京.2005.5Java与面向对象程序设计者教程.高等教育出版社,北京.2004.4,2020/5/22,DesignandAnalysisofAlgorithm,4,课程安排及学时分配,总学时：48（理论）=3*16理论学时：45学时上课+3小时复习实验学时：17学时考试方式：考试上课地点：5-413上课时间：周一(5-6节)双周三(1-2节),2020/5/22,DesignandAnalysisofAlgorithm,5,考核方式及成绩评定方法,考核由平时考勤、提问和期终考试三部分组成，其中期终考试方式为：考试成绩评定方法期末考试：70%平时成绩：30%（其中平时考勤、提问）,2020/5/22,DesignandAnalysisofAlgorithm,6,课程简介(1),课程定义算法设计与分析算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课，越来越受到重视。本课程将计算机经典问题和算法设计技术结合起来，系统地介绍算法设计技术及其在经典问题中的应用。本课程共12章，第1章介绍算法及算法分析的基本概念，第2章介绍常用数学工具，第3章从算法的观点介绍了NP完全理论，从第4章第12章分别介绍了蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术。课程中所配算法均给出了伪代码、C+或Java描述。,2020/5/22,DesignandAnalysisofAlgorithm,7,课程目标,无论是计算科学还是计算实践，算法被公认为是计算机科学的基石。可以说，没有算法，计算机程序将不复存在。对于计算机专业的学生，读懂算法、设计算法，应该是一项最基本的要求，而发明算法则是计算机学者的最高境界。提高学生的问题求解能力是本课程的目标，在计算机课程体系中，该门课程能引导学生的思维过程，告诉学生如何应用一些特定的算法设计策略来解决问题。学习算法还能够提高学生分析问题的能力。算法可以看作是解决问题的一类特殊方法它不是问题的答案，而是经过精确定义的、用来获得答案的求解过程。因此，无论是否涉及计算机，特定的算法设计技术都可以看作是问题求解的有效策略。,2020/5/22,DesignandAnalysisofAlgorithm,8,第1章算法引论（3学时）第2章常用数学工具（3学时）第3章NP完全性理论（3学时）第4章蛮力法（3学时）第5章递归与分治策略（3学时）第6章减冶法（3学时）第7章动态规划（6学时）第8章贪心算法（6学时）第9章回溯法（6学时）第10章分支限界法（6学时）*第11章概率算法（自学）第12章近似算法（3学时）总复习（3学时）,课程目录,2020/5/22,DesignandAnalysisofAlgorithm,9,课程实验安排(1),实验一：求最大公约数实验二：最近对问题实验三：