ACS-2947-051

Data Structures and Algorithms

Winter 2018
Mon 6:00-9:00p, 3D04
Jeanette Bautista, 3C08B
je.bautista@uwinnipeg.ca
wk date topic text labs /
assignments
1 08 Jan Introductions / Course outline
Java Review / More Java

Ch1
Lab 1
2 15 Jan Object-Oriented Design
Fundamental Data Structures
Ch2
Ch3
Lab 2
3 22 Jan Stacks & Queues Ch6 Lab 3
As1 out
4 29 Jan Algorithm Analysis
Recursion / [Lab4 recursion trace]
-
Ch5
Lab 4
As1 DUE
5 05 Feb Lists and Iterators Ch7 Lab 5
As2 out
6 12 Feb MIDTERM EXAM NO LAB
18 Feb - 24 Feb - READING WEEK: NO CLASSES
7 26 Feb Trees Ch8 As2 DUE [PartB sol]
8 05 Mar Priority Queues Ch9 Lab 6
As3 out
9 12 Mar Maps Ch10 Lab 7
As3 DUE [PartB sol]
10 19 Mar Hash Maps Ch10
Lab 8
As4 out
11 26 Mar Sorting
Graphs
Ch9,12
Ch14
12 02 Apr Graphs (cont'd)
Final Review
Ch14
 
As4 DUE (Apr 3)
Mon 09 Apr 6:00-9:00p - FINAL EXAM