CSE 143

Coursework

Getting Help

Check Scores

Other

Below is the current calendar for the CSE143X 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/26
administrative details
simple programs with println
static methods


Reading: Reges/Stepp 1
Lecture: panopto video
Video: methods
Video: complex figure
Slides: pdf, ppt
Slides: pdf, ppt
Program: Figure1.java
Program: Figure2.java
Program: Figure3.java
9/28
primitive types, expressions
variables, assignment
for loops, nested loops
class constants

Reading: Reges/Stepp 2
Lecture: panopto video
Video: expressions
Video: variables/assignment
Video: for loop
Video: nested loops
Video: complex figure
Slides: pdf, ppt
Slides: pdf, ppt
Program: Diamond1.java
Program: Diamond2.java
10/1
parameters
graphics


Reading: Reges/Stepp 3 and 3G
Lecture: panopto video
Video: parameter mystery
Video: basic drawing
Video: parameterized drawing
Slides: pdf, ppt
Slides: pdf, ppt
Program: Diamond3.java
Program: DrawingPanel.java
Program: Car1.java
Program: Car2.java
Program: Car3.java
10/3
Scanner/interactive programs
if/else
methods that return values

Reading: Reges/Stepp 4
Lecture: panopto video
Video: Scanner
Video: nested if/else
Video: factoring if/else
Slides: pdf, ppt
Slides: pdf, ppt
Slides: pdf, ppt
Program: Ball1.java
Program: Ball2.java
Program: BadIfReturn.java
Program: GoodIfReturn.java
Program: BMI1.java
Program: BMI2.java
10/5
type boolean
while loops
pseudorandom numbers

Reading: Reges/Stepp 5.1-5.4
Lecture: panopto video (no audio)
Video: random numbers
Video: sentinel loops
Video: type boolean
Slides: pdf, ppt
Slides: pdf, ppt
Slides: pdf, ppt
Slides: pdf, ppt
Program: Roulette.java
Program: Examples.java
10/8
file processing
assertions

Reading: Reges/Stepp 6
Lecture: panopto video
Video: token-based processing
Video: line-based processing
Video: complex input
Video: assertions
Slides: pdf, ppt
Slides: pdf, ppt
Slides: pdf, ppt
Program: HoursWorked.java (hours.txt)
Program: HoursWorked2.java (hours2.txt)
10/10
arrays


Reading: Reges/Stepp 7.1-7.2
Lecture: panopto video
Video: array mystery
Video: array traversal
Slides: pdf, ppt
Slides: pdf, ppt
Program: EchoWebPage.java
Program: ArraySample.java
10/12
more arrays
output files

Reading: Reges/Stepp 7.4-7.6
Lecture: panopto video
Video: array tallying
Slides: pdf, ppt
Program: ArraySample2.java
Program: Section.java (section.txt)
10/15
objects and classes
instance methods

Reading: Reges/Stepp 5.5, 7.3, 8.1-8.2
Lecture: panopto video
Video: Defining a class
Slides: pdf, ppt
Program: PointClient1.java, Point.java
Program: PointClient2.java, Point.java
10/17
toString, constructors
encapsulation

Reading: Reges/Stepp 8.3-8.5
Lecture: panopto video
Video: constructors
Video: encapsulation
Slides: pdf, ppt
Slides: pdf, ppt
Program: PointClient3.java, Point.java
10/19
critters
review for midterm

Lecture: panopto video
Reources: ass5.zip
10/22
midterm
10/24
linked lists

Reading: Reges/Stepp 16.1-16.2
Lecture: panopto video
Notes: notes
Video: working with nodes
Video: linked list traversal
Program: ListNode.java
Program: ListTest.java
10/26
more linked lists

Reading: Reges/Stepp 16.3
Lecture: panopto video
notes: notes
Video: complex list operation
10/29
ArrayIntList
throwing exceptions
interfaces
Lists, Sets

Reading: Reges/Stepp 9.5, 10.1-10.2, 11.2, 15.1-15.2
Lecture: panopto video
Notes: notes
Video: ArrayList example
Video: ArrayList example
Video: Set example
Video: middle of the list
Video: pre/post
Video: exception
Program: ArrayIntList.java
Program: LinkedIntList.java
Program: IntList.java
Program: ListClient.java
Program: ListSetExample.java
10/31
Sets
Maps



Reading: Reges/Stepp 11.2-11.3
Lecture: panopto video
Notes: notes
Video: Map example
Program: ListSetExample2.java
Program: Instructor.java
Program: WordCount.java
Program: Friends1.java
Data file: friends.dot
Link: Graphviz
11/2
More collections




Lecture: panopto video
notes: notes
Program: Friends2.java
11/5
Comparable interface
recursion

Reading: Reges/Stepp 10.2, 12.1-12.2
Lecture: panopto video
notes: notes
Video: implementing Comparable
Video: recursive tracing
Program: Angle.java, AngleTest.java
Program: Recurse.java
11/7
more recursion
public/private approach

Reading: Reges/Stepp 12.3-12.4
Lecture: panopto video
notes: notes
Video: recursive programming
Video: recursive programming
Program: Recurse2.java
Program: Crawler.java
11/9
regular expressions
grammars

Reading: Reges/Stepp pages 689-690
Lecture: panopto video
notes: notes
Program: Sierpinski.java, DrawingPanel.java
Program: Splitter.java
Data: fun.txt
11/12
Veteran's Day Holiday
11/14
recursive backtracking


Lecture: panopto video
notes: notes
Program: Queens.java, Board.html
Source code: queens.zip
11/16
more on recursive backtracking
binary trees

Reading: Reges/Stepp 17.1
Lecture: panopto video
notes: notes
diagram: 4-queens trace
diagram: anagrams trace (text)
diagram: anagrams trace (picture)—click on image to enlarge
11/19
binary search trees

Reading: Reges/Stepp 17.2-17.4
Lecture: panopto video
notes: notes
demo: Tree.jar
Video: tree traversal
Video: tree traversal
Video: x = change(x);
Program: IntTreeNode.java, IntTree.java
Program: IntSearchTreeClient.java
11/21
inheritance

Reading: Reges/Stepp 9.1-9.2
Lecture: panopto video
notes: notes
Video: using super
Video: polymorphism
Review: study guide from a former TA
11/23
Thanksgiving Holiday
11/26
Huffman assignment

Lecture: panopto video
notes: notes
11/28
stacks and queues
abstract classes

Reading: Reges/Stepp 9.3
Lecture: panopto video
notes: notes
Program: SimpleStackQueue.java
Program: StackQueue.java
Program: Shape.java, ShapeTest.java
Program: Circle.java, Rectangle.java, Square.java
11/30
IntList case study


Reading: Reges/Stepp 17.5
Lecture: panopto video
notes: notes
Program: ArrayIntListClient2.java
Program: ArrayIntList.java
Program: ArrayIntListIterator.java
Program: IntList.java
Program: AbstractIntList.java
Program: ArrayIntList.java
Program: LinkedIntList.java
12/3
generic binary search tree
complexity

Reading: Reges/Stepp 13.2
Lecture: panopto video
notes: notes
Video: binary search
Video: complexity
Program: MaxSum.java
12/5
mergesort


Reading: Reges/Stepp 13.4
Lecture: panopto video
notes: notes
Program: Sorter.java
Program: StableSort.java
Video: sorting
12/7
hashing
review for final

Reading: Reges/Stepp 18.1
Lecture: panopto video
notes: notes
Program: HashSet.java
Program: HashTest.java
Data: trek.txt (warning: 12.2 mb)
Extra lectures: Java 8 and Quicksort (search for "optional topic")

Final Exam -- Thursday, December 13, 2:30pm