Calendar Description

Assumed Background

Learning objectives completed before this course.

Learning Objectives

Object-oriented programming

Given a set of requirements, be able to formulate an object-oriented

 solution, identifying appropriate objects, attributes, behaviors,
 and associations between objects (inheritance, composition), and
 making appropriate use of inheritance and override in method
 implementations.

Understand the advantages of object-oriented programming for

 encapsulation and reuse.

Be able to navigate a moderately sized existing class hierarchy,

 for example a GUI API.

General programming

Be able to construct a complete application including user

 interaction and the file system.

Be able to build an application using the Model/View/Controller

 pattern.

Have an understanding of scoping as an explicit concept.

Data structures

Have experience with simple abstract data types such as stacks,

 lists, sets, and dictionaries, and an understanding why the
 abstractions are useful.

Be able to solve simple problems involving elementary singly and

 doubly-linked data structures such as lists and trees.

Recursion

Understand the recursive view simple data structures such as trees,

 and be able to apply the corresponding recursion pattern.

Use recursion to devise divide-and-conquer solutions to problems

 without obvious iterative solutions, for example tree traversals and
 maze pathfinding

Efficiency

Have an intuitive, operational understanding of basic asymptotic

 complexity, for example quadratic vs linear time, but without a
 formal definition of "big-O".

Testing and debugging

Have a repertoire of elementary techniques for locating bugs in

source code.

Know some of the common kinds of bugs that arise in object-oriented

programs.

Topics

Topic 1

Learning objectives for topic 1

Topic 2

Learning objectives for topic 2