CSE 143, Summer 2011

This callendar currently links to material from previous offerings of CSE 143. Materials from this quarter will be added as we go. Many of the slides linked here were written to accompany the book. We may not go through all of the book slides during lecture (there's not much point in spending lecture time to read slides to you that you can read on your own), so you will want to look at them here to pick up details. The calendar should accurately describe the past, but it won't always accurately predict the future.

Monday	Wednesday	Friday
6/20 administrivia & review slide from lecture 00-review.pdf 00-review.ppt 01-objects.pdf 01-objects.ppt	6/22 Class design & implementation(1) slides from lecture StringArrayList.java StringArrayListTest.java read: Reges/Stepp 15.1 02-arrayintlist.pdf 02-arrayintlist.ppt	6/24 ArrayIntList class (part 2) read: Reges/Stepp 15.1 slides from Wed. and Fri. lectures 03-arrayintlist.pdf 03-arrayintlist.ppt
6/27 StringArrayList concl. A taste of complexity read: Reges/Stepp 10.1 skim: Regis/Stepe 10.2 slides from last 3 lectures	6/29 stacks and queues 05-stack_queue.pdf 05-stack_queue.ppt	7/1 linked lists (part 1) read: Reges/Stepp 16.1 slides from lecture ListNode.java interactions window 06-linked_lists.pdf 06-linked_lists.ppt
7/4 July 4 Holiday No Class	7/6 linked lists (part 2) read: Reges/Stepp 16.2, 16.3 slides from lecture ListNode.java StringLinkedList.java (so far) 07-linked_lists.pdf 07-linked_lists.ppt	7/8 more linked lists complexity (part 1) read: Reges/Stepp 13.2 slides from lecture ListNode.java StringLinkedList.java StringLinkedListTest.java 08-complexity.pdf 08-complexity.ppt
7/11 complexity (part 2) recursion (part 1) Reading: Reges/Stepp 12.1-12.2 slides from lecture 09-recursion_1.pdf 09-recursion_1.ppt	7/13 recursion (part 2) Reading: Reges/Stepp 12.3-12.4 slides from lecture Fact.java code 10-recursion_2.pdf 10-recursion_2.ppt	7/15 Map, SortedMap grammars Reading: Reges/Stepp 11.3 slides from lecture FileCrawler.java Palindrome.java 11-maps.pdf 11-maps.ppt
7/18 Collections: maps interfaces & types Reading: Reges/Stepp 9.5, 11.1, 15.3 slides from lecture WordCount.java StringList.java StringArrayList.java StringArrayListIterator.java StringLinkedList.java StringLinkedListIterator.java ListNode.java	7/20 iterators recursive backtracking (part 1) (no reading) slides from lecture 21-iterators.pdf 21-iterators.ppt 13-recursive_backtracking.pdf 13-recursive_backtracking.ppt	7/22 recursive backtracking (part 2) (no reading) slides from lecture Queens.java Board.java 14-AnagramSolver_and_hashing.pdf 14-AnagramSolver_and_hashing.ppt
7/25 comparing list implementations binary search log(n) complexity slides from lecture	7/27 binary trees Reading: Reges/Stepp 17.1-17.4 slides from lecture 15-binary_trees_1.pdf 15-binary_trees_1.ppt 16-binary_trees_2.pdf 16-binary_trees_2.ppt	7/29 binary trees (cont.) midterm review "Reading:" see midterm samples on Exams page. slides from lecture
8/1 midterm	8/3 binary search trees Reading: Reges/Stepp 17.3-17.4 slides from class IntTreeSet.java IntTreeSetDemo.java 17-bsts_and_comparable.pdf 17-bsts_and_comparable.ppt	8/5 binary search trees (cont.) comparable, equals Reading: Reges/Stepp 17.3-17.4, 10.2 slides from lecture Int.java StringTreeSet.java
8/8 huffman (no reading) slides from lecture 18-huffman.pdf 18-huffman.ppt	8/10 programming with inheritance Reading: Reges/Stepp 9.1-9.3 slides from lecture Vehicle.java Car.java Truck.java BatMobile.java 12-inheritance.pdf 12-inheritance.ppt 19-inheritance.pdf 19-inheritance.ppt	8/12 dynamic dispatch / static vs dynamic types slides from lecture
8/15 abstract classes and interfaces sorting Reading: Reges/Stepp 13.4 slides from lecture Vehicle.java (abstract) VehicleInt.java (interface) 20-abstract_classes.pdf 20-abstract_classes.ppt 22-merge_sort.pdf 22-merge_sort.ppt	8/17 Divide and conquer sorting - mergesort and quicksort slides from lecture 4 pm Review (EEB 125)	8/19 final exam Part I in sections, Thursday, 8/18 Part II in lecture, Friday, 8/19

CSE 143: Computer Programming II, Summer 2011

Instructor: Hal Perkins (perkins@cs.washington.edu)

CSE 143

Coursework

Getting Help

Check Scores

Other