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

Mon	Tue	Wed	Thu	Fri
09-23	09-24	09-25 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	09-26 Section 1: Review with Arrays, ArrayList	09-27 ArrayList 02-arraylist2-oop.pdf 02-arraylist2-oop.ppt programs BankAccount.java Mystery1.java Mystery2.java ReverseFile.java UseAccount.java
09-30 implementing ArrayIntList read 15.1 Wikipedia: data structures Videos: middle of list 03-arrayintlist.pdf 03-arrayintlist.ppt programs ArrayIntList.java UseList.java	10-01 Section 2: ArrayIntList	10-02 more ArrayIntList; binary search read 13.1; 15.1 - 15.2 04-arrayintlist-binarysearch.pdf 04-arrayintlist-binarysearch.ppt programs ArrayIntList.java	10-03 Section 3: ArrayIntList and binary search	10-04 more ArrayIntList; pre/post conditions; exceptions; interfaces read 4.4; 15.1 - 15.3 Wikipedia: precondition, Videos: pre/post 05-exceptions-interfaces.pdf 05-exceptions-interfaces.ppt programs ArrayIntList.java
10-07 interfaces; testing read 9.5 06-interfaces-testing.pdf 06-interfaces-testing.ppt programs Book.java CD.java DVD.java Item.java Library.java	10-08 Section 4: testing	10-09 stacks and queues read 14.1 - 14.3 or Appendix Q Java Tutorial: Queue Wikipedia: stack, queue 07-stack-queue.pdf 07-stack-queue.ppt programs Exams.java exams.txt	10-10 Section 5: stacks and queues	10-11 more stacks/queues; efficiency; HW3 assigned read 13.2 Wikipedia: postfix expression, Big-Oh 08-complexity.pdf 08-complexity.ppt programs Postfix.java
10-14 linked list nodes read 16.1 Wikipedia: linked list 09-linked-nodes.pdf 09-linked-nodes.ppt programs ListMain.java ListNode.java	10-15 Section 6: linked nodes	10-16 linked lists (basic) read 16.2 10-linked-list.pdf 10-linked-list.ppt programs LinkedIntList.java	10-17 Section 7: linked lists	10-18 linked lists (advanced); HW4 assigned read 16.2 - 16.3 11-linked-list-2.pdf 11-linked-list-2.ppt programs LinkedIntList.java ListClient.java
10-21 recursion read 12.1 Wikipedia: recursion 12-recursion.pdf 12-recursion.ppt programs Stars.java	10-22 Section 8: recursion tracing	10-23 recursive programming read 12.2 - 12.3 13-recursive-programming.pdf 13-recursive-programming.ppt programs Binary.java poem.txt PowerTest.java ReverseFile.java	10-24 Section 9: recursive programming	10-25 sets and maps; HW5 assigned 14-set-map-grammar.pdf 14-set-map-grammar.ppt programs Crawler.java WordCount.java WordCount2.java
10-28 sets and maps read 11.1 - 11.3 15-set-map-iterator.pdf 15-set-map-iterator.ppt programs Searching.java	10-29 Section 10: sets and maps	10-30 sets and maps; Iterators read 13.2; 15.3; 16.5 Java Tutorial: Iterator Wikipedia: Iterator 16-iterator-searching.pdf 16-iterator-searching.ppt	10-31 Section 11: midterm review	11-01 sorting read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge 17-sorting.pdf 17-sorting.ppt programs Sorting.java
11-04 MIDTERM EXAM, in class (bring your Husky ID!)	11-05 Section 12: recursive backtracking	11-06 recursive backtracking read 12.5 or Appendix R Wikipedia: backtracking Videos: Stanford 1 18-recursive-backtracking.pdf 18-recursive-backtracking.ppt programs Dice.java Permutations.java	11-07 Section 13: recursive backtracking	11-08 recursive backtracking; HW6 assigned read 12.5 or Appendix R Videos: Stanford 2 19-recursive-backtracking-2.pdf 19-recursive-backtracking-2.ppt programs-8queens Board.java GraphicalBoard.java Queens.java programs-maze Maze.java maze1.txt maze2.txt SolveMaze.java
11-11 NO CLASS (Veterans Day holiday) (IPL also closed)	11-12 Section 14: Comparable 14-comparable.pdf 14-comparable.ppt	11-13 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 20-binary-tree.pdf 20-binary-tree.ppt programs IntTree.java IntTreeClient.java IntTreeNode.java	11-14 Section 15: binary trees	11-15 binary search trees; HW7 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 21-binary-search-tree.pdf 21-binary-search-tree.ppt programs BinarySearchTree.java BSTClient.java
11-18 binary search trees; tree set read 17.3 - 17.5 22-binary-search-tree-2.pdf 22-binary-search-tree-2.ppt programs BinarySearchTree.java BSTClient.java	11-19 Section 16: binary trees	11-20 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes 23-inheritance-polymorphism.pdf 23-inheritance-polymorphism.ppt programs Point.java PointMain.java PolymorphismMystery.java	11-21 Section 17: inheritance and polymorphism	11-22 priority queues; Huffman trees; HW8 assigned Java API: PriorityQueue Wikipedia: priority queue, heap 24-priority-queue.pdf 24-priority-queue.ppt programs FiringSquad.java replacements.txt TA.java tas.txt
11-25 inheritance; I/O streams; exceptions read 9.3, 6.4 Java Tutorial: I/O streams, exceptions Java API: InputStream, OutputStream, URL, Exception 25-io-exceptions-inheritance.pdf 25-io-exceptions-inheritance.ppt programs Downloader.java DownloadMain.java	11-26 Section 18: inheritance programming	11-27 quick sort 26-quicksort.pdf 26-quicksort.ppt programs Quick.java	11-28 NO Section Thanksgiving	11-29 NO CLASS
12-02 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 27-list-implementation.pdf 27-list-implementation.ppt programs AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java	12-03 Section 18: linked list review	12-04 hashing Wikipedia: hash table Videos: Stanford 24 28-hashing.pdf 28-hashing.ppt programs HashIntSet.java	12-05 Section 19: final review	12-06 discuss final exam; course evaluations read: Why CSE? Videos: pathways, change the world, day in the life 29-computer-science.ppt
12-09	12-10 FINAL EXAM, GUG 220 2:30pm - 4:20pm (bring your Husky ID!)	12-11	12-12	12-13