1 / 11

2 . Algoritmusok

2 . Algoritmusok. Összeállította: Sashalmi Tibor. Bemenő adatok. Egy probléma megoldása során általában megha-tározott lépések sorozatát hajtjuk végre, azaz egy algoritmust követünk. Az algoritmus egy tevé-kenység sorozat leírása melyet végrehajtva eljut-hatunk a kívánt ered-ményhez.

gibson
Download Presentation

2 . Algoritmusok

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. 2. Algoritmusok Összeállította:Sashalmi Tibor

  2. Bemenő adatok Egy probléma megoldása során általában megha-tározott lépések sorozatát hajtjuk végre, azaz egy algoritmustkövetünk. Az algoritmus egy tevé-kenység sorozat leírása melyet végrehajtva eljut-hatunk a kívánt ered-ményhez Algoritmus Kimenő adatok

  3. Az algoritmusokkal szemben a következő elvárásokat fogalmazhatjuk meg: • Általános érvényű legyen. – Az egymás-tól csak bemenő adatokban különböző felada-tok megoldása is lehetséges vele • Véges számú lépés után véget ér. • Egyértelműen meghatározott lépések sorozatából áll. – Minden részlépésnek van egy rákövetkezője, kivéve persze a legutolsót

  4. A program Az algoritmus megalkotása után, azt olyan formára kell hozni, hogy azt a számítógép megértse. Az algoritmusnak ezt a formáját nevezzük programnak. A program részlépéseit utasításoknak nevezzük, a számítógép ezeknek az utasí-tásoknak a sorozatát hajtja végre. Az algoritmus hatékonyságát két szempont szerint vizsgáljuk: • Mekkora a memóriaigénye? • Mennyi a végrehajtási idő?

  5. 2.1 A változó fogalma Az algoritmusban egy adat vagy állandó értékkel bír, vagy megváltoztatja értékét. Az állandó értékű adatokat nevezzük konstansok-nak. Azt az adatot, amely megváltoztatja értékét, válto-zónak nevezzük. A változó jellemzői: • Név – A változót a programban névvel azonosítjuk. • Típus – A változó valamilyen adat típussal rendelkezik (pl.: szám, karakter, logikai, stb.) • Érték - A változónak mindig van a programban valamilyen konkrét értéke. • Cím - A változó által tárolt adat tárbeli helyének a címe.

  6. 2.2 Alapvető lépések • Beolvasás - A programvégrehajtáshoz szükséges adatok közlése a számítógéppel • Kiírás - Az algoritmus befejeztével létrejött adatok kőzése a külvilág felé, • Értékadás - Az értékadás jele „:=„ . (pl.: x:=5) • Elágazás - Egy feltételtől függ, hogy a program mi- lyen irányban folytatódik. • Ciklus - Ugyan annak a feladatsornak többszöri végrehajtása. 1. elöl tesztelő ciklus 2. hátul tesztelő ciklus

  7. 2.3 Algoritmusleíró eszközök • Folyamatábra – Az algoritmus részlépéseit különböző geometriai szimbólumokkal szemlélteti • Struktogram - Az egész algoritmust egy téglalapba írjuk be. Ennek a téglalapnak a felosz- tásával ábrázoljuk az algoritmust. Felülről lefelé kell haladnunk. • Mondatszerű leírás - Az algoritmust egymás után következő „mondatokkal” írhatjuk le. • Egyéb jelölések – Ha egy sorba több utasítást írunk, akkor közéjük kettőspontot kell írni. Az algoritmus leírásba bárhová elhelyezhe- tünk megjegyzéseket.

  8. Algoritmusok VÉGE

  9. Folyamatábra szimbólumok START Általános műveletvégzés STOP Határszimbólumok. N Elágazás Feltétel BE: KI: I Részalgoritmus Beolvasó, kiíró utasítás vissza

  10. Struktogram szimbólumok feltétel ciklusmag Általános műveletvégzés Elöl tesztelő ciklus feltétel Igaz Hamis ciklusmag Utasitás 1 Utasitás 2 feltétel Elágazás Hátul tesztelő ciklus Vissza

  11. Mondat szerű leírás elemei • Beolvasó, kiíró utasítások • Értékadás • Elágazások • Egyágú elágazás • Kétágú elágazás • Többágú elágazás • Ciklusok • Számlálásos ciklusutasítás • Elöl tesztelő ciklus • Hátul tesztelő ciklus • Eljárások Vissza

More Related