CSE 143, Summer 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
06-18 syllabus; review; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Wikipedia: data structure, collection Videos: ArrayList 1, ArrayList 2 00-review.pdf 00-review.ppt 01-array-arraylist.pdf 01-array-arraylist.ppt programs poem.txt ReverseFile.java	06-19 Section 1: Review with Arrays, ArrayList	06-20 implementing ArrayIntList read 15.1 Wikipedia: data structures Videos: middle of list 02-arrayintlist.pdf 02-arrayintlist.ppt programs ArrayIntList.java ListClient.java	06-21 Section 2: binary search, ArrayIntList	06-22 more ArrayIntList; pre/post conditions; exceptions; testing; HW1 assigned read 4.5; 15.1 - 15.2 Wikipedia: precondition, unit testing Videos: pre/post 03-exceptions-testing.pdf 03-exceptions-testing.ppt programs ArrayIntList.java ListClient.java
06-25 stacks and queues read Appendix Q Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues 04-stack-queue.pdf 04-stack-queue.ppt programs Exams.java exams.txt Stutter.java	06-26 Section 3: stacks and queues	06-27 more stacks/queues; efficiency; read 13.2 Wikipedia: postfix expression, Big-Oh Videos: complexity 05-complexity.pdf 05-complexity.ppt programs Postfix.java SpeedTest.java	06-28 Section 4: more stacks and queues; complexity HW1 (SortedIntList) due	06-29 linked list nodes; HW2 assigned read 16.1 Wikipedia: linked list Videos: nodes 06-linked-nodes.pdf 06-linked-nodes.ppt programs ListNode.java NodeClient.java
07-02 linked lists (basic) read 16.2 Videos: traversal 07-linked-list.pdf 07-linked-list.ppt programs LinkedIntList.java ListClient.java ListNode.java	07-03 Section 5: Linked nodes	07-04 NO CLASS (4th of July holiday)	07-05 Section 6: linked lists HW2 (HTMLValidator) due	07-06 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
07-09 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing 09-recursion.pdf 09-recursion.ppt	07-10 Section 7: recursive tracing	07-11 recursive programming read 12.2 - 12.3 Videos: recursion 1, recursion 2 10-recursion-programming.pdf 10-recursion-programming.ppt programs Recursion.java	07-12 Section 8: recursive programming HW3 (Assassin) due	07-13 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 programs Crawler.java mobydick.txt smallmoby.txt WordCount.java WordCount2.java
07-16 recursive backtracking read Appendix R Wikipedia: backtracking Videos: Stanford 1 12-recursive-backtracking.pdf 12-recursive-backtracking.ppt programs Dice.java	07-17 Section 9: Maps, Sets and recursive backtracking	07-18 recursive backtracking; HW5 assigned read Appendix R Videos: Stanford 2 13-recursive-backtracking-2.pdf 13-recursive-backtracking-2.ppt programs-dominoes Domino.java SolveDominoes.java programs-queens Board.java GraphicalBoard.java Queens.java	07-19 Section 10: recursive backtracking HW4 (Grammar Solver) due	07-20 interfaces and ADTs; Iterator read 11.1 - 11.3; 16.4 Java Tutorial: interface, Iterator Wikipedia: interface, ADT, iterator Videos: interfaces 14-interfaces-adts-iterator.pdf 14-interfaces-adts-iterator.ppt programs ArrayIntList.java ExamScores.java IntList.java LinkedIntList.java ListClient.java
07-23 MIDTERM	07-24 Section 11: more recursive backtracking	07-25 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 15-binary-tree.pdf 15-binary-tree.ppt programs IntTree.java IntTreeClient.java IntTreeNode.java	07-26 Section 12: binary trees	07-27 binary search trees; HW6 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 16-binary-search-tree.pdf 16-binary-search-tree.ppt programs SearchTree.java SearchTreeClient.java
07-30 binary search trees; tree set read 17.3 - 17.5 17-treeset.pdf 17-treeset.ppt programs SearchTree.java SearchTreeClient.java Set.java	07-31 Section 13: binary trees	08-01 searching and Comparable read 13.1 - 13.4; 10.2 Java Tutorial: searching Wikipedia: binary search Videos: binary search, Comparable 18-search-comparable.pdf 18-search-comparable.ppt programs Fraction.java Searching.java UseFraction.java	08-02 Section 14: Comparable	08-03 priority queues; Huffman trees; HW7 assigned Java API: PriorityQueue Wikipedia: priority queue, heap 19-priority-queue.pdf 19-priority-queue.ppt programs FiringSquad.java replacements.txt TA.java tas.txt
08-06 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 20-list-implementation.pdf 20-list-implementation.ppt programs AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java	08-07 Section 15: linked list review	08-08 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super 21-inheritance-polymorphism.pdf 21-inheritance-polymorphism.ppt programs Point.java PolymorphismMystery.java	08-09 Section 16: inheritance and polymorphism	08-10 sorting HW7 (Huffman) due read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting 22-sorting.pdf 22-sorting.ppt programs Sorting.java
08-13 hashing Wikipedia: hash table Videos: Stanford 24 23-hashing.pdf 23-hashing.ppt programs HashIntSet.java HashIntSetClient.java	08-14 Section 17: review	08-15 discuss final exam; course evaluations read: Why CSE? Videos: pathways, change the world, day in the life 24-computer-science.pdf 24-computer-science.ppt	08-16 FINAL in section	08-17 FINAL