Basic Concepts in Object Oriented Programming
Raúl Ramos-Pollán / IT User Support

Raul Ramos / IT User Support

1

Basic Concepts in Object Oriented Programming

It’s about facing “complex” problems

We have LIMITATIONS
Raul Ramos / IT User Support

2

We use TRICKS
Basic Concepts in Object Oriented ProgrammingAbstraction + Decomposition + Organisation

Functional

Logic

Object Oriented
SmallTalk

Java
C++
Raul Ramos / IT User Support

3

Basic Concepts in Object Oriented Programming

Functional Paradigm• We think in terms of functions acting on data
– ABSTRACTION: Think of the problem in terms of a processthat solves it.
– DECOMPOSITION: Break your processing down into
smaller manageable processing units (functions).
– ORGANIZATION: Set up your functions so that they calleach other (function calls, arguments, etc.)• FIRST: define your set of data structures (types, etc.)• THEN: define your set of functions acting upon the data
structures.
Raul Ramos / IT User Support

4

Basic Concepts in Object Oriented ProgrammingObject Oriented Paradigm• We think in terms of objects interacting:– ABSTRACTION: Think in terms of independent agents(objects) working together.
– DECOMPOSITION: Define the kinds of objects on
which to split the global task.
– ORGANIZATION: Create the appropriate number ofobjects of each kind.
• FIRST: Define the behavior and properties of objects ofthe different kinds we have defined.
• THEN: Set up objects of each kind and put them to work.

Raul Ramos / IT User Support

5

Basic Concepts in Object Oriented Programming

An Scenario• We want to make an implementation to analyze
data from physics events.
• Data is stored somewhere else (db, file, …)• Our implementation must:– Provide data structures to hold data once it is organizedin run, events, tracks, etc.
– Provide the algorithms to:• Populate the data structures sources (db, file, …)• Manipulate the data structures to obtain: graphicalrepresentations, analysis, etc.
Raul Ramos / IT User Support

6

Basic Concepts in Object Oriented Programming

An Scenario• With our implementation we will make a librarywhich will be made available to other physicists sothat they build their own programs to manipulate
events.

WARNING
This is a VERY simplified scenario for educational
purposes. Real life conceptualizations may differ
in their philosophy and final implementations.
Raul Ramos / IT User Support

7

Basic Concepts in Object Oriented Programming

A Functional Approach
Data Definition:
Library EventLibrary;
structure Track {real coordinates[];real angles[];}structure Event {integer eventNumber;
Track tracks[];}
structure Run {Time initTime;Time endTime;
Event events[];}
Raul Ramos / IT User Support

8// Array of coordinates// Array of angles// Array of Tracks// Array of Events

Basic Concepts in Object Oriented Programming

A Functional Approach
Functions Definition
Library EventLibrary;
Track retrieveTrack(db, tID) { access db, fill arrays, ... }void drawTrack(Track t) { . . . }Event retrieveEvent(db, eID){ . . . while (i) tracks[i]=retrieveTrack(db, i); . . .}void drawEvent(Event e) { for t in tracks drawTrack(t); }real calculateFactor (Event e) { … access tracks of e … }boolean isHiggs (Event e) { … analize tracks of e … }Run retrieveRun(rID) { … while (i) events[i]=retrieveEvent(db,i)… };void analyseRun(Run r){ … c=0; for e in allEvents c=++calculateFactor(e); print c; … };Event searchForHiggs(Run r) { … access events of r … };Raul Ramos / IT User Support

9

Basic Concepts in Object Oriented Programming

A Functional Approach
User Program:use EventLibrary;

any function in our program, maybe
the entry point (void main)some_function (Event e) {… initialize database, etc …
Run myRun = retrieveRun(our_db, 1045);// Do things with the event passed on to this function
drawEvent(e);print “Factor for event 105 is ” +calculateFactor(e);// Do things with the run
if (searchForHiggs(myRun)!=null) print “found it!!!”;
analyzeRun(myRun);}

Raul Ramos / IT User Support

10

Basic Concepts in Object Oriented ProgrammingA Object Oriented Approach
OBJECTS DEFINITIONSRun
Beginning Time
End Time

Event

...

Event

numberTrackangles & coords

A Track contains a set of coordinates andangles and it’s able to draw itself

number...

Trackangles & coords

An Event contains a set of Tracks and and it’sable to draw itself, to tell if it signals a
Higgs boson, and to calculate a factor about
itself.
A Run contains a set of Events and it’s able
to search for the Higgs boson within its
Events and to calculate some global figure
from its Event’s factors.

Means “is composed of”, “contains”
Raul Ramos / IT User Support

11

Basic Concepts in Object Oriented ProgrammingAn Object Oriented Approach• We have three kinds of objects:– Run, Event, Track• We may have several objects of each kind.
• OO is about defining of objects not about defining
processes.
• To define objects we have to define two things:
properties (state) and behavior.
• In the previous informal definitions:– Track:– Event:– Run:

coords+angles
tracks+nb
events+times

Raul Ramos / IT User Support

12

draw
draw + calc.Factor + Higgs?
search Higgs + calc. Global
Basic Concepts in Object Oriented Programming

Defining objects: STATE
Encompasses all the properties of an object.
Each property has a value or a reference to another object.
All objects of the same “kind” have the same properties(although may have different values).
Properties are implemented with Object Variables
Every Track has a set of coordinates and angles.
Different Tracks contain different sets of coords. and angles.

Every Event has an event number and is composed of a set of tracks.
Different Events have different numbers and tracks.

Every Run is has a beginning and ending time and a set of events.
Different Runs have different times and events.

Raul Ramos / IT User Support

13

Basic Concepts in Object Oriented Programming

Defining objects: BEHAVIOR
Is how an object reacts, in terms of state changes andinteraction with other objects.
It is defined with Object Methods
Every Track can draw itself
A specific Track will draw itself according to its own data.

Every Event can draw itself (by ordering the tracks it contains tothemselves), can calculate a factor about itself and tell if it contains a Higgs
boson.
Every Event will perform this operations according to their own
properties (tracks, number).

Every Run can search for Higgs bosons within its Events and calculate someglobal figure.

Raul Ramos / IT User Support

14

Basic Concepts in Object Oriented Programming

Defining objects: CLASSESA CLASS is a set of objects that share the same
properties and behavior. It is the intuitive notionof a “kind” of objects.
It’s where Variables and Methods are defined

OO IS MAINLY ABOUT DEFINING CLASSES
An object which follows the definition of a class is said tobe an INSTANCE of that CLASS.
Every Track is an instance of theEvery Event is an instance of theEvery Run is an instance of theRaul Ramos / IT User Support

15

Track CLASSEvent CLASSRun CLASS
Basic Concepts in Object Oriented Programming

OO Programming Languages• Functional programming languages (C, Pascal, FORTRAN,
etc.) provide mechanisms to manipulate the basic
conceptualizations:– define functions, call functions, etc.

• OO Programming languages provide mechanisms to:– define classes: CLASS { …… }– create instances: new CLASSNAME– etc.

• The following examples are in no particular OO
programming language. Specific OO languages provide
similar constructs.
Raul Ramos / IT User Support

16

Basic Concepts in Object Oriented ProgrammingCLASSES definition
Two properties for every Track
Library EventLibrary;
CLASS Track {real coordinates[]; // Array of coordinates
real angles[];// Array of angles
Constructor is called
whenever a new object
constructor Track(database db, int tID) {(instance) of this class…
is created.
access database
fill in coordinates[] and angles[] arrays from db…
other initialization code.
}
One thing every Track knows how to do
void method draw(){
foreach i in coordinates[] {drawLineWithAngle (coordinate[i], angle[i]);}}}Raul Ramos / IT User Support

17

Basic Concepts in Object Oriented ProgrammingCLASSES definition
Library EventLibrary;
CLASS Event {Track tracks[]; // Array of tracks
int eventNumber;To create new objects we use the new
operator, and the class from where to takethe definition for the new object.
Arguments are defined in the Trackconstructor

constructor Event(database db, int eID) {… access db, retrieve numer of tracks …
while (i) { tracks[i] = new Track(db, i);}}

We ask an object to do something.
void method draw() {Since t is a Track, the definition forforall t in tracks[] t.draw(); the Track CLASS must have an}
implementation for the draw method.
real method calculateFactor() { … access tracks, calculate … }boolean method isHiggs() { … access tracks, analize … }}Raul Ramos / IT User Support

18

Basic Concepts in Object Oriented ProgrammingCLASSES definition
CLASS Run {Date begin, end;
Event events[];// Array of events

constructor Run(database db, int rID) {… access database, retrieve number of events
while (i) { events[i] = new Event (db, i); }}We create new objects.
Event method searchForHiggs() {… access events[], calculate,return Event object or null …
}
We ask an object to do something.
void method analize() {… c=0;
for e in events[] { c=++e.calculateFactor(); }print c;}}Raul Ramos / IT User Support

19

Basic Concepts in Object Oriented Programming

User Program
Create an object. Notice that since in the Run
constructor we create new Event objects which
in turn create Track objects.

use EventsLibrary;class Sample {some_method (Event e) {… initialize database, etc …
Run myRun = new Run(our_db, 1045);// Do things with the event passed when calling this method
e.draw();
print “Factor for event 105 is “ + e.calculateFactor();Ask objects to do things// Do things with the run
if (myRun.searchForHiggs()!=null) print “found it!!!”;
myRun.analyze();}}

Raul Ramos / IT User Support

20

Basic Concepts in Object Oriented Programming

Functional vs OO Approaches• What we obtain is the same.
• We have basically reorganized the code.
• The difference in the calls signals the philosophies:– Functional:
WE DO SOMETHING TO A DATASTRUCTURE
drawEvent(e);calculateFactor(e);– OO:

WE ASK AN OBJECT TO DO SOMETHING
e.draw();e.calculateFactor();• OO Provides the mechanisms to:– Invoke the correct constructor when objects are created– Invoke the correct method when asking an object to do something
Raul Ramos / IT User Support

21

Basic Concepts in Object Oriented Programming

The First OO Principle

Encapsulation• Hides the behavior of an object from its implementation• Separates what an object looks like from how it does it
implements its behavior.

Nobody but themselves knows how a Trackdraws itself or how an Event calculates its factor

Raul Ramos / IT User Support

22

Basic Concepts in Object Oriented Programming

Extending the Library• We have distributed the library and we have people
making programs with it.
• Now, in addition to the events we already have, there is a
new kind of event which contains more data and a newalgorithm for drawing based on this new data.
• We need to update the library.

Raul Ramos / IT User Support

23

Basic Concepts in Object Oriented ProgrammingRefining Classes
A ColoredEvent inherits all definitions
from Event (variables and methods)
Library EventsLibrary;
CLASS ColoredEvent INHERITS FROM Event {real color;
constructor ColoredEvent (database db, int eID) {… access db, retrieve color into color variable.
super(db, eID);
A ColoredEvent constructor gets color data}from the database and then does the sameas the constructor Event.
void method draw() {setBgColor(color);… some other faster algorithm to draw the Tracks …
}

The draw method substitutes completely thedraw method from Event.

}

ALL OTHER DEFINITIONS FROM EVENT ARE
PRESERVED.
Raul Ramos / IT User Support

24

Basic Concepts in Object Oriented ProgrammingRefining Classes
use EventsLibrary;class Sample {some_method () {An Event as before… initialize db …

Event e1 = new Event (our_db, 105); When invoking e2.draw() the system
actually calls the draw method defined in
e1.draw();
the ColoredEvent class
e1.calculateFactor();ColoredEvent e2 = new ColoredEvent (our_db, 246);
e2.draw();
When invoking e2.calculateFactor()
e2.calculateFactor();method the system actually calls themethod defined in the Event class}}This resolution is made at run-time and the code to
do it’s placed in our program by the OO compiler
Raul Ramos / IT User Support

25

Basic Concepts in Object Oriented Programming

The Second OO Principle

Inheritance• Mechanism by which a class (subclass) refines the behavior
and properties of some other class (superclass).
• The subclass IS A superclass plus something else.
A ColoredEvent is an Event plus extra data and some redefinitions.
This is reuse of code.

Raul Ramos / IT User Support

26

Basic Concepts in Object Oriented Programming

Functional Approach 1
structure ColoredEvent {real color;
integer eventNumber;
Track tracks[];}

If we want to change the data definition common
to Event and ColoredEvent we have to change it
in both.

ColoredEvent retrieveColoredEvent(db, eID) {… access db, retrieve color into color variable …
Event e = retrieveEvent (db, eID);
Reuse of code means duplicating andeventNumber = e.eventNumber;copying data
tracks= e.tracks();}
void drawColoredEvent(ColoredEvent e) {setBgColor(color);… some other faster algorithm to draw the Tracks …
}

We have to use a new function name.
We would never want to pass an Event to a
drawColoredEvent function

Raul Ramos / IT User Support

27

Basic Concepts in Object Oriented Programming

Functional Approach 2
structure ColoredEvent {Event eventData;
Track tracks[];}

Now, we really have common data definitions.
This is reusing code.

Now we cannot reuse the retrieveEvent function because the way to accessthe tracks[] array is different for ColoredEvent and Event
ColoredEvent retrieveColoredEvent(db, eID) {… access db, retrieve color into color variable …
while (i) eventData.tracks[i]=retrieveTrack(db, i);}void drawColoredEvent(ColoredEvent e) {setBgColor(color);… some other faster algorithm to draw the Tracks …
}

Raul Ramos / IT User Support

28

Basic Concepts in Object Oriented Programming

Remember the user programuse EventsLibrary;

The method that the user
had implemented (abbreviated)class Sample {some_method (Event e) {. . .

This calls the draw methodof the Event class// Do things with the event passed when calling this method
e.draw();
print “Factor for event 105 is “ + e.calculateFactor();Now we have other method
calling the previous one

. . .
}

}
class YYY {some_other_method() {… initialize some other db …
Event myEvent = new Event(my_db, 3509);
Sample s = new Sample();s.some_method(myEvent);
Create an Event and pass}it as parameter}

Independently of the previous problems this is quite analogous in functional paradigms.
Raul Ramos / IT User Support

29

Basic Concepts in Object Oriented Programming

Inheritance Relations
use EventsLibrary;

some_method is not changedclass Sample {some_method (Event e) {. . .
// Do things with the event passed when calling this method
e.draw();
print “Factor for event 105 is “ + e.calculateFactor();. . .
}the actual “draw” method invoked is only known at
run-time. In this example the ColoredEvent.draw method is
the one invoked.

}
class YYY {some_other_method() {… initialize some other db …
ColoredEvent myEvent = new ColoredEvent(my_db, 5690);
Sample s = new Sample();We pass a ColoredEvent. This is OK. From
s.some_method(myEvent);
Inheritance every ColoredEvent is also an Event}}

Raul Ramos / IT User Support

30

Basic Concepts in Object Oriented Programming

The Third OO Principle

Polymorphism•We can deal with objects without the need to knowwhat exact class they belong to•This is an extension of the inheritance concept
Sample.some_method just needs its argument to be
an Event so it can also be an object of any class derived from
Event. Actual methods are resolved at run time, by the OO
mechisms.
Raul Ramos / IT User Support

31

Basic Concepts in Object Oriented Programming

This is Polymorphism• Polymorphism can be though of as a consequence ofinheritance.
• If you ask anyone if a dog is a mammal the answer is yes• If you ask the system if a ColoredEvent is an Event the answer
is always yes, including when you are passing parameters.
• This is very important. Look at the example again:

We have redefined an Event into a ColoredEvent AFTER
the user created his Sample class.
His Sample class is now using ColoredEventWITHOUT ANY NEED TO CHANGE IT
Raul Ramos / IT User Support

32

Basic Concepts in Object Oriented Programming

Another Example
CLASS Alien {String myName;
constructor Alien (String Name) {myName = name;}public method WhoAreYou() {print “I’m alien “+myName;}}
CLASS MarsAlien INHERITS FROM Alien {public method WhoAreYou() {super.WhoAreYou();
print “from Mars”;}}
CLASS AlienKiller {public method KillAlien (Alien victim) {println “His Last Words:”;
victim.WhoAreYou();}}
Raul Ramos / IT User Support

33// Instance objects
a1 = new Alien (“Johny”);
a2 = new MarsAlien (“Soujourner”);
k = new AlienKiller();// Kill one alien
k.KillAlien(a1);>> His Last Words:>> I’m alien Johny// Kill the other alien
k.KillAlien(a2);>> His Last Words:>> I’m alien Soujourner from Mars

Basic Concepts in Object Oriented Programming

OO Scope
OBJECT-ORIENTED ANALYSIS: Examines the requirements of asystem or a problem from the perspective of the classes and objects foundin the vocabulary of the problem domain
OBJECT-ORIENTED DESIGN: Architectures a system as made of objects
and classes, specifying their relationships (like inheritance) and interactions.
OBJECT-ORIENTED PROGRAMMING: A method of implementation inwhich programs are organized as cooperative collections of objects, each ofwhich represents an instance of some class, and whose classes are all membersof a hierarchy of classes.

Raul Ramos / IT User Support

34

Basic Concepts in Object Oriented Programming

SUMMARY• We have seen that:– OO is about defining object classes and instantiating
objects from those classes.
– A class is data definitions TOGETHER with code.
– The three OO principles:• ENCAPSULATION + INHERITANCE + POLYMORPHISM• Allow for clean CODE REUSE• Allow for cxlean CODE INDEPENDENCE– OO Provides more kinds of building blocks to build
complex maintainable structures.

Raul Ramos / IT User Support

35

Basic Concepts in Object Oriented Programming

What’s good about OO• Code reuse and uniqueness by inheritance & encapsulation• Maintainability: changes in a superclass code are “seen”
by all subclasses, ensuring uniqueness of code.
• Independence of code by encapsulation. Implementationsof objects do not interfere among themselves.
• Independence through polymorphism.
• High degree of organisation and modularity of the code.
This fits the needs of large projects.
• Makes you think before putting your “hands on”. Fastdevelopment is “self-organised”. Good for prootyping.
Raul Ramos / IT User Support

36

Basic Concepts in Object Oriented Programming

What’s bad about OO• Compiled programs are usually larger since we need to implement inheritanceresolution at run time. This is typically done by producing look-up tables forfor methods and objects.
• Compiled programs may be slower because inherited code has to be looked
up when called from subclasses. In C++, calling a method is as fast as callinga function in C, because there is more information in the lookup tables
produced by the compilers.

Advantages LARGELY overcome disadvantages: Optimised Compilers, Spreadof Use, lots of Libraries of Classes …

MOST OF THE LARGE SW BEING DEVELOPED IS OO !!

Raul Ramos / IT User Support

37

Basic Concepts in Object Oriented Programming

More Documentation
UCO Books:
Grady Booch, Object-Oriented Analysis and Design, Addison-Wesley
Bertrand Meyer, Object-Oriented Software Construction, Prentice Hall

Any OO Programming Language tutorial usually includes a OO overview:
Java, C++
Software Development Tools at CERN:

http://www.cern
http://www.cern..ch/PTTOOLS
ch/PTTOOLS
Raul Ramos / IT User Support

38

Basic Concepts in Object Oriented Programming