Schedule - CS 314 - Spring 2024

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.

Monday Tues. Wed Thur. Fri
1/15
Martin Luther King Holiday. UT Closed. No discussion sections or help hours.		 1/16
 Topic 1: Syllabus and Course Mechanics (Briefly)
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

Background Survey (Extra Credit) Due on Canvas		 1/17 1/18
Topic 2: Algorithm Analysis continued
1. Video: complexity and efficiency
2. BJP5 Self check exercises: 13, 14, 15

Syllabus Quiz Due on Canvas		 1/19
1/22
Discussion Sections meet - Section Problem 1  (Algorithm Analysis)

 CoStudy: 6:30 - 8 pm, GDC 2.410		 1/23
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

CoStudy: 5:30 - 7 pm, GDC 2.410

Academic Integrity Quiz due on Canvas.

 1/24
 SI Session
3 - 4, JES 309A		 1/25
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

Program 1 due		 1/26
1/29
Discussion Sections meet - Section Problem 2 (Array Based Lists)

CoStudy: 6:30 - 8 pm, GDC 2.410		 1/30
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
3. 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.

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

 1/31
SI Session
3 - 4, JES 309A		 2/1
Finish topic 4, Inheritance

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

Program 2 due

 2/2 


2/5
Discussion Sections meet - Section Problem 3 ((Inheritance and Polymorphism)

 CoStudy: 6:30 - 8 pm, GDC 2.410		 2/6
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.

Start Topic 7: Interfaces
Slides: PPT, PDF, PDF 4up

1. BJP5 9.5, 11.1
2. Video: Interfaces

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

2/7
SI Session
3 - 4, JES 309A

2/8
Finish Topic 7, Interfaces

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.

Program 3 due

 2/9
2/12
Discussion Sections meet - Section Problem 4 (Exam 1 Review)

CoStudy: 6:30 - 8 pm, GDC 2.410		 2/13
Topic 9: Maps
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

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

Exam 1 Review with Mike via Zoom. 7 pm Check Canvas for links.

2/14

SI Session
3 - 4, JES 309A

 2/15
Finish Topic 9, Maps

Topic 10: Abstract Classes
Slides: PPT, PDF, PDF 4up

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

Exam 1 Tonight.  Approximate time 7 - 9 pm.
Location: UTC 2.112A
Topics 1 - 8

 2/16
No Help Hours Today
2/19
No discussion sections today.

 CoStudy: 6:30 - 8 pm, GDC 2.410
 		2/20
Topic 11: Linked Lists
Slides: PPT, PDF, PDF 4up

1.  BJP5 16.1, 16.2, 16.3
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

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

 2/21

SI Session
3 - 4, JES 309A

 2/22
Topic 11 Linked Lists

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

Program 4 due

 2/23
2/26
Discussion sections meet - Exam 1 returned in section.

 CoStudy: 6:30 - 8 pm, GDC 2.410
  

 

 2/27
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

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

 2/28

SI Session
3 - 4, JES 309A
 2/29
Finish Topic 12: Recursion
1. Video: Implementing a Recursive Method
2. Practice it Problems: 12.8 multiplyEvens, 12.10 digitMatch, 12.20 waysToClimb

Topic 13: Recursive Backtracking
Slides: PPT, PDF, PDF 4up

1. BJP5 12.5, 12.6

Program 5 due

 3/1
3/4
Discussion Sections meet - Section Problem 5 (Recursion)

CoStudy: 6:30 - 8 pm, GDC 2.410		 3/5
Finish Topic 13: Recursive Backtracking

Topic 14: Searching, Simple Sorts
Slides: PPT, PDF, PDF 4up

1. BJP5 13.3
2. Video: Binary Search
3. Video: Sorting

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410
 3/6
SI Session
3 - 4, JES 309A		 3/7
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

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

Program 6 due

 3/8
3/11 3/12 Spring Break - No Class, Sections, or Help Hours this week 3/13 3/14 Spring Break - No Class, Sections, or Help Hours this week 3/15

3/18
Discussion Sections meet - Section Problem 6 (More Recursion)

CoStudy: 6:30 - 8 pm, GDC 2.410

 3/19
Finish Topic 16: Queues, Radix Sort
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

Start Topic 17: Faster sorting, 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

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

3/20

SI Session
3 - 4, JES 309A

3/21
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
44. Practice it Problems: 17.1 countLeftNodes, 17.2 countEmpty, 17.4 printLeaves

Start Topic 19: Binary Search Trees
Slides: PPT, PDF, PDF 4up



Program 7 due

 3/22

3/25
Discussion Sections meet - Section Problem 7 (Maps, Linked Lists)

CoStudy: 6:30 - 8 pm, GDC 2.410

 3/26
Finish 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,  17.12 removeLeaves, 17.14 completeToLevel, 17.16 tighten

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

 3/27
SI Session
3 - 4, JES 309A

Exam 2 Review with Mike via Zoom. 6 pm. Check Canvas for links.		 3/28
Topic 23: Red - Black Trees
Slides: PPT, PDF, PDF 4up

Exam 2 Tonight.  Approximate time 7 - 9 pm.
Location: UTC 2.112A
Topics 1 - 19

3/29   No Help Hours Today
4/1
No discussion sections today

CoStudy: 6:30 - 8 pm, GDC 2.410		 4/2
Topic 20: Huffman Coding
Slides: PPT, PDF, PDF 4up

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

4/3

SI Session
3 - 4, JES 309A

4/4
Finish Topic 20: Huffman Coding

Professor Kaur's Slides (PDF): Full Version, Condensed Version

Program 8 due

 4/5


4/8
No discussion sections today or Help Hours today - Eclipse!

 4/9
Topic 21: Graphs
Slides: PPT, PDF, PDF 4up

1. Graphs at Wikipedia

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

 4/10

SI Session
3 - 4, JES 309A

4/11
Finish Topic 21: Graphs

Program 9 due

 4/12

4/15
Discussion Sections meet - Exam 2 returned and reviewed in discussion section.

CoStudy: 6:30 - 8 pm, GDC 2.410

 4/16
Topic 22: Hash Tables
Slides: PPT, PDF, PDF 4up

1. BJP5 18.1
2. Video: Hashing

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410

4/17

SI Session
3 - 4, JES 309A

 4/18
Finish Topic 22, Hash Tables

Topic 25: Tries
Slides: PPT, PDF, PDF 4up

Program 10 due		 4/19
4/22
Discussion Sections meet - Section Problem 8 (Trees)

CoStudy: 6:30 - 8 pm, GDC 2.410		 4/23
Topic 24: Heaps
Slides: PPT, PDF, PDF 4up
1. BJP5 18.2
2. Video: Heaps

Topic 26: Dynamic Programming
Slides: PPT, PDF, PDF 4up

SI Session 3:30 - 4:30, JES 309A

CoStudy: 5:30 - 7 pm, GDC 2.410		 4/24

SI Session
3 - 4, JES 309A		 4/25
Finish Topic 26: Dynamic Programming

Topic 27: Functional Programming in Java (if time)
PPT, PDF, PDF 4up
1. BJP5 19.1 - 19.6

Program 11 due.		 4/26
4/29
Last day of regular help hours

No discussion sections today

 4/30
Study Day

Exam 3 Review with Mike 6 - 7:30 pm via Zoom - Link on Canvas

5/1
Study Day

 5/2
Final Exams Start		 5/3
Exam 3. 3:30 - 5:30
All topics. Location TBD
5/6
 5/7 5/8 5/9 5/10

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