Overview

• Preliminaries. [10 min]
  • Admin.
  • Upcoming Work.
  • Extra Credit.
  • Questions.
• The subject matter(s) of the course. [25 min]
• Evaluations. [10 min]
• Final thoughts. [5 min]

Preliminaries

Admin

• Final exam signup distributed. First come, first served.
• Final PSA of the semester.
• Results of project competition.
• The MathLAN troubles have made my life difficult.
• Review session Sunday night.

Upcoming Work

• No more readings!
• No more lab writeups!
• Course evaluation.
• Final examination.

Extra Credit

Academic

Peer Support

• Band, 2pm Saturday, Sebring-Lewis

Questions

The Subject Matter(s) of the Course [11:10-11:35]

I'll introduce. You discuss in small groups and then share. I may add a few things at the end.

CSC 207, like most classes, has multiple broad subject matters.

• The Java Programming Language
  • Classes
  • Interfaces
  • Objects
  • Control structures: if, while, switch, ...
  • Standard data types: Vector, ArrayList, HashMap, Iterator, ...
  • Generics
  • Anonymous inner classes
  • Anonymous functions
  • How to make a jar
  • Javadoc
  • Exceptional programming
  • Types in Java, including boxing/unboxing
  • Built-in primitive and object types
  • Eclipse is like dope
  • ...
• Object-Oriented Programming
  • The three cores: Encapsulation, Inheritance, Polymorphism
  • Important design patterns: Singleton, Adapter, Factories ...
    • Wrappers (e.g., reporters)
  • Frameworks for objects
  • Relationship to ADT design
  • ...
• General program design
  • Plan!
  • Test!
  • Read!
• Algorithms
  • "The literature" - Classic algorithms
    • Quicksort
    • Merge sort
    • Binary search
    • Dutch national flag
    • Heapsort
    • Round robin
    • ...
  • Techniques
    • Primarily: Divide and conquer
    • Also: Dynamic programming
  • Analysis
    • Asymptotic (Big O)
    • Invariants
  • ...
• Abstract Data Types
  • "The literature" - Classic data types
    • Vector-like structures
    • List-like structures
    • Queues, Stacks, Priority Queues
    • Dictionaries
    • ...
  • A design approach - PUM
    • And some experience with Philosophy, Use Cases, and Methods
  • ...
• Data Structures
  • "The literature" - Classic data structures
    • Binary search trees
    • Heaps
    • Hash tables
    • Skip lists - for dictionaries (or sets or ...)
    • ...
  • Common implementation technqiues
  • A design approach - MIA
  • ...
• Software Design
  • Testing and experimentation
  • Modularity and reuse
  • Standards
  • ...
• Broader Outcomes
  • Teamwork
  • Stress management (or lack thereof)
  • Build community!
  • Sometimes it's okay to give up
  • Experience counts; Don't expect to master this stuff quickly (Dijkstra says "10,000 hours".)
  • Many mistakes are trivial, but hard to find.
  • Reading professional literature and not just code
  • ...

• Approaches to Life

  • Computers are sentient and malicious
  • Have fun with what you do
  • Care
  • Think about your choices
  • Support your peers, they are awesome people and you'll have fun doing so
  • Insertion sort
  • Take advantage of the cool academic opportunities that the department and the College provide
  • Eat, beubbala, eat

• Lessons that need contextualization

  • Programmer time is sometimes more valuable than computer time (depends on the scope of the program)

Talk with partner for five minutes, come up with five more things to add to those lists.

Evaluations [11:35-11:45]

• You'll fill out paper copies today.

Final thoughts [11:45-11:50]