CSE 143

Coursework

Getting Help

Check Scores

Other

Below is the current calendar for the CSE143 class. Please keep in mind that Stuart is constantly updating this. It should accurately describe the past, but it won't always accurately predict the future. Links to lecture notes are included as they become available.

Monday Wednesday Friday
 
9/30
administrative details
ArrayIntList (part 1)

Reading: Reges/Stepp 15.1
Lecture: panopto video (fall25)
Notes: notes
Video: middle of the list
Program: ArrayListSample.java
Program: ArrayIntList.java
Program: ArrayIntListClient.java
CSE142 Review: pdf, ppt
10/2
ArrayIntList (part 2)
pre/post, exceptions

Reading: Reges/Stepp 15.2
Lecture: panopto video
Notes: notes
Video: pre/post
Video: exception
Program: ArrayIntList.java
Program: ArrayIntListClient2.java
10/5
interfaces
Lists, Sets
for-each loop

Reading: Reges/Stepp 9.5, 16.4, 10.1, 11.2
Lecture: panopto video
Notes: notes
Video: interfaces
Video: ArrayList example
Video: ArrayList example
Video: Set example
Program: IntList.java
Program: ListClient.java
Program: ListSetExample.java
10/7
stacks & queues



Reading: Reges/Stepp 14
Lecture: panopto video
Notes: notes
Video: stack basics
Video: queue basics
Video: advanced stack/queue
Program: SimpleStackQueue.java
Program: StackQueue.java
10/9
arrays of objects
interfaces


Reading: Reges/Stepp 9.5, 16.4
Lecture: panopto video (fall25)
notes: notes
Program: ArrayIntList.java
Program: TestRemoveAll.java
Video: interfaces
Program: PointArray.java
10/12
linked lists

Reading: Reges/Stepp 16.1
Lecture: panopto video
Notes: notes
Video: working with nodes
Program: ListNode.java
Program: ListExample.java
Program: ListTest.java
10/14
linked lists & loops

Reading: Reges/Stepp 16.2
Lecture: panopto video
Notes: notes
Video: linked list traversal
Program: LinkedIntListClient.java
Program: LinkedIntList.java
10/16
more linked lists

Reading: Reges/Stepp 16.3
Lecture: panopto video
Notes: notes
Video: complex list operation
10/19
binary search
complexity

Reading: Reges/Stepp 13.2
10/21
Maps


Reading: Reges/Stepp 11.3
10/23
more Maps
10/26
recursion


Reading: Reges/Stepp 12.1-12.2
10/28
more recursion
public/private approach

Reading: Reges/Stepp 12.3-12.4
10/30
regular expressions
grammars

Reading: Reges/Stepp pages 689-690
11/2
inheritance

Reading: Reges/Stepp 9.1-9.2
11/4
mergesort

Reading: Reges/Stepp 13.4
11/6
to be announced
11/9
recursive backtracking

Reading: Reges/Stepp 12.5
11/11
Veterans Day holiday
11/13
more on recursive backtracking
11/16
binary trees


Reading: Reges/Stepp 17.1-17.2
11/18
binary search trees


Reading: Reges/Stepp 17.3-17.4
11/20
Comparable interface
generic binary search tree

Reading: Reges/Stepp 10.2
11/23
optional topic: Java 8
functional programming

Reading: Reges/Stepp 19
11/25
optional topic: QuickSort
11/27
Thanksgiving holiday
11/30
Huffman assignment
12/2
abstract classes


Reading: Reges/Stepp 9.3
12/4
ArrayIntList (part 3)
iterators, resizing

Reading: Reges/Stepp 15.3
12/7
IntList case study

Reading: Reges/Stepp 17.5
12/9
hashing

Reading: Reges/Stepp 18.1
12/11
optional final exam review

Final Exam -- Tuesday, December 15, 12:30-2:20