chapter 0 引言.pptVIP

He Jing, School of Software, Yunnan University 1 任课教师：何婧 Email：hejing@ Tel:* 课程简介 课程名称：算法设计与分析 学分：2学分 学时：周学时2，授课学时36（未安排实验课） 课程性质：院管选修 先修课程：数据结构、高等数学、离散数学、概率论与数理统计 网络资源：0 * 课程简介 算法的设计与分析是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课。 本课程在介绍非数值算法的特征、设计与分析的步骤、算法描述方式、算法复杂性度量的基础上，研究分治与平衡、动态规划、贪心法、回朔法、分枝限界法等几类主要的算法，对一些经典的问题进行算法设计与时间（空间）复杂性分析。 * 课程目标 了解算法的基本概念及其在处理实际问题中的重要作用； 掌握常用算法的设计思想、设计方法、应用对象、设计关键，以便去解决科学与工程以及管理领域中较为复杂的实际问题； 掌握算法分析的基本方法，能对简单算法进行时间复杂性与空间复杂性的分析； 为后续课程的学习奠定基础。 * 课程教参 教材 [沙特]M.H.Alsuwaiyel著, 吴伟昶, 方世昌等译. 算法设计技巧与分析[M]. 北京: 电子工业出版社, 2007年. 参考书 曹新谱 编著. 算法设计与分析[M]. 湖南: 科学技术出版社, 1984年. （美）Thomas H.Cormen, Charles E.Leiserson 等.潘金贵 等译. 算法导论（第二版）[M]. 北京：机械工业出版社, 2006年. 余祥宣,崔国华,邹海明. 计算机算法基础（第三版）[M]. 武汉：华中科技大学出版社, 2006年 王晓东 编著. 计算机算法设计与分析（第2版）[M]. 北京：电子工业出版社, 2004年. * * 课程内容 章节内容 Wk1-4 第一部分 基本概念和算法导引 Wk5-9 第二部分 基于递归的技术 Wk11-12 第三部分 最先割技术 Wk13-14 第四部分 克服困难性 Wk 15 第五部分 NP问题概述 Wk 16 随机算法概述 Wk 17 近似算法概述 Wk 18 计算几何技术 见周历 * 教学形式 课堂教学 教师讲授 交流讨论 个人完成课堂练习 2人一组完成课后作业 学生课堂演讲 * 考核方式 综合成绩 综合成绩计算方法为： 总评成绩＝平时成绩(20%)＋期中考试成绩(20%)＋期末闭卷考试成绩 (60%) * 算法 Why 基础应用 商业智能 游戏 人工智能 …… How 算法设计 算法分析 * 算法 Why 基础应用 商业智能 游戏 人工智能 …… How 算法设计 算法分析 * Thank You! 入门篇 1 入门篇 1 He Jing, School of Software, Yunnan University 1