CSE 143, Winter 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 required (Req) are meant to be read after lecture that day and before the next lecture. Readings marked as supplementary (Sup) are listed if you need them, but are not necessary to read if you feel like you understood the material from lecture that day. 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 to get more practice but in a more structured learning environment.

Mon	Tue	Wed	Thu	Fri
01-07 Syllabus; ArrayList Reading: Req: Wrapper Types and the foreach loop Sup: 10.1 from BJP Videos: ArrayList1 Practice-It!: doubleList ArrayListMystery Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structures, collection programs ArrayListClient.java ReverseFile.java words.txt resources resources.pdf syllabus.pdf slides arraylist.pdf arraylist.pptx	01-08 Section 1: How to succeed in 143; ArrayList	01-09 Implementing ArrayIntList Reading: Req: toString and clear Sup: 15.1 from BJP Videos: middle of the list Practice-It!: removeFront programs ArrayIntList.java BankAccount.java BankClient.java ListClient.java slides arrayintlist.pdf arrayintlist.pptx	01-10 Section 2: ArrayIntList	01-11 More ArrayIntList; pre/post conditions; exceptions Reading: Req: addAll Sup: 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-2.pdf arrayintlist-2.pptx
01-14 Lists; Sets; for-each loop Reading: Req: Writing your own interface What am I being graded on? Sup: 10.1, 11.2 from BJP Videos: ArrayList example, Set example ArrayList example Practice-It!: countUnique removeEvenLength programs CollectionsExample.java mobydick.txt smallmoby.txt UniqueWords.java slides list-set.pdf list-set.pptx	01-15 Section 3: Bad ArrayIntList	01-16 Stacks & Queues Reading: Req: Reference Semantics Sup: 14 from BJP Videos: stacks and queues Practice-It!: stackQueueUsage1 removeMin reference mystery Java Tutorial: Queue Java API: List Wikipedia: stack, queue programs StackQueueExample.java slides stacks-queues.pdf stacks-queues.pptx	01-17 Section 4: Stacks & Queues HW1 Due	01-18 Linked List Nodes Reading: Req: No reading! Sup: 16.1 from BJP Videos: working with nodes Practice-It! problem 10 problem 11 self check 11 Wikipedia linked list HW2 Released programs ListNode.java ListNodeClient.java slides listnodes.pdf listnodes.pptx
01-21 No school! :)	01-22 Section 5: List Nodes	01-23 LinkedIntLists & loops Reading: Req: No reading! Sup: 16.2 from BJP Videos: LinkedList traversal Practice-It! isSorted equals progams LinkedIntList.java LinkedIntListClient.java ListNode.java ListNodeClient.java slides linkedlist.pdf linkedlist.pptx	01-24 Section 6: LinkedLists with loops HW2 Due	01-25 Advanced LinkedIntList Reading: Req: No reading! Sup: 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 linkedlist-2.pptx
01-28 Binary search; complexity Reading: Req: Implementing Binary Search Sup: 13.2 from BJP Videos: binary search, complexity slides efficiency-binarysearch.pdf efficiency-binarysearch.pptx	01-29 Section 7: Harder LinkedList problems	01-30 Maps Reading: Req: Looping over a map Sup: 11.3 from BJP Videos: map example Practice-It!: countUnique rarestAge enrolledIn commonCustomers Link: GraphViz programs friends.dot Friends.java MapExample.java mobydick.txt WordCounter.java slides maps.pdf maps.pptx	01-31 Section 8: Sets & Maps HW3 Due	02-01 More maps Reading: Req: String example and Collection interface Practice-It!: Same problems as 10/17 HW4 Released programs friends.dot Friends.java slides maps-2.pdf maps-2.pptx
02-04 Recursion Reading: Req: repeatDigits Sup: 12.1-12.2 from BJP Sup: Lecture notes from another instructor Videos: Lecture Recording 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 recursion.pptx	02-05 Section 9: Recursive tracing Videos: Recursive tracing Practice-It!: mystery3 mystery5 Challenge: mystery6	02-06 More recursion; public/private pairs Reading: Req: dashes recursive Sup: 12.3-12.4 from BJP Videos: recursive programming recursive programming Practice-It!: printDashed largestDigit handouts recursive-tracing-solutions.pdf recursive-tracing.pdf programs DirectoryCrawler.java Recursion2.java slides recursion-2.pdf recursion-2.pptx	02-07 Section 10: Recursive Programming HW4 Due	02-08 Regular expressions; grammars Reading: Req: Inheritance Review Sup: Studying Tips Sup: pages 698-690 from BJP Videos: Lecture recording HW5 Released programs DirectoryCrawler.java slides grammars.pdf grammars.pptx
02-11 No topic Reading: Sup: Review so far	02-12 Section 11: Optional - TA's Choice	02-13 Midterm Review Reading: Sup: Review so far Video: After lecture video Practice Questions from Old Exam Database Recursion: printPattern Collections: groceryShopping Stacks and Queues: reverseByN ArrayIntList: removeLast	02-14 Section 12: Midterm Review HW5 Due	02-15 Exhaustive search Reading: Req: none! Sup: 12.5 from BJP Practice-It!: countBinary Review Session from 4:30 - 6:30 pm in GUG 220 programs Backtracking.java slides exhaustive-search.pdf exhaustive-search.pptx
02-18 No school! :)	02-19 Section 13: Exhaustive search Midterm at 6:30 pm - 7:30 pm	02-20 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	02-21 Section 14: Recursive backtracking	02-22 Sorting HW6 Released programs Sorting.java slides sorting.pdf sorting.pptx
02-25 Binary trees Reading: Req: contains Sup: 17.1-17.2 from BJP Videos: tree traversal tree traversal Practice-It!: traversal countLeaves programs IntTree.java IntTreeClient.java slides binary-trees.pdf binary-trees.pptx	02-26 Section 15: Binary Trees 1	02-27 Binary search trees Videos: x = change(x) Practice-It! BST Add flip completeToLevel programs IntSearchTree.java IntSearchTreeClient.java IntTree.java SimpleExample.java Tree.jar slides binary-search-tree.pdf binary-search-tree.pptx	02-28 Section 16: Binary Trees 2 HW6 due	03-01 Comparable; Generic binary search tree Readings: Req: More Comparable Req: Inheritance Review Sup: 10.2 from BJP Videos: implementing Comparable Practice-It! Food HW7 released programs CollectionsOrdering.java NewsSource.java slides comparable.pdf comparable.pptx
03-04 Inheritance Reading: Req: none! Sup: 9.1-9.2 from BJP Practice-It! Red/Blue/White/Green examples inheritance-example.txt slides inheritance.pdf inheritance.pptx	03-05 Section 17: Inheritance	03-06 Collections case study; Abstract classes Reading: Req: PriorityQueue Sup: 9.3, 17.5 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	03-07 Section 18: Comparable HW7 Due	03-08 Huffman coding HW8 Released slides huffman_lecture.pdf
03-11 Hashing Reading: Req: none! Sup: 18.1 from BJP programs Collection.java data.txt HashSet.java HashTest.java Set.java slides hashing.pdf	03-12 Section 19: LinkedIntList Review	03-13 Exam review Practice Questions from Old Exam Database Comparable: Office Comparable: recordGrade Binary Tree Programming: completeToLevel LinkedIntList Programming: bubble, removeFirstOf3 programs FinalPractice.java	03-14 Section 20: Exam review HW8 Due	03-15 Course Wrap Up and What's Next Socrata Python Notebook Review Session 4:30-6:30 in GUG 220 programs music.txt MusicGenerator.java MusicPlayer.java MusicPlayerSimple.java slides parting-thoughts.pdf parting-thoughts.pptx