CSE 143, Summer 2013

ERROR: Your web browser does not have JavaScript enabled. This web site requires JavaScript to function properly. If you are using an add-on such as NoScript or Ad-Block, you may need to add an exception for this web site.

Lectures

NOTE: grayed out days are in the future and are subject to change.

Mon	Tue	Wed	Thu	Fri
06-24 syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Wikipedia: data structure, collection Videos: ArrayList 1 00-review.pdf 00-review.ppt 01-array-arraylist.pdf lecture01notes.pdf programs data.txt Monday.java	06-25 Section 1: Review with Arrays, ArrayList	06-26 implementing ArrayIntList; pre/post conditions; exceptions read 15.1 Wikipedia: data structures, precondition Videos: middle of list, pre/post 02-arrayintlist.pdf 02-arrayintlist.ppt lecture02notes.pdf programs ArrayIntList.java ArrayIntListClient.java	06-27 Section 2: ArrayIntList	06-28 more ArrayIntList; HW1 assigned read 4.5; 15.1 - 15.2 Wikipedia: unit testing 03-arrayintlist-02.pdf 03-arrayintlist-02.ppt lecture03notes.pdf programs ArrayIntList.java ArrayIntListExample.java ArrayIntListIterator.java
07-01 stacks and queues read Ch. 14 Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues 04-stack-queue.pdf 04-stack-queue.ppt lecture04notes.pdf programs InterfaceExample.java SimpleStackQueue.java StacksQueues.java	07-02 Section 3: stacks and queues	07-03 sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map 05-set-map.pdf 05-set-map.ppt lecture05notes.pdf programs ForEachExample.java shakespeare.txt WordCount.java WordCount2.java	07-04 NO CLASS (4th of July holiday); HW1 due	07-05 efficiency; binary search; HW2 assigned read 13.1 - 13.2 Java Tutorial: binary search Wikipedia: Big-Oh, binary search Videos: binary search, complexity 06-binarysearch-complexity.pdf 06-binarysearch-complexity.ppt programs MaxSum.java
07-08 linked list nodes read 16.1 Wikipedia: linked list Videos: nodes 07-linked-list.pdf 07-linked-list.ppt lecture07notes.pdf programs ListNode.java ListTest.java	07-09 Section 5: Linked nodes	07-10 linked lists (basic) read 16.2 Videos: traversal 08-linked-list.pdf 08-linked-list.ppt lecture08notes.pdf programs LinkedIntList.java ListNode.java	07-11 Section 6: linked lists HW2 due	07-12 linked lists (advanced); HW3 assigned read 16.2 - 16.3 Videos: complex lists 09-linked-list-2.pdf 09-linked-list-2.ppt lecture09notes.pdf programs LinkedIntList.java ListClient.java
07-15 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing 10-recursion.pdf 10-recursion.ppt lecture10notes.pdf programs Recurse.java story.txt	07-16 Section 7: recursive tracing	07-17 recursive programming read 12.2 - 12.3 Videos: recursion 1, recursion 2 11-recursive-programming.pdf 11-recursive-programming.ppt lecture11notes.pdf programs Crawler.java DrawingPanel.java Recurse.java Sierpinski.java	07-18 Section 8: recursive programming HW3 due	07-19 regular expressions; grammars; HW4 assigned 12-set-map-grammar.pdf 12-set-map-grammar.ppt lecture12notes.pdf programs sentence.txt Splitter.java
07-22 More on sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map lecture13notes.pdf programs friends.dot Friends.java SetMapReview.java	07-23 Section 9: sets and maps	07-24 recursive backtracking read 12.5 Wikipedia: backtracking Videos: Stanford 1 14-recursive-backtracking.pdf 14-recursive-backtracking.ppt lecture14notes.pdf programs Friends.java RecursiveBacktracking.java	07-25 Section 10: recursive backtracking HW4 due	07-26 recursive backtracking; HW5 assigned read 12.5 Videos: Stanford 2 15-8queens.pdf 15-8queens.ppt anagrams_trace.txt lecture15notes.pdf notetakingrecording.pdf programs Board.html Board.java BoardFrame.java Queens.java Queens2.java simple.txt
07-29 MIDTERM	07-30 Section 11: recursive backtracking	07-31 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 17-binary-tree.pdf 17-binary-tree.ppt lecture17notes.pdf programs IntTree.java IntTreeClient.java IntTreeNode.java	08-01 Section 12: binary trees	08-02 binary search trees; HW6 assigned; HW5 due (Saturday) read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 18-binary-search-tree.pdf 18-binary-search-tree.ppt lecture18notes.pdf programs IntSearchTreeClient.java IntTree.java PointTest.java
08-05 interfaces read 9.5 Wikipedia: interface Videos: interfaces Oracle guide to "static" lecture19notes.pdf programs ArrayIntList.java IntList.java LinkedIntList.java ListClient.java	08-06 Section 13: binary trees	08-07 Comparable; generics read 10.2 Java Tutorial: object ordering Videos: Comparable 20-interfaces-Comparable.pdf 20-interfaces-Comparable.ppt lecture20notes.pdf programs Angle.java AngleClient.java SearchTree.java SearchTreeNode.java	08-08 Section 14: Comparable	08-09 priority queues; Huffman trees; HW6 due; HW7 assigned Java API: PriorityQueue Wikipedia: priority queue, heap lecture21notes.html
08-12 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super 22-inheritance-polymorphism.pdf 22-inheritance-polymorphism.ppt inheritance.pdf lecture22notes.pdf	08-13 Section 15: inheritance/polymorphism	08-14 sorting read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting Visualizations 23-sorting.pdf 23-sorting.ppt lecture23notes.pdf programs Sorter.java	08-15 Section 16: linked list review	08-16 final review; HW7 due
08-19 abstract classes read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics Java's ArrayList implementation lecture25notes.pdf programs Circle.java Rectangle.java Shape.java ShapeTest.java Square.java	08-20 Section 17: final exam review	08-21 hashing Wikipedia: hash table Videos: Stanford 24 lecture26notes.html programs HashSet.java HashTest.java moby.txt trek.txt	08-22 FINAL in section	08-23 FINAL