算法分析与设计课程教学大纲.docxVIP

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

文档评论(0)

1亿VIP精品文档

相关文档