Lecture Schedule

The following schedule is tentative and subject to change as the instructor deems necessary.

1. Course info - Introduction to data structures

2. Algorithm Analysis (1)

3. Algorithm Analysis (2)

4. Arrays, Linked List, Recursion (1)

5. Arrays, Linked List, Recursion (2)
Assignment 1 out (Sept. 24)

6. Stacks

7. Queues

8. Deques

9. Lab Test 1 (Oct. 8, 17:30-19:00)

Reading Week

10. Array Lists, Node Lists

11. Trees

12. Midterm Test (Oct. 27 - tentative)

13. Binary Trees (1)

14. Binary Trees (2)

15. Midterm solution and buffer (Nov. 5)

Nov. 6: Drop Date

16. Binary Search Trees

17. AVL Trees
Assignment 2 out (Nov. 12)

18. Heaps

19. Hash Tables (1)

20. Hash Tables (2)

21. Lab Test 2 (Nov. 26, 17:30-19:00)

22. Introduction to Graphs

23. Depth-First Search

24. Breadth-First Search


Last updated: Sept. 17, 2009