算法分析与设计课件.pptVIP

Introduction to Algorithms What Do You Want? a good score to be more intelligent the beauty of math the way to research If you listen to me carefully from now and finish every homework,I promise that you will get all of them. 本课程的教学目的及要求(1/2) 分析算法的渐进效率；掌握最坏，平均及最好情况下复杂性的分析； 叙述分治法的模式和解释当什么情况算法设计会需要它，练习使用此模式的算法，实现并推导出分治法的递归描述； 叙述动态规划的模式和解释当什么情况算法设计会需要它，练习使用此模式的算，实现并分析动态规划算法。 叙述贪心算法的模式和解释当什么情况算法设计会需要它，练习使用此模式的算法，实现并分析贪心算法； 本课程的教学目的及要求(2/2) 解释各主要的排序算法，练习这些算法的分析及它们所包含的设计策略，实现将排序作为子程序的算法，推算比较排序法执行时间的下限，和解释怎样可以克服这些界限； 实现图论算法和使用图论计算为关键的算法，分析它们，以及如何使用图来模拟工程问题； 相关事项 教学方式：理论(48学时)，实践(16学时) 最终的评分会