Held: Wednesday, 7 May 2014

Back to Outline 54 - Patterns of Object and Algorithm Design. On to Outline 56 - Review for Final.

Summary

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

Related Pages

• EBoard 55 (Source 55) (HTML 55) (PDF 55)

Overview

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

Administrivia

• Review session tomorrow at 10 a.m. - A chance to talk about the finals.

Upcoming Work

• Continue to work on the exam.
• Fill in the final preference sheet

Extra Credit

• Analytics and student success, today, noon JRC 101.
• CS table Friday: Casual conversation.
• Conference track meet Friday and Saturday. NBB runs at 4:05 and 5:10.
• Listen to EB's radio show on KDIC Friday at 5pm.
• Listen to DNP guest star on some radio show Friday at 11pm.

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
  • ...
• 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
  • ...
• Data Structures
  • "The literature" - Classic data structures
    • Binary search trees
    • Heaps
    • Hash tables
    • ...
  • Common implementation technqiues
  • A design approach
  • ...
• 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 (well, Eclipse is)
  • Have fun with what you do
  • Care

Evaluations

• You'll fill out paper copies today.
• We'll debrief informally on Friday.
• I need a volunteer to take them to the science division office.