*** CSE 2011 (Section Z) * Fundamentals
of Data
Structures
*
Winter 2009 
*** Lecture Schedule: TR, 13:00  14:30, CLH J *** Instructor: Natalija Vlajic Email: vlajic@cs.yorku.ca Office Hours: TR, 15:00  16:00, CSEB 2047 *** TAs: Han Liping, email: lipingh@cse.yorku.ca Serene Wong, email: swong@cse.yorku.ca Office Hours: TR, 11:30  12:30 , CSEB 2013 
Week 
Date 
Topic 
Required
Reading 
Assignments 
1 
R,
Mar 5 
Introductory Class  
T,
Mar 10 
Algorithm
Analysis (1) 
Sections
4.1 and 4.2 

2 
R,
Mar 12 
cont. 

T,
Mar 17 
Arrays
and Linked Lists 
Sections 2.1, 1.5, 3.1 to 3.4  
3 
R,
Mar 19 
Algorithm
Analysis (2) 
Section
3.5 

T,
Mar 24 
JavaGenerics, Stacks  Sections
1.3.3, 2.5.2, 5.1 

4 
R,
Mar 26 
Queues 
Section
5.2 
Assignment 1 posted 
T,
Mar 31 
Deques, Additional Exercise  Section
5.3 

5 
R,
Apr 2 
Array List 
Section 6.1  
T,
Apr 7 
Node List, SelfOrganizing List, Iterators  Sections
6.2, 6.3, 6.5 

6 
R,
Apr 9 
Trees (1), Trees (2)  Sections
7.1, 7.2 

T,
Apr 14 
Midterm
Examination ( in class, closed book ) 

7 
R,
Apr 16 
Binary Trees (1)  Sections
7.3.1 to 7.3.5 

T,
Apr 21 
Midterm
Solutions ( last date to drop courses: Apr 22 ) 

8 
R,
Apr 23 
Binary Trees (2)  Section
7.3.6 
Assignment 2 posted 
T,
Apr 28 
Binary Search Trees  Sections
9.1, 9.3, 10.1 

9 
R,
Apr 30 
AVL Trees  Section 10.2  
T,
May 5 
Heaps 
Section
8.3 

10 
R,
May 7 
Hash Tables (1)  Section
9.2 

T,
May 12 
Hash Tables (2)  
11 
R,
May 14 
cont. 
Assignment 3 posted  
T,
May 19 
Graphs 
Section
13.1 

Final
Examination Saturday May 23, 7:00  10:00 pm 