CSE 143, Winter 2011

Lectures

Lecture Calendar - an approximate list of future topics we'll cover each day and related reading
Screencasts - watch any CSE 143 lecture online!

Mon	Tue	Wed	Thu	Fri
01-03 syllabus; review; arrays read Ch. 1-8 Java Tutorial: Java basics Wikipedia: array 00-review.pdf 00-review.ppt 01-array.pdf 01-array.ppt programs FirstLecture.java	01-04 Section 1: Arrays	01-05 ArrayList read 10.1 Wikipedia: data structure, collection 02-arraylist.pdf 02-arraylist.ppt programs numbers.txt ProcessFile.java ProcessFile2.java words.txt	01-06 Section 2: ArrayList	01-07 more ArrayList; objects/classes; HW1 assigned read 10.1, 10.3 Wikipedia: OOP, object, class, encapsulation 03-arraylist2-oop.pdf 03-arraylist2-oop.ppt programs BankAccount.java Mystery1.java Mystery2.java UseAccount.java
01-10 implementing ArrayIntList read 15.1 Wikipedia: data structures 04-arrayintlist.pdf 04-arrayintlist.ppt programs ArrayIntList.java UseList.java	01-11 Section 3: ArrayIntList	01-12 more ArrayIntList; pre/post conditions; exceptions; testing; JUnit read 4.5; 15.1 - 15.2 Wikipedia: unit testing, JUnit JUnit web site; JUnit tutorial; more, more, more 05-exceptions-testing.pdf 05-exceptions-testing.ppt programs ArrayIntList.java ArrayIntListTest.java	01-13 Section 4: JUnit	01-14 inheritance; binary search; HW2 assigned read 9.1, 9.3 - 9.4; 13.1 Java Tutorial: inheritance, subclass, binary search Wikipedia: inheritance, binary search 06-inheritance-binarysearch.pdf 06-inheritance-binarysearch.ppt programs ArrayIntList.java StutterIntList.java StutterIntListTest.java UseStutter.java
01-17 NO CLASS (MLK holiday)	01-18 Section 5: binary search / inheritance	01-19 stacks and queues read Appendix Q Java Tutorial: Queue Wikipedia: stack, queue 07-stack-queue.pdf 07-stack-queue.ppt programs Exams.java exams.txt	01-20 Section 6: stacks / queues	01-21 more stacks/queues; efficiency; HW3 assigned read 13.2 Wikipedia: postfix expression, Big-Oh 08-complexity.pdf 08-complexity.ppt programs Postfix.java SpeedTest.java
01-24 linked list nodes read 16.1 Wikipedia: linked list 09-linked-nodes.pdf 09-linked-nodes.ppt programs ListNode.java NodeClient.java	01-25 Section 7: linked nodes	01-26 linked lists (basic) read 16.2 10-linked-list.pdf 10-linked-list.ppt programs LinkedIntList.java ListClient.java	01-27 Section 8: linked lists	01-28 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
01-31 recursion read 12.1 Wikipedia: recursion 12-recursion.pdf 12-recursion.ppt programs Mystery.java Stars.java	02-01 Section 9: recursion tracing	02-02 recursive programming read 12.2 - 12.3 13-recursive-programming.pdf 13-recursive-programming.ppt programs Binary.java poem.txt PowersTest.java recursion-notes.txt ReverseFile.java	02-03 Section 10: recursive programming	02-04 interfaces; abstract data types read 9.5, 11.1, 16.4 Java Tutorial: interface, collections Wikipedia: interface, ADT Stanford videos: lecture 1, lecture 2 14-interfaces-adts.pdf 14-interfaces-adts.ppt programs interfaces ArrayIntList.java IntList.java LinkedIntList.java ListClient.java ListNode.java recursion FileCrawler.java PalindromesTest.java
02-07 sets and maps read 11.1 - 11.3 Java Tutorial: Set, Map Wikipedia: set, map 15-set-map.pdf 15-set-map.ppt programs bible.txt mobydick.txt smallmoby.txt WordCount.java WordCount2.java	02-08 Section 11: sets and maps	02-09 Iterators; grammars; HW5 assigned read 11.1 - 11.3 Java Tutorial: Iterator Wikipedia: Iterator, grammar, BNF 16-iterator-grammar.pdf 16-iterator-grammar.ppt programs WordCount.java WordCount2.java	02-10 Section 12: midterm review	02-11 MIDTERM EXAM, in class (bring your Husky ID!)
02-14 recursive backtracking read Appendix R Wikipedia: backtracking Stanford videos: lecture 1, lecture 2 17-recursive-backtracking.pdf 17-recursive-backtracking.ppt programs Permutations.java	02-15 Section 13: recursive backtracking	02-16 recursive backtracking; HW6 assigned read Appendix R Wikipedia: backtracking Stanford videos: lecture 1, lecture 2 18-recursive-backtracking-2.pdf 18-recursive-backtracking-2.ppt programs Board.java Domino.java DominoesTest.java GraphicalBoard.java Queens.java	02-17 Section 14: recursive backtracking	02-18 binary trees read 17.1 - 17.2 Wikipedia: binary tree Stanford videos: lecture 22 (2:00 - 18:00) 19-binary-tree.pdf 19-binary-tree.ppt programs IntTree.java IntTreeNode.java TreeMain.java
02-21 NO CLASS (Presidents' Day holiday)	02-22 Section 15: binary trees	02-23 binary search trees read 17.3 Wikipedia: binary search tree Stanford videos: lecture 22 (28:18 - end) 20-binary-search-tree.pdf 20-binary-search-tree.ppt programs SearchTree.java TreeMain.java	02-24 Section 16: binary trees	02-25 binary search trees; HW7 assigned read 17.3 21-binary-search-tree-2.pdf 21-binary-search-tree-2.ppt programs SearchTree.java TreeMain.java
02-28 Comparable read 13.1 - 13.4; 10.2 22-comparable.pdf 22-comparable.ppt programs HtmlTag.java HtmlTagTest.java Searching.java	03-01 Section 17: Comparable	03-02 inheritance; I/O streams; exceptions read 9.3, 6.4 Java Tutorial: I/O streams, exceptions Java API: InputStream, OutputStream, URL, Exception 23-io-exceptions-inheritance.pdf 23-io-exceptions-inheritance.ppt programs ReadFile.java	03-03 Section 18: inheritance	03-04 priority queues; Huffman trees; HW8 assigned read Stuart's notes Java API: PriorityQueue Wikipedia: priority queue 24-priority-queue.pdf 24-priority-queue.ppt programs FiringSquad.java replacements.txt TA.java tas.txt
03-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 25-list.pdf 25-list.ppt programs AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java	03-08 Section 19: list review	03-09 polymorphism (guest lecturer: Roy McElmurry) read 9.2; Stuart's notes Java API: Object 26-polymorphism.pdf 26-polymorphism.pptx programs Chest.java Gear.java GearMain.java Helm.java PlateChest.java	03-10 Section 20: polymorphism	03-11 sorting; discuss final exam (guest lecturers: Ally Gale, Chris Dentel) read 13.1 - 13.4; 10.2 Java Tutorial: sorting Wikipedia: sorting, selection, merge Youtube: Obama on sorting REMINDER: final is Thu Mar 17, 2:30 - 4:20pm in KANE 120! 27-sorting.pdf 27-sorting.ppt programs Sorting.java
03-14	03-15	03-16	03-17 FINAL EXAM 2:30 - 4:20pm, KANE 120	03-18