算法设计与分析课程教学旨在培养学生掌握扎实的算法设计与分析理论和方法,并能够针对具体问题寻找解决方案,进行算法设计、分析和实现。主要从算法分析方法、算法设计策略和求解困难问题几方面组织教学,以分治法、贪心法、动态规划法、回溯法、分枝限界法等经典算法思想为核心,同时兼顾介绍密码算法和NP完全问题。用具体C++程序代码说明算法问题的实现,以利于学习者理解并掌握所学知识,并将掌握的算法思想用于分析和解决问题。
学习本课程后,学生应能理解和掌握算法设计的基本概念和原理,具备算法分析的基本能力和技巧,能够运用经典算法思想和求解策略分析和解决实际应用问题,并通过程序设计和编程进行算法设计和验证,同时跟踪算法领域发展的前沿和趋势。本课程有助于增强学生使命感、责任感,激发其从事颠覆性技术创新研发的志向和内在动力。