Object Oriented Programming using C++

Introduction to
Object-Oriented Programming
Using C++

Peter Müller

pmueller@uu-gna.mit.edu

Globewide Network Academy (GNA)
www.gnacademy.org/

August 31, 1997

---

• Preface
• 1 Introduction
• 2 A Survey of Programming Techniques
  • 2.1 Unstructured Programming
  • 2.2 Procedural Programming
  • 2.3 Modular Programming
  • 2.4 An Example with Data Structures
    • 2.4.1 Handling Single Lists
    • 2.4.2 Handling Multiple Lists
  • 2.5 Modular Programming Problems
    • 2.5.1 Explicit Creation and Destruction
    • 2.5.2 Decoupled Data and Operations
    • 2.5.3 Missing Type Safety
    • 2.5.4 Strategies and Representation
  • 2.6 Object-Oriented Programming
  • 2.7 Exercises
• 3 Abstract Data Types
  • 3.1 Handling Problems
  • 3.2 Properties of Abstract Data Types
    • Importance of Data Structure Encapsulation
  • 3.3 Generic Abstract Data Types
  • 3.4 Notation
  • 3.5 Abstract Data Types and Object-Orientation
  • 3.6 Excercises
• 4 Object-Oriented Concepts
  • 4.1 Implementation of Abstract Data Types
  • 4.2 Class
  • 4.3 Object
  • 4.4 Message
  • 4.5 Summary
  • 4.6 Exercises
• 5 More Object-Oriented Concepts
  • 5.1 Relationships
    • A-Kind-Of relationship
    • Is-A relationship
    • Part-Of relationship
    • Has-A relationship
  • 5.2 Inheritance
  • 5.3 Multiple Inheritance
  • 5.4 Abstract Classes
  • 5.5 Exercises
• 6 Even More Object-Oriented Concepts
  • 6.1 Generic Types
  • 6.2 Static and Dynamic Binding
  • 6.3 Polymorphism
• 7 Introduction to C++
  • 7.1 The C Programming Language
    • 7.1.1 Data Types
    • 7.1.2 Statements
    • 7.1.3 Expressions and Operators
    • 7.1.4 Functions
    • 7.1.5 Pointers and Arrays
    • 7.1.6 A First Program
  • 7.2 What Next?
• 8 From C To C++
  • 8.1 Basic Extensions
    • 8.1.1 Data Types
    • 8.1.2 Functions
  • 8.2 First Object-oriented Extensions
    • 8.2.1 Classes and Objects
    • 8.2.2 Constructors
    • 8.2.3 Destructors
• 9 More on C++
  • 9.1 Inheritance
    • 9.1.1 Types of Inheritance
    • 9.1.2 Construction
    • 9.1.3 Destruction
    • 9.1.4 Multiple Inheritance
  • 9.2 Polymorphism
  • 9.3 Abstract Classes
  • 9.4 Operator Overloading
  • 9.5 Friends
  • 9.6 How to Write a Program
    • 9.6.1 Compilation Steps
    • 9.6.2 A Note about Style
  • 9.7 Excercises
• 10 The List - A Case Study
  • 10.1 Generic Types (Templates)
  • 10.2 Shape and Traversal
  • 10.3 Properties of Singly Linked Lists
  • 10.4 Shape Implementation
    • 10.4.1 Node Templates
    • 10.4.2 List Templates
  • 10.5 Iterator Implementation
  • 10.6 Example Usage
  • 10.7 Discussion
    • 10.7.1 Separation of Shape and Access Strategies
    • 10.7.2 Iterators
  • 10.8 Exercises
• References
• A Solutions to the Exercises
  • A.1 A Survey of Programming Techniques
  • A.2 Abstract Data Types
  • A.3 Object-Oriented Concepts
  • A.4 More Object-Oriented Concepts
  • A.5 More on C++
  • A.6 The List - A Case Study
• About this document ...

---

Next: Preface

P. Mueller
8/31/1997

Object Oriented Analysis and Design - Course Notes

These notes are copyright Ken Lunn, 1997.

Permission is granted to all students in further education establishments to print out and use these notes as part of their studies.

Permission to use these notes as part of a teaching programme may be obtained by sending a request by email to: kenlunn@firstnet.co.uk

Site under development

Lesson 1: Objects and Inheritance
Lesson 2: Relationships and Object Models
Lesson 3: Analysis - the rudiments of an approach
Lesson 4: Dynamic modelling - event traces
Lesson 5: Dynamic modelling - state diagrams
Lesson 6: Example - an object design for a simple computer
Lesson 7: Example - an object design for a genetic algorithm
Lesson 8: Activity Modelling
Lesson 9: Functional modelling using data flow diagrams
Lesson 10: Requirements capture - Use-cases
Lesson 11: From Requirements to Analysis and Design
Lesson 12: Implementation in an object technology - C++
Lesson 13: Implementation using non-object technology - relational databases
Lesson 14: Business Process Reengineering

Recommended reading
Slide Images
Some useful links

Search Engine

Free downloaded Search Engine
Free Download eBooks Search Engine http://www.ebookee. com/
Free-eBooks. net http://www.free- ebooks.net/ http://www.ibiblio. org/collection/ collection. php?second= e
Free e-books http://www.e- book.com. au/freebooks. htm
Free Book Spot is a free e-books links library where you can find and download free books in almost any category.
http://www.freebook spot.com/
eLibrary - Open Ebooks Directory http://e-library. net/
Free Books, MP3 Audio Books http://www.free- books.org/
Dictionaries: http://www.truly- free.org/
Electronic Concept http://www.science- ebooks.com/ publish/
Best Places to Get Free Books - The Ultimate Guide http://www.friedbee f.com/2007/ 04/09/best- places-to- get-free- books-the- ultimate- guide/
Free Online Computer Science and Programming Books, Textbooks http://www.freetechbooks.com/
ShareBooks - free downloads of quality eBooks http://www.shareboo ks.ca/Project Gutenberg http://www.gutenber g.org/browse/ scores/topFree CDs and Free Ebooks
http: //www.free- cds.org/ Free IT, Computer, Technology, Internet, Programming e-Books list http://www.ebookee. com/tech. html
Open Access e-Books http://www.digitall ibrary.edu. pk/OAEBooks. html
Best Places to Get Free Books http://lifehacker. biz/articles/ best-places- to-get-free- books/ Internet Public Library: Online Texts http://www.ipl. org/div/subject/ browse/hum60. 60.00/ Library Corner Here are links, phone numbers, and addresses to FREE reading and audio material, online and otherwise, that is of interest to the vision impaired, their families and their care giving community. http://www.visionww .org/library. htmBartleby.com:
Great Books Online -- Encyclopedia, Dictionary etc., http://www.bartleby .com/
Electronic Books http://www.stockton .lib.ca.us/ ebooks.htm
Where to get books http://wheretogetbo oks.info/ ?language= en
Free Ebooks » Ebook Library http://www.getfreee books.com/ ?cat=26
EPUB eBooks a FREE service http://www.web- books.com/
eBook Libraries http://drscavanaugh .org/ebooks/ libraries/ ebook_libraries. htm
dmoz e-books http://www.dmoz. org/Computers/ E-Books/Titles/
Top Public E-book Sites http://library. aus.edu/AboutUs/ ebooks.htm
Online library offers 1.5m books for free http://news. zdnet.co. uk/internet/ 0,1000000097, 39291122, 00.htm14
Free Books from Sams Free Reference Library
http://ebooks. mzwriter. com/2007/ 04/25/14- free-books- from-sams- free-reference- library-2. htmlMajor Text Sites
http://www.lib. utexas.edu/ books/etext. html
Free e-books - Physics http://www.physicsf orums.com/ archive/index. php/t-58803. htmleBooks.com - Help - Frequently asked questions
http://www.ebooks. com/help/ FAQ.asp
Directory of Publishers and Vendors http://www.acqweb. org/pubr/ online.html
Complete free 6 e-Books http://www.nbrc. ac.in/library/ ebooks.doc.
Linking Library: Literature; Books on-line,
e-texts. http://www.theorder oftime.com/ cyber/to/ l-file/ebooks. html
Plucker Books http://www.pluckerb ooks.com/ links.htm
lE-Book Directory
http://www.my- book.co.cc/
50 FREE eBooks for Software Tutorials Available for FREE Download http://aspn. activestate. com/ASPN/ Mail/Message/ WSDL/3375638
Databases/Article Indexes for engineering http://www.library. drexel.edu/ resources/ dbsubjects/ engineering. html
Free PDF e-books download free programming PDF e-books download http://pdfebooksdow nload.blogspot. com/2007/ 12/pro-php- gtk.html
Gateway for Philosophy http://library. wichita.edu/ humanities/ philosophy. htmlEconomics internet Library
http://www.business bookmall. com/Economics% 20Internet% 20Library. htm