CENG 205 Computer Programming II

Summer 2004

Most recent announcement: Aug 4

Announcements

Watch this space for the latest updates. Last updated: 4.Ağustos.2004 17:52The distribution of the grades are given.

August 4, 2004 13:27 The grading of the final exam is completed.

August 2, 2004 16:23The lab grades are available, see Course Schedule section.

July 30, 2004 15:15 Quiz6, Quiz7 and Quiz8 grades are available, see Course Schedule section.

July 29, 2004 14:18 The lecture notes for the tenth week is published, see Course Schedule section. The lecture notes as one file is available.

July 29, 2004 10:16 The grading of the first midterm is completed.

July 26, 2004 14:37 The lecture notes for the nineth week is published, see Course Schedule section.

July 25, 2004 18:34 The solutions for the Midterm Exam is given.

July 22, 2004 17:21 The lecture notes for the eighth week is published, see Course Schedule section.

July 20, 2004 13:06 The date and place for the f'inal exam are rearranged, see the Course Schedule section.

Lab schedule is subject to change. Check the web page.

July 19, 2004 19:34 Quiz4 and Quiz5 grades are available, see Course Schedule section.

July 19, 2004 16:16 The seventh week's lab is changed so that in the last week we will have polymorphism lab, see Course Schedule section.

July 19, 2004 16:05 The lecture notes for the seventh week is published, see Course Schedule section.

July 15, 2004 15:01 The lecture notes for the sixth week is published, see Course Schedule section.

July 12, 2004 11:43 The dates and places for the midterm and final exams are announced, see Course Schedule section. Quiz2 and Quiz3 grades are available, see Course Schedule section.

July 12, 2004 16:14The lecture notes for the fifth week is published, see Course Schedule section.

July 8, 2004 15:55 The lecture notes for the forth week is published, see Course Schedule section.

July 5, 2004 18:31Lab1, lab2 and Quiz1 grades are available, see Course Schedule section.

July 5, 2004 14:53 The lecture notes for the third week is published, see Course Schedule section.

July 1, 2004 14:39 The lecture notes for the second week is published, see Course Schedule section.

June 30, 2004 16:05 Tutorial link is active. See the Text Book.

June 29, 2004 01:33 In the first lecture, there will be first metting. Since we have a very short time period, we wiil start the lectures also. The lecture notes for the first lecture is published, see Course Schedule section.

Overview

The primary goal of the course is for you to learn about object-oriented programming, and the C++ language. Topics to be discussed include classes, constructors, destructors, operator and function overloading, inheritance, polymorphism. We will also discuss object-oriented concepts including data abstraction and encapsulation.

• the student will understand the key concepts of the object model - objects, classes, abstraction, encapsulation, polymorphism, inheritance etc..

• Be able to analyse a problem from the perspective of the object model as opposed to the structured or algorithmic model by identifying object and classes.

• Be able to design a programme according to the object model.

• Be familiar with the key features of an object-oriented programming language such as C++, Object Pascal or SmallTalk.

• Be able to analyse/design/implement and test a programme developed according to the object-oriented paradigm.

This course assumes familiarity with procedural programming in C or C++ to perform the assignments in the course.

Lecture Information

There are one groups for lecturing and one groups for lab sessions. There will be two lab session in every week, in the first one you will be introduced with the subject and in the following you will be responsible for writing codes, to be graded. Please attend lab sessions regularly! The almost only way of passing this course is to get benefit of the lab sessions.

In the beginning of the one of the lecture hours in the week , you will have a quiz (20 minutes, may be more) for the previos week's subjects. There won't be any make-up for these quizes and they will have weight for the final grading.

Important announcements will be posted to the Announcements section of this web page above, so please check this page frequently. You are responsible for all such announcements, as well as announcements made in lecture.

Course Outline

• Contents

• List of Tables

• List of Figures

• Introduction, Classes and Data Abstraction

  • History: The Rise and Decline of Structured Programming

    • The Problem - Complexity

  • Object-Oriented Programming (OOP)

    • Encapsulation

    • Inheritance

    • Polymorphism

    • Advantages of OOP

    • OOP Terminology

    • Other Object-Oriented Languages

  • Structure Definitions

  • Accessing Structure Members

  • Implementing a User-Defined Type Time with a struct

  • Implementing a Time Abstract Data Type with a class

  • Class Scope and Accessing Class Members

  • Separating Interface from Implementation (see Figs 1.8-1.11)

  • Controlling Access to Members (see Fig. 1.12)

  • Access Functions and Utility Functions

  • Initializing Class Objects: Constructors

  • Using Default Arguments with Constructors

  • Destructors

  • When Constructors and Destructors Are Called

  • Using Set and Get Functions

  • Default Memberwise Assignment

  • Software Reusability

• Classes Part II

  • const (Constant) Objects and const Member Functions

  • Composition: Objects as Members of Classes

  • friend Functions and friend Classes

  • Using the this Pointer

  • Dynamic Memory Management with Operators new and delete

  • static Class Members

  • Data Abstraction and Information Hiding

    • Example: Array Abstract Data Type

    • Example: String Abstract Data Type

    • Example: Queue Abstract Data Type

  • Container Classes and Iterators

  • Proxy Classes

• Operator Overloading

  • Introduction

  • Fundamentals of Operator Overloading

  • Restrictions on Operator Overloading

  • Operator Functions As Class Members Vs. As Friend Functions

  • Overloading Stream-Insertion and Stream-Extraction Operators

  • Overloading Unary Operators

  • Overloading Binary Operators

  • Case Study: Array class

  • Converting between Types

  • Case Study: A String Class

  • Overloading ++ and -

  • Case Study: A Date Class

  • Standard Library Classes string and vector

• Object-Oriented Programming: Inheritance

  • Introduction

  • Base Classes and Derived Classes

  • protected Members

  • Relationship between Base Classes and Derived Classes

    • Creating a Circle class without using inheritance

    • Point/Circle Hierarchy using Inheritance

    • Point/Circle Hierarchy using protected data

    • Point/Circle Hierarchy using private data

  • Case Study: Three-Level Inheritance Hierarchy

  • Constructors and Destructors in Derived Classes

  • "Uses A" and "Knows A" Relationships

  • public, protected and private Inheritance

  • Software Engineering with Inheritance

• Object-Oriented Programming: Polymorphism

  • Introduction

  • Relationships Among Objects in an Inheritance Hierarchy

    • Invoking Base-Class Functions from Derived-Class Objects

    • Aiming Derived-Class Pointers at Base-Class Objects

    • Derived-Class Member-Function Calls via Base-Class Pointers

    • Virtual Functions

  • Polymorphism Examples

  • Type Fields and switch Structures

  • Abstract Classes

  • Case Study: Inheriting Interface and Implementation

  • Polymorphism, Virtual Functions and Dynamic Binding "Under the Hood"

  • Virtual Destructors

  • Case Study: Payroll System Using Polymorphism

  • vita

• About this document ...

Text Book

Required

Readings will be assigned in C++ How to Program by Deitel & Deitel, Fourth Edition (International) ISBN: 0131118811, Prentice Hall, 2003.

Recommended

Online References

Some materials and tutorials are given. Please inform me about the usefullness of the materials. Check this place for updates.

Some useful C++ links can be found here .

Grading Criteria

• There will be a midterm and a final exam, will count 20% and 40% of your grade, respectively.

• Quiz: 15%

• Lab: 15%

• Attendance is required and constitutes part of your course grade; 10%

Policies

• Attendance is not compulsory, but you are responsible for everything said in class.

• I encourage you to ask questions in class. You are supposed to ask questions. Don't guess, ask a question!

• You may discuss homework problems with classmates (although it is not to your advantage to do so).

• You can use ideas from the literature (with proper citation).

• You can use anything from the textbook/notes.

• The code you submit must be written completely by you.

Course Schedule

The following schedule is tentative; it may be updated later in the semester, so check back here frequently.

Week	Dates	Topic		Lecture Notes Acrobat	Quizes		Grades		Laboratory Studies
Lectures
1	June 29, 2004	First Meeting & Introduction& Classeses and Data Abstraction		pdf	NA				pdf
2	July 2, 2004	Classes and Data Abstraction		pdf	html	pdf	grades		pdf
3	July 6, 2004	Classes II		pdf	html	pdf	grades		pdf
4	July 9, 2004	Classes II		pdf	html	pdf	grades		pdf
5	July 13, 2004	Operartor Overloading		pdf	html	pdf	grades		pdf
6	July 16, 2004	Operartor Overloading		pdf	html	pdf	grades		NA
7	July 20, 2004	OOP- Inheritance		pdf	NA				pdf
8	July 23, 2004	OOP- Inheritance		pdf	html	pdf	grades		pdf
9	July 27, 2004	OOP- Polymorphism		pdf	html	pdf	grades		pdf
10	July 30, 2004	OOP- Polymorphism		pdf	html	pdf	grades		pdf
Exams
Midterm	July 16, 2004	13.00-15.00 B309		pdf	grades			Labgrades
Final	Aug 3, 2004	09.00-11.00 B309		pdf	grades