Schedule  CS 314  Summer 2015
Readings are from Data Structures & Algorithm Analysis In Java, Author Weiss, ISBN: 9780132576277. Abbreviated as Weiss DSAA below.
Monday  Tuesday  Wednesday  Thursday  Friday 
6/1  6/2  6/3  6/4 Topic 1: Syllabus and Course Mechanics Slides: PPT, PDF, PDF 4up 1.Read the course syllabus, topics list, and schedule. Browse class materials on class web site. Topic 2: Algorithm Analysis 
6/5 
6/8 Topic 2: Algorithm Analysis 1.
Algorithm Analysis and
Big O at Wikipedia 
6/9 Discussion Sections Quiz 1 
6/10 Finish Topic 2, Algorithm Analysis Topic 3: Encapsulation  IntList Slides:
PPT,
PDF,
PDF 4up 
6/11 Topic 3: Encapsulation  IntList 1. The Java Tutorial online. Lesson:
Objects. Read the page on Objects and the sub pages on
Creating Objects and
using Objects. Assignment 1 due by 11 pm 
6/12 
6/15 Topic 4: Inheritance  SortedIntList Slides: PPT, PDF, PDF 4up 1. An
explanation
of inheritance from Stuart Reges, University of Washington 
6/16 Discussion Sections Quiz 2 
6/17 Topic 5 Polymorphism, GenericList Slides: PPT, PDF, PDF 4up 1.
Video: polymorphism in Java 
6/18 Topic 6: Java Generics Slides: PPT, PDF, PDF 4up Topic 6: 1. An explanation of the Java Collections Framework. 2. Weiss DSAA: Sections 1.4 and 1.5 3. The Java tutorial online. Generics. Read the Introduction and the section on Generic Types. Topic 7: Interfaces Assignment 2 due by 11 pm 
6/19 
6/20 Finish Topic 7, Interfaces Topic 8: Iterators 1. Section 3.3.2 
6/21 Discussion Sections Quiz 3 
6/22 Topic 9: Maps Slides: PPT, PDF, PDF 4up 1. Weiss DSAA:
Section 4.8 
6/23 Topic 10: Abstract Classes Slides: PPT, PDF, PDF 4up 1. The Java Tutorial online. Read the topic on Abstract Methods and Classes: Assignment 3 due by 11 pm 
6/24 
6/29 Topic 11: Linked Lists Slides: PPT, PDF, PDF 4up 1. Weiss
DSAA: Sections 3.2.2 and 3.5 
6/30 Discussion Sections Quiz 4 
7/1 Topic 11 Linked Lists 
7/2 Topic 11 Linked Lists and catch up. Assignment 5 due by 11 pm (Note, there is no assignment 4) 
7/3 
7/6 Topic 12: Recursion Slides: PPT, PDF, PDF 4up 1. Weiss
DSAA: Sections 1.3

7/7 Discussion Sections Quiz 5 
7/8 Midterm in class  Topics 1  11. 
7/9 Topic 12: Recursion 1.
Video: writing a simple recursive method Topic 13: Recursive Backtracking 1.
Backtracking at Wikipedia. 
7/10 
7/13 Topic 13: Recursive Backtracking 1.
Another
explanation of recursive backtracking. Assignment 6 due by 11 pm

7/14 Discussion Sections Midterms returned Quiz 6 
7/15 Topic 14: Searching, Simple Sorts Slides: PPT, PDF, PDF 4up 1. Weiss DSAA: Sections 7.1, 7.2, and 7.3 
7/16 Topic 15: Stacks Slides: PPT, PDF, PDF 4up 1.Weiss DSAA:
Section 3.6 Assignment 7 due by 11 pm 
7/17 
7/20 Topic 16: Queues Slides: PPT, PDF, PDF 4up 1. Weiss
DSAA: Section 3.7 
7/21 Discussion Sections Quiz 7 
7/22 Topic 17: Quicksort and Mergesort Slides: PPT, PDF, PDF 4up 1. Sorting articles at Wikipedia: Quick
sort, Merge sort
and sorting articles at NIST DADS:
Selection Quick sort,
Merge sort 
7/23 Topic 18: Binary trees Slides: PPT, PDF, PDF 4up 1. Weiss
DSAA: Sections 4.1 and 4.2 Assignment 8 due by 11 pm 
7/24 
7/27 Topic 19: Binary search trees Slides: PPT, PDF, PDF 4up 1.
Weiss DSAA: Section 4.3 
7/28 Discussion Sections Quiz 8 
7/29 Topic 20: Huffman Coding Slides: PPT, PDF, PDF 4up 1. Weiss DSAA: Section 10.1.2 
7/30 Topic 21: Graphs Slides: PPT, PDF, PDF 4up 1. Weiss DSAA:
Chapter 9 Assignment 9 due by 11 pm 
7/31 
8/3 Topic 21: Graphs 
8/4 Discussion Sections Quiz 9 
8/5 Topic 22: Hash Tables Slides: PPT, PDF, PDF 4up 1. Weiss
DSAA: Chapter 5 
8/6 Assignment 10  Huffman Coding Overview Assignment 10 due by 11 pm 
8/7 
8/10 Topic 23: Red  Black Trees Slides: PPT, PDF, PDF 4up 1.
Weiss DSAA: Section 12.2 
8/11 Discussion Sections Quiz 10 
8/12 Topic 24: Heaps Slides: PPT, PDF, PDF 4up 1. Weiss DSAA:
Chapter 6 
8/13 Topic 25: Dynamic Programming Slides: PPT, PDF, PDF 4up 1. Weiss DSAA: Section 10.3 Assignment 11 due by 11 pm 
8/14 
8/17 Final Exam, 7  10 pm, Location TBA Extra Credit Assignment 12 due by 11 pm, Sunday, August 17. 
All slides in PDF 4 Up Format. (Large file! 180+ pages) Do not print this in the CS labs!