Course Marking Scheme

General introduction

C++ Basics

Review of Elementary programming:

• basic data types and conversions
• control: if-then-else, for, while
• functions, procedures, modularity

Elementary data structures

• vectors, arrays, linked lists, stacks, queues

Object-oriented concepts:

• objects, classes, encapsulation
• Inheritance, overloading, and polymorphism
• Iterators, Abstract Data Types

Fundamental algorithms

• Sorting and Searching

Recursion

Design and Implementation of medium and large scale applications

Analysis of Algorithms: Computability and complexity

Exception handling

Templates and the Standard Template Library as time permits