Adatstruktúrák Algoritmusok Objektumok A számítógépes problémamegoldás modellezésének módszerei. Programozási elvek és módszerek: imperatív, strukturált, moduláris, objektumorientált programozás. Programozási nyelvek. A programozás menete Hajnal Éva: AAO elıadás 1
Tematika A számítógépes problémamegoldás modellezésének módszerei.programozási elvek és módszerek: imperatív, strukturált, moduláris, objektumorientált programozás. Programozási nyelvek. A programozás menete Az algoritmus fogalma és ábrázolásának módjai.vezérlési és D-gráf, blokkdiagram, stuktogram, pszeudokód.adatszerkezetek Alapvetı programozási tételek (N-1): összegzés, számlálás, maximumkeresés, lineáris keresés, logaritmikus keresés. Tömbök. Eljárások, függvények Alapvetı programozási tételek (N-N): szétválogatás, halmazmőveletek Programozási tételek összeépítése Rendezések. Hajnal Éva: AAO elıadás 2
További algoritmusok (1): Horner elrendezés, Coxeter algoritmus stb Zárthelyi írás az aláírás megszerzése érdekében. Az objektumorientált programozási paradigma: modellezési alapelvek, programozási megoldások fejlıdése, OO paradigma és OO program Az OO paradigma alapelemei: objektum, osztály, osztályok közötti kapcsolatok. Rektori szünet Az OOP megvalósítások általános jellemzıi (1): egységbezárás és adatrejtés, láthatóságok, osztály szintő tagok, tulajdonságok. Az OOP megvalósítások általános jellemzıi (2): öröklıdés és többalakúság kód-újrafelhasználás További algoritmusok (2): Labirintus, játékok stb Pótlás az egész féléves anyagból Hajnal Éva: AAO elıadás 3
ZH 2010. október 26. Minimum 50% az aláírás feltétele Az utolsó héten lehet javítani Ha 20% alatti a teljesítmény letiltás 1 aláíráspótló vizsga a vizsgaidıszak elején Hajnal Éva: AAO elıadás 4
Programozás tanulási módszerek Hajnal Éva: AAO elıadás 5
1. elıadás A számítógépes problémamegoldás modellezésének módszerei. Programozási elvek és módszerek: imperatív, strukturált, moduláris, objektumorientált programozás. Programozási nyelvek. A programozás menete Hajnal Éva: AAO elıadás 6
Programozás alapfogalmai Programozás Program: Egy feladat elvégzéséhez szükséges utasítások összesége Utasítás: Egy lépésben elvégezhetı számítógépes mővelet Parancs: Az érvényesítést követıen azonnal végrehajtódó mővelet Programozási nyelv Algoritmus Számítástechnikai modell Forrásprogram Tárgyprogram Futtatható program Fordítóprogram Hajnal Éva: AAO elıadás 7
Programnyelvek csoportosítása Dekralatív Imperatív DBASE SQL Pascal Delphi Java C# Visual Basic Prolog C++ PHP Basic Magas szintő Algol C Fortran Assembly Alacsony szintő Hajnal Éva: AAO elıadás 8
Magas és alacsony szintő programnyelvek összehasonlítása Alacsony szintő Más néven gépközeli Egyszerő utasítások Címek, egyszerő változók használata Magas szintő Ember közeli Összetett utasítások Címkék, adatszerkezetek használata Hajnal Éva: AAO elıadás 9
Mi a fordítóprogram feladata? Compiler Idıben elkülönül a fordítás és a futtatás Forráskód védelme megoldott Gyorsabb programfutás Futtatáshoz nem szükséges a fejlesztıkörnyezet Interpreter Futtatás és értelmezés programsoronként Forráskód védelme nehézkes Lassabb programfutás Futtatáshoz a fejlesztıkörnyezet (vagy annak egy modulja) szükséges Hajnal Éva: AAO elıadás 10
Programnyelvek csoportosításának további szempontjai Programnyelvi generációk Elsı G: a gépi kódhoz közel álló programozás technika alacsony szintő programnyelv Második G: magas szintő programnyelvek használata, az emberi gondolkodáshoz közelebb álló parancsok, és a struktúrált programozás megjelenése Harmadik G: Objektum orientált nyelvek megjelenése Negyedik G: Eseményvezérelt programozás, vizuális kezelıfelület segítségével Általános programozási nyelv célorientált nyelvek Hajnal Éva: AAO elıadás 11
Köszönöm a figyelmet! Hajnal Éva: AAO elıadás 12