CSE 143, Summer 2014

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-23 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-24 Section 1: Review with Arrays, ArrayList	06-25 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-26 Section 2: ArrayIntList	06-27 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
06-30 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-01 Section 3: stacks and queues	07-02 efficiency; binary search; HW2 assigned no lecture notes 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 comments.txt~ programs MaxSum.java	07-03 Section 3: Complexity	07-04 NO LECTURE. 4th OF JULY HOLIDAY
07-07 linked list nodes read 16.1 Wikipedia: linked list Videos: nodes 06-linked-nodes.pdf lecture06notes.pdf programs ListNode.java ListTest.java	07-08 Section 5: Linked nodes	07-09 linked lists (basic) read 16.2 Videos: traversal 07-linked-list.pdf 07-linked-list.ppt lecture07notes.pdf programs LinkedIntList.java ListNode.java	07-10 Section 6: linked lists HW2 due	07-11 linked lists (advanced); HW3 assigned read 16.2 - 16.3 Videos: complex lists 08-linked-list-2.pdf 08-linked-list-2.ppt lecture08notes.pdf programs LinkedIntList.java ListClient.java
07-14 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing 10-recursion.pdf 10-recursion.ppt lecture10notes.pdf programs Recurse.java story.txt	07-15 Section 7: recursive tracing	07-16 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-17 Section 8: recursive programming HW3 due	07-18 regular expressions; grammars; HW4 assigned 12-set-map-grammar.pdf 12-set-map-grammar.ppt lecture12notes.pdf programs sentence.txt Splitter.java
07-21 More on sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map lecture13notes.pdf programs Friends.class friends.dot Friends.java SetMapReview.java	07-22 Section 9: sets and maps	07-23 recursive backtracking read 12.5 Wikipedia: backtracking Videos: Stanford 1 14-recursive-backtracking.pdf 14-recursive-backtracking.ppt lecture14notes.pdf programs RecursiveBacktracking.java	07-24 Section 10: recursive backtracking HW4 due	07-25 recursive backtracking; HW5 assigned read 12.5 Videos: Stanford 2 15-8queens.pdf 15-8queens.ppt anagrams_trace.txt lecture15notes.pdf programs Board.html Board.java BoardFrame.java Queens.java Queens2.java simple.txt
07-28 MIDTERM	07-29 Section 11: recursive backtracking	07-30 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	07-31 Section 12: binary trees	08-01 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-04 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-05 Section 13: binary trees	08-06 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super 21-inheritance-polymorphisn.pdf 21-inheritance-polymorphisn.ppt inheritance.pdf lecture21notes.pdf	08-07 Section 14: ComparableHW6 due	08-08 priority queues; Huffman trees; HW7 assigned Java API: PriorityQueue Wikipedia: priority queue, heap comments.txt~ lecture21notes.html
08-11 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-12 Section 15: inheritance/polymorphism	08-13 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-14 Section 16: linked list review	08-15 hashing Wikipedia: hash table Videos: Stanford 24 lecture26notes.html lecture26notes.html~ programs HashSet.java HashTest.java moby.txt trek.txt
08-18 exam questions, next steps read: Why CSE? Videos: pathways, change the world, day in the life References: browse Java source!, JFugue music API, RestFB API 25-parting-thoughts.pdf 25-parting-thoughts.pptx FBPlay.java	08-19 TBD	08-20 Final review	08-21 FINAL in section	08-22 FINAL