CSE 143, Autumn 2015

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-28	09-29	09-30 syllabus; ArrayList read 15.1 Wikipedia: data structures Videos: middle of list 01-arraylist.pdf 01-arraylist.ppt programs Reverse.java words.txt	10-01 Section 1: ArrayList	10-02 implementing ArrayIntList; HW1 assigned read 13.1; 15.1 - 15.2 02-arrayintlist.pdf 02-arrayintlist.ppt programs ArrayIntList.java ArrayIntListTester.java
10-05 more ArrayIntList; pre/post conditions; exceptions; interfaces read 4.4; 15.1 - 15.3 Wikipedia: precondition, Videos: pre/post 03-arrayintlist-02.pdf 03-arrayintlist-02.ppt programs ArrayIntList.java	10-06 Section 2: ArrayIntList	10-07 stacks and queues read 14.1 - 14.3 or Appendix Q Java Tutorial: Queue Wikipedia: stack, queue 04-stack-queue.pdf 04-stack-queue.ppt programs Exams.java ta.txt	10-08 Section 3: stacks and queues	10-09 efficiency; interfaces; testing; HW2 assigned read 9.5 05-complexity.pdf 05-complexity.ppt programs Exams.java
10-12 linked list nodes read 16.1 Wikipedia: linked list 06-linked-nodes.pdf 06-linked-nodes.ppt programs ListClient.java ListNode.java	10-13 Section 4: linked nodes	10-14 linked lists (basic) read 16.2 07-linked-list.pdf 07-linked-list.ppt programs LinkedIntList.java ListClient.java ListNode.java	10-15 Section 5: linked lists	10-16 linked lists (advanced); HW3 assigned read 16.2 - 16.3 08-linked-list-2.pdf 08-linked-list-2.ppt programs LinkedIntList.java ListClient.java ListNode.java
10-19 recursion read 12.1 Wikipedia: recursion 09-recursion.pdf 09-recursion.ppt programs ReverseFile.java Stars.java	10-20 Section 6: recursion tracing	10-21 recursive programming read 12.2 - 12.3 10-recursive-programming.pdf 10-recursive-programming.ppt programs Recursion.java	10-22 Section 7: recursive programming	10-23 sets and maps; HW4 assigned 11-set-map-grammar.pdf 11-set-map-grammar.ppt programs mobydick.txt sentence.txt smallmoby.txt WordCount.java WordCount2.java
10-26 sets and maps; Iterators read 13.2; 15.3; 16.5 Java Tutorial: Iterator Wikipedia: Iterator 12-set-map-iterator.pdf 12-set-map-iterator.ppt programs TAgrades.java tas.txt WordCount2.java	10-27 Section 8: sets and maps	10-28 interfaces and ADTs; Comparable 13-interfaces-Comparable.pdf 13-interfaces-Comparable.ppt programs ArrayIntList.java CollectionsOrdering.java IntList.java LinkedIntList.java ListClient.java ListNode.java Point.java Student.java	10-29 Section 9: Comparable	10-30 testing 14-testing.pdf 14-testing.ppt programs LinkedIntListTest.java
11-02 searching 15-searching.pdf 15-searching.ppt programs Search.java	11-03 Section 10: midterm review	11-04 MIDTERM EXAM, in class (bring your Husky ID!)	11-05 Section 11: testing	11-06 sorting; HW5 assigned read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge 16-sorting.pdf 16-sorting.ppt programs Sorting.java
11-09 recursive backtracking read 12.5 or Appendix R Wikipedia: backtracking Videos: Stanford 1 17-recursive-backtracking.pdf 17-recursive-backtracking.ppt programs Dice.java	11-10 Section 12: recursive backtracking	11-11 NO CLASS (Veterans Day holiday) (IPL also closed)	11-12 Section 13: recursive backtracking	11-13 recursive backtracking; HW6 assigned read 12.5 or Appendix R Videos: Stanford 2 18-8queens.pdf 18-8queens.ppt programs Board.java GraphicalBoard.java Queens.java
11-16 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	11-17 Section 14: binary trees	11-18 binary search trees read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 20-binary-search-tree.pdf 20-binary-search-tree.ppt programs IntBinarySearchTree.java IntBinarySearchTreeClient.java IntTree.java IntTreeClient.java IntTreeNode.java	11-19 Section 15: binary trees	11-20 binary search trees; tree set; HW7 assigned read 17.3 - 17.5 21-binary-search-tree2.pdf 21-binary-search-tree2.ppt programs IntBinarySearchTree.java IntBinarySearchTreeClient.java IntTreeNode.java
11-23 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes 22-inheritance-polymorphism.pdf 22-inheritance-polymorphism.ppt	11-24 Section 16: inheritance and polymorphism	11-25 quick sort 23-quicksort.pdf 23-quicksort.ppt programs Quick.java	11-26 NO CLASS (Thanksgiving break)	11-27 NO CLASS (Thanksgiving break)
11-30 priority queues; Huffman trees; HW8 assigned Java API: PriorityQueue Wikipedia: priority queue, heap 24-priority-queues-huffman.pdf 24-priority-queues-huffman.ppt programs TAManager.java tas.txt TeachingAssistant.java	12-01 Section 17: choice	12-02 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 TallyDownloader.java	12-03 Section 18: inheritance programming	12-04 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 26-list-implementation.pdf 26-list-implementation.ppt programs ArrayList.java LinkedList.java List.java
12-07 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-08 Section 19: linked list review	12-09 hashing Wikipedia: hash table Videos: Stanford 24 28-hashing.pdf 28-hashing.ppt programs HashIntSet.java	12-10 Section 20: final review	12-11 discuss final exam; course evaluations read: Why CSE? Videos: pathways, change the world, day in the life 29-parting-thoughts.pdf 29-parting-thoughts.pptx
12-14	12-15	12-16 FINAL EXAM, GUG 220 8:30am - 10:20am (bring your Husky ID!)