Course Introduction:本课程是数学学院各专业的主要选修课之一。通过本课程的学习使学生能够掌握递归与分治算法、动态规划算法、贪心算法、回溯法和分枝限界法、概率算法，了解NP完全性理论和近似算法，能够针对不同的计算问题来分析和设计相应的计算机算法，估计算法的复杂程度，并在计算机上实现。

Schedule:2022-02-28:翠十二教206*;2022-03-07:翠十二教206*;2022-03-10:翠十二教206*;2022-03-14:翠十二教206*;2022-03-17:翠十二教206*;2022-03-21:翠十二教206*;2022-03-24:翠十二教206*;2022-03-28:翠十二教206*;2022-03-31:翠十二教206*;2022-04-04:翠十二教206*;2022-04-07:翠十二教206*;2022-04-11:翠十二教206*;2022-04-14:翠十二教206*;2022-04-18:翠十二教206*;2022-04-21:翠十二教206*;2022-04-25:翠十二教206*;2022-04-28:翠十二教206*;2022-05-02:翠十二教206*;2022-05-05:翠十二教206*

Teacher:王青山

School Year:2021-2022

Semester:Spring Term

Course number:1400200X

Credits:3.0

Course Type:Undergraduate Course:

Top-Quality Courses or Not:no

Maximum Number of Students:87

Required Class Hours:48.0