CSE 143, Winter 2012

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

Mon	Tue	Wed	Thu	Fri
01-02 NO CLASS	01-03 NO SECTION	01-04 syllabus; review; 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 01-array-arraylist.ppt programs ReverseFile.java words.txt	01-05 Section 1: ArrayList	01-06 more ArrayList; objects/classes; HW1 assigned read 10.1, 10.3; 8.1 - 8.7 Wikipedia: OOP, object, class, encapsulation Videos: ArrayList 2 02-arraylist2-oop.pdf 02-arraylist2-oop.ppt programs BankAccount.java Client.java Friday.java
01-09 implementing ArrayIntList read 15.1 Wikipedia: data structures Videos: middle of list 03-arrayintlist.pdf 03-arrayintlist.ppt programs ArrayIntList.java ListClient.java	01-10 Section 2: ArrayIntList	01-11 more ArrayIntList; pre/post conditions; exceptions; testing read 4.5; 15.1 - 15.2 Wikipedia: precondition, unit testing Videos: pre/post 04-exceptions-testing.pdf 04-exceptions-testing.ppt programs ArrayIntList.java ListClient.java	01-12 Section 3: Testing	01-13 efficiency; binary search; HW2 assigned read 13.1 - 13.2 Java Tutorial: binary search Wikipedia: Big-Oh, binary search Videos: binary search, complexity 05-binarysearch-complexity.pdf 05-binarysearch-complexity.ppt programs SpeedTest.java
01-16 NO CLASS (MLK holiday) (IPL also closed)	01-17 Section 4: binary search; complexity	01-18 NO CLASS (snow day) stacks and queues read Appendix Q Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues 06-stack-queue.pdf 06-stack-queue.ppt programs Exams.java exams.txt	01-19 NO SECTION (snow day) Section 5: stacks and queues	01-20 NO CLASS (snow day) more stacks/queues; HW3 assigned Wikipedia: postfix expression programs Postfix.java
01-23 linked list nodes read 16.1 Wikipedia: linked list Videos: nodes 07-linked-nodes.pdf 07-linked-nodes.ppt programs ListNode.java NodeClient.java	01-24 Section 6: linked nodes	01-25 linked lists (basic) read 16.2 Videos: traversal 08-linked-list.pdf 08-linked-list.ppt programs LinkedIntList.java ListClient.java	01-26 Section 7: linked lists	01-27 linked lists (advanced); HW4 assigned read 16.2 - 16.3 Videos: complex lists 09-linked-list-2.pdf 09-linked-list-2.ppt programs LinkedIntList.java ListClient.java
01-30 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing 10-recursion.pdf 10-recursion.ppt	01-31 Section 8: recursion tracing	02-01 recursive programming read 12.2 - 12.3 Videos: recursion 1, recursion 2 11-recursive-programming.pdf 11-recursive-programming.ppt programs Crawler.java Recursion.java	02-02 Section 9: recursive programming	02-03 sets and maps; grammars; HW5 assigned read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map 12-set-map-grammar.pdf 12-set-map-grammar.ppt programs mobydick.txt smallmoby.txt WordCount.java WordCount2.java
02-06 interfaces and ADTs; Iterator read 11.1 - 11.3; 16.4 Java Tutorial: interface, Iterator Wikipedia: interface, ADT, iterator Videos: interfaces 13-interfaces-adts-iterator.pdf 13-interfaces-adts-iterator.ppt programs IntList.java ListClient2.java	02-07 Section 10: sets and maps	02-08 searching and Comparable read 13.1 - 13.4; 10.2 Java Tutorial: searching Wikipedia: binary search Videos: binary search, Comparable 14-search-comparable.pdf 14-search-comparable.ppt programs Fraction.java HtmlTag.java HtmlTagTest.java Searching.java UseFraction.java	02-09 Section 11: midterm review	02-10 sorting read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting 15-sorting.pdf 15-sorting.ppt Sorting.java
02-13 MIDTERM EXAM, in class (bring your Husky ID!)	02-14 Section 12: recursive backtracking	02-15 recursive backtracking read Appendix R Wikipedia: backtracking Videos: Stanford 1 16-recursive-backtracking.pdf 16-recursive-backtracking.ppt programs Dice.java Permutations.java	02-16 Section 13: recursive backtracking	02-17 recursive backtracking; HW6 assigned read Appendix R Videos: Stanford 2 17-recursive-backtracking-2.pdf 17-recursive-backtracking-2.ppt programs-8queens Board.java GraphicalBoard.java Queens.java programs-maze Maze.java maze1.txt maze2.txt SolveMaze.java
02-20 NO CLASS (Presidents Day holiday) (IPL also closed)	02-21 Section 14: Comparable / 2D arrays	02-22 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 18-binary-tree.pdf 18-binary-tree.ppt programs IntTree.java IntTreeClient.java IntTreeNode.java	02-23 Section 15: binary trees	02-24 binary search trees; HW7 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 19-binary-search-tree.pdf 19-binary-search-tree.ppt programs BinarySearchTree.java BSTClient.java
02-27 binary search trees; tree set read 17.3 - 17.5 20-treeset.pdf 20-treeset.ppt lecture-A Set.java TreeMain.java TreeSet.java lecture-B BinarySearchTree.java	02-28 Section 16: binary trees	02-29 advanced list implementation; abstract/inner classes; generics read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics 21-list-implementation.pdf 21-list-implementation.ppt programs AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java	03-01 Section 17: linked list review	03-02 priority queues; Huffman trees; HW8 assigned Java API: PriorityQueue Wikipedia: priority queue, heap 22-priority-queue.pdf 22-priority-queue.ppt programs FiringSquad.java replacements.txt TA.java tas.txt
03-05 hashing Wikipedia: hash table Videos: Stanford 24 23-hashing.pdf 23-hashing.ppt programs HashIntSet.java HashIntSetClient.java	03-06 Section 18: inheritance	03-07 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super 24-inheritance-polymorphism.pdf 24-inheritance-polymorphism.ppt programs handout.pdf PolymorphismMystery.java	03-08 Section 19: polymorphism	03-09 discuss final exam; course evaluations read: Why CSE? Videos: pathways, change the world, day in the life 25-computer-science.pdf 25-computer-science.ppt parting-thoughts.pdf parting-thoughts.pptx
03-12	03-13 FINAL EXAM, Kane 120 A lecture: 10:30am - 12:20pm B lecture: 12:30pm - 2:20pm (bring your Husky ID!)	03-14	03-15	03-16