Tantárgy neve: Programtervezés szigorlat |
Tantárgy Neptun kódja: Nappali: GEMAK235-B Tárgyfelelős intézet: MAT - Matematikai Intézet |
Tantárgyelem: A | |
Tárgyfelelős: Dr. Házy Attila - egyetemi docens | |
Közreműködő oktató(k): | |
Javasolt félév: 3 | Előfeltétel:GEMAK121-B, GEMAK211B, GEMAK233-B |
Óraszám/hét: | Számonkérés módja: szigorlat |
Kreditpont: 0 | Munkarend: Nappali |
Tantárgy feladata és célja: A programtervezési alapok átfogó ellenőrzése Tudás: Ismeri és érti az analízis, valószínűségszámítás, lineáris algebra, operációkutatás, statisztika, illetve a számítástudomány alapvető fogalmait és összefüggéseit, valamint az alkalmazási területekhez kapcsolódó rutinszerű problémák formális modelljeit. Ismeri a programozással összefüggésben az alapvető programozási struktúrákat, a szoftverfejlesztés módszertanát és a fontosabb programozási környezeteket. Képesség: Képes az üzleti és informatikai szakemberekkel együttműködve, a leghatékonyabb IT-megoldások felhasználásával gazdasági problémák megoldási változatainak elkészítésére, informatikai támogatás, fejlesztés kezdeményezésére, végrehajtására. Képes a gazdasági alkalmazások adaptációjára, az IT-alkalmazások bevezetéséhez szükséges szervezeti változtatások kezdeményezésére, a végrehajtásban az együttműködésére. Attitűd: Nyitott az informatikával és alkalmazási területével kapcsolatos szakmai, technológiai fejlesztés és innováció megismerésére és befogadására. Fontosnak tartja az informatikai szakmai eredmények közvetítését szakmai és az alkalmazási területe egyéb képviselői számára. Törekszik a folyamatos szakmai képzésre és általános önképzésre. Autonomia és felelősség: Feladatvégzéskor szakmai szempontok érvényesítése mellett önálló véleménye van az informatikai rendszerek gazdasági, társadalmi, és biztonsági hatásaival, vonzataival kapcsolatosan. | |
Tárgy tematikus leírása: Absztrakt adattípusok, reprezentálásuk absztrakt adatszerkezetekkel. Az absztrakt adatszerkezetek ábrázolásának módszerei. Elemi adatszerkezetek (tömb, verem, sor, lista) és alkalmazásaik. A fa szerkezet és legfontosabb tulajdonságai, műveletei. Gyökeres fák, kupac. Kupacrendezés. Optimumfeladatok fákon. Rendezési algoritmusok. Keresési technikák. Szelekciós módszerek. Technikák algoritmusok gyorsítására. Feladatok algoritmikus megoldhatósága. Turing gépek. P és NP feladatosztályok kapcsolata. P és NP feladatok. Számelméleti algoritmusok, titkosítások. Programozás-elméleti alapfogalmak. Feladat, program, programfüggvény, megoldás, kiterjesztés. Típusspecifikáció, típus, megfelelés. Leggyengébb előfeltétel, specifikáció tétele. Programkonstrukciók, levezetési szabályok. Elemi programok. Típus-konstrukciók. Nevezetes típusok. A programozási feladat. Levezetés, visszavezetés, transzformációk. Programok különböző formái, kódolás. Programhelyesség. A modellek szerepe a probléma megoldásban.. Az adat és ábrázolása, megjelenítése. Az algoritmus fogalma, lejegyzése, ellenőrzése, dokumentálása, az algoritmizálás. Az algoritmus hatékonysága. Algoritmuskészítési technikák. A folyamatábra, struktogram, döntési táblák. Az algoritmus realizálása, a realizáció korlátai. Korlátfeloldási, lazítási lehetőségek. Programozás és a jó program készítésének alapelvei, technikái. A feladatmegoldás lezárása, dokumentációkészítési elvek | |
Félévközi számonkérés módja és az aláírás megszerzésének feltétele (Nappali): - | |
Félévközi számonkérés módja és az aláírás megszerzésének feltétele (Levelező): | |
Gyakorlati jegy / kollokvium teljesítésének módja, értékelése (Nappali): - | |
Gyakorlati jegy / kollokvium teljesítésének módja, értékelése (Levelező): | |
Kötelező irodalom: 1. 2. 3. 4. 5. | |
Ajánlott irodalom: 1. 2. 3. 4. 5. |