Algoritmus

Az algoritmus problémamegoldásra szolgáló elemi

lépések olyan sorozata, amely:

 véges – azaz véges számú lépés után befejeződik, és

eredményt szolgáltat;
 egyértelmű – a lépések sorozatát úgy határozzuk
meg, hogy bármely végrehajtott lépés után
egyértelműen adódik a következő;
 determinisztikus – ugyanazon kiindulási adatokra
tetszőleges számú végrehajtás esetén ugyanazt az
eredményt szolgáltatja;
 teljes – nemcsak egy konkrét esetre alkalmazható,
hanem az összes azonos jellegű feladatra.
A folyamatábra szimbólumai
az algoritmus kezdete Start

adat be- és kivitel Be: változó Ki:

kifejezés

értékadás változó:=kifejezés

kétirányú elágazás (döntés) Feltétel

a lépések sorrendje

az algoritmus vége Stop

 Hétköznapi életből vett algoritmusok

Utcai telefonkészülék használatának algoritmusa

1. Emelje fel a kagylót

2. Várja meg a tárcsahangot
3. Ha van tárcsahang, akkor
4. Dobjon be egy 100 Ft-ost!
5. Tárcsázzon!
6. Vége
 Folyamatábrája
Emelje fel a kagylót

Van búgó hang?

Várja meg a tárcsahangot

Igaz Hamis

Dobjon be egy 100 Ft-ost! Keressen egy másik

telefonkészüléket!

Tárcsázzon!
Vége
Tea automata használati algoritmusa:

1. Válaszd ki a megfelelő teát!

2. Dobj be egy 100 Ft-ost!
3. Nyomd meg a kívánt teához tartozó gombot!
4. Ismételd amíg nem telik meg a pohár: Nézd a
poharat!
5. Vedd ki a poharat!
6. Idd meg a teát!
7. Vége