50 likes | 241 Views
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ő;
E N D
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 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
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
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
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