week 2 lec 3
week 2 lec 3
025
Wednesday,
nalysis of Algorithm
Lahore Garrison University
January 1, 2
CSC354-Design and Analysis of Algorithms
Week-2 Lecture-3
Semester-# Fall 2019
Prepared by:
A
Awais Salman Qazi
2
Instructor Contact Details
Information On Algorithm
What is Algorithm?
Types of Algorithms
Examples of Algorithm
Algorithm Analysis
Efficiency Measurement
Algorithm Correctness
Algorithm state: set of values corresponding to all variables used in the algorithm
Algorithm state: set of values corresponding to all variables used in the algorithm
During the execution of an algorithm its state changes (since the variables change
their values)
Algorithm state: set of values corresponding to all variables used in the algorithm
During the execution of an algorithm its state changes (since the variables change
their values)
The algorithm is correct if at the end of the algorithm its state implies the
postconditions
Algorithm state: set of values corresponding to all variables used in the algorithm
During the execution of an algorithm its state changes (since the variables change
their values)
The algorithm is correct if at the end of the algorithm its state implies the
postconditions
Algorithm state: set of values corresponding to all variables used in the algorithm
During the execution of an algorithm its state changes (since the variables change
their values)
The algorithm is correct if at the end of the algorithm its state implies the
postconditions
FURTHER DISCUSSION
Q&A