System analysis and design

SYSTEM ANALYSIS AND DESIGN

• Nguyen Thanh Binh, Nguyen Quang Vu, Le Viet Truong,
Vo Van Luong, Nguyen Ngoc Huyen Tran
• Faculty of Computer Science

1
 System analysis and design

•Chapter 1

Introduction to object-oriented development

2
System analysis and design

Introduction to object-oriented development

• Functional approach
• Object-oriented approach
• Object-oriented concepts
• Objects
• Classes
• Encapsulation
• Inheritance
• Polymorphism
• Abstraction
System analysis and design

Functional/procedural approach
• Based on specified functions of the system
• A system consists of several functions
• Decomposition of functions into sub-functions
• A system consists of sub-systems
• A sub-system is divided into smaller subsystems System

Function 1 Function 2

Function 1.1 Function 1.2 Function 2.1 Function 2.2

• Functions communicate using shared data or transfer of parameters
 System analysis and design

Functional approach

• Advantages
• Easy to apply
• Work well when data are simple
• Help to reduce complexity
• Obtain expected results
• Disadvantages
• Functions are separated from data
• Structure of the system is defined based on the functions, therefore a change of functions will
cause difficulties in change of the structure
• The system is weakly open
• Difficult to re-use
• An significant maintenant cost

5
System analysis and design

Object-oriented approach

• The solution of a problem is organized around the concept of objects

• The object is an abstraction of data also containing functions
• A system consists of objects and relationships between them
• Objects communicated by exchanging messages to perform a task
• No global variables
• Encapsulation
System Object 2
• Inheritance

Object 3
Object 1

Object 4

6
System analysis and design

Object-oriented approach

• Advantages
• Very close to the real world
• Easy to reuse
• Hide information (encapsulation)
• Lower development cost (inheritance)
• Suitable for complex systems

• Functional approach v.s. object-oriented approach

• Functional approach
• System = algorithms + data structures
• Object-oriented approaches
• System = Σ objects
• Object = algorithms + data structures

7
System analysis and design

Objects
• Object is the concept describing an entity in the real world
• There are relationships between the objects
• Example
• The Student “Micheal” is an object
• The Student can’t be an object !
• Object = state + behavior + identity
• State (data) describes the characteristics of an object at a given time, and is saved in the
variables
• The behavior is expressed by the functions of the object
• Each object has a unique identity
identity
• Example aRectangle aPoint
length = 4 x=0 state
width = 2 y=0
origin = aPoint move() behavior
area()

8
System analysis and design

Objects

• State = Set of attributes

• An attribute describes one property of the object
• At every moment, an attribute has a value in a specific set of attributes area
• Example
• The car has properties: color, length, width, weight, number of kilometres, …
• A Renault 207 weighs 1300 pounds, it is red, …
• behavior = Set of functions
• A function/method is the ability of the object to perform a task
• The behavior depends on state
• Example: A car can start the engine then run, …

9
System analysis and design

Objects
• Links
• Between objects, there may be links
• Example
studies at
Michael the university of Danang

• Communication between objects

• Send messages
registers()
Michael the university of Danang
• Message types
• constructor
• destructor
• getter
• setter
• others

10
System analysis and design

Classes
• A class is an abstract description of a set of objects having
• similar properties
• common behavior
• common relationship with other objects
• Class is an abstraction
• Abstraction: search for common aspects and omit the differences

• Reduce the complexity

11
System analysis and design

Class

• Relationship
• There may be relationship between classes
• A relationship between classes is the set of links between their objects

Studies at
Student University

• Class/Object
• An object is an instance of a class
• A value is an instance of an attribute
• A link between objects is an instance of the relationship between classes

12
 System analysis and design

Classes

• Example: Class / Object

point1
x=5
Point y=5
x : float move()
y : float
move() point2
x=0
Rectangle y=0
length : float move()
width : float aRectangle
origin: Point length = 4
area() width = 2
origin = point2
area()

13
System analysis and design

Encapsulation

• Data + Processing of data = Object

• Attributes + Methods = Class

Class

attributes

methods

• The state of object is encapsulated by a set of attributes

• The behavior is encapsulated by a set of methods
• Users of an object know the messages that the object can receive (public methods)
• The implementations of methods are hidden from external users

14
System analysis and design

Encapsulation

• Advantages
• Hide the information
• Restrict access to the information from the exterior
• Avoid the global changes in the whole system: the internal implementation can be
modified without affecting the external users
• Facilitate the modularity
• Easy to reuse
• Easy to maintain

15
System analysis and design

Inheritance

• Inheritance allows the reuse of the state and the behavior of a class by other classes
• A class is derived from one or more classes by sharing attributes and methods
• Subclass inherits attributes and methods of parent-class
• Generalisation / Specialisation
• Generalisation: common attributes of sub-classes are used to construct the parent-class
• Specialisation: sub-classes are constructed from the parent-class by adding other
attributes that are unique to them

Parent-class

specialisation
generalisation

Sub-class

16
System analysis and design

Inheritance
• Single inheritance: a sub-class inherits from only one parent-class
• Multiple inheritance: a sub-class inherits from multiple parent-classes

• Example : a tree of inheritance

Polygon

single inheritance Parallelogram Triangle

Rectangle Lozenge

multiple inheritance
Square
• What is the difficulty of multiple inheritance?

17
 System analysis and design

Inheritance
• Advantages
• Organisation of classes
• classes are organised hierarchically
• facilitation of the management of classes
• Construction of classes
• sub-classes are constructed from parent-classes
• Reduction of development cost by avoiding to re-write the code Polygon
• Allowing to apply easily the technique of polymorphism

single inheritance Parallelogram Triangle

Rectangle Lozenge

multiple inheritance
Square

18
 System analysis and design

Polymorphism
• Polymorphism of methods
• Different methods are capable of answering to a request
• Methods having the same name are defined differently (different behaviors) in different classes
• Sub-classes inherit the specification of methods from parent-class and these methods can be re-
defined appropriately
• Reducing the use of conditional statements (e.g., if-else, switch)
• Procedural approach versus Object-oriented approach
Account
credit
main
debit

execute the transaction

CurrentAccount SavingAccount
Calculate costs Calculate costs
calculate costs calculate interests Calculate interests Calculate interests
if current account if current account
… …
if saving account if saving account
… …
else … else …

19
System analysis and design

Polymorphism: dynamic linking

• The method to be executed by an object depends on the class of the object: dynamic linking
• The dynamic linking is necessary when
• A variable refers to an object whose class of membership is part of an inheritance tree
• Several methods exist for the same message (name) in the inheritance tree
(polymorphism)
int calculateCost(Account accounts)
{
int s = 0;
Account for (int i = 0; i < accounts.length; i++)
calculateCosts() s = s + accounts[i]->calculateCosts();
calculateInterests() return s;
}

void main()
CurrentAccount SavingAccount {
calculateCosts() calculateCosts() Account accounts = new Account[2];
calculateInterests() calculateInterests() accounts[0] = new CurrentAccount();
accounts[1] = new SavingAccount();
int s = calculateCost(accounts);
…
}

20
 System analysis and design

Abstraction: abstract class

• An abstract class
• indicates the common characteristics of the sub-classes
• can’t have instances/objects
• A concrete class
• contains a complete characterization of real-world objects
• is expected to have instances/objects Figure
area() Abstract class
perimeter()

Ellipse Polygon
area() area()
perimeter() perimeter()

Circle Parallelogram Triangle

area() area() area()
perimeter() perimeter() perimeter()

21
 System analysis and design

Abstraction: abstract method

• A method should be defined at the highest possible abstraction level
• At this level, the method can be abstract (i.e., no implementation)
• In this case, the class is also abstract
• If a class has an abstract method, at least one of its subclasses must implement this method
• All the methods of a class at the bottom of the inheritance tree must be concrete
Figure
area() Abstract Methods
perimeter()

Ellipse Polygon
area() area()
perimeter() parimeter()

Circle Parallelogram Triangle

area() area() area()
perimeter() perimeter() perimeter()
22