Schedule - CS 314 - Spring 2017

Readings are from Building Java Programs 4th Edition, Author Reges and Stepp, ISBN: 978-0-13-432276-6. Abbreviated as BJP4 below.

Monday Tuesday Wednesday Thursday Friday
1/16
MLK Day
1/17 1/18
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
Slides: PPT, PDF, PDF 4up

1. BJP4 13.2
2. Another explanation of Big O.

1/19
 
1/20
Topic 2: Algorithm Analysis

1. Video: complexity and efficiency

1/23
Topic 2: Algorithm Analysis

 

1/24 1/25
Topic 3: Encapsulation - IntList

Slides: PPT, PDF, PDF 4up

1. BJP4  15.1
2. The Java Tutorial online. Lesson: Object-Oriented Programming Concepts. Read the following topics: What is an Object? What is a Class?

1/25 1/27
Topic 3: Encapsulation - IntList

1. BJP4  15.2, 15.3 only section on resizing, and 15.4
2. The Java Tutorial online. Lesson: Objects. Read the page on Objects and the sub pages on Creating Objects and using Objects.
3. The Java Tutorial online. Classes. Read all the subtopics of in the Classes section.

1/30
Topic 3: Encapsulation - IntList

1. BJP4 10.1, 10.3

Discussion Sections: Quiz 1
 

1/31 2/1
Topic 4: Inheritance -  SortedIntList
Slides: PPT, PDF, PDF 4up

1. BJP4 9.1 - 9.4
2. An explanation of inheritance from Stuart Reges, University of Washington
3. The Java Tutorial online. What is Inheritance?
4. Video: super and sub classes

2/2
Assignment 1 due by 11 pm
2/3
Topic 4: Inheritance -  SortedIntList

1. The Java Tutorial online. A more detailed look at inheritance. Read this page and all the following sub topics: Overriding and Hiding Methods, Hiding Fields, Using the Keyword super, and Object as a Superclass.

Topic 5 Polymorphism, GenericList
Slides: PPT, PDF, PDF 4up

1. BJP4 9.3, 10.1, 15.4

2/6
Topic 5 Polymorphism, GenericList

1. Video: polymorphism in Java

Discussion Sections: Quiz 2

2/7
 
2/8
Topic 6: Java Generics
Slides: PPT, PDF, PDF 4up

1. BJP4 10.1, 11.1
2. An explanation of the Java Collections Framework.
3. The Java tutorial online. Generics. Read the Introduction and the section on Generic Types.
2/9
Assignment 2 due by 11 pm
2/10
Topic 7: Interfaces
Slides: PPT, PDF, PDF 4up

1. BJP4 9.5, 11.1
2. Video: interfaces
3. The Java Tutorial online. Read the entry on What is an Interface.
4. The Java Tutorial online. Lesson: Interfaces. Read this page and the first three sub topics (Defining an Interface, Implementing an Interface, Using an Interface as a Type)
2/13
Topic 8: Iterators
Slides: PPT, PDF, PDF 4up

1. BJP4 11.1, 15.3
2. The Java Tutorial online. Nested Classes. Read the main entry on Nested Classes and both subtopics on Inner Class Example and Summary of Nested Classes.
3. Iterators at Wikipedia.

Discussion Sections: Quiz 3

2/14 2/15
Topic 9: Maps
Slides: PPT, PDF, PDF 4up

1. BJP4 11.3, 11.2
2. Video: using maps
3. The Java Tutorial online, the Map Interface:
 

2/16
Assignment 3 due by 11 pm
2/17
Topic 10: Abstract Classes
Slides: PPT, PDF, PDF 4up

1. BJP4 9.6
1. The Java Tutorial online. Read the topic on Abstract Methods and Classes:

2/20
Topic 11: Linked Lists
Slides: PPT, PDF, PDF 4up

1.  BJP4 16.1, 16.2
2. Linked Lists at Wikipedia.
3. Video: working with nodes

Discussion Sections: Quiz 4

2/21
 
2/22
Review for Exam 1

Exam 1 tonight, 7 - 9 pm in WCH 1.120 (W. C. Hogg Building, NOT Welch Hall)
Exam 1 covers topics 1 - 10.

 

2/23
 
2/24
Topic 11 Linked Lists

1. BJP4 16.3
1. Video: traversing a linked list

2/27
Topic 11 Linked Lists

1. BJP4 16.4, 16.5

No discussion sections today.

2/28
 
3/1
Topic 12: Recursion
Slides: PPT, PDF, PDF 4up

1. BJP 12.1, 12.2
2. Video covering recursive tracing
3. Recursion at Wikipedia.

3/2
Assignment 4 due by 11 pm
3/3
Topic 12: Recursion

1. BJP4 12.3, 12.4
2. Video: writing a simple recursive method
3. Video: writing another recursive method

3/6
Topic 13: Recursive Backtracking
Slides: PPT, PDF, PDF 4up

1. BJP4 12.5, 12.6
2. Backtracking at Wikipedia.

Return exams 1 in discussion section

3/7 3/8
Topic 13: Recursive Backtracking

1. Another explanation of recursive backtracking.
2. The 8 queens puzzle at Wikipedia.
3. the knapsack problem at Wikipedia

3/9
Assignment 5 due by 11 pm
3/10
Topic 14: Searching, Simple Sorts
Slides: PPT, PDF, PDF 4up

1. BJP4 13.1, 13.3
2. Video: binary search
3. Searching articles at Wikipedia: Linear Search, Binary Search
4. Sorting articles at Wikipedia: Selection Sort, Insertion Sort

3/13  Spring Break 3/14 3/15  Spring Break 3/16 3/17  Spring Break
3/20
Topic 15: Stacks
Slides: PPT, PDF, PDF 4up

1.BJP4 14.1, 14.2
2. Stacks at Wikipedia

Discussion Sections: Quiz 5

3/21 3/22
Topic 15: Stacks

Topic 16: Queues
Slides: PPT, PDF, PDF 4up

1.  BJP4 14.3. 14.4
2. Queues at Wikipedia.

3/23
Assignment 6 due by 11 pm
3/24
Topic 16: Queues

1.  BJP4 14.3. 14.4

3/27
Topic 17: Quicksort and Mergesort
Slides: PPT, PDF, PDF 4up

1. BJP4 13.4
2. Video: sorting
3. Sorting articles at Wikipedia: Quick sort, Merge sort

Discussion Sections: Quiz 6

3/28 3/29
Topic 18: Binary trees
Slides: PPT, PDF, PDF 4up

1. BJP4 17.1, 17.2, 17.3
2. Binary Trees at Wikipedia

3/30
Assignment 7 due by 11 pm
3/31
Topic 19: Binary search trees
Slides: PPT, PDF, PDF 4up

1. BJP4 17.4, 17.5
2. Video: x = change(x);
3. Binary Search Trees at Wikipedia

4/3
Topic 19: Binary search trees

Discussion Sections: Quiz 7

4/4 4/5
Topic 23: Red - Black Trees
Slides: PPT, PDF, PDF 4up

1. Red-Black Trees at Wikipedia

4/6
Assignment 8 due by 11 pm
4/7
Catch up day
4/10
Topic 20: Huffman Coding

Discussion Sections: Quiz 8

4/11
 
4/12
Review for exam 2

Exam 2 tonight, 7 - 9 pm
10 - 11 am lecture in WEL 2.246
11 am - 12 noon lecture in WEL 3.502
Exam 2 covers topics 1 - 19

4/13
 
4/14
Topic 20: Huffman Coding
Slides: PPT, PDF, PDF 4up
4/17
Topic 21: Graphs
Slides: PPT, PDF, PDF 4up

1. Graphs at Wikipedia

No Discussion Sections

4/18 4/19
Topic 21: Graphs

No Discussion Sections

4/20
Assignment 9 due by 11 pm
4/21
Topic 21: Graphs
4/24
Topic 22: Hash Tables
Slides: PPT, PDF, PDF 4up

1. BJP4 18.1

Discussion Sections: Return Exam 2

4/25 4/26
Topic 22: Hash Tables

Discussion Sections: Return Exam 2

4/27
Assignment 10 due by 11 pm
4/28
Topic 24: Heaps
Slides: PPT, PDF, PDF 4up

1. BJP4 18.2

5/1
Topic 25: Dynamic Programming
Slides: PPT, PDF, PDF 4up

Discussion Sections: Quiz 9

5/2
 
5/3
Topic 25: Dynamic Programming
5/4
Assignment 11 due by 11 pm - No slip days allowed.
5/5
Review for Final
5/8
Study day
5/9
Study day
5/10
Final Exams Start
5/11
 
5/12

All slides in PDF 4 Up Format. (Large file! 180+ pages) Do not print this in the CS labs!

All slides in PDF Format. Many, Many Pages!! Do not print in the CS labs!!