CSE 143, Winter 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

Screencasts - watch lectures online!
NOTE: grayed out days are in the future and are subject to change.

Mon	Tue	Wed	Thu	Fri
01-07 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-arraylist.pdf 01-arraylist.ppt programs ReverseFile.java words.txt	01-08 Section 1: ArrayList	01-09 implementing ArrayIntList; HW1 assigned read 15.1 Videos: ArrayList 2 middle of list 02-arrayintlist.pdf 02-arrayintlist.ppt programs ArrayIntList.java ArrayIntListClient.java	01-10 Section 2: ArrayIntList ReviewSession142.java Sloth.java	01-11 more ArrayIntList; pre/post conditions; exceptions; testing read 4.4; 15.1 - 15.3 Wikipedia: precondition, unit testing Videos: pre/post 03-arrayintlist-02.pdf 03-arrayintlist-02.ppt programs ArrayIntList.java ArrayIntListClient.java ListClient.java
01-14 efficiency; binary search read 13.1 - 13.2 Java Tutorial: binary search Wikipedia: Big-Oh, binary search Videos: binary search, complexity 04-binarysearch-complexity.pdf 04-binarysearch-complexity.ppt programs MaxSum.java	01-15 Section 3: Style and efficiency	01-16 stacks and queues; HW2 assigned read Appendix Q Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues 05-stack-queue.pdf 05-stack-queue.ppt programs StacksQueues.java	01-17 Section 4: stacks and queues HW1 due	01-18 linked list nodes read 16.1 Wikipedia: linked list Videos: nodes 06-linked-nodes.pdf 06-linked-nodes.ppt programs ListNode.java ListNodeClient.java
01-21 NO CLASS (MLK holiday) (IPL also closed)	01-22 Section 5: linked nodes	01-23 linked lists (basic) read 16.2 Videos: traversal 07-linked-list.pdf 07-linked-list.ppt programs LinkedIntList.java ListClient.java ListNodeClient.java	01-24 Section 6: linked lists HW2 due	01-25 linked lists (advanced); HW3 assigned read 16.2 - 16.3 Videos: complex lists 08-linked-list-2.pdf 08-linked-list-2.ppt programs LinkedIntList.java ListClient.java
01-28 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing 09-recursion.pdf 09-recursion.ppt programs Stars.java	01-29 Section 7: recursion tracing	01-30 recursive programming read 12.2 - 12.3 Videos: recursion 1, recursion 2 10-recursive-programming.pdf 10-recursive-programming.ppt programs Crawler.java Recursion.java	01-31 Section 8: recursive programming HW3 due	02-01 sets and maps; grammars; HW4 assigned read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map 11-set-map-grammar.pdf 11-set-map-grammar.ppt recursion Crawler.java DrawingPanel.java Sierpinski.java sets and maps mobydick.txt smallmoby.txt WordCount.java WordCount2.java
02-04 More on sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map programs friends.dot Friends.java FriendsBroken.java	02-05 Section 9: sets and maps	02-06 interfaces and ADTs; Comparable read 9.5; 16.4; 10.2 Java Tutorial: interface, object ordering Wikipedia: interface, ADT, Videos: interfaces, Comparable 13-interfaces-Comparable.pdf 13-interfaces-Comparable.ppt programs ArrayIntList.java CollectionsOrdering.java HtmlTag.java IntList.java LinkedIntList.java Point.java	02-07 Section 10: Comparable HW4 due	02-08 sorting read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting Visualizations 14-sorting.pdf 14-sorting.ppt programs Sorting.java
02-11 searching; midterm review read 13.3 Java Tutorial: searching Wikipedia: binary search Videos: binary search 15-binary-search.pdf 15-binary-search.ppt programs MidtermReview.java Search.java	02-12 Section 11: 2D Arrays, TA's choice	02-13 recursive backtracking read Appendix R Wikipedia: backtracking Videos: Stanford 1 16-recursive-backtracking.pdf 16-recursive-backtracking.ppt programs Dice.java	02-14 Section 12: midterm review	02-15 MIDTERM EXAM, in class (bring your Husky ID!)
02-18 NO CLASS (Presidents Day holiday) (IPL also closed)	02-19 Section 13: recursive backtracking	02-20 recursive backtracking read Appendix R Videos: Stanford 2 17-recursive-backtracking2.pdf 17-recursive-backtracking2.ppt programs Maze.java maze1.txt maze2.txt Permutations.java SolveMaze.java	02-21 Section 14: recursive backtracking HW5 due	02-22 recursive backtracking; HW6 assigned read Appendix R Videos: Stanford 2 18-8queens-guis.pdf 18-8queens-guis.ppt 4-queens-trace.txt programs Board.java GraphicalBoard.java GUIDemo.java Queens.java
02-25 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 19-binary-tree.pdf 19-binary-tree.ppt programs IntTree.java IntTreeClient.java IntTreeNode.java	02-26 Section 15: binary trees	02-27 binary search trees; HW7 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 20-binary-search-tree.pdf 20-binary-search-tree.ppt programs IntSearchTree.java IntSearchTreeClient.java	02-28 Section 16: binary trees HW6 due	03-01 binary search trees; tree set read 17.3 - 17.5 21-binary-search-tree2.pdf 21-binary-search-tree2.ppt programs IntSearchTree.java IntSearchTreeClient.java
03-04 abstract/inner classes; generics read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics Java's ArrayList implementation 22-generics-inner-classes-abstract-classes.pdf 22-generics-inner-classes-abstract-classes.ppt List AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java Set Set.java SetClient.java TreeSet.java	03-05 Section 17: linked list review	03-06 hashing Wikipedia: hash table Videos: Stanford 24 23-iterators-hashing.pdf 23-iterators-hashing.ppt Hashing HashDemo.java HashSet.java HashTest.java moby.txt List AbstractList.java ArrayList.java IteratorDemo.java LinkedList.java List.java	03-07 Section 18: Sudoku solver HW7 due	03-08 priority queues; Huffman trees; HW8 assigned GUEST: Melissa Winstanley Java API: PriorityQueue Wikipedia: priority queue, heap 24-priority-queues-huffman.pdf 24-priority-queues-huffman.ppt programs TA.java TAManager.java tas.txt
03-11 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super 25-inheritance-polymorphism.pdf 25-inheritance-polymorphism.ppt programs Point.java PolymorphismMystery.java	03-12 Section 19: polymorphism	03-13 inheritance and polymorphism; final exam review programs LinkedIntList.java	03-14 Section 20: final exam review HW8 due	03-15 exam questions, next steps; course evaluations read: Why CSE? Videos: pathways, change the world, day in the life 27-parting-thoughts.pdf 27-parting-thoughts.pptx programs FBPlay.java screensaver.zip