第0算法设计与分析 总述冯.pptVIP

Design and Analysis of Algorithm 《算法设计与分析》课程概述 Design and Analysis of Algorithm 冯思玲 海南大学信息科学技术学院 College of Information Science and Technology, Hainan University lily85161@163.com 课程教学计划 教材及参考文献 课程安排及学时分配 考核方式及成绩评定方法 课程简介 课程实验安排 教材及参考文献 王晓东主编.算法设计与分析.清华大学出版,北京.2004.7 吕国英主编.算法设计与分析.清华大学出版,北京. 2008.1.18 郑宗汉主编.算法设计与分析.清华大学出版,北京. 2008.5.30 王红梅主编.算法设计与分析.清华大学出版社,北京.2006.10 D.E.Knuth.计算机程序设计艺术.第一卷,国防工业出版社,北京.2005.5 Java与面向对象程序设计者教程.高等教育出版社,北京.2004.4 课程安排及学时分配 总学时：48（理论）=3*16 理论学时：45学时上课+3小时复习 实验学时：17学时 考试方式：考试 上课地点：5-413 上课时间：周一(5-6节)双 周三(1-2节) 考核方式及成绩评定方法 考核 由平时考勤、提问和期终考试三部分组成，其中期终考试方式为：考试 成绩评定方法 　 期末考试：70% 　 平时成绩：30%（其中平时考勤、提问） 课程简介(1) 课程定义 《算法设计与分析》算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课，越来越受到重视。本课程将计算机经典问题和算法设计技术结合起来，系统地介绍算法设计技术及其在经典问题中的应用。本课程共12章，第1章介绍算法及算法分析的基本概念，第2章介绍常用数学工具，第3章从算法的观点介绍了NP完全理论，从第4章~第12章分别介绍了蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术。课程中所配算法均给出了伪代码、C++或Java描述。 课程目标 无论是计算科学还是计算实践，算法被公认为是计算机科学的基石。可以说，没有算法，计算机程序将不复存在。对于计算机专业的学生，读懂算法、设计算法，应该是一项最基本的要求，而发明算法则是计算机学者的最高境界。 提高学生的问题求解能力是本课程的目标，在计算机课程体系中，该门课程能引导学生的思维过程，告诉学生如何应用一些特定的算法设计策略来解决问题。学习算法还能够提高学生分析问题的能力。 算法可以看作是解决问题的一类特殊方法——它不是问题的答案，而是经过精确定义的、用来获得答案的求解过程。因此，无论是否涉及计算机，特定的算法设计技术都可以看作是问题求解的有效策略。 课程目录 第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学时） 课程实验安排(1) 实验一：求最大公约数 实验二：最近对问题 实验三：最长公共子序列问题 实验四：最大子段问题 实验五：0/1背包问题 实验六：八皇后问题 * * 算法设计与分析—本科生课程 Design and Analysis of Algorithm