Schedule - CS 314 - Fall 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
8/28
8/29 8/30
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.

8/31 9/1
Topic 2: Algorithm Analysis

1. Video: complexity and efficiency

9/4
Labor Day
No Class, no discussion sections

9/5 9/6
Topic 2: Algorithm Analysis
9/7 9/8
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?

9/11
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.


Discussion Sections: Quiz 1
 

9/12 9/13
Topic 3: Encapsulation - IntList

1. BJP4 10.1, 10.3

9/14
Assignment 1 due by 11 pm
9/15
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

9/18
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

Discussion Sections: Quiz 2

9/19
 
9/20
Topic 5 Polymorphism, GenericList

1. Video: polymorphism in Java


9/21
Assignment 2 due by 11 pm
9/22
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.
9/25
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)

Discussion Sections: Quiz 3

9/26 9/27
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.


 

9/28
Assignment 3 due by 11 pm
9/29
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:

10/2
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:


Discussion Sections: Quiz 4

10/3
 
10/4
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


 

10/5
 Assignment 4 due by 11 pm
10/6
Topic 11 Linked Lists

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

10/9
Topic 11 Linked Lists

1. BJP4 16.4, 16.5

Discussion Sections: Quiz 5

10/10
 
10/11
Topic 12: Recursion
Slides: PPT, PDF, PDF 4up

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

Exam 1 tonight, 7 - 9 pm
Location UTC 2.102A
Exam 1 covers topics 1 - 10.

10/12
10/13
Topic 12: Recursion

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

10/16
Topic 13: Recursive Backtracking
Slides: PPT, PDF, PDF 4up

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

 

No Discussion sections today

10/17 10/18
Topic 13: Recursive Backtracking

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

10/19
Assignment 5 due by 11 pm
10/20
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

10/23
Topic 15: Stacks
Slides: PPT, PDF, PDF 4up

1.BJP4 14.1, 14.2
2. Stacks at Wikipedia

Return exams 1 in discussion section

10/24 10/25
Topic 15: Stacks

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

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

10/26
Assignment 6 due by 11 pm
10/27
Topic 16: Queues

1.  BJP4 14.3. 14.4

10/30
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

10/31 11/1
Topic 18: Binary trees
Slides: PPT, PDF, PDF 4up

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

11/2
Assignment 7 due by 11 pm
11/3
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

11/6
Topic 19: Binary search trees

Discussion Sections: Quiz 7

11/7 11/8
Topic 23: Red - Black Trees
Slides: PPT, PDF, PDF 4up

1. Red-Black Trees at Wikipedia

11/9
Assignment 8 due by 11 pm
11/10
Catch up day
11/13
Topic 20: Huffman Coding

Discussion Sections: Quiz 8

11/14
 
11/15
Review for exam 2

Exam 2 tonight, 7 - 9 pm
Location:
GAR 0.102 (Sections 51475, 51480, 51485, 51495)
GSB 2.124 (Sections 51496, 51497, 51498)
Exam 2 covers topics 1 - 19.

11/16
 
11/17
Topic 20: Huffman Coding
Slides: PPT, PDF, PDF 4up
11/20
Topic 21: Graphs
Slides: PPT, PDF, PDF 4up

1. Graphs at Wikipedia

No Discussion Sections

11/21 11/22
Thanksgiving break - No Class
11/23
No Class
11/24
No Class
11/27
Topic 21: Graphs

Discussion Sections: Return Exam 2

11/28 11/29
Topic 21: Graphs

Discussion Sections: Return Exam 2

11/30
Assignment 9 due by 11 pm
12/1
Topic 22: Hash Tables
Slides: PPT, PDF, PDF 4up

1. BJP4 18.1

12/4
Topic 22: Hash Tables

Discussion Sections: Quiz 9

12/5
 
12/6
Topic 24: Heaps
Slides: PPT, PDF, PDF 4up

1. BJP4 18.2

12/7

Assignment 10 due by 11 pm
12/8
Topic 25: Dynamic Programming
Slides: PPT, PDF, PDF 4up
12/11
Topic 25: Dynamic Programming

Discussion Sections: Quiz 10

Assignment 11 due by 11 pm - No slip days may be used on assignment 11.
12/12
Study day
12/13
Study day
12/14
 Final Exams Start
12/15
12/18
Final Exam, 7 - 10 pm. Location TBD.
       

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!!