算法分析与设计(一)课程教学大纲.docVIP

PAGE 4 《算法分析与设计》教学大纲 课程性质 专业限选课 课程编号 xx882040 课程名称 算法分析与设计 适用专业 计算机科学与技术，软件工程，物联网工程，网络工程 先修课程 C语言程序设计、C++程序设计、数据结构 总学时 48 其中理论 36 学时，实验 12 学时 学分数 3 一、课程简介 《算法分析与设计》是一门理论性与实践性兼顾的课程，是面向设计，且处于计算机科学与技术学科核心地位的教育课程。本课程系统介绍了软件设计中常用的算法设计与分析方法，通过对算法设计策略的系统学习与研究，理解和掌握算法设计的主要方法，锻炼学生独立分析问题和解决问题的能力，为开发高效的软件系统及相关领域的研究工作奠定坚实的基础。课程是“编译原理”和“软件工程”等专业核心课程的基础课，为学习专业课程及提高软件设计水平打下良好的基础。 二、课程教学目标 通过本课程的学习，学生应实现如下目标： 1、知识目标： 了解：算法的概念，程序与算法的区别；递归、分治策略的基本原理和效率分析动态规划算法的概念；贪心算法的基本思想、适用条件；理解回溯法的基本思想及效率估计，限界函数；分支限界法的基本思想及效率估计。 掌握：算法时间复杂性的估计与表示；递归、分治的概念，设计有效算法的分治策略；动态规划算法的基本要素、设计动态规划算法的步骤以及典型问题的应用与分析。贪心算法的设计策略