CSE 143, Spring 2016

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.

Course Calendar

Please keep in mind that Zorah is constantly updating this. It should accurately describe the past, but it won't always accurately predict the future.

Recordings of lectures can be found on Canvas

Mon	Tue	Wed	Thu	Fri
03-28 syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structure, collection Videos: ArrayList 1 programs ArrayListExamples.java ReverseFile.java words.txt slides arraylist.pdf arraylist.ppt review.pdf review.ppt	03-29 Section 1: ArrayList	03-30 implementing ArrayIntList; HW1 assigned read 15.1 Videos: ArrayList 2 middle of list programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist.pdf arrayintlist.ppt	03-31 Section 2: ArrayIntList	04-01 more ArrayIntList; pre/post conditions; exceptions; testing read 4.4; 15.1 - 15.2 Wikipedia: precondition, unit testing Videos: pre/post programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist-02.pdf arrayintlist-02.ppt
04-04 efficiency; binary search read 13.1 - 13.2 Java Tutorial: binary search Wikipedia: Big-Oh, binary search Videos: binary search, complexity programs SpeedTest.java slides binarysearch-complexity.pdf binarysearch-complexity.ppt	04-05 Section 3: Style and efficiency	04-06 stacks and queues; HW2 assigned read 14.1 - 14.4 Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues programs StackQueueSum.java StacksQueuesDemo.java slides stacks-queues.pdf stacks-queues.ppt	04-07 Section 4: stacks and queues HW1 due	04-08 linked list nodes read 16.1 Wikipedia: linked list Videos: nodes programs ListNode.java ListNodeClient.java ListNodeExercises.java slides linked-nodes.pdf linked-nodes.ppt
04-11 linked lists (basic) read 16.2 Videos: traversal programs LinkedIntList.java ListClient.java ListNode.java ListNodeTraversals.java slides linked-list.pdf linked-list.ppt	04-12 Section 5: linked nodes	04-13 linked lists (advanced); HW3 assigned read 16.2 - 16.3 Videos: complex lists programs LinkedIntList.java ListClient.java slides linked-list-2.pdf linked-list-2.ppt	04-14 Section 6: linked lists HW2 due	04-15 More LinkedIntList; interfaces and ADTs read 9.5; 11.1; 16.4 Java Tutorial: interface Wikipedia: interface, ADT, Videos: interfaces programs ArrayIntList.java InterfaceDemo.java IntList.java IntQueue.java LinkedIntList.java ListNode.java slides interfaces-adts.pdf interfaces-adts.ppt
04-18 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing programs poem.txt ReverseFile.java Stars.java slides recursion.pdf recursion.ppt	04-19 Section 7: recursion tracing	04-20 recursive programming read 12.2 - 12.4 Videos: recursion 1, recursion 2 programs DirectoryCrawler.java DrawingPanel.java Recursion.java Sierpinski.java slides recursion-2.pdf recursion-2.ppt	04-21 Section 8: recursive programming HW3 due	04-22 sets and maps; grammars; HW4 assigned read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map programs mobydick.txt smallmoby.txt WordCount.java WordCount2.java slides set-map-grammar.pdf set-map-grammar.ppt
04-25 More on sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map Link: GraphViz programs friends.dot Friends.java FriendsBroken.java	04-26 Section 9: sets and maps	04-27 Comparable; HW5 assigned read 10.2 Java Tutorial: interface, object ordering Videos: Comparable programs Cat.java CollectionsOrdering.java Point.java Search.java slides comparable.pdf comparable.ppt	04-28 Section 10: Comparable HW4 due	04-29 sorting read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting, programs Sorting.java slides sorting.pdf sorting.ppt
05-02 generics, hashing read 18.1 Wikipedia: hash table Videos: Stanford 24 programs CollectionsTest.java HashDemo.java HashNode.java HashSet.java HashSetIncomplete.java Set.java slides generics-hashing.pdf generics-hashing.ppt	05-03 Section 11: 2D Arrays, TA's choice	05-04 recursive backtracking read 12.5 Wikipedia: backtracking Videos: Stanford 1 programs Dice.java slides recursive-backtracking.pdf recursive-backtracking.ppt	05-05 Section 12: midterm review HW5 due	05-06 Midterm review
05-09 MIDTERM EXAM, 5pm - 6pm, Kane hall Optional midterm review	05-10 Section 13: Recursive backtracking	05-11 recursive backtracking read 12.5 Videos: Stanford 2 programs Maze.java maze1.txt maze2.txt Permutations.java SolveMaze.java slides recursive-backtracking2.pdf recursive-backtracking2.ppt	05-12 Section 14: recursive backtracking	05-13 recursive backtracking; HW6 assigned read 12.5 Videos: Stanford 2 programs 4-queens-trace.txt Board.java GraphicalBoard.java GUIDemo.java Queens.java slides 8queens.pdf 8queens.ppt
05-16 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 programs IntTree.java IntTreeClient.java IntTreeNode.java slides binary-trees.pdf binary-trees.ppt	05-17 Section 15: binary trees	05-18 binary search trees; HW7 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) programs IntSearchTree.java IntSearchTreeClient.java IntTreeNode.java slides binary-search-tree.pdf binary-search-tree.ppt	05-19 Section 16: binary trees HW6 due	05-20 binary search trees; tree set read 17.3 - 17.5 programs IntSearchTree.java IntSearchTreeClient.java slides binary-search-tree2.pdf binary-search-tree2.ppt
05-23 abstract/inner classes; generics read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics programs AbstractList.java ArrayList.java LinkedList.java List.java ListClient.java Set.java SetClient.java TreeSet.java slides inner-classes-abstract-classes.pdf inner-classes-abstract-classes.ppt	05-24 Section 17: Sudoku Solver, TA's choice	05-25 priority queues; Huffman trees; HW8 assigned Java API: PriorityQueue Wikipedia: priority queue, heap programs TAManager.java tas.txt TeachingAssistant.java slides priority-queues-huffman.pdf priority-queues-huffman.ppt	05-26 Section 17: Linked List Review HW 7 due	05-27 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super examples InheritanceExample.txt slides inheritance-polymorphism.pdf inheritance-polymorphism.ppt
05-30 NO CLASS Happy Memorial Day!	05-31 Section 19: polymorphism	06-01 final exam review	06-02 Section 20: final exam review HW8 due	06-03 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 programs FacebookGraphAPI.java MusicPlayer.java slides parting-thoughts.pdf parting-thoughts.pptx