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


讲授: 陈宇         yuchen@sdu.edu.cn
助教: 董明朗     202117047@mail.sdu.edu.cn


上课安排

  • 时间(1-12周): 周二3-4 (10:10-11:50), 周四1-2 (8:00-9:50)
  • 地点: 青岛校区振声苑N313
  • 课程大纲
  • 考试: 2022.05.19, 16:10-18:10, 振声苑N407/N408


    课程简介

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

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

    作业: [homework]


    必备知识

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

    参考书目


    考试

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