Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

ALGORITMUS. Az algoritmus elemi lépésekből álló utasításokat tartalmaz Az algoritmus programozási nyelvre fordítását kódolásnak nevezzük Az algoritmus.

Hasonló előadás


Az előadások a következő témára: "ALGORITMUS. Az algoritmus elemi lépésekből álló utasításokat tartalmaz Az algoritmus programozási nyelvre fordítását kódolásnak nevezzük Az algoritmus."— Előadás másolata:

1 ALGORITMUS

2 Az algoritmus elemi lépésekből álló utasításokat tartalmaz Az algoritmus programozási nyelvre fordítását kódolásnak nevezzük Az algoritmus a feladat lépésenkénti leírása Legyen: Legyen: könnyen áttekinthet ő követhet ő bárki számára világos, egyértelm ű végrehajtható véges

3  bemegyek a fülkébe;  bedugom a kártyát;  felveszem a kagylót;  megvárom a búgó hangot;  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. Telefonálás fülkéből (problémamentesen):

4  Az algoritmusok fajtái Lehet egy algoritmus néhány elemi tevékenység egymás után végrehajtandó (szekvenciális) sorozata. Telefonálás otthonról (lineáris algoritmus): Felveszem a kagylóttárcsázok cseng, várokfelveszik beszélgetünk leteszem a kagylót.   

5 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). Telefonálás otthonról (feltételes algoritmus): Felveszem a kagylóttárcsázok cseng, várok  az üzenetrögzítő "veszi fel" hagyjak üzenetet? - nem: - igen: leteszem a kagylót    elmondom az üzenetet  leteszem a kagylót. 

6 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 iterációk számát előre tudjuk, lehet, hogy az ismételt végrehajtásnak feltétele van. Telefonálás otthonról (ciklikus algoritmus): Felveszem a kagylót tárcsázok foglalt leteszem a kagylót cseng, várokfelveszik beszélünk leteszem a kagylót.      

7 Az algoritmus struktúráját tehát szekvenciák (utasítások, műveletek egymás után), szelekciók (elágazások), illetve iterációk (ciklusok) adják, amelyeket tetszőleges mélységben egymásba lehet ágyazni.

8 Az algoritmus leírására szolgáló eszközök

9 Mondattal / élőbeszéd (szöveges)Mondattal / élőbeszéd (szöveges) Mondatszerűen (vázlat jellegű) PszeudokódMondatszerűen (vázlat jellegű) Pszeudokód Rajzos, grafikus megoldással: Rajzos, grafikus megoldással: Folyamatábrával ( különböző geometriai idomok használata)Folyamatábrával ( különböző geometriai idomok használata) StruktogramStruktogram Az egész algoritmus egy téglalapban helyezkedik el, ezen belül az utasítások és vezérlőszerkezetek szintén téglalapokat foglalnak el. Az ábrát felülről lefelé haladva kell olvasni

10 Alakzatai: téglalap - értékadó utasítás vagy eljárás; rombusz - elágazás; paralelogramma - adatáramlás; (I/O tevékenységek) nyilak – haladás iránya Folyamatábra: Alapelveit Neumann dolgozta ki. Az egyes szerkezeti elemek között nyilakkal jelöljük a végrehajtási sorrendet. START STOP IH

11 Struktogram szekvencia (műveletek egymás után) elágazás ciklus

12 Probléma: -- megszomjaztam Többféle megoldás Teát főzök Teát főzök

13 A teáscsészébe töltsd be a forró vizet! Mártogass bele egy teafiltert addig, amíg megfelelő színt nem kap a víz. Ha ízesítve szereted, tegyél bele cukrot, citromot. Várd meg amíg kihül! Idd meg!

14 Teafőzés algoritmusa Egyszerű utasítások: töltsd mártogasd tegyél bele idd meg Ismétlődő utasítások, amelyeket valameddig, valahányszor ismételni kell. Ezek a ciklusok: mártogasd amíg… várj amíg… Vannak olyan utasítások, melyeket nem biztos, hogy végre kell hajtani. Ezek az elágazások: ha ízesítve szereted…

15 Tölts forró vizet Mártogasd a filtert! Kellően elszínezte? Ízesítve szereted? IgenNem Ízesítsd! Ne csinálj semmit! Idd meg!

16 Start Tölts forró vizet Mártogasd a filtert! Kellően elszínezte? Ízesítve szereted? Vége Igen Nem Ízesítsd! Idd meg! Igen Nem


Letölteni ppt "ALGORITMUS. Az algoritmus elemi lépésekből álló utasításokat tartalmaz Az algoritmus programozási nyelvre fordítását kódolásnak nevezzük Az algoritmus."

Hasonló előadás


Google Hirdetések