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 3 programming assignments each %10. 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

3

3.1

3.2

3.3

3.4

3.5

3.6

3.7

4

4.1

4.2

4.3

4.4

4.5

4.6

4.7

4.8

5

5.1

5.2

5.3

6

7.1

7.2

7.3

7.4

7.5

8

8.1

8.2

9

C Review: Pointers and Parameter Passing

Software Engineering Principles and O.O. Programming

C++ Class Basics I

Constructors, Destructors [2|451-464]

Function Overloading [2|265-276]

Assignment and Copy

This pointer, cascaded operators [2|430-450]

Constant qualifier & Const class members [260-261]

Reference in C++ [56-60]

Operator Overloading in C++

Data Design and Implementation

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

Abstract Data Types

Lists

Complexity & O-Notation [Dale Ch3.4]

Stack

Generic Programming I: C++ Templates

Recursion [Dale Ch.7]

Queue [Dale Ch.4]

Linked Data Structures [Dale Ch.5]

Linked Lists [Dale Ch.4]

Doubly Linked Lists

Linked List Implementation of Stacks and Queues

C++ Class Basics II

Copy Constructor

Dynamic Memory Management [134-139]

Static Class Members [467-472]

Friends of a Class [465-467]

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

Inheritance and Subtyping [557-590]

Constructors of a Derived Class

Class Virtual Functions

Binary Trees [Dale Ch.8]

Reference Books

S.B.Lipmann, J.Lajoie, Moo, E.B., C++ Primer, 4.Ed., Addison Wesley, 2005

Weiss, M.A., Data Structures and Problem Solving Using C++, 2. Ed., Addison Wesley, 2003

N.Dale, C++ Plus Data Structures, 3.Ed., Johns and Bartlett, 2003

H.M.Deitel, P.J.Deitel, C++ How To Program, 2. Ed., Prentice Hall, 1998