课程名称:算法设计与分析(Algorithm design andanalysis)
先修课程:数据结构、Java程序设计
课程简介:
以最少的成本、最快的速度、最好的质量开发出适合各种应用需求的软件,必须遵循软件工程的原则,设计出高效的程序。一个高效的程序不仅需要编程小技巧,更需要合理的数据组织和清晰高效的算法。这正是计算机科学领域里数据结构与算法设计所研究的内容。计算机算法设计与分析正是一门面向设计,且处于计算机科学与技术学科核心地位的课程。
算法设计与分析正是一门面向设计,且处于计算机科学与技术学科核心地位的课程。主要介绍算法引论、递归与分治策略、动态规划、贪心算法、回溯法、分支定界法、概率算法、NP完全理论等基本理论与方法。以最少的成本、最快的速度、最好的质量开发出适合各种应用需求的软件,必须遵循软件工程的原则,设计出高效的程序。一个高效的程序不仅需要编程小技巧,更需要合理的数据组织和清晰高效的算法。这正是计算机科学领域里数据结构与算法设计所研究的内容。了解算法设计基本方法与复杂性理论,通过贪心算法、动态规划和概率算法的比较与分析,树立辩证统一思想分析问题和解决问题的理念,树立“不忘初心,牢记使命”的思想观念。