CSCI2100B: Data Structures / Spring 2024

Updates

New Lecture is up: Final Exam [slides] [Quiz 2] [Quiz 2 solutions]
New Lecture is up: Lecture 18 [slides]
HW #8 has been posted
New Lecture is up: Lecture 17 [slides]
New Lecture is up: Lecture 16 [slides]
New Lecture is up: Lecture 15 [slides]
HW #7 has been posted

Course Description

This course emphasizes the following topics: data structures, abstract data types, recursive algorithms, algorithm analysis, sorting and searching, and problem-solving strategies.

Time and Locations

Lecture Date	Time	Location
Monday	4:30PM - 6:15PM	William M W Mong Eng Bldg LT
Tuesday	2:30PM - 3:15PM	Science Centre L1

Tutorial Date	Time	Location
Wednsday	5:30PM - 6:15PM	Science Centre LG23
Thursday	5:30PM - 6:15PM	Science Centre LG23

Topic Outline (tentative)

Algorithm analysis
Lists, stacks, and queues
Tree data structures
Priority Queues
Sorting Algorithm
Hash functions and hash tables
Graph algorithms

Grading Policy

30% wirtten homework, 14% programming assignments, 6% quizzes, 20% midterm, and 30% final.

Textbook and Reader

No required textbook. A collection of readings will be posted on class website as a course reader.

Optional textbook: Introduction to Algorithms, MIT press, by Thomas H Cormen, Charles E Leiserson, Ronald L Rivest and Clifford Stein. （CLRS） CLRS is a classic and famous textbook that can be used till some more advanced algorithm class. You are encouraged to get one especially if you want to continue study for more advance courses in algorithms.

Syllabus

Contact:

Instructor:

Keren Zhu: kerenzhu AT cuhk.edu.hk

Office hour: Monday 2:30pm - 3:30 pm at SHB128

TAs:

Liang Xiao: lxiao6623 AT gmail.com Office Hour: Thursday 9-11AM at SHB913

Bin Xia: zibinxia AT gmail.com Office Hour: Thursday 4-5PM at SHB904

Instructors

Keren Zhu

Teaching Assistants

Bin Xia

Liang Xiao