book

An Introduction to Object-Oriented Programming, 3rd Edition

Name: An Introduction to Object-Oriented Programming, 3rd Edition
Author: Timothy A. Budd
ISBN: 9780137464227

by Timothy A. Budd

October 2001

Intermediate to advanced

640 pages

18h 58m

English

Addison-Wesley Professional

Read now

Unlock full access

Cover Page
About This eBook
Halftitle Page
Title Page
Copyright Page
Preface
Assumed Background ⊡Obtaining the Source ⊡Acknowledgments ⊡
Contents
Chapter 1. Thinking Object-Oriented
1.1 ⊡ Why Is OOP Popular?1.2 ⊡ Language and Thought1.3 ⊡ A New Paradigm1.4 ⊡ A Way of Viewing the World* 1.5 ⊡ Computation as Simulation* 1.6 ⊡ A Brief HistorySummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 2. Abstraction
2.1 ⊡ Layers of Abstraction2.2 ⊡ Other Forms of Abstraction*2.3 ⊡ A Short History of Abstraction MechanismsSummary ⊡Further Information ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 3. Object-Oriented Design
3.1 ⊡ Responsibility Implies Noninterference3.2 ⊡ Programming in the Small and in the Large3.3 ⊡ Why Begin with Behavior?3.4 ⊡ A Case Study in RDD3.5 ⊡ CRC Cards—Recording Responsibility3.6 ⊡ Components and Behavior3.7 ⊡ Software Components3.8 ⊡ Formalize the Interface3.9 ⊡ Designing the Representation3.10 ⊡ Implementing Components3.11 ⊡ Integration of Components3.12 ⊡ Maintenance and EvolutionSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡

Chapter 4. Classes and Methods
4.1 ⊡ Encapsulation4.2 ⊡ Class Definitions4.3 ⊡ Methods*4.4 ⊡ Variations on Class ThemesSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 5. Messages, Instances, and Initialization
5.1 ⊡ Message-Passing Syntax5.2 ⊡ Statically and Dynamically Typed Languages5.3 ⊡ Accessing the Receiver from within a Method5.4 ⊡ Object Creation5.5 ⊡ Pointers and Memory Allocation5.6 ⊡ Constructors5.7 ⊡ Destructors and Finalizers*5.8 ⊡ Metaclasses in SmalltalkSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 6. A Case Study: The Eight-Queens Puzzle
6.1 ⊡ The Eight-Queens Puzzle6.2 ⊡ Using Generators6.3 ⊡ The Eight-Queens Puzzle in Several LanguagesSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 7. A Case Study: A Billiards Game
7.1 ⊡ The Elements of Billiards7.2 ⊡ Graphical Objects7.3 ⊡ The Main Program7.4 ⊡ Using InheritanceSummary ⊡Further Information ⊡Self-Study Questions ⊡Exercises
Chapter 8. Inheritance and Substitution
8.1 ⊡ An Intuitive Description of Inheritance8.2 ⊡ Inheritance in Various Languages8.3 ⊡ Subclass, Subtype, and Substitution8.4 ⊡ Overriding and Virtual Methods8.5 ⊡ Interfaces and Abstract Classes8.6 ⊡ Forms of Inheritance*8.7 ⊡ Variations on Inheritance8.8 ⊡ The Benefits of Inheritance8.9 ⊡ The Costs of InheritanceSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 9. A Case Study—A Card Game
9.1 ⊡ The Class PlayingCard9.2 ⊡ Data and View Classes9.3 ⊡ The Game9.4 ⊡ Card Piles—Inheritance in Action9.5 ⊡ Playing the Polymorphic Game9.6 ⊡ The Graphical User InterfaceSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 10. Subclasses and Subtypes
10.1 ⊡ Substitutability10.2 ⊡ Subtypes10.3 ⊡ The Substitutability Paradox10.4 ⊡ Subclassing for Construction10.5 ⊡ Dynamically Typed Languages* 10.6 ⊡ Pre- and Postconditions10.7 ⊡ Refinement SemanticsSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 11. Static and Dynamic Behavior
11.1 ⊡ Static versus Dynamic Typing11.2 ⊡ Static and Dynamic Classes11.3 Static versus Dynamic Method BindingSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 12. Implications of Substitution
12.1 ⊡ Memory Layout12.2 ⊡ Assignment12.3 ⊡ Copies and Clones12.4 ⊡ EqualitySummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 13. Multiple Inheritance
13.1 ⊡ Inheritance as Categorization13.2 ⊡ Problems Arising from Multiple Inheritance13.3 Multiple Inheritance of Interfaces13.4 Inheritance from Common Ancestors13.5 ⊡ Inner ClassesSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 14. Polymorphism and Software Reuse
14.1 ⊡ Polymorphism in Programming Languages14.2 ⊡ Mechanisms for Software Reuse14.3 ⊡ Efficiency and Polymorphism14.4 ⊡ Will Widespread Software Reuse Become Reality?Summary ⊡Further Information ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 15. Overloading
15.1 ⊡ Type Signatures and Scopes15.2 ⊡ Overloading Based on Scopes15.3 ⊡ Overloading Based on Type Signatures15.4 ⊡ Redefinition* 15.5 ⊡ Polyadicity* 15.6 ⊡ Multi-MethodsSummary ⊡Further Information ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 16. Overriding
16.1 ⊡ Notating Overriding16.2 ⊡ Replacement versus Refinement16.3 ⊡ Deferred Methods16.4 ⊡ Overriding versus Shadowing16.5 ⊡ Covariance and Contravariance* 16.6 ⊡ Variations on OverridingSummary ⊡Further Information ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 17. The Polymorphic Variable
17.1 ⊡ Simple Polymorphic Variables17.2 ⊡ The Receiver Variable17.3 ⊡ Downcasting17.4 ⊡ Pure PolymorphismSummary ⊡Further Information ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 18. Generics
18.1 ⊡ Template Functions18.2 ⊡ Template Classes* 18.3 ⊡ Inheritance in Template Arguments18.4 ⊡ Case Study—Combining Separate ClassesSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 19. Container Classes
19.1 ⊡ Containers in Dynamically Typed Languages19.2 ⊡ Containers in Statically Typed Languages* 19.3 ⊡ Restricting Element Types19.4 ⊡ Element TraversalSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 20. A Case Study: The STL
20.1 ⊡ Iterators20.2 ⊡ Function Objects20.3 ⊡ Example Program—An Inventory System20.4 ⊡ Example Program—Graphs20.5 ⊡ A Concordance20.6 ⊡ The Future of OOPSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 21. Frameworks
21.1 ⊡ Reuse and Specialization21.2 ⊡ Example FrameworksSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 22. An Example Framework: The AWT and Swing
22.1 ⊡ The AWT Class Hierarchy22.2 ⊡ The Layout Manager22.3 ⊡ Listeners22.4 ⊡ User Interface Components22.5 ⊡ Case Study: A Color Display22.6 ⊡ The Swing Component LibrarySummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 23. Object Interconnections
23.1 ⊡ Coupling and Cohesion23.2 ⊡ Subclass Clients and User Clients23.3 ⊡ Control of Access and Visibility23.4 ⊡ Intentional DependencySummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 24. Design Patterns
24.1 ⊡ Controlling Information Flow24.2 ⊡ Describing Patterns24.3 ⊡ Iterator24.4 ⊡ Software Factory24.5 ⊡ Strategy24.6 ⊡ Singleton24.7 ⊡ Composite24.8 ⊡ Decorator24.9 ⊡ The Double-Dispatching Pattern24.10 ⊡ Flyweight24.11 ⊡ Proxy24.12 ⊡ Facade24.13 ⊡ ObserverSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 25. Reflection and Introspection
25.1 ⊡ Mechanisms for Understanding25.2 ⊡ Methods as Objects25.3 ⊡ Mechanisms for Modification25.4 ⊡ MetaclassesSummary ⊡Further Reading ⊡Self-Study Questions ⊡
Chapter 26. Distributed Objects
26.1 ⊡ Addresses, Ports, and Sockets26.2 ⊡ A Simple Client/Server Program26.3 ⊡ Multiple Clients26.4 ⊡ Transmitting Objects over a Network26.5 ⊡ Providing More ComplexitySummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Chapter 27. Implementation
27.1 ⊡ Compilers and Interpreters27.2 ⊡ The Receiver as Argument27.3 ⊡ Inherited Methods27.4 ⊡ Overridden Methods27.5 ⊡ Name Encoding27.6 ⊡ Dispatch Tables27.7 ⊡ Bytecode Interpreters27.8 ⊡ Just-in-Time CompilationSummary ⊡Further Reading ⊡Self-Study Questions ⊡Exercises ⊡
Appendix A. Source for the Eight-Queens Puzzle
A.1 ⊡ Eight-Queens in Apple Object PascalA.2 ⊡ Eight-Queens in C++A.3 ⊡ Eight-Queens in JavaA.4 ⊡ Eight-Queens in Objective-CA.5 ⊡ Eight-Queens in RubyA.6 ⊡ Eight-Queens in Smalltalk
Appendix B. Source for the Billiards Game
B.1 ⊡ The Version without InheritanceB.2 ⊡ The Version with Inheritance
Appendix C. Source for the Solitaire Game
Glossary
References
Index
Code Snippets

Content preview from An Introduction to Object-Oriented Programming, 3rd Edition

Preface

1 ⊡ Thinking Object-Oriented

1.1 Why Is OOP Popular?

1.2 Language and Thought

1.2.1 Eskimos and snow

1.2.2 An example from computer languages

1.2.3 Church’s conjecture and the Whorf hypothesis

1.3 A New Paradigm

1.4 A Way of Viewing the World

1.4.1 Agents and communities

1.4.2 Messages and methods

1.4.3 Responsibilities

1.4.4 Classes and instances

1.4.5 Class hierarchies—inheritance

1.4.6 Method binding and overriding

1.4.7 Summary of object-oriented concepts

1.5 Computation as Simulation

1.5.1 The power of metaphor

1.5.2 Avoiding infinite regression

1.6 A Brief History

Summary

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9780137464227

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

An Introduction to Object-Oriented Programming, 3rd Edition

by Timothy A. Budd

Contents

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.