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, but without inheritance
• Understand the advantages of object-oriented programming for encapsulation and reuse.
• Understand mechanism of inheritance: fields and methods,
• 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 u

nderstanding 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