1 / 5

Algoritmus

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ő;

mallory-gonzalez
Download Presentation

Algoritmus

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related