西北工业大学算法设计与分析

西北工业大学算法设计与分析






本课程为西北工业大学邓志龙老师主讲的算法设计与分析视频教程，全套课程共57学时。



《算法设计与分析》是计算机学科专业基础课，是计算机学科的主干必修课，是程序设计课程和数据结构课程的后续和提高课程，是建立非数值计算问题计算机解题模型的理论基础和解题的算法设计方法论。



本课程主要针对计算机系统或应用中具有广泛工程背景的典型非数值计算问题类，介绍抽象问题类的计算机解题模型，阐述算法设计的典型方法，如分治法、贪心法、动态规划、检索与周游、回溯法、分支限界法、基本并行程序设计法等，分析不同算法的时间和空间复杂度，使学生为解决应用中的非数值计算问题奠定问题建模、算法设计和分析的理论基础，并掌握经典算法设计技术和算法实现的编程技巧。