CSE 143, Autumn 2019

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.

Lecture recordings can be found through Panopto on Canvas. We recommend that you treat the recordings as a supplement to going to lecture (or if you have to miss one day) rather than using the recordings as a replacement to going to lecture.

Readings marked as due (Due) are meant to be read by the start of that lecture. Other readings and videos are supplementary and are designed to give you another perspective or more exposure on that day's lecture materials. Those readings are helpful, but not considered required unless they are marked Due. Hunter will assume students are familiar with the topics in the readings marked Due during that day's lecture.

The PracticeIt problems linked on the calendar are problems Hunter thinks you should be able to work on after lecture and the readings for that day; if you find that you aren't able to solve the problems, that is a good sign you should be going to section or the IPL to get more practice but in a more structured learning environment.

Mon	Tue	Wed	Thu	Fri
09-23 No class!	09-24 No class!	09-25 Syllabus; ArrayIntList Reading: 10.1, 15.1 from BJP Videos: ArrayList1 middle of the list Practice-It!: doubleList ArrayListMystery removeFront Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structures, collection programs ArrayIntList.java ArrayIntListClient.java ArrayListExample.java resources resources.pdf syllabus.pdf slides arrayintlist.pdf	09-26 Section 1: ArrayIntList	09-27 More ArrayIntList; pre/post conditions; exceptions Reading: Due: ArrayIntList addAll 4.4; 15.1 - 15.2 from BJP Videos: pre/post exceptions Practice-It!: insertAt stretch HW1 Released programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist-02.pdf
09-30 Lists; Sets; for-each loop Reading: Due: addAll What am I being graded on? 10.1, 11.2 from BJP Videos: ArrayList example, Set example ArrayList example Practice-It!: countUnique countCommon hasOdd programs CollectionsExample.java mobydick.txt smallmoby.txt UniqueWords.java slides list-set.pdf	10-01 Section 2: Bad ArrayIntList	10-02 Stacks & Queues Reading: Due: Writing an Interface 14 from BJP Videos: stacks and queues Practice-It!: stackQueueUsage1 removeMin Java Tutorial: Queue Java API: List Wikipedia: stack, queue programs StackQueueExample.java slides stacks-queues.pdf	10-03 Section 3: Stacks & Queues HW1 Due	10-04 Arrays of objects; Interfaces Reading: Due: Reference Semantics Exam so Far 9.5 from BJP Practice-It! referenceMystery3 referenceMystery HW2 Released files poll_everywhere.jpg references.jpg programs References.java UniqueWords.java
10-07 Linked List Nodes Reading: Due: None! 16.1 from BJP Videos: working with nodes Practice-It! problem 10 problem 11 self check 11 Wikipedia linked list files nodes.png programs ListNode.java ListNodeClient.java slides listnodes.pdf	10-08 Section 4: List Nodes	10-09 LinkedIntLists & loops Reading: Due: LinkedList Intro 16.2 from BJP Videos: LinkedList traversal Practice-It! isSorted equals programs LinkedIntList.java LinkedIntListClient.java ListNode.java ListNodeClient.java slides linkedlist.pdf	10-10 Section 5: LinkedLists with loops HW2 Due	10-11 Advanced LinkedIntList Reading: Due: None! 16.3 from BJP Videos: complex list operation Practice-It! evenSum removeDuplicates HW3 Released programs LinkedIntList.java LinkedIntListClient.java ListNode.java slides linkedlist-2.pdf
10-14 Binary search; complexity Reading: Due: None! Binary Search Implementation 13.2 from BJP Videos: binary search complexity programs slides efficiency-binarysearch.pdf	10-15 Section 6: Harder LinkedList problems	10-16 Maps Reading: Due: None! 11.3 from BJP Videos: map example Practice-It!: countUnique rarestAge enrolledIn commonCustomers Link: GraphViz progrmas friends.dot Friends.java friends.jpg MapExample.java mobydick.txt WordCounter.java slides maps.pdf	10-17 Section 7: Sets & Maps HW3 Due	10-18 More maps Reading: Due: Maps Practice-It!: Same problems as 10/17 HW4 Released programs friends.dot Friends.java
10-21 Recursion Reading: Due: Strings and Collections Due: Review: Method Calls 12.1-12.2 from BJP Videos: recursive tracing Practice-It!: Recursive Tracing w/ Returns Recursive Tracing w/ Printing Wikipedia recursion Class Documentation: Card.java Deck.java programs Card.java Deck.java DeckClient.java RecursionExample.java slides recursion.pdf	10-22 Section 8: Recursive tracing	10-23 More recursion; public/private pairs Reading: Due: Recursion 12.3-12.4 from BJP Videos: recursive programming recursive programming Practice-It!: printDashed largestDigit programs DirectoryCrawler.java Recursion2.java slides recursion-2.pdf	10-24 Section 9: Recursive Programming HW4 Due	10-25 Regular expressions; grammars Reading: Due: Dashes Recursive Studying Tips pages 698-690 from BJP HW5 Released programs DirectoryCrawler.java slides grammars.pdf
10-28 Sorting programs Sorting.java slides sorting.pdf	10-29 Section 10: TA's Choice!	10-30 Midterm Review Reading: Due: Review so far Video: After lecture video Practice Questions from Old Exam Database Recursion: undouble Collections: groceryShopping Stacks and Queues: reverseByN ArrayIntList: removeLast programs MidtermReview.java	10-31 Section 11: Midterm Review HW5 Due	11-01 Exhaustive search Reading: 12.5 from BJP Practice-It!: countBinary Review Session from 4:30 - 6:30 pm in GUG 220 programs Backtracking.java slides L17-exhaustive-search.pdf
11-04 TA Midterm Review Midterm in evening: 5:30-6:30	11-05 Section 12: Exhaustive search	11-06 More recursive backtracking Reading: Due: Exhaustive Search Trace 12.5 from BJP Practice-It!: maxSum waysToClimb programs Backtracking2.java Board.java BoardFrame.java Queens.java queens_trace.html slides recursive-backtracing.pdf	11-07 Section 13: Recursive backtracking	11-08 Binary trees Reading: Due: Binary Trees 17.1-17.2 from BJP Videos: tree traversal tree traversal Practice-It!: traversal countLeaves HW6 Released programs IntTree.java IntTreeClient.java slides binary-trees.pdf
11-11 Veteran's Day: No school!	11-12 Section 14: Binary Trees 1 Reading: Due: IntTree Contains	11-13 Binary search trees Reading: Due: IntTree Contains 17.3-17.4 from BJP Videos: x = change(x) Practice-It! BST Add flip completeToLevel programs IntSearchTree.java IntSearchTreeClient.java SimpleExample.java Tree.jar slides L22-binary-search-tree.pdf	11-14 Section 15: Binary Trees 2 HW6 due	11-15 Comparable; Generic binary search tree Readings: 10.2 from BJP Videos: Implementing Comparable Practice-It! Food HW7 released programs CollectionsOrdering.java NewsSource.java slides comparable.pdf
11-18 [Optional Topic] Java 8 Reading: Due: Comparable programs Java8Demo.java pokemon.csv Pokemon.java PokemonSearch.java	11-19 Section 16: Comparable	11-20 Inheritance Reading: Due: Inheritance Review 9.1-9.2 from BJP Videos: using super polymorphism Practice-It!: Red/Blue/White/Green slides inheritance.pdf	11-21 Section 17: Inheritance HW7 Due	11-22 Huffman coding Reading: Priority Queues 9.1-9.2 from BJP HW8 Released slides huffman_lecture.pdf
11-25 ArrayIntList; Iterators; Resizing Reading: Due: Priority Queues 15.3 from BJP	11-26 Section 18: Collections Review	11-27 IntList Case Study Reading: Optional Generics 9.5, 9.6 from BJP diagrams Class Hierarchy.jpg collections.png Types 1.jpg Types 2.jpg Types 3.jpg programs AbstractList.java ArrayIntList.java CollectionsClient.java IntCollection.java IntList.java IntQueue.java IntSet.java LinkedIntList.java TreeIntSet.java programs_with_generics AbstractList.java ArrayList.java Collection.java CollectionsClient.java LinkedList.java List.java ListNode.java Queue.java Set.java TreeSet.java	11-28 Thanksgiving. No School!	11-29 Thanksgiving. No School!
12-02 Hashing Reading: 18.1 from BJP programs HashStringSet.java HashStringSetV2.java HashTest.java moby.txt slides Hashing.pdf	12-03 Section 19: LinkedIntList Review	12-04 Exam review Practice Questions from Old Exam Database Comparable: Office Comparable: recordGrade Binary Tree Programming: completeToLevel LinkedIntList Programming: bubble, removeFirstOf3 programs FinalReview.java	12-05 Section 20: Final Review HW8 Due	12-06 Course Wrap Up and What's Next Review Session: 4:30 - 6:30 (GUG 220) programs music.txt MusicGenerator.java MusicPlayer.java MusicPlayerSimple.java slides parting-thoughts.pdf parting-thoughts.pptx

CSE 143: Computer Programming II, Autumn 2019

Hunter Schafer (hschafer) | Office Hours: Tuesdays 1:00 - 3:00 pm, 4:30 - 5:30 pm CSE 530

CSE 143

Course Info

Tutorials

Getting Help

Check Scores

Other

Calendar