1 / 11

Algoritmusok

Algoritmusok. P áll Boglárka. Bevezetés. Az algoritmus legáltalánosabb értelemben nem más, mint tervszerűség . Ha egy elvégzendő cselekvéssorozatot lépésről lépésre előre átgondolunk, megtervezünk, úgy is mondhatjuk, hogy algoritmust adunk az adott cél elérésére.

zinna
Download Presentation

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. Algoritmusok Páll Boglárka

  2. Bevezetés • Az algoritmus legáltalánosabb értelemben nem más, mint tervszerűség. • Ha egy elvégzendő cselekvéssorozatot lépésről lépésre előre átgondolunk, megtervezünk, úgy is mondhatjuk, hogy algoritmust adunk az adott cél elérésére

  3. Azt a lépéssorozatot amely elvezet egy feladat megoldásához algoritmusnak nevezzük. Definíció

  4. Példák algoritmusokra: Telefonálás fülkéből: • bemegyek a fülkébe; • bedugom a kártyát; • felveszem a kagylót; • tárcsázom a számot; • cseng, várok; • felveszik; • beszélünk; • leteszem a kagylót; • kiveszem a kártyát; • kijövök a fülkéből.

  5. Paprikáskrumpli készítése: elkészítem a lábast, a fedőt és a fakanalat; összeszedem és előkészítem a hozzávalókat (hagyma, krumpli, kolbász, olaj, paprika, só, víz); a lábasba beteszem az olajat és a hagymát; felteszem a tűzhelyre és a fakanállal kavargatva megpirítom a hagymát; megszórom paprikával; beleteszem a krumplit és a kolbászt; kevés vízzel felöntöm és lefedem; főzöm, néha megkavarom; amikor kész, leveszem a tűzhelyről. Példák algoritmusokra:

  6. Könyvkeresés: Ki kell keresni a Neumann János által írt könyveket. Ha könyvek szerzők szerint betűrendben vannak felsorolva egy lehetséges algoritmus a következő: Az elejétől kezdve összehasonlítjuk a Neumann János nevet minden szerző nevével. Előbb-utóbb elérkezünk a megfelelő helyre, tehát az algoritmus eredményes lesz. Példák algoritmusokra:

  7. Egy algoritmus lehet, néhány elemi tevékenység egymás után végrehajtandó, szekvenciális sorozata. Telefonálás otthonról: felveszem a kagylót tárcsázok cseng várok felveszik beszélgetünk leteszem a kagylót. Az algoritmusok struktúrája

  8. Lehet, hogy a megoldás bizonyos pontokon nem látható előre és feltételektől függően más és más megoldást kell választanunk (szelektálunk). Ezt a műveletet nevezzük döntésnek. Telefonálás otthonról: felveszem a kagylót tárcsázok cseng várok az üzenetrögzítő "veszi fel" hagyjak üzenetet? nem: leteszem a kagylót; igen: elmondom az üzenetet - leteszem a kagylót. Az algoritmusok struktúrája

  9. Előfordulhat, hogy a megoldás érdekében valamely tevékenységet többször is végre kell hajtani, vagy ismételni (iterálni) kell. Lehet, hogy az ismétlések számát előre tudjuk, lehet, hogy az ismételt végrehajtásnak feltétele van. Telefonálás otthonról: :: felveszem a kagylót, tárcsázok, foglalt, leteszem a kagylót:: ismétlem ameddig cseng cseng, várok felveszik, beszélünk leteszem a kagylót. Az algoritmusok struktúrája

  10. Az algoritmus struktúráját tehát szekvenciák, döntések, illetve ismétlések adják, amelyeket tetszőleges mélységben egymásba lehet ágyazni. Az algoritmusok struktúrája

  11. Követelmények: • Valamely algoritmus akkor helyes, ha eleget tesz, az alábbi követelményeknek: • Elvégezhető (el lehet jutni az eredményhez betartva az algoritmus lépéseit) • Meghatározott (bármely pillanatban tudjuk mi fog történni) • Általános (egy adott feladatkör megoldására képes) • Véges (véges számú lépésben eredményre vezet) • Világos (az algoritmus leírása pontos, érthető, követhető)

More Related