Algorithm Design and Analysis (算法设计与分析)

Back to Teaching

Algorithm Design and Analysis (算法设计与分析)

Graduate Course
Semester: Fall Credits: 2 Location: Jinan, China

Overview

A graduate course on algorithm design strategies — divide and conquer, dynamic programming, greedy methods, and backtracking — together with rigorous complexity analysis of fundamental problems in graph theory, combinatorics, and optimization. Students are expected to design, analyze, and implement algorithms for challenging computational problems.

硕士课程,讲授算法设计策略——分治、动态规划、贪心、回溯,并严格分析图论、组合与优化等基本问题的复杂度。要求学生能够设计、分析并实现算法。

Textbook

Introduction to Algorithms, 3rd ed. (Cormen, Leiserson, Rivest, Stein)

《算法导论》第3版(Cormen 等)

Chapter Slides

    Course Code

      Course Videos

        References