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
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!