DEFINITION
Step by step procedure for solving a computational problem
Recipe for some computional problem
WHAT IS A PROGRAM?
Also step by step procedure for solving the problem
What’s the difference between algorithm and program?
ALGORITHM PROGRAM
Design Implementation
Domain knowlege Programmer
Any language(Human language) Programming language
Hardware and software independend system Dependend of hardware and software
Analyze Testing
Characteristic of algorithm
1. 1.Input (nekoi alhoritmi moze nema da imaat input – zero od more input
2. Output – algorithm muste generate at least one output
3. Definitness – every statement should have a single meaning, must be human readable – must be
understood by the human
4. Finitness – algorithm may have 1 statement or 1000 statements but must have finite set of
statements
5. Effectivness – don’t write unnecessary statements
How to analyze an algorithm?
1. Time (execute much faster as he can)
2. Space (memory)
3. Network
4. Power
5. CPU registers