CSE 143, Fall 2018

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
09-24 No class! :)	09-25 No class! :)	09-26 Syllabus; ArrayIntList read 15.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: collection Videos: middle of the list Practice-It! doubleList removeShorterStrings ArrayListMystery (note: uses Integer instead of String, will discuss Friday) programs ArrayIntList.java ArrayIntListClient.java ArrayListExample.java slides arrayintlist.pdf	09-27 Section 1: ArrayIntList	09-28 More ArrayIntList; pre/post conditions; exceptions read 4.4; 15.1 - 15.2 Videos: pre/post, exceptions Practice-It! insertAt stretch programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist-02.pdf arrayintlist-02.pptx
10-01 Lists; Sets; for-each loop read 10.1, 11.2 Videos: ArrayList example, ArrayList example, Set example Practice-It! countUnique programs CollectionsExample.java mobydick.txt smallmoby.txt UniqueWords.java slides list-set.pdf list-set.pptx	10-02 Section 2: Bad ArrayIntList	10-03 Stacks & Queues read 14 Java Tutorial: Queue Java API: List Wikipedia: stack, queue Videos: stacks and queues Practice-It! stackQueueUsage1 removeMin reference mystery programs StackQueueExample.java slides stacks-queues.pdf stacks-queues.pptx	10-04 Section 3: Stacks & Queues	10-05 Arrays of objects; interfaces read 9.5 Videos: interfaces Practice-It! referenceMystery3 referenceMystery images point_array_example.png point_example.png programs IntList.java References.java
10-08 Intro to Linked Lists read 16.1 Wikipedia linked list Videos: working with nodes Practice-It! problem 10 problem 11 self check 11 programs ListNode.java ListNodeClient.java slides listnodes.pdf listnodes.pptx	10-09 Section 4: List Nodes	10-10 LinkedIntLists & loops read 16.2 Videos: LinkedList traversal Practice-It! isSorted equals programs LinkedIntList.java LinkedIntListClient.java ListNode.java ListNodeClient.java slides linkedlist.pdf linkedlist.pptx	10-11 Section 5: LinkedLists with loops	10-12 Advanced LinkedIntList read 16.3 Videos: complex list operation Practice-It! evenSum removeDuplicates programs LinkedIntList.java LinkedIntListClient.java slides linkedlist-02.pdf linkedlist-2.pptx
10-15 Binary search; complexity read 13.2 Videos: binary search, complexity programs BinarySearch.java slides efficiency-binarysearch.pdf efficiency-binarysearch.pptx	10-16 Section 6: Harder LinkedList problems	10-17 Maps read 11.3 Videos: map example Link: GraphViz Practice-It! countUnique rarestAge enrolledIn commonCustomers programs friends.dot Friends.java MapExample.java mobydick.txt WordCounter.java slides maps.pdf maps.pptx	10-18 Section 7: Sets & Maps	10-19 More maps Practice-It! Same problems as 10/17 programs friends.dot Friends.java StringClient.java slides maps-2.pdf maps-2.pptx
10-22 Recursion read 12.1-12.2 Wikipedia recursion Videos: recursive tracing Class Documentation: Card.java Deck.java Practice-It! Recursive Tracing w/ Returns Recursive Tracing w/ Printing programs Card.java Deck.java DeckClient.java RecursionExample.java slides recursion.pdf recursion.pptx	10-23 Section 8: Recursive tracing	10-24 More recursion; public/private pairs read 12.3-12.4 Videos: recursive programming, recursive programming Practice-It! printDashed largestDigit programs DirectoryCrawler.java Recursion2.java repeatDigitsTrace.txt slides recursion-2.pdf recursion-2.pptx	10-25 Section 9: Recursive Programming	10-26 Regular expressions; grammars read pages 698-690 slides grammars.pdf grammars.pptx
10-29 Inheritance read 9.1-9.2 Videos: using super, polymorphism Practice-It! Red/Blue/White/Green examples inheritance-example.txt slides inheritance.pdf inheritance.pptx	10-30 Section 10: Inheritance	10-31 Wrap Up Inheritance; Some Midterm Review Inheritance Practice-It! Frodo/Gandalf/Bilbo/Gollum Practice Questions from Old Exam Database Recursion: dedup Collections: groceryShopping Stacks and Queues: spliceStack ArrayIntList: removeLast diagram.pdf slides inheritance.pdf inheritance.pptx	11-01 Section 11: Midterm Review	11-02 Exhaustive search read 12.5 Practice-It! countBinary programs Backtracking.java slides exhaustive-search.pdf exhaustive-search.pptx
11-05 Midterm in class	11-06 Section 12: Exhaustive search	11-07 More recursive backtracking Practice-It! maxSum waysToClimb programs Backtracking2.java Board.java BoardFrame.java Queens.java queens_trace.html slides recursive-backtracing.pdf recursive-backtracing.pptx	11-08 Section 13: Recursive backtracking	11-09 Binary trees read 17.1-17.2 Videos: tree traversal, tree traversal Practice-It! traversal countLeaves programs IntTree.java IntTreeClient.java IntTreeNode.java slides binary-trees.pdf binary-trees.pptx
11-12 Veteran's Day: No school!	11-13 Section 14: Binary Trees 1	11-14 Binary search trees read 17.3-17.4 Videos: x = change(x) Practice-It! BST Add flip completeToLevel programs IntSearchTree.java IntSearchTreeClient.java IntTree.java IntTreeNode.java Point.java PointClient.java Tree.jar slides binary-search-tree.pdf binary-search-tree.pptx	11-15 Section 15: Binary Trees 2 HW6 due	11-16 Comparable; Generic binary search tree read 10.2 Videos: implemtning Comparable HW7 released Practice-It! Food programs Cat.java CollectionsOrdering.java SearchTree.java TreeNode.java slides comparable.pdf comparable.pptx
11-19 Optional topic: Java 8 read 19 Pokemon Data Viz programs Java8Demo.java pokemon.csv Pokemon.java PokemonSearch.java	11-20 Section 16: Comparable	11-21 Optional Topic: Sorting programs Sorting.java slides sorting.pdf sorting.pptx	11-22 Thanksgiving: No section!	11-23 Thanksgiving: No school!
11-26 Huffman coding HW8 released slides huffman_lecture.pdf huffman_lecture_ink.pdf	11-27 Section 17: TA's choice	11-28 Collections case study; Abstract classes read 9.3, 17.5 Notes images Class Hierarchy.jpg collections.png Types 1.jpg Types 2.jpg Types 3.jpg programs AbstractList.java ArrayList.java Collection.java CollectionsClient.java LinkedList.java List.java ListNode.java Queue.java Set.java TreeSet.java	11-29 Section 18: Return of the LinkedList Collections Notes HW7 due	11-30 ArrayIntList; Iterators; Resizing read 15.3 programs ArrayIntList.java ArrayIntListClient.java
12-03 Hashing read 18.1 programs Collection.java CollectionsTest.java HashDemo.java HashSet.java HashStringSet.java mobydick.txt Set.java slides hashing.pdf hashing.ppt	12-04 Section 19: Final review	12-05 Exam review Practice Questions from Old Exam Database Comparable: Office Comparable: recordGrade Binary Tree Programming: completeToLevel LinkedIntList Programming: bubble, removeFirstOf3 bubble.txt programs	12-06 Section cancelled: All day exam review Instead of regular sections, TAs will be staffing an all day open office hours. 8:30am - 10:50am -- EEB 105 11:30am - 2:20pm -- EEB 125 Note: 30 minute gap 2:30pm - 5:30pm -- GUG 220 HW8 due	12-07 Course Wrap Up and What's Next Socrata Python Notebook programs music.txt MusicGenerator.java MusicPlayer.java MusicPlayerSimple.java slides parting-thoughts.pdf parting-thoughts.pptx

CSE 143: Computer Programming II, Fall 2018

Hunter Schafer (hschafer) | Office Hours: Mon 1:30pm-3:00pm, Wed 2:30pm-4:00pm CSE 444

CSE 143

Course Info

Tutorials

Getting Help

Check Scores

Other

Course Calendar