An Introduction to Object Oriented Programming
1 like853 views
This document outlines an introduction to object oriented programming course. It covers 22 topics related to OOP concepts like abstraction, classes, inheritance, polymorphism, and design patterns. Each topic is described in 1-3 sections to provide an overview of the key concepts and issues covered in that part of the course.
An Introduction to Object Oriented Programming
- 1. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes AN INTRODUCTION TO OBJECT ORIENTED PROGRAMMING (OOP) A COURSE OUTLINE Muhammad Adil Raja Roaming Researchers, Inc. cbnd March 31, 2015
- 2. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes OUTLINE I 1 INTRODUCTION 2 ABSTRACTION 3 OBJECT ORIENTED DESIGN 4 CLASSES AND METHODS 5 MESSAGES, INSTANCES AND INITIALIZATION 6 INHERITANCE AND SUBSTITUTION 7 SUBCLASSES AND SUBTYPES 8 STATIC AND DYNAMIC BEHAVIOR 9 IMPLICATIONS OF SUBSTITUTION 10 MULTIPLE INHERITANCE 11 POLYMORPHISM AND SOFTWARE REUSE 12 OVERLOADING 13 OVERRIDING 14 THE POLYMORPHIC VARIABLE 15 GENERICS
- 3. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes OUTLINE II 16 CONTAINER CLASSES 17 FRAMEWORKS 18 OBJECT INTERCONNECTIONS 19 DESIGN PETTERNS 20 REFLECTION AND INTROSPECTION 21 DISTRIBUTED OBJECTS 22 IMPLEMENTATION 23 REFERENCES
- 4. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes INTRODUCTION I What is OOP? Why is it popular? Benefits of OOP. Messages and methods. Hierarchies and inheritance.
- 5. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes ABSTRACTION I Layers of abstraction. Encapsulation and interchangeability. Interface and Implementation. Abstract data types. Messages, inheritance and polymorphism.
- 6. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes OBJECT ORIENTED DESIGN I Components.
- 7. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes CLASSES AND METHODS I Encapsulation. Class definitions. C++, Java, and C-sharp. Methods. Constant and immutable data fields. Separating definition and implementation. Variations on Class themes. Methods without classes. Interfaces. Properties. Forward definitions. Inner or nested classes. Class data fields. Classes as objects.
- 8. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes MESSAGES, INSTANCES AND INITIALIZATION I Message-passing syntax. Statically and dynamically typed languages. Accessing the receiver from within method. Object creation. Creation of arrays of objects. Pointers and memory allocation. Memory recovery. COnstructors. The orthodox canonical class form. Constant values. Destructors and finalizers. Metaclasses.
- 9. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes INHERITANCE AND SUBSTITUTION I An intuitive description of inheritance. The is-a test. Reasons to use inheritance. Inheritance in various languages. Subclass, subtype, and substitution. Substitution and strong typing. Overriding and virtual methods. Interfaces and abstract classes. Forms of inheritance. 1 Subclassing for specialization (subtyping). 2 Subclassing for specification. 3 Subclassing for construction. 4 Subclassing for generalization. 5 Subclassing for extension.
- 10. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes INHERITANCE AND SUBSTITUTION II 6 Subclassing for limitation. 7 Subclassing for variance. 8 Subclassing for combination. 9 SUmmary. Variations on inheritance. Anonymous classes in Java. Inheritance and constructors. Virtual destructors. The benefits of inheritance. Virtual destructors. The benefits of inheritance. 1 Software reusability. 2 Code sharing. 3 Consistency of inheritance. 4 Software components.
- 11. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes INHERITANCE AND SUBSTITUTION III 5 Rapid prototyping. 6 Polymorphism and frameworks. 7 Information hiding. The costs of inheritance. 1 Execution speed. 2 Program size. 3 Message-passing overhead. 4 Program complexity.
- 12. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes SUBCLASSES AND SUBTYPES I Substitutability. Subtypes. The substitutability paradox. Subclassing for construction. Dynamically typed languages. Pre- and Postconditions. Refinement semantics.
- 13. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes STATIC AND DYNAMIC BEHAVIOR I Static versus dynamic typing. Static and dynamic classes. Runtime type determination. Down casting (reverse polymorphism). Run-time testing without language support. Testing message understanding. Static versus dynamic method binding.
- 14. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes IMPLICATIONS OF SUBSTITUTION I Memory layout. Minimum static space allocation. Maximum static space allocation. Dynamic memory allocation. Assignment. Assignment in C++ Copies and clones. Copies in Smalltalk and Objective-C. Copy constructors in C++. Cloning in java. Equality. Equality and identity. The paradoxes of equality testing.
- 15. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes MULTIPLE INHERITANCE I Inheritance as categorization. Incomparable complex numbers. Problems arising from multiple inheritance. Name ambiguity. Multiple inheritance of interfaces. Inheritance from common ancestors. Inner classes.
- 16. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes POLYMORPHISM AND SOFTWARE REUSE I Polymorphism in programming languages. Mechanisms for software reuse. Using composition. Using inheritance. Efficiency and polymorphism.
- 17. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes OVERLOADING I Type signatures and scopes. Overloading based on scopes. Overloading based on type signatures. Redefinition. Multi-methods. Overloading based on values.
- 18. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes OVERRIDING I Notating overriding. Replacement versus refinement. Deferred methods. Covariance and contravariance. Variations in overriding. FInal methods in java. Versioning in C-sharp.
- 19. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes THE POLYMORPHIC VARIABLE I Simple polymorphic variables. The receiver variable. Downcasting. Pure polymorphism.
- 20. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes GENERICS I Template functions. Template classes. Inheritance in template arguments.
- 21. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes CONTAINER CLASSES I Containers in dynamically types languages. Containers in statically types languages. Restricting element types. Element traversal.
- 22. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes FRAMEWORKS I Reuse and specialization. An upside-down abstractions. Example frameworks.
- 23. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes OBJECT INTERCONNECTIONS I Coupling and cohesion. Subclass clients and user clients. Control of access and visibility. Intentional dependency.
- 24. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes DESIGN PATTERNS I Controlling information flow. Describing patterns. Iterator. Software factory. Strategy. Singleton. Composite. Decorator. The double-dispatching pattern. Flyweight. Proxy. Facade. Observer.
- 25. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes REFLECTION AND INTROSPECTION I Mechanisms for understanding. Methods as objects. Mechanisms for for modification. Metaclasses.
- 26. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes DISTRIBUTED OBJECTS I Addresses, ports and sockets. A simple client/server program. Multiple clients. Transmitting objects over a network. Providing more complexity.
- 27. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes IMPLEMENTATION I Compilers and interpreters. The receiver as argument. Inherited methods. Overridden methods. Name encoding. Dispatch tables. Bytecode interpreters. Just-in-time compilation.
- 28. An Introduction to Object Oriented Programming Muhammad Adil Raja Introduction Abstraction Object Oriented Design Classes and Methods Messages, Instances and Initialization Inheritance and Substitution Subclasses and Subtypes REFERENCES I An Introduction to Object Oriented Programming, Timothy Budd.