CSE 143, Autumn 2019 (original) (raw)
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
- 10.1, 15.1 from BJP
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 10-14
Binary search; complexity
Reading:- Due: None!
- Binary Search Implementation
- 13.2 from BJP
Videos: - binary search
- complexity
- 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
- 10-17
Section 7: Sets & Maps
HW3 Due
- 10-18
More maps
Reading:- Due: Maps
Practice-It!: - Same problems as 10/17
HW4 Released
- Due: Maps
programs
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
- 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
- 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
- 10-28
Sorting
- 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
- Due: Review so far
- 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
- 12.5 from BJP
- 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
- 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
- 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
- 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
- 10.2 from BJP
- 11-18
[Optional Topic] Java 8
Reading:- Due: Comparable
programs
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
- 11-21
Section 17: Inheritance
HW7 Due
- 11-22
Huffman coding
Reading:- Priority Queues
- 9.1-9.2 from BJP
HW8 Released
- 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
- 11-28
Thanksgiving. No School!
- 11-29
Thanksgiving. No School!
- 12-02
Hashing
Reading:- 18.1 from BJP
- 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
- 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)