算法设计与分析课件与知识点复习

课程主要讨论和介绍计算机算法的复杂性理论，结合对一些熟悉的算法进行分析和总结，强化基础理论知识，对一些大型工程软件的分析，会有一定的辅助作用。它主要介绍计算机科学及应用领域常见的有代表性的非数值算法及算法设计的若干重要方法，同时，介绍算法分析的基本知识。阐述计算模型和时间复杂性的定义；讨论递归技术和算法分析的基本手段；介绍算法设计的几类方法，如分治法、回溯法、贪心法、动态规划法、分枝限界法等，并结合某些有实用意义的经典算法来加深设计方法的探讨，由浅入深地进行算法效率分析，使学生在掌握各种算法设计方法和分析基本技术的同时，也是逻辑思维得到锻炼。