CPSC 327  Data Structures and Algorithms  Spring 2015 
Reading is to be done for the class period where it is listed.
Dates for things in light gray are tentative and may shift slightly.
Assignments  

Week 1: 1/201/23Topics: introduction, developing iterative algorithms 

Wed  Reading:
Slides: 
homework #0 due Fri 1/23 

Fri 
Reading:
Slides and Examples: 
homework #1 due Mon 1/26 

Week 2: 1/261/30Topics: developing iterative algorithms, greedy algorithms 

Mon  Examples:  homework #2 due Wed 1/28 

Wed  Slides and Examples:  homework #3 due Fri 1/30 

Fri  Slides and Examples:  homework #4 due Mon 2/2 

Week 3: 2/22/6Topics: greedy algorithms 

Mon  Slides and Examples:  homework #5 due Wed 2/4 

Wed  Slides and Examples:  homework #6 due Fri 2/6 

Fri  Slides and Examples:  homework #7 homework #8 homework #9 homework #10 due Wed 2/18 

Week 4: 2/92/13Topics: analysis of algorithms 

Mon 
Reading:
Reference: 

Wed  
Fri  
Week 5: 2/162/20Topics: basic data structures and ADTs, balanced binary trees 

Mon 
Reading:


Wed  Slides:  
Fri 
Slides:

homework #11 due Mon 2/23 

Week 6: 2/232/27Topics: data structures (hashtables, priority queues, heaps) 

Mon 
Reading: ok
Slides:

homework #12 due Wed 2/25 

Wed 
Reading:
Slides: 

Fri 
Reading:
Slides and Examples: 
homework #13 due Mon 3/2 

Week 7: 3/23/6Topics: data structures wrapup, developing recursive algorithms, divideandconquer 

Mon 
Slides and Examples:

homework #14 due Wed 3/4 

Wed 
Reading:
Slides and Examples:

midterm 1 due Mon Mar 9 (review information) 

Fri 
Reading:
Slides and Examples:


Week 8: 3/93/13Topics: divideandconquer 

Mon  Slides and Examples:  homework #15 due Wed 3/11 
programming assignment 1 due Wed Apr 8 

Wed 
Slides and Examples:

homework #16 due Fri 3/13 

Fri  Examples:  
Spring Break: 3/163/20 

Week 9: 3/233/27Topics: graphs and graph algorithms 

Mon 
Reading:
Slides: 

Wed 
Reading:
Slides: 
homework #17 due Fri 3/27 

Fri 
Slides and Notes:


Week 10: 3/304/3Topics: graph algorithms 

Mon 
Reading:
Slides: 
homework #18 due Wed 4/1 

Wed  Slides:  homework #19 due Fri 4/3 

Fri 
Slides and Examples:

homework #20 due Mon 4/6 

Week 11: 4/64/10Topics: using graphs to solve problems; recursive backtracking, pruning 

Mon 
Reading:
Slides: Reference:


Wed 
Reading:
Slides: 
homework #21 due Fri 4/10 

Fri 
Reading:
Slides: 
midterm 2 due Wed Apr 15 (review information) 

Week 12: 4/134/17Topics: branch and bound, dynamic programming 

Mon  Slides:  
Wed 
Reading:
Slides: 
homework #22 due Fri 4/17 
programming assignment 2 due Mon May 4 

Fri  Slides:  homework #23 due Mon 4/20 

Week 13: 4/204/24Topics: dynamic programming, reductions 

Mon 
Reading:
Slides: 
homework #24 due Wed 4/22 

Wed  Slides:  homework #25 due Fri 4/24 

Fri 
Reading:
Slides and Examples: 

Week 14: 4/275/1Topics: complexity; The Hitchhiker's Guide to Algorithms 

Mon 
Reading:
Slides: 

Wed  Slides:  
Fri 
Reading:
Slides: 

Week 15: 5/45/5Topics: The Hitchhiker's Guide to Algorithms 

Mon  Slides:  
Wed  
Fri  
Reading Period: 5/65/8 

Wed  
Thu  
Fri  
Exams: 5/95/12 

Sat  
Sun  
Mon  
Tue  endofsemester deadline no work accepted after 5/12 11:30am 