120 likes | 277 Views
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.
E N D
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
Azt a lépéssorozatot amely elvezet egy feladat megoldásához algoritmusnak nevezzük. Definíció
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.
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:
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:
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
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
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
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
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ő)