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

lépések olyan sorozata, amely:lépések olyan sorozata, amely:

véges – azaz véges számú lépés után befejeződik, és véges – azaz véges számú lépés után befejeződik, és eredményt szolgáltat;eredményt szolgáltat;

egyértelmű – a lépések sorozatát úgy határozzuk egyértelmű – a lépések sorozatát úgy határozzuk meg, hogy bármely végrehajtott lépés után meg, hogy bármely végrehajtott lépés után egyértelműen adódik a következő;egyértelműen adódik a következő;

determinisztikus – ugyanazon kiindulási adatokra determinisztikus – ugyanazon kiindulási adatokra tetszőleges számú végrehajtás esetén ugyanazt az tetszőleges számú végrehajtás esetén ugyanazt az eredményt szolgáltatja;eredményt szolgáltatja;

teljes – nemcsak egy konkrét esetre alkalmazható, teljes – nemcsak egy konkrét esetre alkalmazható, hanem az összes azonos jellegű feladatra.hanem az összes azonos jellegű feladatra.

A folyamatábra szimbólumai A folyamatábra szimbólumai Start

Be: változó

Ki: kifejezés

Feltétel

Stop

változó:=kifejezés

az algoritmus kezdete

adat be- és kivitel

értékadás

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

a lépések sorrendje

az algoritmus vége

Hétköznapi életből vett algoritmusok

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

1. Emelje fel a kagylót2. Várja meg a tárcsahangot3. Ha van tárcsahang, akkor4. Dobjon be egy 100 Ft-ost! 5. Tárcsázzon!6. Vége

FolyamatábrájaFolyamatábrája

Igaz Hamis

Emelje fel a kagylót

Várja meg a tárcsahangot

Keressen egy másik telefonkészüléket!

Vége

Dobjon be egy 100 Ft-ost!

Tárcsázzon!

Van búgó hang?

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