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 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.

 

Lecture Topics

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]

 

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

 

 
 
 

SPRING 2009

 

COURSE SCEDULE

TTW 348 ps FF 78

ANNOUNCEMENTS

COURSE MATERIAL

STYLE GUIDE is here!

Sample EXAM QUESTIONS

More Sample EXAM QUESTIONS

EXAM & HW GRADES

 

 

ASSIGNMENTS

#1

#2 [17/04]

#3 [10/05]

#4 [25/05]

#5 [10/06]

 

PROBLEM SESSIONS

RABUN KOSAR | ETA 46 | 7125 kosarrab_at_boun_edu_tr