1 / 41

Algoritmizálás

Algoritmizálás. Oberhuber Balázs. Algoritmus készítés. Algoritmus Utasítások sorozata Egyértelműen végrehajthatók Adatokkal dolgozik Bemenő (input) adatok Kimenő (output) adatok. Algoritmus készítés. Algoritmus Véges számú lépésből áll Hatékony Elronthatatlan Felhasználóbarát.

tuvya
Download Presentation

Algoritmizálás

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. Algoritmizálás Oberhuber Balázs

  2. Algoritmus készítés • Algoritmus • Utasítások sorozata • Egyértelműen végrehajthatók • Adatokkal dolgozik • Bemenő (input) adatok • Kimenő (output) adatok

  3. Algoritmus készítés • Algoritmus • Véges számú lépésből áll • Hatékony • Elronthatatlan • Felhasználóbarát

  4. A programkészítés lépései • Feladatkitűzés • A feladat megfogalmazása hétköznapi, vagy a meg-rendelő szakmai nyelvén. A megvalósíthatóságot a rendszerszervező vizsgálja. • Specifikáció • A rendszerszervező, a programozó és a megrendelő meghatározzák az alkalmazás feltételeit és határait. Itt határozzák meg a javadalmazást, és az elkészítés várható idejét.

  5. A programkészítés lépései • Algoritmustervezés • A program tervezője kialakítja a menürendszert, elkészíti a képernyőtervet, meghatározza az adatábrázolási módokat és a feladatokat megvalósító algoritmusokat. • Kódolás • A program megvalósítása már egy konkrét programozási nyelven történik.

  6. A programkészítés lépései • Tesztelés • Alapos előkészítés esetén mechanikusan elvégezhető lépés. A korábbi lépések folyamán összegyűjtött, esetleges szélső és extrém mintaadatok bevitelével ellenőrzik a program működését.

  7. A programkészítés lépései • Dokumentálás • Egy programhoz két dokumentációt kell elkészíteni. • A Felhasználói kézikönyv tartalmazza a program céljának közérthető nyelven történő leírását, az installálás menetét, egy menürendszer leírást, bemutatja a jellegzetesebb képernyőképeket. • A Fejlesztői kézikönyv tartalmazza az összes korábbi fázisban keletkezett dokumentációt.

  8. A programkészítés lépései • Átadás • A felhasználó ekkor ismeri meg a véglegesnek szánt verziót, és veszi teljes mértékben birtokába. A nagyobb programok esetén a fejlesztők kiképzik a későbbi kezelőket a használatra. • Karbantartás • Ha a program használata folyamán rendellenességek tapasztalhatók, akkor a fejlesztők kötelessége azokat kijavítani a garanciális időn belül.

  9. Algoritmusleíró eszközök • Mondatszerű leírás • Folyamatábra • Struktogram

  10. Mondatszerű leírás • Beolvasó és kiíró utasítások • Formájuk • BE: változók felsorolása • KI: kifejezések felsorolása • Értékadó utasítás • Formája • Változó := kifejezés • A Változó felveszi a Kifejezés aktuális értékét

  11. Mondatszerű leírás • Elágazások (feltételes utasítások) • Feltételes utasításvégrehajtás (egyirányú elágazás) • Formája • Ha <feltétel> akkor <utasítás> • Ha a feltétel igaz, akkor az utasítás végrehajtódik. Ha hamis, akkor nem hajtódik végre • Kétirányú elágazás • Formája • Ha <feltétel> akkor <utasítás1>Különben <utasítás2>Elágazás vége • Ha a feltétel igaz, akkor utasítás1 hajtódik végre, ha nem, akkor az utasítás2.

  12. Mondatszerű leírás • Elágazások (feltételes utasítások) • Többirányú elágazás • Formája • Elágazás kezdete <feltétel_1> esetén <utasítás_1> <feltétel_2> esetén <utasítás_2> <feltétel_n> esetén <utasítás_n> Egyébként <utasítás_egyéb>Elágazás vége • A legelső teljesülő feltételhez tartozó utasítás kerül végre-hajtásra. Ha egyik feltétel sem teljesül akkor utasítás_egyéb hajtódik végre. • Bármely esetben az elágazás vége után folytatódik a program

  13. Mondatszerű leírás • Ciklusszervező utasítások • Számlálós ciklus • Formája • Ciklus <ciklusváltozó>:=<kezdőértéktől> <végértékig> <lépésközzel> ciklusmag utasításaiCiklus vége • A ciklus változója a kezdőértékről indul és lépésközzel változik a végérték eléréséig. A három együttesen határozza meg, hogy hányszor kerül végrehajtásra a ciklusmag.

  14. Mondatszerű leírás • Ciklusszervező utasítások • Elöltesztelő ciklus • Formája • Ciklus amíg <feltétel> ciklusmag utasításaiCiklus vége • Amíg a feltétel teljesül, addig a ciklusmag végrehajtásra kerül, ha már nem teljesül akkor a ciklus vége után folytatódik a program.

  15. Mondatszerű leírás • Ciklusszervező utasítások • Hátultesztelő ciklus • Formája • Ciklus ciklusmag utasításaiAmíg <feltétel> (Ciklus vége) • A ciklusmag mindaddig végrehajtásra kerül, amíg a feltétel nem teljesül. Ha teljesül, akkor a ciklus vége után folytatódik a program. • A ciklusmag egyszer mindenképp végrehajtódik.

  16. Folyamatábra START • Határszimbólumok • A program elejét és a végét jelzik STOP

  17. Folyamatábra Be:változó(k) Ki: változó(k) Adatbevitel Adatkiírás

  18. Folyamatábra • Tevékenység • Értékadó • Műveletvégrehajtás • Aritmetikai kifejezés kiértékelése • Stb.

  19. Folyamatábra • Döntéscsomópont • Az F feltételtől függően a vezérlés az igaz vagy hamis ágon folytatódik N I Feltétel

  20. Folyamatábra Számlálós ciklus

  21. Folyamatábra Csatlakozási pontok 1. 1.

  22. Struktogram Tevékenység (szekvencia) Tevékenység1 Tevékenység 2

  23. Struktogram Szelekció (egyágú) Feltétel Igen Tevékenység(ek)

  24. Struktogram Szelekció (kétágú) Feltétel Igen Nem Tevékenység(ek) Tevékenység(ek)

  25. Struktogram Szelekció (többágú) Feltétel Feltétel1 Feltétel2... Egyébként ... Tevék.2 Tevék.1

  26. Struktogram Ciklus (számlálós) Ciklusváltozó:= ….. tól ….ig Ciklusmag

  27. Struktogram Ciklus (elöltesztelő) Feltétel Ciklusmag

  28. Struktogram Ciklus (hátultesztelő) Ciklusmag Feltétel

  29. Adattípusok • Egyszerű • Összetett

  30. Egyszerű adattípusok • Egész • Byte • Word • Integer • Longint • Valós • Real • Karakter • Char • String • Logikai • Boolean

  31. Egyszerű adattípusok • Egész • Egész számok halmaza • Előjeles egészek • Túlcsordulás fordulhat elő! • 2 bájtot foglal • Példa • A:=153B:= - 25

  32. Egyszerű adattípusok • Valós • Valós számok halmaza • Lebegőpontos formátum • 6 bájtot foglal • Példa • A:=13.125

  33. Egyszerű adattípusok • Karakter • Bármilyen ASCII kódú karakter • 1 bájtot foglal • Példa: • A:=‘Y’

  34. Egyszerű adattípusok • Logikai • Két értéke van: • IGAZ (TRUE) (1) • HAMIS (FALSE) (0) • 1 bájtot foglal

  35. Összetett adattípusok • Tömb • Szöveg • Verem • Lista • Rekord

  36. A lekvár • Menj el a nagymamához! • Kérjél tőle 5 üveg baracklekvárt! • Hozd haza a lekvárokat!

  37. A lekvár (irány a nagyi) • Menj ki a házból! • Várj a buszra! • Ha jön 10 percen belül, akkor Szállj fel a buszra! Különben menj gyalog! • Csengess be a nagymamához!

  38. A lekvár (a beszerzés) • Menj el a nagymamához! • Ha otthon van akkor kérj tőle 5 üveg baracklekvárt! Különben vegyél a boltban 5 üveg baracklekvárt! • Hozd haza a lekvárokat!

  39. A lekvár (boltban) • Menj be a boltba! • Vegyél le a polcról 5 üveg baracklekvárt! • Fizesd ki a lekvárokat! • Tedd a lekvárokat a szatyrodba!

  40. A lekvár (a polcnál) • Csináld ötször: • Vegyél le a polcról 1 üveg baracklekvárt! • Tedd a kosaradba a lekvárt!

  41. A lekvár (az egész program) Menj el a nagymamához! • Menj ki a házból! • Várj a buszra! • Ha jön 10 percen belül, akkor Szállj fel a buszra!Különben Menj gyalog! • Csengess be a nagymamához! Kérjél tőle 5 üveg baracklekvárt! • Ha otthon van akkor Kérj tőle 5 üveg baracklekvárt!Különben Menj be a boltba! • Csináld ötször: • Vegyél le a polcról 1 üveg baracklekvárt! • Tedd a kosaradba a lekvárt! • Fizesd ki a lekvárokat! • Tedd a lekvárokat a szatyrodba! Hozd haza a lekvárokat!

More Related