CSE 143, Summer 2018

Panapto recordings of lectures can be found on the course Canvas. Erika 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 Erika 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-18 Syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: collection Videos: ArrayList 1 Practice-It! ArrayListMystery doubleList programs ArrayListClient.java ReverseFile.java words.txt slides arraylist.pdf arraylist.ppt resources.pdf	06-19 Section 1: Review of arrays; ArrayList	06-20 Implementing ArrayIntList; Commenting; Exceptions read 15.1 - 15.2 HW1 assigned Videos: ArrayList 2 middle of list Practice-It! isConsecutive removeFront programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist.pdf arrayintlist.ppt	06-21 Section 2: Style; ArrayIntList	06-22 More ArrayIntList read 4.4; 15.1 - 15.2 Videos: pre/post Practice-It! insertAt stretch programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist-02.pdf arrayintlist-02.ppt
06-25 Stacks and Queues read 9.5, 14 Java Tutorial: Queue Java API: List Wikipedia: stack, queue Videos: stacks and queues Practice-It! stackQueueUsage1 removeMin Reference Mystery programs ReverseFile.java SimpleStackQueue.java StackQueueSum.java words.txt slides stacks-queues.pdf stacks-queues.ppt	06-26 Section 3: Stacks and Queues	06-27 Intro to Linked List 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 ListExample.java ListNode.java ListTest.java ReferenceSemantics.java slides linked-nodes.pdf linked-nodes.ppt	06-28 Section 4: List Nodes	06-29 LinkedIntList Basics read 16.2 - 16.3 Videos: list traversal Practice-It! isSorted equals programs LinkedIntList.java LinkedIntListClient.java ListNodeClient.java PointArray.java slides linked-list.pdf linked-list.ppt
07-02 Advanced LinkedIntList read 16.3 - 16.4 Videos: hard lists Practice-It! evenSum removeDuplicates programs ArrayIntList.java slides linked-list-2.pdf linked-list-2.ppt	07-03 Section 5: LinkedList	07-04 No lecture :( Happy 4th of July!	07-05 Section 6: Hard LinkedList	07-06 Interfaces; efficiency read 9.5, 13.2, 16.4, style guide :) HW3 assigned Videos: binary search complexity programs IntList.java ListClient.java Sum.java slides binarysearch-complexity.pdf binarysearch-complexity.ppt
07-09 Recursion read 12.1 - 12.2 Wikipedia: recursion Videos: recursive tracing Practice-It! Recursive Tracing w/ Returns Recursive Tracing w/ Printing programs Recursion.java ReverseFile.java traces.txt words.txt slides recursion.pdf recursion.ppt	07-10 Section 7: Recursive tracing	07-11 Recursive programming read 12.3 - 12.4 Videos: recursion 1, recursion 2 Practice-It! printDashed largestDigit programs DirectoryCrawler.java ForEachLoop.java Recursion2.java slides recursion-2.pdf recursion-2.ppt	07-12 Section 8: Recursive programming	07-13 Grammars; Sets & 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 IteratingExample.java methods.txt sentence.txt SetExample.java WordCount.java slides sets-maps-grammars.pdf sets-maps-grammars.ppt
07-16 Sets and Maps read 11.2 - 11.3 Link: Graphviz Practice-It! byAge commonCustomers enrolledIn programs Friends.dot Friends.java Friends.png	07-17 Section 9: Sets and Maps	07-18 Sorting (optional); Midterm Review read 13.1, 13.4 - 13.4 Java Tutorial: sorting Wikipedia: sorting, selection sort, merge sort Videos: sorting Notes from 18sp: notes Youtube: Sound of Different Sorting Algorithms slides sorting.pdf sorting.ppt	07-19 Section 10: Midterm review; style for Collections	07-20 Midterm in lecture
07-23 Exhaustive search read 12.5 Wikipedia: backtracking Videos: Stanford lecture Practice-It! countBinary combinations - on the lecture slides programs Backtracking.java slides recursive-backtracking.pdf recursive-backtracking.ppt	07-24 Section 11: Exhaustive search	07-25 Recursive backtracking read 12.5 HW5 assigned Videos: Stanford lecture 2 Practice-It! maxSum waysToClimb Visualizations sample trace of 4 queens tree diagram for 4 queens programs Backtracking2.java Queens.java queens.zip slides 8queens.pdf 8queens.ppt	07-26 Section 12: Recursive backtracking	07-27 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-30 Binary trees read 17.1 - 17.3 Wikipedia: binary tree Videos: trees 1, trees 2, Stanford 22 Practice-It! traversal countLeaves programs IntTree.java IntTreeNode.java slides binary-trees.pdf binary-trees.ppt	07-31 Section 13: Binary trees	08-01 Binary search trees read 17.3 - 17.4 HW6 assigned Wikipedia: binary search tree Videos: x=change(x) Practice-It! bstAdd1 flip trim programs IntSearchTree.java IntSearchTreeClient.java IntTree.java PointClient.java Tree.jar slides binary-search-tree.pdf binary-search-tree.ppt	08-02 Section 14: Binary trees	08-03 Comparable; Generics read 10.2 Java Tutorial: interface, object ordering Wikipedia: interface, ADT Videos: interfaces, Comparable Practice-It! Food programs Cat.java CollectionsOrdering.java SearchTree.java TreeNode.java slides comparable.pdf comparable.ppt
08-06 Priority Queues; Huffman trees read 18.2 (just PriorityQueues) HW7 assigned Java API: PriorityQueue Wikipedia: priority queue, heap slides (previous quarter) huffman_long.pdf huffman_short.pdf	08-07 Section 15: Comparable; Collections; LinkedIntList	08-08 Inheritance and polymorphism read 9.2 - 9.3 Notes from previous quarter Videos: super Practice-It! Blue/Green/Red/White	08-09 Section 16: Polymorphism	08-10 Abstract classes read 9.3, 9.4, 9.6, 16.4 Java Tutorial: abstract classes, inner classes, generics programs Circle.java Rectangle.java Shape.java ShapeTest.java Square.java
08-13 Final ArrayIntList & Next Steps read 15.3, 15.4, 16.4, 17.5 Videos: pathways, change the world, day in the life References: browse Java source!, JFugue music API, RestFB API, more on the slides! programs AbstractIntList.java ArrayIntList.java IntList.java LinkedIntList.java MusicPlayer.java MusicPlayerSimple.java slides parting-thoughts.pdf parting-thoughts.ppt	08-14 Section 17: Exam review	08-15 Exam review	08-16 Final exam part 1 in section	08-17 Final exam part 2 in lecture

CSE 143: Computer Programming II, Summer 2018

Erika Wolfe (eywolfe) | Office Hours: Mon 12:00pm - 1:30pm, Tues 10:00 - 11:00am and Wed 1:30pm - 2:30pm CSE 218

CSE 143

Course Info

Tutorials

Getting Help

Check Scores

Other

Course Calendar