Course: CMPT-225 Data Structures and Programming
[2006-2]
Instructor: Jan Manuch (jmanuch@sfu.ca)
TAs: Osama Saleh (osaleh@sfu.ca)
Maryam Moslemi Naeini (mmoslemi@sfu.ca)
Lecture notes / materials
|
Week |
Dates |
Monday –
Recommended Labs |
Monday |
Wednesday |
Friday |
Chapters in the textbook |
|
#1 |
8/5-12/5 |
no labs |
2 |
|||
|
#2 |
15/5-19/5 |
office hours |
4 |
|||
|
#3 |
23/5-26/5 |
Victoria Day |
Victoria Day |
Supplemental material: LinkedList.h LinkedList.cpp ListIndexOutOfRangeException.h TestLinkedList.cpp |
5 |
|
|
#4 |
29/5-2/6 |
Supplemental material: Object.h StackException.h StackA.h
StackA.cpp StackA-test.cpp |
StackReferenceBased.java StackListBased.java QueueInterface.java QueueException.java Supplemental material: |
7,8 |
||
|
#5 |
5/6-9/6 |
ppt, pdf QueueArrayBased.java QueueReferenceBased.java QueueListBased.java Supplemental material: |
8,3,last part of 6 (6.3 about MI) |
|||
|
#6 |
12/6-16/6 |
10 |
||||
|
#7 |
19/6-23/6 |
Problem solving session |
10 |
|||
|
#8 |
26/6-30/6 |
office hours |
Midterm examination |
9 |
||
|
#9 |
4/7-7/7 |
Canaday Day |
|
lecture in C9002 |
lecture in AQ 3153 |
9,11 |
|
#10 |
10/7-14/7 |
Short version of iterative inOrder procedure using “parent” reference: inOrder.java |
Supplemental: iterative_insertion.java |
11,13.1 |
||
|
#11 |
17/7-21/7 |
Notes: RB overview |
13.1,12.2 |
|||
|
#12 |
24/7-28/7 |
12.2,13.2 |
||||
|
#13 |
31/7-4/8 |
Adjacency list implementation: ListInterface.java, List.java, GraphList.java, GraphListTester.java Breadth First Search: QueueInterface.java, Queue.java, BFS.java Depth First
Search: |
14 |
Source codes used in the
textbook are available from the publishers server:
ftp://ftp.aw.com/cseng/authors/carrano/java2e/
General Information
Course Information
Assignments
Last modified: 12-08-2006 22:18