Schedule - CS 314 - Fall 2025 - Note, this is the preliminary schedule and subject to change.
Readings are from Building Java Programs 5th Edition, Author Reges and Stepp, ISBN: ISBN-13: 978-0135471944. Abbreviated as BJP5 below.
All programming assignments are due by 11 pm on the date indicated.
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!!
Co-study sessions date, time, and location TBD (To Be Determined). Co-study is an extra problems solving session with a TA. Same content covered in the two meetings each week. Goal is to understand content NOT to get help on assignments.
Monday | Tues. | Wednesday | Thur. | Friday |
8/25 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. BJP5 13.2 2. Another explanation of Big O. 3. BJP5 Self check exercises: 9, 10, 11, 12 No discussion sections today. |
8/26 | 8/27 Topic 2:
Algorithm Analysis continued 1. Video: complexity and efficiency 2. BJP5 Self check exercises: 13, 14, 15 Syllabus Quiz Due on Canvas |
8/28 |
8/29 Topic 3:
Encapsulation - IntList 1. BJP5
15.1 Background Survey Due on Canvas |
9/1 Labor Day Holiday - UT Closed No class, discussion sections, co-lab study or help hours. |
9/2 | 9/3 Topic 3:
Encapsulation - IntList 1. BJP5 15.2, 15.3 only section on
resizing, 15.4, and 10.1 Academic Integrity Quiz due on Canvas. (You must get a perfect score or grade will be set to 0. You can take as many times as you like.) |
9/4 Program 1 due |
9/5 Topic 3:
Encapsulation - IntList 1. BJP5 10.1 |
9/8 Topic 4:
Inheritance - SortedIntList Slides: PPT, PDF, PDF 4up 1. BJP5
9.1, 9.2, 9.4 Discussion Sections meet - Section Problem 1 (Algorithm analysis) |
9/9 |
9/10 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. |
9/11 |
9/12 Topic 5: Polymorphism, GenericList
Slides:
PPT,
PDF,
PDF
4up 1. BJP5 9.3, 10.1 |
9/15 Topic 6:
Java Generics Slides: PPT, PDF, PDF 4up 1. BJP5 10.1, 11.1, 15.4 2. An explanation of the Java Collections Framework. 3. The Java tutorial online. Generics. Read the Introduction and the section on Defining Simple Generic Types. Discussion Sections meet - Section Problem 2 (Polymorphism and Inheritance, Array based Lists) |
9/16 |
9/17 Topic 7: Interfaces Slides: PPT, PDF, PDF 4up 1. BJP5 9.5, 11.1 2. Video: Interfaces
|
9/18 |
9/19 Topic 8: Iterators Slides: PPT, PDF, PDF 4up 1. BJP5
11.1, 15.3 section on adding an Iterator. |
9/22 Topic 9:
Abstract Classes Slides: PPT, PDF, PDF 4up 1.
BJP5 9.6 Discussion Sections meet - Section Problem 3 (New Data Structures) Exam 1 Review with Mike 7 - 8 pm via Zoom - Link on Canvas |
9/23 |
9/24 Topic 10 - Maps 1. BJP5 11.3,
11.2 |
9/25 No Help Hours Today Due to Exam Grading |
9/26 Topic 10 - Maps |
9/29 Topic 11: Linked Lists Slides: PPT, PDF, PDF 4up 1.
BJP5 16.1, 16.2 |
9/30 | 10/1 Topic 11 Linked Lists 1. BJP5
16.3, 16.4, 16.5
|
10/2 Program 4 due |
10/3 Finish Topic 11 - Linked Lists |
10/6 Topic 12: Recursion Slides: PPT, PDF, PDF 4up 1. BJP
12.1, 12.2, 12.3, 12.4 Discussion sections meet - Exam 1 returned in section. |
10/7 |
10/8 Finish Topic 12: Recursion 1. Video: Implementing a Recursive Method 2. Practice it Problems: 12.8 multiplyEvens, 12.10 digitMatch, 12.20 waysToClimb |
10/9 Program 5 due |
10/10 Topic 13: Recursive Backtracking Slides: PPT, PDF, PDF 4up 1. BJP5 12.5, 12.6 |
10/13
Finish Topic 13: Recursive
Backtracking 1. Another explanation of recursive backtracking. 2. The 8 queens puzzle at Wikipedia. 3. the knapsack problem at Wikipedia 4. Practice it Problems. 12.22 subsets, 12.23 maxSum Discussion Sections meet - Section Problem 4 (Recursion) |
10/14 |
10/15 Topic
14: Searching, Simple Sorts Slides: PPT, PDF, PDF 4up 1. BJP5 13.3
|
10/16
|
10/17 Topic
15: Stacks Slides: PPT, PDF, PDF 4up 1.BJP5 14.1,
14.2, 14.3 |
10/20 Topic 16:
Queues Slides: PPT, PDF, PDF 4up 1. BJP5 14.3. 14.4 Discussion Sections meet - Section Problem 5 (Maps and More Recursion) |
10/21 |
10/22 Topic 17: Quicksort and Mergesort 1. BJP5
13.1,
13.4
|
10/23 Program 7 due |
10/24 Topic 18: Binary trees Slides: PPT, PDF, PDF 4up 1. BJP5
17.1, 17.2, 17.3 |
10/27 Topic 19:
Binary search trees Slides: PPT, PDF, PDF 4up 1.
BJP5 17.4, 17.5 Discussion Sections meet - Section Problem 6 (Linked List Review) Exam 2 Review with Mike 7 - 8 pm via Zoom - Link on Canvas |
10/28 |
10/29 Finish Topic
19: Binary search trees 1. Practice it Problems: 17.12 removeLeaves, 17.14 completeToLevel, 17.16 tighten Exam 2 Tonight. Approximate time 6:45 - 9 pm. Topics 1 - 18. Location: TBD |
10/30 No Help Hours Today Due to Exam Grading |
|
11/3 Topic 21:
Huffman Coding Slides: PPT, PDF, PDF 4up No discussion sections today |
11/4 |
11/5 Topic 21: Huffman Coding
|
11/6 |
11/7 Topic 22:
Graphs Slides: PPT, PDF, PDF 4up 1. Graphs at Wikipedia |
11/10
Topic 22: Graphs |
11/11 |
11/12 Topic 22 Graphs |
11/13 |
11/14 Topic 23:
Hash Tables Slides: PPT, PDF, PDF 4up 1. BJP5
18.1 |
11/17 Topic 23 Hash Tables Discussion Sections meet - Section Problem 7 (Encoding) |
11/18 |
11/20 Program 10 due |
11/21 Topic 25:
Heaps Slides: PPT, PDF, PDF 4up 1. BJP5 18.2 2. Video: Heaps |
|
11/24 Fall and Thanksgiving Break Break. No class, sections, or
help hours this week. |
11/25 | 11/26 |
11/27 |
11/28 |
12/1 Topic 26: Dynamic Programming Slides: PPT, PDF, PDF 4up Discussion Sections meet - Section Problem 8 (Trees) |
12/2 |
12/3 Topic 26:
Dynamic Programming |
12/4 Program 11 due. |
12/5 Topic 27: Functional Programming in Java PPT, PDF, PDF 4up 1. BJP5 19.1 - 19.6 |
12/8 Topic 27: Functional Programming in Java Last day of regular help hours
No discussion sections today |
12/9 Study Day |
12/10 Study Day Exam 3 Review with Mike 6 - 7 pm via Zoom - Link on Canvas |
12/11 UT Final Exams Start |
12/12 Note, Exam 3 Date, Time, and Location TBD. Could be as late as Monday 12/15, 7 - 10 pm. Exam 3 shall NOT be given early to any student. Plan accordingly. |
12/15 Last day of UT final exams |