Held: Friday, 12 December 2014

Back to Outline 55 - Trees, Revisited.

Summary

We review the main topics of the course and evaluate the course.

Related Pages

• EBoard 56 (Source 56) (HTML 56)

Overview

• The subject matter(s) of the course.
• Evaluations.
• Final thoughts.

Administrivia

• 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

• Ajuna's Radio show Mondays at 8pm. Listen to African music.
• Ezra's Radio show Thursdays at midnight. Radio melodrama.
• Charlie's Friday Night "War in Animated Film" ExCo.

The Subject Matter(s) of the Course

I'll introduce. You discuss in small groups and then share.

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
  • ...
• Object-Oriented Programming
  • The three cores: Encapsulation, Inheritance, Polymorphism
  • Important patterns: Singleton, Adapter, ...
  • ...
• Algorithms
  • "The literature" - Classic algorithms
    • Quicksort
    • Binary search
    • Dutch national flag
    • ...
  • Techniques
    • Primarily: Divide and conquer
    • Also: Dynamic programming
  • Analysis
    • Asymptotic
    • Invariants
  • ...
• Abstract Data Types
  • "The literature" - Classic data types
    • Vector-like structures
    • List-like structures
    • Queues, Stacks, Priority Queues
    • Dictionaries
    • ...
  • A design approach - PUM
  • ...
• Data Structures
  • "The literature" - Classic data structures
    • Binary search trees
    • Heaps
    • Hash tables
    • ...
  • Common implementation technqiues
  • A design approach - MIA
  • ...
• Software Design
  • Testing and experimentation
  • Modularity and reuse
  • Standards
  • ...
• Broader Outcomes
  • Teamwork
  • Stress management (or lack thereof)
  • ...
• Approaches to Life
  • Computers are sentient and malicious
  • Have fun with what you do
  • Care

Evaluations

• You'll fill out paper copies today.