CSE 143, Summer 2017

Panapto recordings of lectures can be found on the course Canvas. Hunter recommends not using recordings as a substitute for lecture but rather as a supplement in case you have to miss lecture or want to revisit a topic.

Course Calendar

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

Mon	Tue	Wed	Thu	Fri
06-19 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 ArrayListClient.java ReverseFile.java words.txt slides arraylist.pdf arraylist.ppt	06-20 Section 1: Review of arrays; ArrayList	06-21 Implementing ArrayIntList read 15.1 HW1 assigned Videos: ArrayList 2 middle of list Practice-It! isConsecutive insertAt programs ArrayIntList.java ArrayIntListClient.java BankAccount.java BankAccountClient.java slides arraylist.pdf arraylist.ppt	06-22 Section 2: ArrayIntList	06-23 More ArrayIntList; pre/post conditions; exceptions 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
06-26 Stacks and Queues; read 14.1 - 14.4 Java Tutorial: Queue Wikipedia: stack, queue Videos: stacks and queues Practice-It! stackQueueStatements stackQueueUsage1 removeMin Reference Mystery programs Point.java PointClient.java ReverseFile.java StackQueueDemo.java StackQueueSum.java slides stacks-queues.pdf stacks-queues.ppt	06-27 Section 4: Stacks and Queues	06-28 Linked List Nodes read 16.1 HW2 assigned Wikipedia: linked list Videos: nodes, traversal Practice-It! List Node Exercise 10 List Node Exercise 11 Self-Check 16.11 programs ListNode.java ListNodeClient.java ListNodeExamples.java slides linked-nodes.pdf linked-nodes.ppt	06-29 Section 4: List Nodes HW1 due	06-30 LinkedIntList Basics read 16.2 - 16.3 Videos: complex lists Practice-It! min deleteBack firstLast programs LinkedIntList.java LinkedIntListClient.java ListNode.java ListNodeClient.java slides linked-list.pdf linked-list.ppt
07-03 Style programs Style.java	07-04 No Section! Happy 4th of July!	07-05 More LinkedIntList 16.2 - 16.4 HW3 assigned Practice-It! removeRange evenSum programs LinkedIntList.java LinkedIntListClient.java ListNode.java slides linked-list-2.pdf linked-list-2.ppt	07-06 Section 6: Linked Lists HW2 due	07-07 LinkedIntList Wrap Up; Efficiency Practice-It! sortPairs programs BinarySearch.java slides binarysearch-complexity.pdf binarysearch-complexity.ppt
07-10 Recursion read 12.1 Wikipedia: recursion Videos: recursive tracing Class Documentation: Card.java, Deck.java Practice-It! Recursive Tracing w/ Returns Recursive Tracing w/ Printing notes stutter-notes.html programs Card.java Deck.java RecursionExamples.java Stutter.java slides recursion.pdf recursion.ppt	07-11 Section 7: Recursive Tracing	07-12 Recursive programming read 12.2-12.4 Videos: recursion 1, recursion 2 Practice-It! printDashed largestDigit programs DirectoryCrawler.java IterationExample.java RecursionExamples.java slides recursion-2.pdf recursion-2.ppt	07-13 Section 8: Recursive programming HW3 due	07-14 Grammars; Sets and Maps read 11.1-11.3 HW4 assigned Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map Practice-It! countUnique rarestAge Challenge: enrolledIn programs grammar.txt mobydick.txt smallmoby.txt WordCount.java slides sets-maps-grammars.pdf sets-maps-grammars.ppt
07-17 Sets and Maps read 11.1 - 11.3 Videos: sets, maps Java Tutorial: Set, Map Wikipedia: set, map Link: Graphviz Practice-It! byAge commonCustomners enrolledIn programs friends.dot Friends.java WordCount.java	07-18 Section 9: Sets and Maps	07-19 Sorting; Midterm Review read 13.1-13.4 Java Tutorial: sorting Wikipedia: sorting, selection, merge Videos: sorting Youtube: Obama on sorting, Sound of Different Sorting Algorithms PracticeIt Problems from Lecture writeSequence expunge programs Sorting.java slides sorting.pdf sorting.ppt	07-20 Section 10: Midterm Review; Style for Collections	07-21 Midterm in class
07-24 Exhaustive Search read 12.5 Wikipedia: backtracking Videos: Stanford 1 Practice-It! countBInary programs Backtracking.java slides recursive-backtracking.pdf recursive-backtracking.ppt	07-25 Section 11: Exhaustive Search HW4 due	07-26 Recursive Backtracking read 12.5 HW5 assigned Videos: Stanford 2 Practice-It! maxSum partitionable programs Backtracking.java Board.java BoardFrame.java Queens.java queens_trace.html slides 8queens.pdf 8queens.ppt	07-27 Section 12: Recursive Backtracking	07-28 Hashing read 18.1 Wikipedia: Hash Table Videos: Stanford 24 programs CollectionsTest.java HashDemo.java HashSet.java HashSetIncomplete.java Set.java slides generics-hashing.pdf generics-hashing.ppt
07-31 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	08-01 Section 15: Binary Trees	08-02 Binary Search Trees read 17.3 - 17.4 HW6 assigned Wikipedia: binary search tree Videos: x=change(x) Practice-It! completeToLevel programs IntSearchTree.java IntSearchTreeClient.java IntTree.java IntTreeNode.java LinkedIntList.java Point.java PointClient.java Tree.jar slides binary-search-tree.pdf binary-search-tree.ppt	08-03 Section 16: Binary Trees HW5 due	08-04 Comparable; Generics 10.2 Java Tutorial: interface, object ordering Wikipedia: interface, ADT Videos: interfaces, Comparable Practice-It! ComparableCalendarDate programs Cat.java CollectionsOrdering.java IntSearchTreeClient.java SearchTree.java slides comparable.pdf comparable.ppt
08-07 Priority Queues; Huffman trees HW7 assigned Java API: PriorityQueue Wikipedia: priority queue, heap programs PriorityQueueExample.java TA.java slides huffman_large.pdf huffman_small.pdf	08-08 Section 17: Comparable; LinkedIntList	08-09 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	08-10 Section 18: Polymorphism HW6 due	08-11 Abstract Classes; Collections Implementation read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5 Java Tutorial: abstract classes, inner classes, generics Function Programming read 19 Stuart's Panopto lecture: video collections AbstractList.java ArrayList.java Collection.java CollectionClient.java HashSet.java LinkedList.java List.java Queue.java Set.java TreeSet.java functional Examples.java images Class Hierarchy.jpg collections.png Types 1.jpg Types 2.jpg Types 3.jpg slides inner-classes-abstract-classes.pdf inner-classes-abstract-classes.ppt
08-14 Next Steps read: Why CSE? Videos: pathways, change the world, day in the life References: browse Java source!, JFugue music API, RestFB API, Socrata API programs MusicGenerator.java MusicPlayer.java MusicPlayerSimple.java socrata_example.py slides parting-thoughts.pdf parting-thoughts.ppt	08-15 Section 19: Exam Review HW7 Due	08-16 Exam Review	08-17 Final Exam Part 1 in section	08-18 Final Exam Part 2 in class

CSE 143: Computer Programming II, Summer 2017

Hunter Schafer (hschafer) | Office Hours: Mon 12:00pm - 1:30pm, Wed 1:30pm - 3:00pm CSE 218

CSE 143

Course Info

Tutorials

Getting Help

Check Scores

Other

Course Calendar