CSE 143, Spring 2017

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-27 syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structure, collection Videos: ArrayList 1 Practice-It! doubleList removeShorterStrings ArrayListMystery programs ArrayListExamples.java ReverseFile.java words.txt slides arraylist.pdf arraylist.ppt review.pdf review.ppt	03-28 Section 1: ArrayList	03-29 implementing ArrayIntList; HW1 assigned read 15.1 Videos: ArrayList 2 middle of list Practice-It! isConsecutive insertAt programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist.pdf arrayintlist.ppt	03-30 Section 2: ArrayIntList	03-31 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-03 efficiency; binary search read 13.1 - 13.2 Java Tutorial: binary search Wikipedia: Big-Oh, binary search Videos: binary search, complexity Practice-It! (from the book) Self-Check #10 p.875 Self-Check #11 p.875 Self-Check #13 p.876 Self-Check #19 p.877 solutions programs SpeedTest.java slides binarysearch-complexity.pdf binarysearch-complexity.ppt	04-04 Section 3: Style and efficiency	04-05 stacks and queues; HW2 assigned read 14.1 - 14.4 Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues Practice-It! stackQueueStatements stackQueueUsage1 removeMin programs StackQueueSum.java StacksQueuesDemo.java slides stacks-queues.pdf stacks-queues.ppt	04-06 Section 4: stacks and queues HW1 due	04-07 References, linked list nodes read 16.1 Wikipedia: linked list Practice-It! referenceMystery1 referenceMystery3 programs IntegerObject.java NullDemo.java Point.java ReferenceFun.java ReferenceSemantics.java Student.java slides references.pdf references.ppt
04-10 Linked List Nodes and Lists (basic) read 16.1-16.2 Videos: nodes, traversal Practice-It! List Node Exercise 10 List Node Exercise 11 Self-Check 16.11 programs ListNode.java ListNodeClient.java ListNodeExercises.java ListNodeTraversals.java slides linked-nodes.pdf linked-nodes.ppt	04-11 Section 5: linked nodes	04-12 LinkedIntList; HW3 assigned read 16.2 - 16.3 Videos: complex lists Practice-It! min deleteBack firstLast programs LinkedIntList.java ListClient.java ListNode.java ListNodeTraversals.java slides linked-list.pdf linked-list.ppt	04-13 Section 6: linked lists HW2 due	04-14 More LinkedIntList 16.2 - 16.4 Practice-It! removeRange programs LinkedIntList.java ListNode.java slides linked-list-2.pdf linked-list-2.ppt
04-17 sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map Practice-It! countUnique rarestAge programs mobydick.txt smallmoby.txt WordCount.java WordCount2.java slides set-map.pdf set-map.ppt	04-18 Section 7: Sets and Maps	04-19 More on sets and maps, HW4 assigned read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map Link: GraphViz Practice-It! byAge commonCustomers programs friends.dot Friends.java FriendsBroken.java	04-20 Section 8: More sets and maps; Style HW3 due	04-21 Interfaces, Comparable read 9.5, 10.2, 11.1 Java Tutorial: interface, object ordering Wikipedia: interface, ADT Videos: interfaces, Comparable Practice-It! ComparableCalendarDate programs ArrayIntList.java Cat.java CollectionsOrdering.java InterfaceDemo.java IntList.java IntQueue.java LinkedIntList.java ListNode.java slides interfaces-comparable.pdf interfaces-comparable.ppt
04-24 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing Practice-It! Recursive Tracing w/ Returns Recursive Tracing w/ Printing programs poem.txt ReverseFile.java Stars.java Stutter.java slides recursion.pdf recursion.ppt	04-25 Section 9: recursive tracing	04-26 recursive programming read 12.2 - 12.4 Videos: recursion 1, recursion 2 Practice-It! printDashed largestDigit programs DirectoryCrawler.java DrawingPanel.java Recursion.java Sierpinski.java slides recursion-2.pdf recursion-2.ppt	04-27 Section 10: Recursive Programming HW4 due	04-28 grammars; sorting read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting, Sound of Different Sorting Algorithms Practice-It! note: you will not see these kinds of problems on your exam sorting statements mergeSort programs Sorting.java slides grammars-sorting.pdf grammars-sorting.ppt
05-01 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-02 Section 11: TA Choice	05-03 recursive backtracking read 12.5 Wikipedia: backtracking Videos: Stanford 1 Practice-It! countBInary programs Backtracking.java slides recursive-backtracking.pdf recursive-backtracking.ppt	05-04 Section 12: midterm review HW5 due	05-05 Midterm review
05-08 MIDTERM EXAM, 5pm - 6pm, Kane hall Optional midterm review	05-09 Section 13: Recursive backtracking	05-10 recursive backtracking; HW6 assigned read 12.5 Videos: Stanford 2 Practice-It! partitionable programs Maze.java maze1.txt maze2.txt Permutations.java SolveMaze.java slides recursive-backtracking2.pdf recursive-backtracking2.ppt	05-11 Section 14: recursive backtracking	05-12 recursive backtracking read 12.5 Videos: Stanford 2 Practice-It! maxSum programs 4-queens-trace.txt Board.java GraphicalBoard.java GUIDemo.java Queens.java slides 8queens.pdf 8queens.ppt
05-15 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 Practice-It! traversal programs IntTree.java IntTreeClient.java IntTreeNode.java slides binary-trees.pdf binary-trees.ppt	05-16 Section 15: binary trees	05-17 binary search trees; HW7 assigned read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) Practice-It! completeToLevel programs IntSearchTree.java IntSearchTreeClient.java IntTreeNode.java slides binary-search-tree.pdf binary-search-tree.ppt	05-18 Section 16: binary trees HW6 due	05-19 binary search trees; tree set read 17.3 - 17.5 Practice-It! trim programs IntSearchTree.java IntSearchTreeClient.java slides binary-search-tree2.pdf binary-search-tree2.ppt
05-22 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 Collection.java HashSet.java LinkedList.java List.java ListClient.java Queue.java Set.java SetClient.java TreeSet.java slides inner-classes-abstract-classes.pdf inner-classes-abstract-classes.ppt	05-23 Section 17: Comparable	05-24 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-25 Section 17: Linked List Review HW 7 due	05-26 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super Practice-It! Blue examples InheritanceExample.txt slides inheritance-polymorphism.pdf inheritance-polymorphism.ppt
05-29 NO CLASS Happy Memorial Day!	05-30 Section 19: polymorphism	05-31 final exam review notes RecursiveBacktracking.pdf	06-01 Section 20: final exam review HW8 due	06-02 Last Day of Instruction 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 MusicPlayer.java slides parting-thoughts.pdf parting-thoughts.ppt
06-05	06-06 Final Exam: 12:30pm - 2:20pm in KNE	06-07	06-08	06-09