算法设计与分析 (2021春季)


讲授: 陈宇         yuchen@sdu.edu.cn
助教: 涂彬彬     tubinbin@mail.sdu.edu.cn


上课安排

  • 时间(1-12周): 周二5-6 (14:00-15:50), 周四1-2 (8:00-9:50)
  • 地点: 青岛校区振声苑W305
  • 课程大纲


    课程简介

    算法是计算机科学的核心和基石. 本课程关注算法的两个重要方面: 设计与分析. 课程将介绍经典的算法设计范式和技术, 包括分治、动态规划、贪心算法和回溯算法, 进而介绍复杂性理论初步和一些高级的算法设计技术, 如随机算法和近似算法. 课程还将介绍算法分析方法, 包括算法的正确性证明和复杂度分析技术. 通过课程的学习, 希望学生能够掌握基本算法设计与分析技术, 掌握用算法高效、正确求解问题的全过程, 即建模—设计—分析.

    课程的主要内容安排如下:

    作业: [homework]


    必备知识

    本课程需要具备一定的数学和计算机基础知识

    参考书目


    考试

    百分制: 总成绩=平时成绩×0.2 + 作业成绩×0.2 + 期末成绩×0.6