Data Structures and Algorithm Analysis

Fall 2014

Course Description:

This course provides an in-depth study of data structures and algorithm analysis techniques. Main topics include lists, stacks, queues, binary trees, non-binary trees, internal sorting, external sorting, searching, indexing, graphs and advanced tree structures. Upon completion of the course, the students should understand most of the classical techniques on creating efficient data structures and algorithms.

InstructorYuxin Deng
Office Room 3-327, SEIEE
Office
Hour
Tuesday, Thursday
Phone 021-34205060
E-mail deng-yx(AT)cs.sjtu.edu.cn
Homepage basics.sjtu.edu.cn/~yuxin/

TA: Wenbo Zhang
Room 3-327, SEIEE building, SJTU
wbzhang(AT)sjtu.edu.cn

Textbook:



Topics:

Courseware:

The slides are available here.
Douglas Wilhelm Harder has excellent lecture materials. Here is the link to his web page.

Homework:

Homework is given after each lecture. There will be 4 or 5 projects in this semester. Your reports should be uploaded to ftp://public.sjtu.edu.cn

Grades:



Back