Home

Design and Analysis of Algorithms


Course Code

AI2615

Session

Fall 2021

Instructor(s)

Biaoshuai Tao, Assistant Professor (tenure-track)

John Hopcroft Center for Computer Science

Shanghai Jiao Tong University


Description

This course will cover the basic approaches and mindsets for analyzing and designing algorithms. Topics include the following: divide and conquer, basic graph algorithms, greedy algorithms, dynamic programming, network flow, NP-hardness. Possible additional topics: approximation algorithms, hardness of approximation.

© John Hopcroft Center for Computer Science, Shanghai Jiao Tong University
分享到

地址:上海市东川路800号上海交通大学软件大楼专家楼
邮箱:jhc@sjtu.edu.cn 电话:021-54740299
邮编:200240