• 算法设计与分析

    王振波
    • 王振波副教授 清华大学数学科学系
    • $
    • g2.5万人
    • V3小时/周

    简介      本课程系统介绍算法设计与分析的方法和理论,包括算法基础、图、贪婪算法、分治、动态规划、网络流、计算复杂性初步、近似算法及随机算法等。同时,本课程还包含算法领域的一些前沿课题和最新进展。本课程可以作为数学、计算机等相关专业的研究生和高年级本科生关于算法理论的基础课程。       算法设计与分析是计算机科学及运筹学的一门基础性课程,在清华大学数学系已经开设了10几年的时间,一般在秋季学期开设,4学分64课时,有来自数学系,计算机系,工业工程,经管学院及一些工科院系的研究生和高年级本课程选课,选课学生比较踊跃,课容量多次扩大,目前选课人数在50人以上。学生普遍反映课程内容精彩、有用、有趣。在算法广泛应用和飞速发展的时代,学生通过对这门课程的学习,进入了算法领域,掌握其基本理论和方法,提升思维方式,为今后的学习、科研和工作打下坚实基础。

    章节1 Introduction of Algorithm 2 Basics of Algorithm Analysis 3 Graph 4 Greedy Algorithms 5 Divide and Conquer 6 Dynamic Programming 7 Network Flow 8 NP and Computational Intractability 9 Approximation Algorithms 10 Local Search 11 Randomized Algorithms Exam