38. 模块四 1. 程序或算法的时间复杂度 - 3

仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题，如果没有好的算法，计算机只能低效地解决，甚至无法解决。因此，好的程序员，还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决，都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握C语言，以及基本的程序设计思想，如简单排序、简单的递归。 本课程中一部分的例题，难度与中学信息学奥赛NOIP提高组的较难题相当，也和ACM国际大学生程序设计竞赛中的中等题相当。掌握了本课程的内容，学员的算法水平和实现能力将超过国内大部分高校计算机专业本科毕业生。 具体的课程安排如下： 1）1周: 枚举 2）1周: 二分算法 3) 2周：递归 4) 1周：分治算法 5) 2周：动态规划 6) 2周：深度优先搜索 7) 1周：广度优先搜索 8) 1周：贪心算法 9) 1周：期末考试