|
RIT Department of Computer Science
4003-242: Data Structures for Problem Solving |
|
The CS Tutoring Center, 70-3670, has a schedule posted by the door.
Next door at the CS Student Center, 70-3660, SLIs often gather. This place can be a source of assistance.
| Week | Topics | Lecture | Notes |
| W1 |
Graphs and Depth-First Search: DFS |
Lecture materials |
Lab 1 assigned
Project prelab assigned Course initial survey assigned and due |
| W2 |
BFS: Breadth-First Search, Stacks and Queues |
Lecture materials |
Project Part 1 assigned
Project prelab due in dropbox before lab Lab 1 due |
| W3 | Backtracking |
Lecture materials | Lab 2 assigned
Project Part 1 due |
| W4 | Shortest Paths: Dijkstra's Algorithm |
Lecture materials |
Project Part 2 assigned
Lab 2 due |
| W5 | Midterm Exam Week | Written Exam is on first day. | Practical Exam is in labs on second day for everyone. Recitation Exam REVIEW is third day for everyone. |
| W6 | Sorting: Mergesort and Quicksort |
Lecture materials |
Project Parts 3 and 4 assigned Project Part 2 due |
| W7 | Hashing |
Lecture materials |
Lab 3 assigned Project Part 3 due |
| W8 | Heapsort |
Lecture materials | Lab 4 assigned Lab 3 due |
| W9 | Dynamic Programming |
Lecture materials | Lab Session: Project multi-player "chicken tests" Lab 4 due |
| W10 | Final Exam Review | Practice Exam |
Project Part 4 due before start of this week
Lab Session: Project Sectional Competition Battle Royale! : CS Student Center, GOL-3660, 10 AM Friday 5/10/2013 |
| W11 | Final Exam Week | Final Exam:
Tue. 5/14/2013 2:45 PM - 4:45 PM
Location: See your instructor. |
Updated: Sat May 4 16:20:33 EDT 2013