This is an undergraduate course to help students to develop good software engineering techniques and programming skills using an Object Oriented approach based on C++ Language. The course will also address the issue of utilisation of basic Data Structures in problem solving.

Course Requirements and Grading

There will be two Midterm Exams each %15, a Final Exam %30 and 5 programming assignments each %6. You have to submit all the assignments to be able to take the Final exam. Course attendance is 10%. You are not allowed to miss more than 10 lecture/ps hours in total.

1

2

2.1

2.2

2.3

2.4

2.5

2.6

2.7

3

3.1

3.2

3.3

3.4

3.5

4

4.1

5

5.1

5.2

6

6.1

6.2

6.3

7

7.1

7.2

7.3

8

9

Object Oriented Approach

Introduction to C++

Constant and Reference Types [56-60]

Dynamic Memory Management [134-139]

Class Basics: Constructors, Destructors [451-464]

Multiple Constructors, Function Overloading [265-276]

Copy Constructor [476-486]

Operator Overloading [506-522]

This pointer, cascaded operators [430-450]

More C++

Const class members [260-261]

Member Class Objects; Const. Init List [451-464]

Static Class Members [467-472]

Friends of a Class [465-467]

Non-member Operators: Overloading << op. [513-515]

Generic Programming

Templates

Inheritance and Subtyping [557-590]

Constructors of a Derived Class

Class Virtual Functions

Abstract Data Types

Lists [Dale Ch.4]

Stacks and Recursion [Dale Ch.7]

Queues [Dale Ch.4]

Linked Structures [Dale Ch.5]

Linked Lists

Doubly Linked Lists

Linked List Implementation of Stacks and Queues

Complexity & O-Notation [Dale Ch3.4]

Binary Trees [Dale Ch.8]