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