CR: COMP 1406 Learning Objectives

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