CSE 143, Spring 2014

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.

Calendar

Lecture recordings: 1:30 (Lecture B), 2:30 (Lecture A)

Mon	Tue	Wed	Thu	Fri
03-31 syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structure, collection Videos: ArrayList 1 00-review.pdf 00-review.ppt 01-arraylist.pdf 01-arraylist.ppt ArrayListDemo.java ReverseFile.java ReverseFileBad.java words.txt	04-01 Section 1: ArrayList	04-02 implementing ArrayIntList; HW1 assigned read 15.1 Videos: ArrayList 2 middle of list 02-arrayintlist.pdf 02-arrayintlist.ppt ArrayIntList.java ArrayIntListClient.java	04-03 Section 2: ArrayIntList	04-04 more ArrayIntList; pre/post conditions; exceptions; testing read 4.5; 15.1 - 15.2 Wikipedia: precondition, unit testing Videos: pre/post 03-arrayintlist-02.pdf 03-arrayintlist-02.ppt ArrayIntList.java ArrayIntListClient.java
04-07 efficiency; binary search read 13.1 - 13.2 Java Tutorial: binary search Wikipedia: Big-Oh, binary search Videos: binary search, complexity 04-binarysearch-complexity.pdf 04-binarysearch-complexity.ppt MaxSum.java	04-08 Section 3: Style and efficiency	04-09 stacks and queues; HW2 assigned read 14.1 - 14.4 Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues 05-stack-queue.pdf 05-stack-queue.ppt StackQueueDemo.java StacksQueues.java	04-10 Section 4: stacks and queues HW1 due	04-11 linked list nodes read 16.1 Wikipedia: linked list Videos: nodes 06-linked-nodes.pdf 06-linked-nodes.ppt ListNode.java ListNodeClient.java ListNodeExercises.java
04-14 linked lists (basic) read 16.2 Videos: traversal 07-linked-list.pdf 07-linked-list.ppt LinkedIntList.java ListClient.java ListNodeTraversals.java	04-15 Section 5: linked nodes	04-16 linked lists (advanced); HW3 assigned read 16.2 - 16.3 Videos: complex lists 08-linked-list-2.pdf 08-linked-list-2.ppt LinkedIntList.java ListClient.java	04-17 Section 6: linked lists HW2 due	04-18 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing 09-recursion.pdf 09-recursion.ppt poem.txt ReverseFile.java Stars.java
04-21 recursive programming read 12.2 - 12.3 Videos: recursion 1, recursion 2 10-recursive-programming.pdf 10-recursive-programming.ppt Recursion.java	04-22 Section 7: recursion tracing	04-23 public/private pairs; searching read 13.3 Java Tutorial: searching Wikipedia: binary search Videos: binary search 11-recursion-binary-search.pdf 11-recursion-binary-search.ppt Crawler.java DrawingPanel.java Search.java Sierpinski.java	04-24 Section 8: recursive programming HW3 due	04-25 sets and maps; grammars; HW4 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 130.txt 230.txt mobydick.txt smallmoby.txt WordCount.java WordCount2.java
04-28 More on sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map friends.dot Friends.java FriendsBroken.java	04-29 Section 9: sets and maps	04-30 interfaces and ADTs; Comparable read 9.5; 11.1; 10.2 Java Tutorial: interface, object ordering Wikipedia: interface, ADT, Videos: interfaces, Comparable 13-interfaces-Comparable.pdf 13-interfaces-Comparable.ppt ArrayIntList.java CollectionsOrdering.java HtmlTag.java IntList.java LinkedIntList.java ListClient.java Point.java	05-01 Section 10: Comparable HW4 due	05-02 sorting; HW5 assigned read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting 14-sorting.pdf 14-sorting.ppt QueueSorting.java Sorting.java
05-05 generics, hashing read 18.1 Wikipedia: hash table Videos: Stanford 24 15-generics-hashing.pdf 15-generics-hashing.ppt HashDemo.java HashSet.java HashSetIncomplete.java HashTest.java Set.java	05-06 Section 11: 2D Arrays, TA's choice	05-07 recursive backtracking read 12.5 Wikipedia: backtracking Videos: Stanford 1 16-recursive-backtracking.pdf 16-recursive-backtracking.ppt Dice.java	05-08 Section 12: midterm review HW5 due	05-09 GUEST: Head TA Kevin Quinn (I'm out of town for conference!) Midterm review MidtermReview.java
05-12 MIDTERM EXAM, 5pm - 6pm, Kane hall (class canceled)	05-13 Section 13: Recursive backtracking	05-14 recursive backtracking read 12.5 Videos: Stanford 2 17-recursive-backtracking2.pdf 17-recursive-backtracking2.ppt Maze.java maze1.txt maze2.txt Permutations.java SolveMaze.java	05-15 Section 14: recursive backtracking	05-16 recursive backtracking; HW6 assigned read 12.5 Videos: Stanford 2 18-8queens-guis.pdf 18-8queens-guis.ppt 4-queens-trace.txt Board.java GraphicalBoard.java GUIDemo.java Queens.java
05-19 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 IntTree.java IntTreeClient.java IntTreeNode.java	05-20 Section 15: binary trees	05-21 binary search trees; HW7 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) 20-binary-search-tree.pdf 20-binary-search-tree.ppt IntSearchTree.java IntSearchTreeClient.java	05-22 Section 16: binary trees HW6 due	05-23 binary search trees; tree set read 17.3 - 17.5 21-binary-search-tree2.pdf 21-binary-search-tree2.ppt IntSearchTree.java IntSearchTreeClient.java
05-26 NO CLASS Happy Memorial Day!	05-27 Section 17: linked list review	05-28 abstract/inner classes; generics read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics 22-generics-inner-classes-abstract-classes.pdf 22-generics-inner-classes-abstract-classes.ppt List AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java Set Set.java SetClient.java TreeSet.java	05-29 Section 18: Sudoku solver HW 7 due sudoku.zip	05-30 priority queues; Huffman trees; HW8 assigned Java API: PriorityQueue Wikipedia: priority queue, heap 23-priority-queues-huffman.pdf 23-priority-queues-huffman.ppt TAManager.java tas.txt TeachingAssistant.java
06-02 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super 24-inheritance-polymorphism.pdf 24-inheritance-polymorphism.ppt	06-03 Section 19: polymorphism	06-04 final exam review LinkedIntList.java	06-05 Section 20: final exam review HW8 due	06-06 exam questions, next steps read: Why CSE? Videos: pathways, change the world, day in the life References: browse Java source!, JFugue music API, RestFB API 25-parting-thoughts.pdf 25-parting-thoughts.pptx FBPlay.java
06-09 FINAL EXAM, 4:30pm - 6:20pm, Kane hall Good luck!