CSE 143, Summer 2017 (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.

Mon

Tue

Wed

Thu

Fri

• 06-19
  Syllabus; ArrayList
  read Ch. 1-8; 10.1
  Java Tutorial: Java basics
  Java API:ArrayList
  Wikipedia:data structure,collection
  Videos:ArrayList 1
  Practice-It!
  • doubleList
  • removeShorterStrings
  • ArrayListMystery

• 06-20
  Section 1: Review of arrays; ArrayList

• 06-21
  Implementing ArrayIntList
  read 15.1
  HW1 assigned
  Videos:ArrayList 2
  middle of list
  Practice-It!
  • isConsecutive
  • insertAt

• 06-22
  Section 2: ArrayIntList

• 06-23
  More ArrayIntList; pre/post
  conditions; exceptions
  read 4.4; 15.1 - 15.2
  Wikipedia: precondition,unit testing
  Videos:pre/post

• 06-26
  Stacks andQueues;
  read 14.1 - 14.4
  Java Tutorial:Queue
  Wikipedia:stack,queue
  Videos:stacks and queues
  Practice-It!
  • stackQueueStatements
  • stackQueueUsage1
  • removeMin
  • Reference Mystery

• 06-27
  Section 4: Stacks and Queues

• 06-28
  Linked List Nodes
  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

• 06-29
  Section 4: List Nodes
  HW1 due

• 06-30
  LinkedIntList Basics
  read 16.2 - 16.3
  Videos:complex lists
  Practice-It!
  • min
  • deleteBack
  • firstLast

• 07-03
  Style

• 07-04
  No Section!
  Happy 4th of July!

• 07-05
  More LinkedIntList
  16.2 - 16.4
  HW3 assigned
  Practice-It!
  • removeRange
  • evenSum

• 07-06
  Section 6: Linked Lists
  HW2 due

• 07-07
  LinkedIntList Wrap Up; Efficiency
  Practice-It!
  • sortPairs

• 07-10
  Recursion
  read 12.1
  Wikipedia:recursion
  Videos:recursive tracing
  Class Documentation: Card.java, Deck.java
  Practice-It!
  • Recursive Tracing w/ Returns
  • Recursive Tracing w/ Printing

• 07-11
  Section 7: Recursive Tracing

• 07-12
  Recursive programming
  read 12.2-12.4
  Videos:recursion 1,recursion 2
  Practice-It!
  • printDashed
  • largestDigit

• 07-13
  Section 8: Recursive programming
  HW3 due

• 07-14
  Grammars; Sets and Maps
  read 11.1-11.3
  HW4 assigned
  Videos:sets,maps
  Java Tutorial:Set,Map
  Wikipedia:set,map
  Practice-It!
  • countUnique
  • rarestAge
  • Challenge: enrolledIn

• 07-17
  Sets and Maps
  read 11.1 - 11.3
  Videos:sets,maps
  Java Tutorial:Set,Map
  Wikipedia:set,map
  Link: Graphviz
  Practice-It!
  • byAge
  • commonCustomners
  • enrolledIn

• programs

• 07-18
  Section 9: Sets and Maps

• 07-19
  Sorting; Midterm Review
  read 13.1-13.4
  Java Tutorial:sorting
  Wikipedia:sorting,selection,merge
  Videos:sorting
  Youtube: Obama on sorting, Sound of Different Sorting Algorithms
  PracticeIt Problems from Lecture
  • writeSequence
  • expunge

• 07-20
  Section 10: Midterm Review; Style for Collections

• 07-21
  Midterm in class

• 07-24
  Exhaustive Search
  read 12.5
  Wikipedia:backtracking
  Videos:Stanford 1
  Practice-It!
  • countBInary

• 07-25
  Section 11: Exhaustive Search
  HW4 due

• 07-26
  Recursive Backtracking
  read 12.5
  HW5 assigned
  Videos:Stanford 2
  Practice-It!
  • maxSum
  • partitionable

• 07-27
  Section 12: Recursive Backtracking

• 07-28
  Hashing
  read 18.1
  Wikipedia: Hash Table
  Videos:Stanford 24

• 07-31
  Binary Trees
  read 17.1 - 17.3
  Wikipedia:binary tree
  Videos:trees 1,trees 2,Stanford 22
  Practice-It!
  • traversal

• 08-01
  Section 15: Binary Trees

• 08-02
  Binary Search Trees
  read 17.3 - 17.4
  HW6 assigned
  Wikipedia:binary search tree
  Videos:x=change(x)
  Practice-It!
  • completeToLevel

• 08-03
  Section 16: Binary Trees
  HW5 due

• 08-04
  Comparable; Generics
  10.2
  Java Tutorial:interface, object ordering
  Wikipedia:interface,ADT
  Videos:interfaces, Comparable
  Practice-It!
  • ComparableCalendarDate

• 08-07
  Priority Queues; Huffman trees
  HW7 assigned
  Java API:PriorityQueue
  Wikipedia:priority queue, heap

• 08-08
  Section 17: Comparable; LinkedIntList

• 08-09
  inheritance and polymorphism
  read 9.2 - 9.3;Stuart's notes
  Java API:Object
  Videos:super
  Practice-It!
  • Blue

• 08-10
  Section 18: Polymorphism
  HW6 due

• 08-11
  Abstract Classes; Collections Implementation
  read 11.1; 9.6; 15.3 - 15.4; 16.4 - 16.5
  Java Tutorial:abstract classes,
  inner classes,generics
  Function Programming
  read 19
  Stuart's Panopto lecture: video

• 08-14
  Next Steps
  read: Why CSE?
  Videos:pathways,change the world,day in the life
  References: browse Java source!, JFugue music API, RestFB API, Socrata API

• 08-15
  Section 19: Exam Review
  HW7 Due

• 08-16
  Exam Review

• 08-17
  Final Exam Part 1 in section

• 08-18
  Final Exam Part 2 in class