SlideShare a Scribd company logo
Lecture Note-1: Algorithm and Its Properties 18 Jan 2016
By Rajesh K Shukla, HOD, Department of CSE, SIRTE Bhopal
Downloaded from www.RajeshkShukla.com
Definition of algorithms
An algorithm is a tool for solving any computational problem. It may be defined as a sequence of finite,
precise and unambiguous instructions which are applied either to perform a computation or to solve a
computational problem. These instructions are applied on some raw data called the input, and the
solution of the problem produced is called the output. It is shown in the diagram given below
It was named after 9th century (780-850) Persian mathematician Abu Ja ’far Muhammad ibn-i Musa al-
Khwarizmi and these were originally used in mathematical calculations but they are now widely used in
computer programs.
Properties of algorithms
Algorithms generally share a set of properties
 Input
An algorithm must be supplied with zero or some finite input values externally from a specified set
in order to solve the computational problem and generate some output. The input data is
transformed during the computation in order to produce the output
 Output
The algorithm produces some finite set of outputs after applying some operations on the given set
of input values. The output values are the solution. The output can be anything from data returned
to the calling algorithm, displaying the message, printing the calculation etc. It is possible to have
no output.
 Finiteness
The algorithm must be terminated after executing the finite number of steps so an algorithm must
be a well-defined, ordered set of instructions.
 Definiteness
Each step of an algorithm must be clear and unambiguous so that the actions can be carried out
without any ambiguity. For Example same symbol should not be used to mean multiplication as
well as division in two different places in the algorithm.
 Effectiveness
The algorithm must perform each step correctly and in a finite amount of time therefore time tends
to be more important in calculating the effectiveness of an algorithm. The space and other resources
taken up by algorithm also plays vital role in effectiveness of an algorithm. Effectiveness is precisely
measured after translating the algorithm into a computer program.
 Correctness.
An algorithm must produce the correct output values for all legal input instances of the problem
 Generality
The algorithm should be applicable to all problems of a similar form
 Multiple view
Same algorithm may be represented in different ways
 Multiple Availability
Several algorithms for solving the same problem may exist - with different properties
Ad

More Related Content

What's hot (18)

Algorithm defination, design & Implementation
Algorithm defination, design & ImplementationAlgorithm defination, design & Implementation
Algorithm defination, design & Implementation
Bilal Maqbool ツ
 
Algorithm
AlgorithmAlgorithm
Algorithm
IHTISHAM UL HAQ
 
Basic Algorithm @PPSC(1)
Basic Algorithm @PPSC(1)Basic Algorithm @PPSC(1)
Basic Algorithm @PPSC(1)
Amiya Bhusan
 
phases of algorithm
phases of algorithmphases of algorithm
phases of algorithm
sti meycauayan
 
Python algorithm efficency
Python algorithm efficencyPython algorithm efficency
Python algorithm efficency
ToniyaP1
 
Fundamentals of algorithms
Fundamentals of algorithmsFundamentals of algorithms
Fundamentals of algorithms
Amit Kumar Rathi
 
Unit 1-problem solving with algorithm
Unit 1-problem solving with algorithmUnit 1-problem solving with algorithm
Unit 1-problem solving with algorithm
rajkumar1631010038
 
What is an algorithm?
What is an algorithm?What is an algorithm?
What is an algorithm?
Startup Product Academy, LLC
 
03 algorithm properties
03 algorithm properties03 algorithm properties
03 algorithm properties
Lincoln School
 
Algorithm and Programming (Introduction of Algorithms)
Algorithm and Programming (Introduction of Algorithms)Algorithm and Programming (Introduction of Algorithms)
Algorithm and Programming (Introduction of Algorithms)
Adam Mukharil Bachtiar
 
Algorithm analysis and efficiency
Algorithm analysis and efficiencyAlgorithm analysis and efficiency
Algorithm analysis and efficiency
ppts123456
 
Amortized analysis
Amortized analysisAmortized analysis
Amortized analysis
Dr Shashikant Athawale
 
Algorithms. Basic course
Algorithms. Basic courseAlgorithms. Basic course
Algorithms. Basic course
ISS Art, LLC
 
Day 3 chapter 2 unit 1
Day 3 chapter 2 unit 1Day 3 chapter 2 unit 1
Day 3 chapter 2 unit 1
P. Subathra Kishore, KAMARAJ College of Engineering and Technology, Madurai
 
Design & Analysis of Algorithms Lecture Notes
Design & Analysis of Algorithms Lecture NotesDesign & Analysis of Algorithms Lecture Notes
Design & Analysis of Algorithms Lecture Notes
FellowBuddy.com
 
Daa unit 1
Daa unit 1Daa unit 1
Daa unit 1
Abhimanyu Mishra
 
Model and Design
Model and Design Model and Design
Model and Design
Dr Shashikant Athawale
 
Daa presentation 97
Daa presentation 97Daa presentation 97
Daa presentation 97
Garima Verma
 

Viewers also liked (17)

CV Ruel Abante
CV Ruel AbanteCV Ruel Abante
CV Ruel Abante
RUEL ABANTE
 
The BIG Pitch Competition Flyer
The BIG Pitch Competition FlyerThe BIG Pitch Competition Flyer
The BIG Pitch Competition Flyer
Andrew Blumenthal
 
Report on Institutional Collaboration
Report on Institutional CollaborationReport on Institutional Collaboration
Report on Institutional Collaboration
Dr, Madhava Madireddy
 
香港六合彩
香港六合彩香港六合彩
香港六合彩
香港六合彩 香港六合彩
 
香港六合彩品位
香港六合彩品位香港六合彩品位
香港六合彩品位
香港六合彩 香港六合彩
 
اچھے برے عمل
اچھے برے عملاچھے برے عمل
اچھے برے عمل
Saqib Qadri
 
SP3D Training Certificate
SP3D Training CertificateSP3D Training Certificate
SP3D Training Certificate
Guru Sankar
 
Land, soil and water management: Watershed management practices and hydrologi...
Land, soil and water management: Watershed management practices and hydrologi...Land, soil and water management: Watershed management practices and hydrologi...
Land, soil and water management: Watershed management practices and hydrologi...
ICRISAT
 
Cómo instalar android en una máquina virtual virtual box
Cómo instalar android en una máquina virtual virtual boxCómo instalar android en una máquina virtual virtual box
Cómo instalar android en una máquina virtual virtual box
Like Music
 
Bloglab
BloglabBloglab
Bloglab
tiix
 
Women make the difference
Women make the differenceWomen make the difference
Women make the difference
ICRISAT
 
Herramientas web 2.0
Herramientas web 2.0Herramientas web 2.0
Herramientas web 2.0
Eduardo Cortés
 
Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...
Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...
Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...
Silvia Torres
 
OpenID Tutorials
OpenID TutorialsOpenID Tutorials
OpenID Tutorials
Nao Haida
 
Valor Metro Cuadrado Bogotá Septiembre- Octubre 2014
Valor Metro Cuadrado Bogotá  Septiembre- Octubre 2014Valor Metro Cuadrado Bogotá  Septiembre- Octubre 2014
Valor Metro Cuadrado Bogotá Septiembre- Octubre 2014
Fincaraíz.com.co
 
Comité ambiental. CCEE Reyes Católicos
Comité ambiental. CCEE Reyes CatólicosComité ambiental. CCEE Reyes Católicos
Comité ambiental. CCEE Reyes Católicos
Juliete Kiko
 
Acute Viral Encephalitis
Acute Viral EncephalitisAcute Viral Encephalitis
Acute Viral Encephalitis
Thomas Oricha
 
The BIG Pitch Competition Flyer
The BIG Pitch Competition FlyerThe BIG Pitch Competition Flyer
The BIG Pitch Competition Flyer
Andrew Blumenthal
 
Report on Institutional Collaboration
Report on Institutional CollaborationReport on Institutional Collaboration
Report on Institutional Collaboration
Dr, Madhava Madireddy
 
اچھے برے عمل
اچھے برے عملاچھے برے عمل
اچھے برے عمل
Saqib Qadri
 
SP3D Training Certificate
SP3D Training CertificateSP3D Training Certificate
SP3D Training Certificate
Guru Sankar
 
Land, soil and water management: Watershed management practices and hydrologi...
Land, soil and water management: Watershed management practices and hydrologi...Land, soil and water management: Watershed management practices and hydrologi...
Land, soil and water management: Watershed management practices and hydrologi...
ICRISAT
 
Cómo instalar android en una máquina virtual virtual box
Cómo instalar android en una máquina virtual virtual boxCómo instalar android en una máquina virtual virtual box
Cómo instalar android en una máquina virtual virtual box
Like Music
 
Bloglab
BloglabBloglab
Bloglab
tiix
 
Women make the difference
Women make the differenceWomen make the difference
Women make the difference
ICRISAT
 
Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...
Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...
Práctica 1 Leyes actualizadas de Ranganathan aplicadas a una biblioteca munic...
Silvia Torres
 
OpenID Tutorials
OpenID TutorialsOpenID Tutorials
OpenID Tutorials
Nao Haida
 
Valor Metro Cuadrado Bogotá Septiembre- Octubre 2014
Valor Metro Cuadrado Bogotá  Septiembre- Octubre 2014Valor Metro Cuadrado Bogotá  Septiembre- Octubre 2014
Valor Metro Cuadrado Bogotá Septiembre- Octubre 2014
Fincaraíz.com.co
 
Comité ambiental. CCEE Reyes Católicos
Comité ambiental. CCEE Reyes CatólicosComité ambiental. CCEE Reyes Católicos
Comité ambiental. CCEE Reyes Católicos
Juliete Kiko
 
Acute Viral Encephalitis
Acute Viral EncephalitisAcute Viral Encephalitis
Acute Viral Encephalitis
Thomas Oricha
 
Ad

Similar to Lecture Note-2: Performance analysis of Algorithms (20)

Introduction to data structure
Introduction to data structureIntroduction to data structure
Introduction to data structure
A. S. M. Shafi
 
Introduction to algorithms
Introduction to algorithmsIntroduction to algorithms
Introduction to algorithms
Madishetty Prathibha
 
Design and analysis of algorithms Module-I.pptx
Design and analysis of algorithms Module-I.pptxDesign and analysis of algorithms Module-I.pptx
Design and analysis of algorithms Module-I.pptx
DhanushreeAN1
 
Data structures algorithms basics
Data structures   algorithms basicsData structures   algorithms basics
Data structures algorithms basics
ayeshasafdar8
 
Daa chapter 1
Daa chapter 1Daa chapter 1
Daa chapter 1
B.Kirron Reddi
 
Introduction to Algorithms Complexity Analysis
Introduction to Algorithms Complexity Analysis Introduction to Algorithms Complexity Analysis
Introduction to Algorithms Complexity Analysis
Dr. Pankaj Agarwal
 
Algorithm - Introduction
Algorithm - IntroductionAlgorithm - Introduction
Algorithm - Introduction
Madhu Bala
 
FDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDF
FDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDFFDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDF
FDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDF
AlthimeseAnderson
 
Design and Analysis of Algorithm ppt for unit one
Design and Analysis of Algorithm ppt for unit oneDesign and Analysis of Algorithm ppt for unit one
Design and Analysis of Algorithm ppt for unit one
ssuserb7c8b8
 
Algorithm Analysis.pdf
Algorithm Analysis.pdfAlgorithm Analysis.pdf
Algorithm Analysis.pdf
NayanChandak1
 
design analysis of algorithmaa unit 1.pptx
design analysis of algorithmaa unit 1.pptxdesign analysis of algorithmaa unit 1.pptx
design analysis of algorithmaa unit 1.pptx
rajesshs31r
 
2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf
ishan743441
 
11 Unit 1 Problem Solving Techniques
11  Unit 1 Problem Solving Techniques11  Unit 1 Problem Solving Techniques
11 Unit 1 Problem Solving Techniques
Praveen M Jigajinni
 
Algorithm - A set of rules for solving operations
Algorithm - A set of rules  for solving operationsAlgorithm - A set of rules  for solving operations
Algorithm - A set of rules for solving operations
Kumari99
 
AOA Week 01.ppt
AOA Week 01.pptAOA Week 01.ppt
AOA Week 01.ppt
INAM352782
 
DAA INTRO.pdf of design analysis algorithms
DAA INTRO.pdf of design analysis algorithmsDAA INTRO.pdf of design analysis algorithms
DAA INTRO.pdf of design analysis algorithms
VaishnaviDappu
 
IntroductionToAlgo_v1_1709293290768 (2).pptx
IntroductionToAlgo_v1_1709293290768 (2).pptxIntroductionToAlgo_v1_1709293290768 (2).pptx
IntroductionToAlgo_v1_1709293290768 (2).pptx
prasanna220904
 
Algorithm description in data structures
Algorithm description in data structuresAlgorithm description in data structures
Algorithm description in data structures
ananya195642
 
GE8151 notes pdf.pdf
GE8151 notes pdf.pdfGE8151 notes pdf.pdf
GE8151 notes pdf.pdf
payalkarmarkar1
 
1.1 the introduction of design and analysis of algorithm
1.1 the introduction of design and analysis of algorithm1.1 the introduction of design and analysis of algorithm
1.1 the introduction of design and analysis of algorithm
Mohammed khaja Jamaluddin
 
Introduction to data structure
Introduction to data structureIntroduction to data structure
Introduction to data structure
A. S. M. Shafi
 
Design and analysis of algorithms Module-I.pptx
Design and analysis of algorithms Module-I.pptxDesign and analysis of algorithms Module-I.pptx
Design and analysis of algorithms Module-I.pptx
DhanushreeAN1
 
Data structures algorithms basics
Data structures   algorithms basicsData structures   algorithms basics
Data structures algorithms basics
ayeshasafdar8
 
Introduction to Algorithms Complexity Analysis
Introduction to Algorithms Complexity Analysis Introduction to Algorithms Complexity Analysis
Introduction to Algorithms Complexity Analysis
Dr. Pankaj Agarwal
 
Algorithm - Introduction
Algorithm - IntroductionAlgorithm - Introduction
Algorithm - Introduction
Madhu Bala
 
FDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDF
FDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDFFDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDF
FDFDRERSFDSGAGAFGGFGFGFGFGAFDGFDGFGFFAGFGGDF
AlthimeseAnderson
 
Design and Analysis of Algorithm ppt for unit one
Design and Analysis of Algorithm ppt for unit oneDesign and Analysis of Algorithm ppt for unit one
Design and Analysis of Algorithm ppt for unit one
ssuserb7c8b8
 
Algorithm Analysis.pdf
Algorithm Analysis.pdfAlgorithm Analysis.pdf
Algorithm Analysis.pdf
NayanChandak1
 
design analysis of algorithmaa unit 1.pptx
design analysis of algorithmaa unit 1.pptxdesign analysis of algorithmaa unit 1.pptx
design analysis of algorithmaa unit 1.pptx
rajesshs31r
 
2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf
ishan743441
 
11 Unit 1 Problem Solving Techniques
11  Unit 1 Problem Solving Techniques11  Unit 1 Problem Solving Techniques
11 Unit 1 Problem Solving Techniques
Praveen M Jigajinni
 
Algorithm - A set of rules for solving operations
Algorithm - A set of rules  for solving operationsAlgorithm - A set of rules  for solving operations
Algorithm - A set of rules for solving operations
Kumari99
 
AOA Week 01.ppt
AOA Week 01.pptAOA Week 01.ppt
AOA Week 01.ppt
INAM352782
 
DAA INTRO.pdf of design analysis algorithms
DAA INTRO.pdf of design analysis algorithmsDAA INTRO.pdf of design analysis algorithms
DAA INTRO.pdf of design analysis algorithms
VaishnaviDappu
 
IntroductionToAlgo_v1_1709293290768 (2).pptx
IntroductionToAlgo_v1_1709293290768 (2).pptxIntroductionToAlgo_v1_1709293290768 (2).pptx
IntroductionToAlgo_v1_1709293290768 (2).pptx
prasanna220904
 
Algorithm description in data structures
Algorithm description in data structuresAlgorithm description in data structures
Algorithm description in data structures
ananya195642
 
1.1 the introduction of design and analysis of algorithm
1.1 the introduction of design and analysis of algorithm1.1 the introduction of design and analysis of algorithm
1.1 the introduction of design and analysis of algorithm
Mohammed khaja Jamaluddin
 
Ad

More from Rajesh K Shukla (9)

Quiz 2
Quiz 2Quiz 2
Quiz 2
Rajesh K Shukla
 
Quiz 1
Quiz 1Quiz 1
Quiz 1
Rajesh K Shukla
 
Pop operation
Pop operationPop operation
Pop operation
Rajesh K Shukla
 
Stack: Recursion and Iteration
Stack: Recursion and IterationStack: Recursion and Iteration
Stack: Recursion and Iteration
Rajesh K Shukla
 
Little o and little omega
Little o and little omegaLittle o and little omega
Little o and little omega
Rajesh K Shukla
 
Theta notation
Theta notationTheta notation
Theta notation
Rajesh K Shukla
 
The bog oh notation
The bog oh notationThe bog oh notation
The bog oh notation
Rajesh K Shukla
 
Big omega
Big omegaBig omega
Big omega
Rajesh K Shukla
 
Lecture Note-1: Algorithm and Its Properties
Lecture Note-1: Algorithm and Its PropertiesLecture Note-1: Algorithm and Its Properties
Lecture Note-1: Algorithm and Its Properties
Rajesh K Shukla
 

Recently uploaded (20)

Lidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptx
Lidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptxLidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptx
Lidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptx
RishavKumar530754
 
some basics electrical and electronics knowledge
some basics electrical and electronics knowledgesome basics electrical and electronics knowledge
some basics electrical and electronics knowledge
nguyentrungdo88
 
Degree_of_Automation.pdf for Instrumentation and industrial specialist
Degree_of_Automation.pdf for  Instrumentation  and industrial specialistDegree_of_Automation.pdf for  Instrumentation  and industrial specialist
Degree_of_Automation.pdf for Instrumentation and industrial specialist
shreyabhosale19
 
Value Stream Mapping Worskshops for Intelligent Continuous Security
Value Stream Mapping Worskshops for Intelligent Continuous SecurityValue Stream Mapping Worskshops for Intelligent Continuous Security
Value Stream Mapping Worskshops for Intelligent Continuous Security
Marc Hornbeek
 
Mathematical foundation machine learning.pdf
Mathematical foundation machine learning.pdfMathematical foundation machine learning.pdf
Mathematical foundation machine learning.pdf
TalhaShahid49
 
Artificial Intelligence introduction.pptx
Artificial Intelligence introduction.pptxArtificial Intelligence introduction.pptx
Artificial Intelligence introduction.pptx
DrMarwaElsherif
 
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design ThinkingDT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DhruvChotaliya2
 
Resistance measurement and cfd test on darpa subboff model
Resistance measurement and cfd test on darpa subboff modelResistance measurement and cfd test on darpa subboff model
Resistance measurement and cfd test on darpa subboff model
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR
 
Machine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptxMachine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptx
rajeswari89780
 
RICS Membership-(The Royal Institution of Chartered Surveyors).pdf
RICS Membership-(The Royal Institution of Chartered Surveyors).pdfRICS Membership-(The Royal Institution of Chartered Surveyors).pdf
RICS Membership-(The Royal Institution of Chartered Surveyors).pdf
MohamedAbdelkader115
 
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G..."Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...
Infopitaara
 
Introduction to Zoomlion Earthmoving.pptx
Introduction to Zoomlion Earthmoving.pptxIntroduction to Zoomlion Earthmoving.pptx
Introduction to Zoomlion Earthmoving.pptx
AS1920
 
theory-slides-for react for beginners.pptx
theory-slides-for react for beginners.pptxtheory-slides-for react for beginners.pptx
theory-slides-for react for beginners.pptx
sanchezvanessa7896
 
Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...
Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...
Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...
Journal of Soft Computing in Civil Engineering
 
Structural Response of Reinforced Self-Compacting Concrete Deep Beam Using Fi...
Structural Response of Reinforced Self-Compacting Concrete Deep Beam Using Fi...Structural Response of Reinforced Self-Compacting Concrete Deep Beam Using Fi...
Structural Response of Reinforced Self-Compacting Concrete Deep Beam Using Fi...
Journal of Soft Computing in Civil Engineering
 
Development of MLR, ANN and ANFIS Models for Estimation of PCUs at Different ...
Development of MLR, ANN and ANFIS Models for Estimation of PCUs at Different ...Development of MLR, ANN and ANFIS Models for Estimation of PCUs at Different ...
Development of MLR, ANN and ANFIS Models for Estimation of PCUs at Different ...
Journal of Soft Computing in Civil Engineering
 
ELectronics Boards & Product Testing_Shiju.pdf
ELectronics Boards & Product Testing_Shiju.pdfELectronics Boards & Product Testing_Shiju.pdf
ELectronics Boards & Product Testing_Shiju.pdf
Shiju Jacob
 
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
charlesdick1345
 
211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf
211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf
211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf
inmishra17121973
 
Metal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistryMetal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistry
mee23nu
 
Lidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptx
Lidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptxLidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptx
Lidar for Autonomous Driving, LiDAR Mapping for Driverless Cars.pptx
RishavKumar530754
 
some basics electrical and electronics knowledge
some basics electrical and electronics knowledgesome basics electrical and electronics knowledge
some basics electrical and electronics knowledge
nguyentrungdo88
 
Degree_of_Automation.pdf for Instrumentation and industrial specialist
Degree_of_Automation.pdf for  Instrumentation  and industrial specialistDegree_of_Automation.pdf for  Instrumentation  and industrial specialist
Degree_of_Automation.pdf for Instrumentation and industrial specialist
shreyabhosale19
 
Value Stream Mapping Worskshops for Intelligent Continuous Security
Value Stream Mapping Worskshops for Intelligent Continuous SecurityValue Stream Mapping Worskshops for Intelligent Continuous Security
Value Stream Mapping Worskshops for Intelligent Continuous Security
Marc Hornbeek
 
Mathematical foundation machine learning.pdf
Mathematical foundation machine learning.pdfMathematical foundation machine learning.pdf
Mathematical foundation machine learning.pdf
TalhaShahid49
 
Artificial Intelligence introduction.pptx
Artificial Intelligence introduction.pptxArtificial Intelligence introduction.pptx
Artificial Intelligence introduction.pptx
DrMarwaElsherif
 
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design ThinkingDT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DhruvChotaliya2
 
Machine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptxMachine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptx
rajeswari89780
 
RICS Membership-(The Royal Institution of Chartered Surveyors).pdf
RICS Membership-(The Royal Institution of Chartered Surveyors).pdfRICS Membership-(The Royal Institution of Chartered Surveyors).pdf
RICS Membership-(The Royal Institution of Chartered Surveyors).pdf
MohamedAbdelkader115
 
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G..."Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...
Infopitaara
 
Introduction to Zoomlion Earthmoving.pptx
Introduction to Zoomlion Earthmoving.pptxIntroduction to Zoomlion Earthmoving.pptx
Introduction to Zoomlion Earthmoving.pptx
AS1920
 
theory-slides-for react for beginners.pptx
theory-slides-for react for beginners.pptxtheory-slides-for react for beginners.pptx
theory-slides-for react for beginners.pptx
sanchezvanessa7896
 
ELectronics Boards & Product Testing_Shiju.pdf
ELectronics Boards & Product Testing_Shiju.pdfELectronics Boards & Product Testing_Shiju.pdf
ELectronics Boards & Product Testing_Shiju.pdf
Shiju Jacob
 
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
charlesdick1345
 
211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf
211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf
211421893-M-Tech-CIVIL-Structural-Engineering-pdf.pdf
inmishra17121973
 
Metal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistryMetal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistry
mee23nu
 

Lecture Note-2: Performance analysis of Algorithms

  • 1. Lecture Note-1: Algorithm and Its Properties 18 Jan 2016 By Rajesh K Shukla, HOD, Department of CSE, SIRTE Bhopal Downloaded from www.RajeshkShukla.com Definition of algorithms An algorithm is a tool for solving any computational problem. It may be defined as a sequence of finite, precise and unambiguous instructions which are applied either to perform a computation or to solve a computational problem. These instructions are applied on some raw data called the input, and the solution of the problem produced is called the output. It is shown in the diagram given below It was named after 9th century (780-850) Persian mathematician Abu Ja ’far Muhammad ibn-i Musa al- Khwarizmi and these were originally used in mathematical calculations but they are now widely used in computer programs. Properties of algorithms Algorithms generally share a set of properties  Input An algorithm must be supplied with zero or some finite input values externally from a specified set in order to solve the computational problem and generate some output. The input data is transformed during the computation in order to produce the output  Output The algorithm produces some finite set of outputs after applying some operations on the given set of input values. The output values are the solution. The output can be anything from data returned to the calling algorithm, displaying the message, printing the calculation etc. It is possible to have no output.  Finiteness The algorithm must be terminated after executing the finite number of steps so an algorithm must be a well-defined, ordered set of instructions.  Definiteness Each step of an algorithm must be clear and unambiguous so that the actions can be carried out without any ambiguity. For Example same symbol should not be used to mean multiplication as well as division in two different places in the algorithm.  Effectiveness The algorithm must perform each step correctly and in a finite amount of time therefore time tends to be more important in calculating the effectiveness of an algorithm. The space and other resources taken up by algorithm also plays vital role in effectiveness of an algorithm. Effectiveness is precisely measured after translating the algorithm into a computer program.  Correctness. An algorithm must produce the correct output values for all legal input instances of the problem  Generality The algorithm should be applicable to all problems of a similar form  Multiple view Same algorithm may be represented in different ways  Multiple Availability Several algorithms for solving the same problem may exist - with different properties