Design and Analysis of Algorithms (Spring 2021)

General Information

Instructor:

Chihao Zhang

Time:

Friday
12:55 - 15:40

Location:

DongShangYuan (东上院) 105

Office Hour:

Monday
7:00pm - 10:00pm
School of Software (软件学院) 1402-2

References

Algorithms, S. Dasgupta, C. Papadimitriou, U. Vazirani, McGraw-Hill Education.

News

[Mar 29] The third writing assignment (see Canvas) has been published, due on Apr 13.
[Mar 20] The second programming assignment (see Canvas) has been published, due on Apr 04.
[Mar 13] The second writing assignment (see Canvas) has been published, due on Mar 30.
[Mar 06] The first programming assignment (see Canvas) has been published, due on Mar 21.
[Feb 27] The first writing assignment (see Canvas) has been published, due on Mar 12.

Lecture Notes

[Apr 02][manuscript][notes] Greedy Algorithms, Minimum Spanning Tree, Kruskal, Union-Find Set
[Mar 26][manuscript][notes] BFS, Shortest Path, Dijkstra's Algorithms, Bellman-Ford Algorithm
[Mar 19][manuscript][notes] Fast Fourier Transform, Graph Search, Strongly Connected Components
[Mar 12][manuscript][notes] Divide and Conquer, Master Theorem
[Mar 05][manuscript][notes] RSA protocol, Algorithms for Arithmetics, Euclidean Algorithm
[Feb 26][manuscript][notes] Introduction to Computability (slides in Chinese), Computing Fibonacci Numbers