Algoritmus Az algoritmus problmamegoldsra szolgl elemi lpsek olyan
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; v 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ő; v determinisztikus – ugyanazon kiindulási adatokra tetszőleges számú végrehajtás esetén ugyanazt az eredményt szolgáltatja; v teljes – nemcsak egy konkrét esetre alkalmazható, hanem az összes azonos jellegű feladatra. v
A folyamatábra szimbólumai az algoritmus kezdete adat be- és kivitel értékadás kétirányú elágazás (döntés) Start Be: változó: =kifejezés Feltétel a lépések sorrendje az algoritmus vége Stop Ki: kifejezés
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 Várja meg a tárcsahangot Igaz Dobjon be egy 100 Ft-ost! Van búgó hang? Hamis 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
- Slides: 5