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ényletiltá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 Imperatív
Dekralatív
SQL DBASE
Delphi Pascal Java
Visual Basic
C#
C++
PHP
Prolog Basic Magas szintő
Algol C
Fortran Alacsony szintő
Assembly 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