算法分析与设计课程教学大纲概要.doc

《算法分析与设计课程教学大纲概要.doc》由会员分享，可在线阅读，更多相关《算法分析与设计课程教学大纲概要.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、?算法分析与设计?课程教学大纲Algorithms Analysis and Design 一 课程教学目标：1 任务与地位： ?算法分析与设计?是计算机应用与技术专业本科的一门专业课，其内容是研究计算机领域及其它有关领域中的一些常用算法，它是计算机科学通常要解决的主要问题之一，因而也是各专业方向可以选修的一门重要的专业根底课。通过本课程的学习，使学生掌握算法设计的常用方法，以便运用这些方法来设计解决一些常用的或较为复杂的实际问题的算法，并力争做到快捷、有效，从而提高程序设计的质量。除此，还要使学生学会分析算法、估计算法的时空复杂性，以便理解并科学评估有关算法。因而，对于计算机专业的技术人员，

2、学习与掌握这方面的知识是很有必要的。2 知识要求：通过一学期学习要到达如下要求1) 掌握算法的定义及根本概念、计算模型与复杂度的质量；2) 为分析算法的复杂性作准备，要了解相应的数学知识；3) 了解各种分类方法，重点是学会分析分类方法的复杂性。3 能力要求：通过本课程的学习，学生要掌握几种常用的算法设计谋略，包括递归与分治策略、动态规划算法、贪心算法、回溯法与分支限界法等，并会分析算法的效率。能够用所学方法解决实际问题。二、教学内容的根本要求与学时分配1 学时分配教学内容章目本课程学分：3学时分配讲课课堂讨论讲解上机题及习题小计第一章绪论33第二章递归与分治策略11314第三章动态规划算法72

3、9第四章贪心算法516第五章回溯法9211第六章分支限界法33复习 32合计 408482 具体要求第一章 算法概述目的要求 掌握算法根本概念及算法复杂性分析。教学内容 算法与程序、算法复杂性分析。重点难点 让同学们了解本门学科在科技开展中地位与作用，增强学好本课程的信心。教学方法 课堂讲授与自学课外相结合。课 时 3学时。第二章 递归与分治策略目的要求 掌握递归与分治策略设计算法。教学内容 递归的概念、分治法的根本思想、及分治算法实例。重点难点 分治法的根本思想的具体实现及时间复杂度分析。教学方法 课堂讲授与自学结合。课 时 14学时。第三章 动态规划目的要求 掌握用动态规划法设计算法。教学

4、内容 动态规划算法的根本要素、根本思想及算法实例。重点难点 动态规划算法根本思想的具体实现及时间复杂度分析。教学方法 课堂讲授与自学结合。课 时 9学时。第四章 贪心算法目的要求 掌握用贪心算法设计算法。教学内容 贪心算法的根本要素、根本思想及算法实例。重点难点 贪心算法根本思想的具体实现及时间复杂度分析。教学方法 课堂讲授与自学结合。课 时 6学时。第五章 回溯法目的要求 掌握回溯法算法的根本模式。教学内容 回溯法的算法框架及算法实例。重点难点 算法框架的具体应用。教学方法 课堂讲授与自学结合。课 时 11学时。第六章 分支限界法目的要求 了解分支限界法教学内容 分支限界法的根本思想及算法实

5、例。重点难点 算法框架的具体应用。教学方法 课堂讲授与自学结合。课 时 3学时。三 大纲说明1 考试方式闭卷考试2 实践性环节为配合理论教学，布置510个大作业题。3 考试成绩期末考试：7080%，平时3020%4 使用教材及主要参考书教材: 王晓东 ?计算机算法设计与分析? 电子工业出版社 2002年参考资料:1严蔚敏 ?数据构造C语言版? 清华大学出版社 2002年2郑莉 ?C语言程序设计第二版?清华大学出版社 2001年3谭浩强 ?C程序设计第二版?清华大学出版社 1999年西南交通大学峨眉校区课程简介课程名称中文算法分析与设计总学时48英文Algorithms Analysis and

6、 Design 学分3开课单位计算机与通信工程系授课方式讲授授课教师杨华莉撰搞人杨华莉适用专业计算机科学与技术、网络工程课程属性专业课先修课程高等数学、线性代数、概率论、程序设计语言C、数据构造课程简介本课程首先介绍计算机算法的根本概念，并对算法的特点、算法的计算复杂性与算法的描述作简要阐述，然后围绕算法设计常用的根本设计谋略展开本课程的重要知识。算法设计的常用策略有：递归与分治策略、动态规划算法、贪心算法、回溯法与分支限界法。每一种策略，都先介绍其根本思想，然后从解决计算机科学与应用的实际问题入手，由简到繁的描述几个精典的精巧算法。同时对每个算法所需的时间与空间进展分析，让学生既能学到一些常用的精巧算法，又能通过从对算法设计谋略的反复应用，结实掌握这些算法设计的根本策略。主要教学参考书1严蔚敏 ?数据构造C语言版? 清华大学出版社 2002年2郑莉?C语言程序设计(第二版?清华大学出版社 2001年3谭浩强?C程序设计(第二版?清华大学出版社 1999年第 6 页