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

Slides: PPT, PDF, PDF 4up

1. BJP5  15.1
2. The Java Tutorial online. Lesson: Object-Oriented Programming Concepts. Read the following two topics: What is an Object? What is a Class?
3. BJP5 Exercises 1 lastIndexOf, 3 replaceAll
4. Practice it Problems: 15.5 runningTotal, 15.12 removeFront

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
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.
4. Practice it Problems: 15.13 removeAll, 15.22 fromCounts

 

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
2. Video: Inheritance and super classes
3. Practice it Problems: 9.4 MonsterTruck, 9.9 MinMaxAccount

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
Program 2 due

 9/12  Topic 5: Polymorphism, GenericList  Slides: PPT, PDF, PDF 4up

1. BJP5 9.3, 10.1
2. Video: Polymorphism
3. Practice ArrayList questions: 10.4 doubleList, 10.10 removeInRange, 10.15 filterRange
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
Program 3 due

 9/19   Topic 8: Iterators
Slides: PPT, PDF, PDF 4up

1. BJP5 11.1, 15.3 section on adding an Iterator.
2. Video: Implementing Comparable
3. Nested Classes. Read the main entry on Nested Classes and the subtopic on Inner Class Example.
9/22   Topic 9: Abstract Classes
Slides: PPT, PDF, PDF 4up

1. BJP5 9.6
2. The Java Tutorial online. Abstract Methods and Classe

 

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
Slides: PPT, PDF, PDF 4up

1. BJP5 11.3, 11.2
2. The Java Tutorial online, the Map Interface.
3. Practice it Problems: 11.13 isUnique, 11.4 intersect
Slides: PPT, PDF, PDF 4up
1. Video: Maps
2. Practice it Problems: 11.15 maxOccurrences, 11.19 rarest, 11.21 pairCount

Exam 1 Tonight. Approximate time 6:45 - 9 pm. Topics 1 - 8.
Location: TDB

 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
2. Video: Linked List Nodes
3. Video: Linked List Traversal
4. Practice it Problems: 16.1 set, 16.2 min, 16.3 isSorted, 16.7 deleteBack

9/30 10/1  Topic 11 Linked Lists

1. BJP5 16.3, 16.4, 16.5
2. Video Complex Linked List
3. Practice it Problems: 16.8 switchPairs, 16.13 transferFrom, 16.21 surroundWith (Interesting)

 

 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
2. Video: Recursive Tracing
3. Video: Recursive Functions
4. Practice it Problems: 12.1 starString, 12.6 writeSquares, 12.7 writeChars

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
2. Video: Binary Search
3. Video: Sorting

 

10/16
Program 6 due

 

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

1.BJP5 14.1, 14.2, 14.3
2. Video Stack basics
3. Practice it Problems: 14.1 splitStack, 14.10 isConsecutive
10/20 Topic 16: Queues
Slides: PPT, PDF, PDF 4up

1.  BJP5 14.3. 14.4
2. Video: Queue basics
3. Video: Stack / Queue Advanced
4. Practice it Problems: 14.20 interleave

Discussion Sections meet - Section Problem 5 (Maps and More Recursion)

 10/21

10/22  Topic 17: Quicksort and Mergesort
Slides: PPT, PDF, PDF 4up

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

 

 10/23
Program 7 due		 10/24  Topic 18: Binary trees
Slides: PPT, PDF, PDF 4up

1. BJP5 17.1, 17.2, 17.3
2. Video: Binary Tree Traversal 1
3. Video: Binary Tree Traversal 2
4. Practice it Problems: 17.1 countLeftNodes, 17.2 countEmpty, 17.4 printLeaves
10/27  Topic 19: Binary search trees
Slides: PPT, PDF, PDF 4up

1. BJP5 17.4, 17.5
2. Video: Complex Binary Tree Ops
3. Practice it Problems: 17.7 isFull, 17.9 equals, 17.10 doublePositives

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

10/31  Topic 20: Red - Black Trees
Slides: PPT, PDF, PDF 4up
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
Program 8 due

 11/7  Topic 22: Graphs
Slides: PPT, PDF, PDF 4up

1. Graphs at Wikipedia

11/10 Topic 22: Graphs

Discussion Sections meet: Exam 2 returned and reviewed in discussion section.

 11/11

 11/12  Topic 22 Graphs

11/13
Program 9 due

 11/14  Topic 23: Hash Tables
Slides: PPT, PDF, PDF 4up

1. BJP5 18.1
2. Video: Hashing

11/17 Topic 23 Hash Tables

Discussion Sections meet - Section Problem 7 (Encoding)

11/18

11/19  Topic 24: Tries
Slides: PPT, PDF, PDF 4up

 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