CSE 143, Winter 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
01-05 syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structure, collection Videos: ArrayList 1 LectureA 01-arraylist.pdf 01-arraylist.ppt Reverse.java ReverseBad.java words.txt LectureB 01-arraylist-6up.pdf 01-arraylist.pdf LectureBCode ArrayListDemo.java BadReverseFile.java CapitalizeEndingInS.java words.txt	01-06 Section 1: ArrayList quickcheck01.pdf	01-07 implementing ArrayIntList; HW1 assigned read 15.1 Videos: ArrayList 2 middle of list LectureA 02-arrayintlist.pdf 02-arrayintlist.ppt ArrayIntList.java ArrayIntListClient.java LectureB 02-arrayintlist-6up.pdf 02-arrayintlist.pdf ArrayIntList.java ArrayIntListClient.java MoreArrayList.java	01-08 Section 2: ArrayIntList	01-09 more ArrayIntList; pre/post conditions; exceptions; testing read 4.5; 15.1 - 15.2 Wikipedia: precondition, unit testing Videos: pre/post LectureA 03-arrayintlist-02.pdf 03-arrayintlist-02.ppt ArrayIntList.java ArrayIntListClient.java LectureB 03-morearrayintlist-6up.pdf 03-morearrayintlist.pdf ArrayIntList.html ArrayIntList.java ArrayIntListClient.java WTF.java
01-12 testing; efficiency; interfaces read 13.1 - 13.2 Wikipedia: Big-Oh, Videos: complexity LectureA 04-complexity.pdf 04-complexity.ppt LectureB 04-efficiency-interfaces-6up.pdf 04-efficiency-interfaces.pdf EfficiencyTest.java EfficiencyTest2.java HasDupEfficiencyTest.java sleepsort.sh StepsTest.java	01-13 Section 3: testing and efficiency quickcheck02.pdf	01-14 stacks and queues read 14.1 - 14.4 Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues LectureAB 05-stacks-queues-6up.pdf 05-stacks-queues.pdf Card.java Deck.java WarGame.java	01-15 Section 4: stacks and queues HW1 due	01-16 linked list nodes; HW2 assigned read 16.1 Wikipedia: linked list Videos: nodes LectureA 06-linked-nodes.pdf 06-linked-nodes.ppt ListClient.java ListNode.java LectureB 06-linked-nodes-6up.pdf 06-linked-nodes.pdf exercises-solutions.pdf ListNode.java ListNodeClient.java
01-19 NO CLASS Happy Martin Luther King Day!	01-20 Section 5: linked nodes quickcheck03.pdf	01-21 linked lists (basic) read 16.2 Videos: traversal LectureA 07-linked-list.pdf 07-linked-list.ppt LinkedIntList.java ListClient.java ListNode.java LectureB 07-linked-lists-6up.pdf 07-linked-lists.pdf LinkedIntList.html LinkedIntList.java LinkedIntListClient.java ListNode.java ListNodeClient.java	01-22 Section 6: linked lists HW2 due	01-23 linked lists (advanced); HW3 assigned read 16.2 - 16.3 Videos: complex lists LectureA 08-linked-list-2.pdf 08-linked-list-2.ppt LinkedIntList.java ListClient.java ListNode.java LectureB 08-linked-lists-2-6up.pdf 08-linked-lists-2.pdf LinkedIntList.java LinkedIntListClient.java ListNode.java
01-26 recursion read 12.1 Wikipedia: recursion Videos: recursive tracing LectureA 09-recursion.pdf 09-recursion.ppt poem.txt ReverseFile.java Stars.java LectureB 09-recursion-6up.pdf 09-recursion.pdf Evaluator.java EvaluatorUtilities.html EvaluatorUtilities.java IterativeEvaluator.java PrintStars.java SymbolicDifferentiation.java	01-27 Section 7: recursion tracing quickcheck04.pdf	01-28 recursive programming read 12.2 - 12.3 Videos: recursion 1, recursion 2 LectureA 10-recursive-programming.pdf 10-recursive-programming.ppt Recursion.java LectureB 10-more-recursion-6up.pdf 10-more-recursion.pdf DrawingPanel.java FloodFill.java HasXExample.java PalindromeTester.java	01-29 Section 8: recursive programming HW3 due	01-30 sets and maps; grammars; HW4 assigned read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map LectureA 12-set-map-grammar.pdf 12-set-map-grammar.ppt mobydick.txt Recursion.java sentence.txt smallmoby.txt WordCount.java LectureB 10000.txt 11-sets-and-maps-6up.pdf 11-sets-and-maps.pdf WordCount.java
02-02 More on sets and maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map LectureA 12-set-map-grammar.pdf 12-set-map-grammar.ppt friends.dot Friends.java WordCount2.java LectureB alice.txt CommonWordCount.java NathanFillionTogruber.pdf NathanFillionToSquare.pdf small-twitter.dot Twitter.java	02-03 Section 9: sets and maps	02-04 interfaces and ADTs; Comparable read 9.5; 11.1; 10.2 Java Tutorial: interface, object ordering Wikipedia: interface, ADT, Videos: interfaces, Comparable LectureA 13-interfaces-Comparable.pdf 13-interfaces-Comparable.ppt ArrayIntList.java CollectionsOrdering.java friends.dot Friends.java IntList.java LinkedIntList.java ListClient.java Point.java LectureB 13-interfaces-comparable-6up.pdf 13-interfaces-comparable.pdf ArrayIntList.java ArrayIntListClient.java CompareStudentScores.java IntList.java IntListClient.java LinkedIntList.java ListNode.java MCQuiz.java quizzes.zip	02-05 Section 10: Comparable HW4 due quickcheck05.pdf	02-06 searching read 13.3 Java Tutorial: searching Wikipedia: binary search Videos: binary search LectureA 14-searching.pdf 14-searching.ppt DrawingPanel.java Search.java Sierpinski.java LectureB 10000.txt 14-searching-6up.pdf 14-searching.pdf SearchAlgorithms.java SearchingClient.java
02-09 sorting; read 13.1 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting LectureA 15-sorting.pdf 15-sorting.ppt Sorting.java LectureB 15-sorting-6up.pdf 15-sorting.pdf SortingAlgorithms.java SortingClient.java	02-10 Section 11: midterm review	02-11 MIDTERM EXAM, 5pm - 6pm, Kane hall (class canceled)	02-12 Section 12: TA's choice	02-13 recursive backtracking read 12.5 Videos: Stanford 2 LectureA 16-recursive-backtracking.pdf 16-recursive-backtracking.ppt Dice.java LectureB 16-recursive-backtracking-6up.pdf 16-recursive-backtracking.pdf DrawingPanel.java Maze.java Permutations.java Point.html Point.java TicTacToe.java
02-16 NO CLASS Happy Presidents' Day!	02-17 Section 13: Recursive backtracking quickcheck06.pdf	02-18 recursive backtracking read 12.5 Videos: Stanford 2 LectureA 17-recursive-backtracking2.pdf 17-recursive-backtracking2.ppt Maze.java maze1.txt maze2.txt Permutations.java SolveMaze.java LectureB 17-recursive-backtracking-2-6up.pdf 17-recursive-backtracking-2.pdf BooleanExpression.html BooleanExpression.java BooleanExpressionSolver.java dictionary.txt SentenceSplitter.java	02-19 Section 14: recursive backtracking HW5 due	02-20 recursive backtracking; HW6 assigned read 12.5 Videos: Stanford 2 LectureA 18-8queens.pdf 18-8queens.ppt Board.java GraphicalBoard.java Queens.java SolveMaze.java LectureB anagram.pdf anagram_dict.txt anagram_trace.txt Board.html Board.java BoardFrame.java BooleanExpression.html BooleanExpression.java BooleanExpressionSolver.java canBeTrueNotes.txt eleven_plus_one.pdf eleven_plus_one_dict.txt eleven_plus_one_trace.txt NQueens.java
02-23 binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 LectureA 19-binary-tree.pdf 19-binary-tree.ppt IntTree.java IntTreeClient.java IntTreeNode.java Queens.java LectureB 19-binary-trees-6up.pdf 19-binary-trees.pdf Client.java IntTree.java IntTreeNode.java	02-24 Section 15: binary trees	02-25 binary search trees read 17.3 - 17.4 Wikipedia: binary search tree Videos: x=change(x) LectureA 20-binary-search-tree.pdf 20-binary-search-tree.ppt IntSearchTree.java IntSearchTreeClient.java IntTree.java IntTreeClient.java IntTreeNode.java LectureB 20-bsts-6up.pdf 20-bsts.pdf Client.java IntTree.java IntTreeNode.java NameManipulator.java Node.java	02-26 Section 16: binary trees HW6 due	02-27 binary search trees; tree set; HW 7 assigned read 17.3 - 17.5 LectureA 21-binary-search-tree2.pdf 21-binary-search-tree2.ppt IntSearchTree.java IntSearchTreeClient.java LectureB 21-bsts2-6up.pdf 21-bsts2.pdf BST.java Client.java IntTreeNode.java
03-02 abstract/inner classes; generics read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics LectureA 22-list-implementation.pdf 22-list-implementation.ppt AbstractList.java ArrayList.java LinkedList.java List.java LectureB 22-iterators-6up.pdf 22-iterators.pdf AbstractListSet.java ArraySet.java Client.java LinkedSet.java	03-03 Section 17: linked list review	03-04 hashing 23-hashing.pdf 23-hashing.ppt HashSet.java HashTest.java	03-05 Section 18: Sudoku solver HW 7 due	03-06 priority queues; Huffman trees; HW8 assigned Java API: PriorityQueue Wikipedia: priority queue, heap 24-priority-queues-huffman.pdf 24-priority-queues-huffman.ppt TAManager.java tas.txt TeachingAssistant.java
03-09 inheritance and polymorphism read 9.2 - 9.3; Stuart's notes Java API: Object Videos: super LectureA 25-inheritance-polymorphism.pdf 25-inheritance-polymorphism.ppt LectureB 25-inheritance-6up.pdf 25-inheritance.pdf AnalogClock.java Clock.java ClockClient.java DigitalClock.java PreciseDigitalClock.java	03-10 Section 19: polymorphism	03-11 final exam review LectureA LinkedIntList.java LectureB handout.pdf IntTreeSolution.java LinkedIntListSolution.java	03-12 Section 20: final exam review HW8 due	03-13 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 LectureA 27-parting-thoughts.pdf 27-parting-thoughts.pptx LectureB 27-big-finish.pdf
03-16	03-17 FINAL EXAM 12:30pm - 2:20pm, Kane hall Good luck!	03-18	03-19	03-20