CENG 241 Advanced Programming

Fall 2004

Most recent announcement: Jan26

Announcements

Watch this space for the latest updates. Last updated: 26.Ocak.2005 14:55 IMPORTANT. There is a mistake in the evaluation of the grades. SOME GRADES WILL BE CHANGED. PLEASE, CHECK ALL OF YOUR GRADES. DO YOUR OBJECTIONS AS SOON AS POSSIBLE. Distribution of the grades is given.

January 25, 2005 17:56 Distribution of the grades is given.

January 25, 2005 11:15 Evaluation of the final exam and lab studies are completed, see Course Schedule section.

January 17, 2005 16:38 The solutions for the Final exam is available, see Course Schedule section.

January 13, 2005 16:48 Make-Up exam for midterm and final exams will be on Jan 18, 2005 at 14.30. The list of the students that I have Doctor's written excuse;

Midterm

Fatnma Evin Bayramoğlu, Mustafa Süray, Kerim Akman, Kemal Can Bilgen, Şehriban Özşahin, Kenan Doğan, Serenay Çetin, Tahsin Mert Gürbüz

January 3, 2005 13:55 The grades for the QUIZ6, QUIZ7, QUIZ8, QUIZ9 are available, also some selected solutions to the lab stuies are supplied (thanks to Betul), see Course Schedule section.

December 28, 2004 09:59 The exam places for Final exam is announced, see Course Schedule section.

December 28, 2004 08:48 The lecture notes for the fourteenth week is published, see Course Schedule section.

December 20, 2004 18:33 The lecture notes for the thirteenth week is published, see Course Schedule section.

December 20, 200415:41 The evaluation of the midterm exam papers is completed, see Course Schedule section.

December 20, 200415:41 The date for Final exam is announced, see Course Schedule section.

December 13, 2004 18:23 The lecture notes for the twelfth week is published, see Course Schedule section.

December 13, 2004 11:46 The date for Final exam is announced, see Course Schedule section.

December 6, 2004 19:18 The grades for the QUIZ5 are available , also the lecture notes for the eleventh week is published, see Course Schedule section.

December 4, 2004 19:40The solutions for the Quiz5 is available, see Course Schedule section.

November 29, 2004 18:34 The lecture notes for the tenth week is published, see Course Schedule section.

November 22, 2004 16:21 The lecture notes for the nineth week is published, see Course Schedule section. The possible corrections for the exam solutions will be published later.

November 17, 2004 15:21 The solutions for the Midterm exam is avalable, see Course Schedule section.

November 17, 2004 10:27 The lab grades are available.

November 12, 2004 18:07 There will be lecture and lab sessions as usual at the week after the Ramadan Holiday.

November 12, 2004 18:06 The grades for the quizes are available, see Course Schedule section.

November 5, 2004 16:22 There is NO ANY CHANGE for the exam date.

November 1, 2004 15:30 The lecture notes for the fifth week is published, see Course Schedule section.

October 25, 2004 14:57 The lecture notes for the fourth week is published, see Course Schedule section. THERE WILL BE NO LAB SESSIONS IN THAT WEEK Since 28-29 October 2004 Republican Day (One and a Half Day).

October 21, 2004 10:57 The date for Midterm exam is announced. The grades for the quizes are available, see Course Schedule section.

October 20, 2004 11:46 The solutions for the Quiz1 is available, see Course Schedule section.

October 18, 2004 13:19 The lecture notes for the fourth week is published, see Course Schedule section.

October 11, 2004 16:38 The lecture notes for the third week is published, see Course Schedule section.

October 1, 2004 13:17 LabaratoryWorksPreperationRules are given.

September 30, 2004 11:46 The lecture notes for the second week is published, see Course Schedule section.

September 27, 2004 11:19 The lecture notes for the second week will be published soon.

September 23, 2004 11:11In the first lecture, there will be first metting. The lecture notes for the second week is published, see Course Schedule section. Tutorial link is active. See the Text Book.

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

• 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 two groups for lecturing and four groups for lab sessions. You may attend any of the lecture hours but lab sessions'groups will be predefined. There will be one lab session in every week, you will be introduced with the subject and 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 lecture hours , you will have a quiz (20 minutes, may be less) 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

  • Controlling Access to Members

  • 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

• Exception Handling

  • Introduction

  • Exception-Handling Overview

  • Other Error-Handling Techniques

  • Simple Exception-Handling Example: Divide by Zero

  • Rethrowing an Exception

• 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% (worst of the quizes will be discarded)

• Lab: 15% (worst of the labs will be discarded)

• 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	Sep 28-30, 2004	First Meeting		NA							pdf	Solution
2	Oct 5-7, 2004	Introduction & Classes and Data Abstraction		pdf	NA					pdfL1			Solution
										pdfL2
										pdfL3
										pdfL4
3	Oct 12-14, 2004	Classes and Data Abstraction		pdf	html	pdf		grades		pdfL1
										pdfL2			Solution
										pdfL3
										pdfL4
4	Oct 19-21, 2004	Classes II		pdf	html	pdf		grades		pdfL1
										pdfL2
										pdfL3			Solution
										pdfL4
5	Oct 26-28, 2004	Classes II		pdf	html	pdf		grades		NA
6	Nov 2-4, 2004	Operartor Overloading		pdf	html	pdf		grades		pdfL1
										pdfL2
										pdfL3			Solution
										pdfL4
7	Nov 9-11, 2004	Midterm Week
8	Nov 16-18, 2004	Midterm Review		pdf				grades		pdfL1
										pdfL2			Solution
										pdfL3
										pdfL4
9	Nov 23-25, 2004	Operartor Overloading		pdf	NA					pdfL1
										pdfL2
										pdfL3
										pdfL4			Solution
10	Nov 30- Dec 2, 2004	OOP- Inheritance		pdf	html	pdf		grades		pdfL1
										pdfL2
										pdfL3
										pdfL4			Solution
11	Dec 7-9, 2004	OOP- Inheritance		pdf	html	pdf		grades		pdfL1
										pdfL2
										pdfL3
										pdfL4			Solution
12	Dec 14-16, 2004	OOP- Polymorphism		pdf	html	pdf		grades		pdfL1			Solution
										pdfL2
										pdfL3
										pdfL4
13	Dec 21-23, 2004	OOP- Polymorphism		pdf	html	pdf		grades		pdfL1
										pdfL2
										pdfL3
										pdfL4			Solution
14	Dec 28-30, 2004	Exception Handling		pdf	html	pdf		grades		pdfL1			Solution
Exams
Midterm	Nov 9, 2004 15.40-17.40			(B301/302-B408/409)(B417/418-B414)
Final	Jan 12, 2004 15:40-17:30			B304-B305-B306-B307-B310-B311			grades		LabGrades