Cmpe 160
Introduction to Object Oriented Programming

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.

 

Lecture Topics

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

 
 
 

FALL 2009 | A V SAHINER

TWW 767 ETA A2

COURSE MATERIAL

ALL GRADES

 

Assignments

project1

project2

project3

 

Problem Sessions

RABUN KOSAR|ETA 46|7125 kosarrab@boun.edu.tr