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.

Az előadások a következő témára: "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."— Előadás másolata:

1 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.

2 A folyamatábra szimbólumai
az algoritmus kezdete Start adat be- és kivitel Be: változó Ki: kifejezés változó:=kifejezés értékadás Feltétel kétirányú elágazás (döntés) a lépések sorrendje az algoritmus vége Stop

3 Hétköznapi életből vett algoritmusok
Utcai telefonkészülék használatának algoritmusa Emelje fel a kagylót Várja meg a tárcsahangot Ha van tárcsahang, akkor Dobjon be egy 100 Ft-ost! Tárcsázzon! Vége

4 Folyamatábrája Emelje fel a kagylót Van búgó hang?
Várja meg a tárcsahangot Igaz Hamis Keressen egy másik telefonkészüléket! Dobjon be egy 100 Ft-ost! Tárcsázzon! Vége

5 Tea automata használati algoritmusa:
Válaszd ki a megfelelő teát! Dobj be egy 100 Ft-ost! Nyomd meg a kívánt teához tartozó gombot! Ismételd amíg nem telik meg a pohár: Nézd a poharat! Vedd ki a poharat! Idd meg a teát! Vége

6

7 1. Határozzuk meg a téglalap területének folyamatábráját!
2. Módosítsd úgy az ábrát, hogy megkapd a téglalap kerületét!