Meghirdetés féléve 1 Kreditpont 6 Összóraszám (elm+gyak) 18

Átírás

1 Diszkrét matematika PM4101L6 Meghirdetés féléve 1 Kreditpont 6 Összóraszám (elm+gyak) 18 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve Dr. Kurdics János, Ph.D. Tantárgyfelelős beosztása főiskolai tanár A hallgatók ismerjék meg az algebra és a számelmélet alapjait, valamint az Operációkutatás és a Fejezetek a geometriából tantárgyak szakmai megalapozása. Az előadáson tanultak gyakorlati alkalmazása. A halmazelmélet alapfogalmai. Részhalmaz. Halmazműveletek és tulajdonságaik. Relációk és leképezések. Algebrai struktúrák. Algebrai műveletek és tulajdonságaik. Nevezetes struktúratípusok. Csoport, gyűrű, szabad félcsoport és csoport. Permutációcsoport. Az asszociativitás és a disztributivitás következményei. Boolealgebra. Számelméleti alapismeretek. Oszthatóság és maradékos osztás egész számok körében. A számelmélet alaptétele. Prímszámok. Számelméleti függvények. Számrendszerek. Lineáris kétismeretlenes diofantoszi egyenlet. Kongruencia, EulerFermat tétele. Egyismeretlenes lineáris kongruenciák. Polinomgyűrűk. Oszthatóság és maradékos osztás polinomok körében. Prím és irreducibilis polinomok. A polinomelmélet alaptétele. Testek. A racionális számok, tizedes tört alakjuk. A valós és komplex számok teste. Műveletek komplex számokkal. Az algebra alaptétele. Másod és harmadfokú egyenletek megoldása. Véges testek. Lineáris algebrai alapok. Mátrixkalkulus, lineáris egyenletrendszerek, bázistranszformáció. Sajátérték, sajátvektor. Két zárthelyi dolgozat, mely eredménye beleszámít a vizsgajegybe. Fried Ervin: Klasszikus és lineáris algebra. Tankönyvkiadó, Budapest, Fried Ervin: Általános algebra. Tankönyvkiadó, Budapest, A. G. Kuros: Felsőbb algebra. Tankönyvkiadó, Budapest, Dr. Szendrei János: Algebra és számelmélet. Tankönyvkiadó, Budapest, több kiadásban 33

2 Matematikai logika PM4102L6 Meghirdetés féléve 1 Kreditpont 4 Összóraszám (elm+gyak) 12 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve Dr. Várterész Magda, Ph.D. Tantárgyfelelős beosztása egyetemi adjunktus, főiskolai docens A matematikai logika alapvető fogalmainak és eszközeinek elsajátításával egyrészt az informatika elméleti megalapozására nyílik lehetőség, másrészt az informatikai alkalmazásokhoz modern, egyre szélesebb körben használt eszközöket lehet a hallgatókkal később megismertetni. A matematikai logika jelentősen fejleszti a hatékony informatikai alkalmazások készítéséhez szükséges készségeket is. Elsőrendű nyelvek, termek, formulák, kötött és szabad változók, kötött változók átnevezése, szabad változók helyettesítése termmel. A nyelv szemantikája, logikai törvények és alkalmazásaik, konjunktív és diszjunktív normálforma, formula prenex és Skolem alakja. A logikai következmény fogalma. Predikátumkalkulus, dedukciótétel, a természetes levezetés technikája. Formális axiomatikus elméletek Az előadás anyagához kapcsolódó feladatok megoldása. Két zárthelyi dolgozat, mely sikeres teljesítése előfeltétele a kollokviumnak. Dragálin Albert, Buzási Szvetlána: Bevezetés a matematikai logikába, Kossuth Egyetemi Kiadó, Debrecen, Pásztorné Varga Katalin: Matematikai logika alkalmazásokhoz (Matematikai logika számítástudomány), ELTE, egyetemi jegyzet, Budapest, Sashalminé Kelemen Éva: A matematikai logika és a halmazelmélet elemei, EKTF Líceum Kiadó, Eger, Szendrei Ágnes: Diszkrét matematika, Polygon Kiadó, Szeged, Stuart J. Russell, Peter Norvig : Mesterséges intelligencia modern megközelítésben, PanemPrentice Hall, Budapest,

3 Kombinatorika és gráfelmélet PM4103L6 Meghirdetés féléve 2 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4101 Tantárgyfelelős neve Dr. Filep László, Ph.D. Tantárgyfelelős beosztása főiskolai tanár A kurzus célja, hogy megismertesse a hallgatókat a számítástudományban fontos kombinatorikai fogalmakkal. Az előadáson tanultak gyakorlati alkalmazása. Kombinatorikai alapfogalmak. Binomiális és polinomiális tétel. Alapvető összeszámlálási eljárások (rekurzió, skatulyaelv, szita formula). Gráfelméleti alapfogalmak. Gráfok tulajdonságai. Ramseyszámok. Euler vonal és Hamilton kör. Gráfok síkbelisége és színezése. Páros gráfok, Kőnig tétel, KőnigHall tétel. Turán tétel és gráf. A magyar módszer. Két zárthelyi dolgozat. Andrásfai B.: Ismerkedés a gráfelmélettel (Tankönyvkiadó, 1985) Filep L.: A tudományok királynője (A matematika fejlődése.) (Typotex, 1997) Hetyei G.: Kombinatorika és gráfelmélet (Polygon, 1998) I. Tomescu: Kombinatorika és alkalmazásai (Műszaki, 1978) N.J. Vilenkin: Kombinatorika (Műszaki, 1987) 35

4 Kalkulus PM4104L6 Meghirdetés féléve 2 Kreditpont 6 Összóraszám (elm+gyak) 18 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve Dr. habil. Gát György, a mat.tud. kandidátusa Tantárgyfelelős beosztása főiskolai tanár, egyetemi docens A hallgatók ismerjék meg az alapvető fogalmakat, tételeket az analízis körében. Az előadáson tanultak gyakorlati alkalmazása. Halmazok, relációk és függvények. Rendezett halmazok. Valós számok axiómarendszere. Természetes, egész és racionális számok. Hatványozás. Nyílt és zárt halmazok. Komplex számok. Számosság. Sorozatok konvergenciája. Határértéktételek sorozatokra. Sorok konvergenciája, abszolút és feltételes konvergencia. Konvergencia kritériumok. Függvény határértéke, folytonossága és egyenletes folytonossága. Kompaktság és jellemzése. Kompakt halmazon folytonos függvények tulajdonságai. Függvénysorok pontonkénti és egyenletes konvergenciája. Hatványsorok. Elemi függvények. Egyváltozós függvények deriváltja, primitív függvénye. Differenciálási szabályok. Középértéktételek és egyenlőtlenségek. Határfüggvény és összegfüggvény differenciálása. Függvényvizsgálat, elemi függvények. Taylor formulák. Szélsőértékszámítás. Egyváltozós függvények Riemannintegrálja. Integrálhatósági kritériumok. Integrálható függvények főbb osztályai. Az integrál alaptulajdonságai. NewtonLeibnizformula. Parciális és helyettesítéses integrálás. Racionális törtfüggvények integrálása. Korlátos változású függvények, ívhossz. RiemannStieltjesintegrál. Improprius integrálok. Két zárthelyi dolgozat, mely eredménye beleszámít a vizsgajegybe. Császár Á.: Valós analízis I., Tankönyvkiadó, Budapest, Leindler L. Schipp F.: Analízis I., ELTE egyetemi jegyzet. Rudin W, A matematikai analízis alapjai, Műszaki könyvkiadó, Budapest,

5 Operációkutatás PM4105L6 Meghirdetés féléve 2 Kreditpont 4 Összóraszám (elm+gyak) 12 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4101 Tantárgyfelelős neve Dr. Daróczy Zoltán, a mat.tud. doktora Tantárgyfelelős beosztása egyetemi tanár, címzetes főiskolai tanár A hallgatók ismerjék meg a lineáris programozás alapproblémáját, tudják alkalmazni a szimplex módszert. Tudjanak megoldani egészértékű programozási feladatot. Lineáris programozási feladat és megoldása szimplex módszerrel. Szállítási probléma, hozzárendelési probléma. Egészértékű programozás, leszámlálási algoritmusok, a korlátozás és szétválasztás módszerének ismertetése a hátizsák probléma segítségével. Feladatok megoldása az előadás anyagához kapcsolódóan. Két zárthelyi dolgozat. Glevitzky Béla: Operációkutatás 12 Kossuth Egyetemi Kiadó, Debrecen, Csernyák László: Operációkutatás: matematika üzemgazdászoknak, főiskolai tankönyv, Nemzeti Tankönyvkiadó, Budapest Gáspár László, Temesi József: Lineáris programozási gyakorlatok, egyetemi segédkönyv, Nemzeti Tankönyvkiadó,

6 Numerikus analízis PM4106L6 Meghirdetés féléve 3 Kreditpont 4 Összóraszám (elm+gyak) 12 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4101 Tantárgyfelelős neve Dr. Schipp Ferenc, a mat.tud. doktora Tantárgyfelelős beosztása egyetemi tanár, címzetes főiskolai tanár A hallgatók ismerjék meg a numerikus analízis alapvető módszereit. Függvények közelítése: interpoláció, legkisebb négyzetek módszere, egyenletes közelítések. Numerikus differenciálás és integrálás. Nemlineáris egyenletek és egyenletrendszerek megoldása, polinomok gyökeinek közelítése. Lineáris egyenletrendszerek közelítő megoldása. Mátrixok faktorizációja, invertálása, determinánsának kiszámítása. Sajátérték, sajátvektor meghatározása. Két zárthelyi dolgozat. Dringó László: Numerikus analízis III. Tankönyvkiadó, Budapest, Gisbert, StoyanTakó Galina: Numerikus módszerek IIII. ELTETypotex, Budapest, Krommer, Arnold R.Ueberhuber, Christoph W.: Numerical Integration on Advanced Computer Systems (Lecture Notes in Computer Science). SpringerVerlag, Berlin Heidelberg, Lénárd MargitSztrik János: Numerikus analízis feladatgyűjtemény. KLTE,Természettudományi Kar, Debrecen, Móricz Ferenc: Numerikus analízis III. Nemzeti Tankönyvkiadó, Budapest, Popper GyörgyCsizmás Ferenc: Numerikus módszerek. Akadémiai Kiadó, Budapest, Szamarszkij, A. A.: Bevezetés a numerikus módszerek elméletébe. Tankönyvkiadó, Budapest, Szidarovszky Ferenc: Bevezetés a numerikus módszerekbe. Közgazdasági és Jogi Könyvkiadó, Budapest,

7 Valószínűségszámítás PM4107L6 Meghirdetés féléve 4 Kreditpont 4 Összóraszám (elm+gyak) 12 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4104 Tantárgyfelelős neve Dr. habil. Gát György, a mat.tud. kandidátusa Tantárgyfelelős beosztása főiskolai tanár, egyetemi docens A hallgatók ismerjék meg a valószínűségszámítás alapvető fogalmait, tételeit és alkalmazzák azokat problémák önálló megoldásában. Eseményalgebra, valószínűség, valószínűségi mező. Feltételes valószínűség, a teljes valószínűség tétele, a Bayestétel, események függetlensége. Valószínűségi változók, eloszlásfüggvény. Diszkrét eloszlás, nevezetes diszkrét valószínűségi eloszlások. Sűrűségfüggvény, nevezetes abszolút folytonos valószínűségi eloszlások. Várható érték, szórás, momentumok. Valószínűségi változók függetlensége. Markov és Csebisevegyenlőtlenség. A nagy számok törvényei, a központi határeloszlástétel. Két zárthelyi dolgozat. Fazekas, I.: Valószínűségszámítás, KLTE egyetemi jegyzet Gát, Gy,: Valószínűségszámítás, Solt, Gy,: Valószínűségszámítás, Műszaki könyvkiadó, Budapest, Nagy, M., Sztrik, J., Tar, L.,: Valószínűségszámítás és matematikai statisztika feladatgyűjtemény, DE egyetemi jegyzet, Debrecen,

8 Statisztika PM4108L6 Meghirdetés féléve 5 Kreditpont 4 Összóraszám (elm+gyak) 12 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4107 Tantárgyfelelős neve Dr. habil. Gát György, a mat.tud. kandidátusa Tantárgyfelelős beosztása főiskolai tanár, egyetemi docens A hallgatók ismerjék meg a matematikai statisztika alapvető fogalmait, tételeit, illetve módszereit. Az előadáson tanultak gyakorlati alkalmazása. A statisztikai sokaság, a mintavétel. Empirikus eloszlás. Statisztikai függvény, a maximumlikelihood módszer. Konfidencia intervallumok. Statisztika próbák (egy és kétmintás u, t próbák, F és Welch próba). Illeszkedés és függetlenségvizsgálat. Regressziók. Két zárthelyi dolgozat. Fazekas, I:. Valószínűségszámítás, KLTE egyetemi jegyzet Prékopa András: Valószínűségelmélet műszaki alkalmazásokkal, Műszaki könyvkiadó, Budapest, Vincze István: Matematikai statisztika ipari alkalmazásokkal, Műszaki könyvkiadó, Budapest, Nagy, M., Sztrik, J., Tar, L.,: Valószínűségszámítás és matematikai statisztika feladatgyűjtemény, DE egyetemi jegyzet, Debrecen,

9 Bevezetés az informatikába PM4201L6 Meghirdetés féléve 1 Kreditpont 3 Összóraszám (elm+gyak) 9 kollokvium Előfeltétel (tantárgyi kód) PM4202(E) Tantárgyfelelős neve Dr. Fazekas Gábor, Ph.D. Tantárgyfelelős beosztása egyetemi docens Megismertetni a hallgatókkal a számítógépek használatával kapcsolatos alapvető elméleti és gyakorlati tudnivalókat. Legyenek képesek számítógépes szakmai és felhasználói alapfeladatok magasszintű elvégzésére, optimalizálásra. Legyen átalános képük az információs rendszerek, a számítógépek és hálózatok felépítéséről, az operációs rendszerekről, alkalmazói rendszerekről, adathordozókról. További cél a különböző felkészültségű hallgatók egy szintre hozása, felzárkóztatása. Az információ fogalma, megjelenési formái. A számítógép mint információfeldolgozó gép. Informatikai alapfogalmak (adat, program, fordítóprogram, interpreter, programozás, operációs rendszer, alapszoftver, rendszerközeli szoftver, alkalmazói szoftver, bit, bájt, kompatibilitás, szintaktika, szemantika, programozási nyelvek, táblázatkezelők, szövegszerkesztők, adatbáziskezelők). Perifériák fajtái, használatuk. Operációs rendszer alapfogalmak. Algoritmus fogalma, jellemzői, megadási módok. Számrendszerek, konverziós szabályok. Információábrázolás számítógépen (cím, logikai, szöveges és numerikus adatok ábrázolása és a velük végezhető műveletek; programok ábrázolása). A processzor működésének alapelvei. Számítógépek programozása. Hálózati alapfogalmak és kommunikáció. Számítógépes rendszerek fejlesztésének lépései. Dr. Iszály Ferenc, Kató Gábor, Dr. Nagy Mihály: Számítástechnika az alapoktól az internetig. Bessenyei György Könyvkiadó Nyíregyháza, Csala Péter: Informatika alapjai, ComputerBooks, Bp., 2001 : Mindenkinek a PCről, ComputerBooks, Bp, 1999 W. Stallings: Computer organization and Architecture, MacMillan Publ. co., 1990, ISBN Racskó Péter: Bevezetés a számitástechnikába (Introduction to Computer Programming) SZAMALK, 1993, ISBN:

10 Bevezetés az informatikába PM4202L6 Meghirdetés féléve 1 Kreditpont 2 Összóraszám (elm+gyak) 6 gyakorlati jegy Előfeltétel (tantárgyi kód) Tantárgyfelelős neve Dr. Nagy Mihály, Ph.D. Tantárgyfelelős beosztása főiskolai tanár Megismertetni a hallgatókkal a szöveg és kiadványszerkesztéssel kapcsolatos elméleti és gyakorlati tudnivalókat. Legyenek képesek a tantárggyal kapcsolatos szakmai és egyéb felhasználói feladatok magasszintű elvégzésére, optimalizálásra. Általános képet adni a PCk felépítéséről, az operációs rendszerekről és felhasználói utilykról, adathordozókról. A különböző felkészültségű hallgatók egy szintre hozása. Informatikai alapfogalmak (operációs rendszer, alapszoftver, rendszerközeli szoftver, alkalmazói szoftver, bit, bájt, kompatibilitás, szintaktika, szemantika, programozási nyelvek, táblázatkezelők, szövegszerkesztők, adatbáziskezelők). Perifériák fajtái, használatuk. Számrendszerek, konverziós szabályok. Információábrázolás számítógépen (cím, logikai, szöveges és numerikus adatok ábrázolása és a velük végezhető műveletek). Hálózati alapfogalmak. 2 zárthelyi dolgozat Dr. Iszály Ferenc, Kató Gábor, Dr. Nagy Mihály: Számítástechnika az alapoktól az internetig,. Bessenyei György Könyvkiadó, Nyíregyháza, Csala Péter: Informatika alapjai, ComputerBooks, Bp., 2001 Mindenkinek a PCről, ComputerBooks, Bp, 1999 Cormen, Thomas H.Leiserson, Charles E.Rivest, Ronald L.: Algoritmusok. Műszaki Könyvkiadó, Budapest, Csiszár ImreFritz József: Információelmélet. ELTE, Budapest, Gács PéterLovász László: Algoritmusok. Tankönyvkiadó, Budapest, Lipschutz, Seymour: Adatszerkezetek. PanemMcGrawHill, Budapest, Marton LászlóFehérvári Arnold: Algoritmusok és adatstruktúrák. Novadat, Győr, Papadimitriou, Christos H.: Számítási bonyolultság. Novadat, Budapest,

11 Hardver alapismeretek PM4203L6 Meghirdetés féléve 1 Kreditpont 2 Összóraszám (elm+gyak) 6 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve Dr. Kuki Ákos, Ph.D. Tantárgyfelelős beosztása főiskolai docens A hallgatók átfogó ismereteket szerezzenek a digitális rendszerek (kiemelten a számítógép) tervezésének, elkészítése technológiájának, felépítésének, működésének területén. A digitális technika alapjai (logikai kapuk, kombinációs és szekvenciális hálózatok). A mikroelektronika alapjai (félvezetők, tranzisztorok, logikai kapuk, integrált áramkörök, memóriák). A mikroprocesszorok felépítése, működése. A személyi számítógépek rendszertechnikája. A számítógépes hálózati ismeretek alapjai. Csala Péter: Informatika alapjai: Hardver alapok, szoftvertechnológia, informatikai rendszerek fejlesztése, ComputerBooks, Budapest, Abonyi Zsolt: PC hardver kézikönyv, ComputerBooks, Budapest, Cserny László: Mikroszámítógépek, LSI Oktatóközpont, Budapest, Ron White: Így működik a számítógép, ComputerBooks, Budapest, Klaus BeuthOlaf Beuth: Az elektronika alapjai, Műszaki Kvk., Budapest, Dr Kónya László: PCelektronika, Műszaki Kvk., Budapest,

12 Operációs rendszerek PM4204L6 Meghirdetés féléve 2 Kreditpont 4 Összóraszám (elm+gyak) 12 kollokvium Előfeltétel (tantárgyi kód) PM4201 Tantárgyfelelős neve Dr. Fazekas Gábor, Ph.D. Tantárgyfelelős beosztása egyetemi docens A hallgatók megtanulják az operációs rendszerek felépítésének, működésének alapelveit. Ismerkedjenek meg konkrét operációs rendszerekkel (pl. Windows, Unix), ismerjék meg ezek effektív használatát. Rendszer fogalma, számítógépes rendszerek hierarchikus felépítése, operációs rendszer fogalma. Hardver alapfogalmak az operációs rendszerek szemszögéből nézve: processzorok, operatív tárak, háttértárak, egyéb perifériák, megszakítási rendszer. Operációs rendszerek osztályozásai (egyfelhasználós, kötegelt multiprogramozott, időosztásos, tranzakciós, valós idejű, elosztott, hálózati). Operációs rendszerek komponensei, funkciói és szolgáltatásai: rendszer adminisztráció (processzor ütemezés, megszakítás kezelés, szinkronizáció, folyamatvezérlés, tárkezelés, perifériakezelés, állománykezelés, működtetés, nyilvántartás, operátori interfész), programfejlesztési támogatás (szövegszerkesztők, fordítók, interpreterek, könyvtárkezelés, szerkesztő/betöltő, programtesztelést támogató eszközök, integrált programfejlesztői környezet), alkalmazói támogatás (operátori ill. kötegelt munkavezérlő parancsnyelvi rendszer, shell, grafikus felhasználói interfész GUI, rendszer szolgáltatások, segédprogram készlet, alkalmazói programcsomagok). Gyakorlaton a hallgatók egykét operációs rendszer (pl. MsWindows, Linux) alapvető felépítésével és használatával ismerkednek meg. Két zárthelyi dolgozat, mely eredménye beleszámít a vizsgajegybe. Andrew S. Tanenbaum, Albert S. Woodhull, Operációs rendszerek; [ford. Dévényi Károly, Gombás Éva stb.] Budapest : Panem ; Upper Saddle River, NJ : PrenticeHall, 1999, 980 p. : ill. ; 24 cm + 1 diszk mell. ISBN X Silberschatz, Abraham, Operating system concepts, [Abraham Silberschatz, Peter B. Galvin ],4 th ed. Reading, Mass. : AddisonWesley, c1994, xvi, 780 p. : ill. ; 25 cm, ISBN Nutt, Gary J., Operating systems : a modern perspective / Gary J. Nutt. 1. print. Reading, Mass. [u.a.] : AddisonWesley, XXII, 630 S., ISBN Frisch, Aeleen, Windows NT rendszeradminisztráció, ford. Mogyorósi István, [Budapest] : Kossuth ; [cop.] 1999, 459 p. : ill. ; 24 cm, ISBN Petersen, Richard, Linux : referenciakönyv : könnyen is lehet, [ford. Szilágyi Erzsébet, Vankó György, Varga Imre] ; [a 21. fejezet szerzõi Mayer Gyula, Sudár Csaba és Wettl Imre] Budapest : Panem ; Maidenhead : McGrawHill, 1998, 554 p. ; 24 cm, ISBN

13 B. W. Kernighan, Rob Pike, A UNIX operációs rendszer, [ford. Turi Gabriella, Kovács Tibor] ; [a verseket ford. Tandori Dezsõ], 3. kiad. Budapest, Mûszaki Könyvkiadó, 1994, 362 p. ; 24 cm, ISBN

14 Programozási nyelvek I. PM4205L6 Meghirdetés féléve 1 Kreditpont 4 Összóraszám (elm+gyak) 12 gyakorlati jegy Előfeltétel (tantárgyi kód) Tantárgyfelelős neve Dr. Blahota István, Ph.D. Tantárgyfelelős beosztása főiskolai docens A hallgatók sajátítsák el a Pascal programozási nyelv alapjait, legyenek képesek önállóan programokat írni, algoritmusokat lekódolni. Ismerjék a nyelv lehetőségeit, felhasználási területeit. Sajátítsák el olyan mélységben, hogy megfelelő módon tudják kezelni a felmerülő problémákat. A Turbo Pascal 7.0 fejlesztői környezete. Forrásprogram szerkezete, fordítás menete. Értékadás, szelekció, iteráció. Változók, típusok megadása, függvények, eljárások, fájlkezelés, különböző típusokhoz kötődő eljárások, függvények, grafikus és szöveges képernyő kezelése. A SYSTEM, DOS, CRT, GRAPH unit. 2 zárthelyi Hack Frigyes: Pascal 6.0 és Vision mindentudó, Novotrade Kiadó kft., Kaposvár, 1993 Benkő Tiborné, Benkő L., Tóth B., Varga B.: Programozzunk Turbo Pascal nyelven! Kezdőknek középhaladóknak ComputerBooks, Budapest, Angster Erzsébet: Programozás tankönyv, 4KÖR Bt., Bp, 2000 Sági Gábor: Programozás Turbo Pascal nyelven: kezdõknek, BBSE Bt, 2001 Programozzunk Turbo Pascal nyelven! : [kezdõknek, középhaladóknak] : Király Sándor:Turbo Pascal 7.0:a karaktertõl az objektumig, Törökbálint, Graduation,

15 Programozási nyelvek II. PM4206L6 Meghirdetés féléve 2 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4205L6 Tantárgyfelelős neve Dr. Blahota István, Ph.D. Tantárgyfelelős beosztása főiskolai docens A hallgatók sajátítsák el a Pascal programozási nyelvet olyan mélységben, hogy képesek legyenek egy nagyobb lélegzetű felhasználóbarát program írására, legyenek tisztában az optimális programozás eszközeivel. A Turbo Pascal program memória térképe, egér, nyomtató és memóriakezelés, a rekurzió, mint programozási eszköz, külső driverek használata, saját unit elkészítése, overlay technika, a Turbo Vision keretrendszer használata. 2 zárthelyi Hack Frigyes: Pascal 6.0 és Vision mindentudó, Novotrade Kiadó kft., Kaposvár, 1993 Benkő Tiborné, Benkő L., Tóth B., Varga B.: Programozzunk Turbo Pascal nyelven! Kezdőknek középhaladóknak ComputerBooks, Budapest, Angster Erzsébet: Programozás tankönyv, 4KÖR Bt., Bp, 2000 Sági Gábor: Programozás Turbo Pascal nyelven: kezdõknek, BBSE Bt, 2001 Programozzunk Turbo Pascal nyelven! : [kezdõknek, középhaladóknak] : Király Sándor:Turbo Pascal 7.0:a karaktertõl az objektumig, Törökbálint, Graduation,

16 Programozási nyelvek III. PM4207L6 Meghirdetés féléve 3 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4206, PM4211 Tantárgyfelelős neve Dr. Nagy Károly, Ph.D. Tantárgyfelelős beosztása főiskolai docens A hallgatók szerezzenek jártasságot a programkészítésben, a tipikus számítástechnikai problémák megoldásában, az alapalgoritmusok használatában. Ismerjék meg a C nyelv elemeit, lehetőségeit. A gyakorlatok, a feladatmegoldások során folyamatosan fejlődjön a hallgatók elvonatkoztató képessége, algoritmus készsége. A C nyelv alapelemei. A C program szerkezete. Típusok, változók, konstansok. Operátorok és kifejezések. A C nyelv utasításai. Tömbök, sztringek, mutatók. Felhasználó által definiált adattípusok. Függvények. Tárolási osztályok. Előfeldolgozó. Alapvető beés kiviteli függvények. A szabványos fájlkezelés alapjai. Karakterek, sztringek kezelése. Matematikai függvények. Memóriakezelés. Mutatók, listák. Szöveges képernyő kezelése. Grafikus képernyő kezelése. Két zárthelyi dolgozat írása. B.W.Kernighan D.M.Ritchie: A C programozási nyelv: az ANSI szerint szabványosított változat, Műszaki Kvk., Budapest, 2001 Benkő Tiborné Benkő László Tóth Bertalan: Programozzunk C nyelven, ComputerBooks, Budapest, Herbert Schildt: C/C++: referenciakönyv, Panem, Budapest, Clovis L. Tondo: C programozási feladatok megoldásai, Műszaki Kvk., Budapest,

17 Programozási nyelvek IV. PM4208L6 Meghirdetés féléve 4 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4207 Tantárgyfelelős neve Dr. Nagy Károly, Ph.D. Tantárgyfelelős beosztása főiskolai docens A hallgatók ismerjék meg a C++ nyelv új elemeit, sajátítsák el az objektumorientált gondolkodásmódot, szerezzenek jártasságot az objektumorientált programkészítésben a C++ nyelv eszközeivel. A C++ nyelv tulajdonságai, új elemek a C nyelvhez képest. Az objektumorientált programozás alapfogalmai, megvalósításuk a C++ nyelvben (objektum, osztály, láthatóságok, egységbezárás, tagfüggvények, konstruktor, destruktor, öröklés, polimorfizmus, hivatkozástípus, objektum inicializálása, konstans objektumok, osztályszintű adattagok és tagfüggvények). UML tervezés. Az öröklés. Konstruktorok, destruktorok. Virtuális metódusok. A friend kapcsolat. Két zárthelyi dolgozat írása. Bjarne Stroustrup: A C++ programozási nyelv, Kiskapu, Budapest, Herbert Schildt: C/C++: referenciakönyv, Panem, Budapest, Benkő Tiborné Benkő László Poppe András: Objektumorientált programozás C++ nyelven, ComputerBooks, Budapest., Sipos Mariann: Objektumorientált programozás a C++ nyelv lehetőségeivel, GD Főiskolai jegyzet, Budapest, B.W.Kernighan D.M.Ritchie: A C programozási nyelv: az ANSI szerint szabványosított változat, Műszaki Kvk., Budapest, 2001 Benkő Tiborné Benkő László Tóth Bertalan: Programozzunk C nyelven, ComputerBooks, Budapest,

18 Assembler PM4209L6 Meghirdetés féléve 3 Kreditpont 3 Összóraszám (elm+gyak) 9 Gyakorlatijegy Előfeltétel (tantárgyi kód) PM4203 Tantárgyfelelős neve Tóthné Dr. Szűcs Etelka Tantárgyfelelős beosztása főiskolai docens A hallgatók sajátítsák el az assembly programozás alapjait, legyenek képesek önállóan egyszerű assembler programokat, más nyelvekben felhasználható assembly rutinokat írni. Ismerjék a nyelv lehetőségeit, felhasználási területeit. Ismerjék meg a gépi szintű programozást, tudják értelmezni, nyomkövetni a már megírt programokat, legyenek tisztában a megszakítások programozási jelentőségeivel. Regiszterek és szerepük. Alapvető utasítások assembly nyelven. Az assembly és a Pascal kapcsolata. Megszakítások, a megszakítások szerepe. Memóriakezelés, I/O lehetőségek, az assembler programok szerkezete. Program és adatterület címzése, ugró és ciklus utasítások. Az offset operátor, com formátum, memória rezidens program írása. 2 zárthelyi Máté Eörs: Assembly programozás. Kiskapu Kiadó, Budapest, Agárdi Gábor: IBM PC Gyakorlati Assembly, LSI Oktatóközpont, Bp.,1998 Agárdi Gábor: IBM PC Gyakorlati Assembly haladóknak, LSI Oktatóközpont, Bp.,1998 László József: A VGAkártya programozása Pascal és Assembler nyelven, Computer Books, Budapest, 1994 Peter Norton: Az IBM PC programozása, Műszaki Könyvkiadó, Budapest,

19 Szakértő rendszerek PM4210L6 Meghirdetés féléve 6 Kreditpont 2 Összóraszám (elm+gyak) 6 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4301L6E, PM4302L6E Tantárgyfelelős neve Dr. Várterész Magda, PhD Tantárgyfelelős beosztása egyetemi adjunktus, főiskolai docens A tantárgy áttekintést ad az ismeretalapú technológia alapvető problémáiról és módszereiről. Az ismeretalapú technológia története. A szakértő rendszerek felépítése, főbb funkciói. Adat, tudás, szakértőrendszerismeretek. Szabályalapú, keretalapú, induktív és esetalapú rendszerek. Nemdeterminisztikus és fuzzy koncepciók alkalmazása. Szakértő rendszerek építését támogató eszközök. Egy szakértő rendszer demonstrációs prototípusának elkészítése csapatmunkában. Borgulya István : Szakértő rendszerek, technikák és alkalmazások, ComputerBooks, Budapest, Futó Iván (szerk.) : Mesterséges intelligencia, Aula Kiadó, Budapest, Sántáné Tóth Edit : Tudásalapú technológia, szakértő rendszerek, ME Dunaújvárosi Főiskolai Kar Kiasdó Hivatala, 1997,1998. Stuart J. Russel, Peter Norvig : Mesterséges intelligencia modern megközelítésben, Panem Prentice Hall, Budapest, Számítógépes labor, szakértő rendszer építését támogató keretrendszer. 51

20 Adatszerkezetek és algoritmusok PM4211L6 Meghirdetés féléve 2 Kreditpont 3 Összóraszám (elm+gyak) 9 Kollokvium Előfeltétel (tantárgyi kód) PM4201L6 vagy ST1604L vagy ST4604L Tantárgyfelelős neve Túri József Tantárgyfelelős beosztása főiskolai tamársegéd A hallgatók átfogó ismereteket szerezzenek a különböző adatszerkezetek sajátosságairól, a hozzájuk kötődő algoritmusokról és felhasználhatóságukról Adat, információ, adatszerkezet, redundancia, adatszerkezetek tervezése. Lineáris és strukturált adatszerkezetek, megvalósításuk különböző programnyelveken. Rendezések, keresések, algoritmus bonyolultsága, hely és időigénye, mérése. Marton László, Fehérvári Arnold: Algoritmusok és adatstruktúrák, Novadat, Gyõr, 2002 Cormen, Thomas H.: Algoritmusok, Mûszaki Kvk.,Budapest, 2001 Járdán Tamás: Adatszerkezetek és algoritmusok, EKTF Líceum K., Eger, 1998 Lipshutz: Adatszerkezetek, Panem Kft. Budapest, 1993 D. E. Knuth: A számítógép programozás művészete I. Műszaki Könyvkiadó Budapest, 1994 D. E. Knuth: A számítógép programozás művészete III. Műszaki Könyvkiadó Budapest,

21 Valósidejű programozás PM4212L6 Meghirdetés féléve 3 Kreditpont 2 Összóraszám (elm+gyak) 6 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4206 Tantárgyfelelős neve Dr. Kuki Ákos Tantárgyfelelős beosztása főiskolai docens A hallgatók ismerjék meg a programozás időfüggő feladatainak problémáit, az ezt megoldó lehetőségeket. Legyenek tisztában az ütemezés kérdéskörével, a párhuzamos programozás alapjaival. Valósidejű rendszerek, valósidejű feladatok, valósidejű programozás. Időkorlátok, válasz és reakcióidő. Dinamikus és statikus multiprocesszoros rendszerek. A QNX operációs rendszer. Konkurens programozás, szinkronizáció, precedencia, randevú, kölcsönös kizárás, szemaforok. monitorok. A MODULAII programozási nyelv. A C/C++ nyelv párhuzamos programozási eszközei. 2 Zárthelyi dolgozat Juhász Ferencné: Valósidejű programozás, LSI Oktatóközpont, Budapest, 1999 Kozics Sándor: A Modula2 proramozási nyelv, ELTE, Bp., 1992 Valósidejû programozás Modula2 nyelven, BME, Bp., 1992 William C. Jones: Modula2 : problem solving and programming with style, Harper & Row,New York :,

22 Kódelmélet PM4213L6 Meghirdetés féléve 4 Kreditpont 3 Összóraszám (elm+gyak) 9 kollokvium Előfeltétel (tantárgyi kód) PM4101 Tantárgyfelelős neve Falucskai János Tantárgyfelelős beosztása főiskolai docens A hallgatók ismerkedjenek meg a kódelmélet alapjaival, lássák meg a tömörítés, titkosítás és hibajavítás/felismerés szükségességét és értelmét. Legyenek tisztába ezek elméleti alapjaival, készségszinten sajátítsák el az ismertetésre kerülő algoritmusok alkalmazását Titkosítások matematikai alapjai, a titkosítók analízise, nyilvános kulcsú titkosítás, az RSA algoritmus, kriptográfiai protokollok. Kódolási alapfogalmak, prefix kódok, felbontható kódok, kód költsége, entrópiája, optimális kódok, Huffmann féle optimális kódok. Algebrai kódelmélet, lineáris kódok, hibajavítás, hibafelismerés, generátor és ellenőrző mátrix, szindróma, a standard dekódoló algoritmus, ciklikus kódok, BCH kódok, csatorna kapacitása, nem lineáris kódok, Hadamard mátrix, ReedSolomon és Reed Muller kódok, a CD és a DVD hibajavító kódolása. Györfi LászlóGyőri SándorVajda István: Információ és kódelmélet. Typotex Kiadó, Budapest, GyörfiVajda: A hibajavító kódolás és a nyilvános kulcsú titkosítás elemei, Műegyetem kiadó, Budapest, 1998 Lakatos Piroska: Algebrai kódelmélet, KLTE, Debrecen, 1998 Csiszár ImreFritz József: Információelmélet. ELTE, Budapest, DemetrovicsDenevPavlov: A számítástudomány matematikai alapjai, Tankönyvkiadó, Budapest, 1989 Pretzel, Oliver: Errorcorrecting codes and finite fields, Oxford University Press, New York, 1992 F. J. MacWilliams, N. J. A. Sloane: The theory of error correcting codes, NorthHolland Pub. Co. ;Amsterdam ; New York : New York,

23 Adatbázisrendszerek PM4214L6 Meghirdetés féléve 4 Kreditpont 4 Összóraszám (elm+gyak) 12 kollokvium Előfeltétel (tantárgyi kód) PM4201 Tantárgyfelelős neve Dr. Fazekas Gábor, Ph.D. Tantárgyfelelős beosztása egyetemi docens A hallgatókat az előadáson megismertetni az adatbázisrendszerek elméletének alapjaival, miközben ezzel párhuzamosan a gyakorlaton az elmélet alkalmazása kerül bemutatásra. Az adatbázisrendszerek és az adatbázis szemlélet kialakulása. A hagyományos adatkezelés problémái. Az adatbázisrendszerek kialakulásának történeti áttekintése. Az adatok erőforrás jellege. Az adatbáziskezelés mint erőforrással való gazdálkodás. Az adatbázisrendszerek architektúrája az adatbáziskezelés alapfogalmai. Külső szint, koncepcionális és fizikai szint. Adatdefiníció és adatmanipuláció, ezek nyelvi támogatása. Adatmodell, séma, metaadatbázis, adatszótár, befogadó és önálló nyelvű rendszerek. Az adatbázis adminisztrátor. Adatfüggetlenség és adatmodellezés. Az adatmodellezési feladat C.W. Bachman féle megfogalmazása. Az ERmodell. A CODASYL DBTG javaslat és a hálós adatmodell. Hierarchikus adatmodell. Integritási kérdések. A relációs adatmodell. Alapfogalmak, reláció séma. Funkcionális függőségek és tulajdonságaik. Kulcsok. Anomáliák. Normálformák. A relációs modellen alapuló adatmanipuláció: relációs algebra és kalkulus. SQL. A relációs adatmodell általánosításai. Beágyazott modell, objektum relációs technikák, adatkocka. Imlementációs kérdések. Egy konkrét, az SQLt implementáló adatbáziskezelő rendszer megismertetése. Két zárthelyi dolgozat, mely eredménye beleszámít a vizsgajegybe. J. D. Ulmann J. Widom: Adatbázisrendszerek (Alapvetés), Panem, Budapest, E. Garcia J. D. Ulmann J. Widom: Adatbázisrendszerek (Megvalósítás), Panem, Budapest, R. Elmasri, S.B. Navathe, Fundamentals of database systems, The Benjamin / Cummings Publ. Co., (AddisonWesley World Student Series), 1994, ISBN J.D. Ullman, Principles of database and knowledgebase systems, III, Computer Science Press, 1988, ISBN Halassy Béla: Adatmodellezés, Budapest : Nemzeti Tankönyvkiadó, EcsediTóth Péter: Az ORACLE relációs adatbázis kezelő rendszer, 1990, Budapest, IQSoft Rt. Georg Koch Kevin Loney: ORACLE8 (Teljes referenciakönyv az ORACLE 7 & 8 verziókhoz, Panem,

24 Quittner Pál: Adatbáziskezelés a gyakorlatban, Akadémiai Kiadó, Budapest, Kim, Won: Introduction to objectoriented databases / Won Kim. Cambridge X,London : MIT, XVIII, 234 p. 56

25 Formális nyelvek és automaták PM4215L6 Meghirdetés féléve 3 Kreditpont 4 Összóraszám (elm+gyak) 12 kollokvium Előfeltétel (tantárgyi kód) P4101 Tantárgyfelelős neve Dr. Várterész Magda, Ph.D. Tantárgyfelelős beosztása egyetemi adjunktus, főiskolai docens A tantárgy keretein belül megismerik a hallgatók a Chomskyféle osztályozás szerinti nyelvek és az automaták fő jellemzőit, alkalmazásukat. Képesek lesznek grammatikákat, automatákat definiálni, implementálni a tanult algoritmusokat és találkoznak a gyakorlatban megjelenő nyelvekkel. Ábécé, szó, nyelv. Műveletek nyelvekkel. Formális rendszer, generatív rendszer, Markovalgoritmus. A generatív grammatika fogalma. Chomskyféle nyelvosztályok. Automaták és nyelvek kapcsolata. Elemzők és felismerők, nyelvtani algoritmusok. Néhány fontos nyelvészeti módszer és eredmény: Kleene tétele, BarHillel lemma, Earlyféle algoritmus, közelítő szövegegyeztetések, Lyon algoritmus. Számítástudományi alkalmazások. Két zárthelyi dolgozat, mely sikeres teljesítése előfeltétele a kollokviumnak. Bach Iván: Formális nyelvek, TYPOTEX Kiadó, Budapest, Demetrovics János, Jordan Denev, Radiszlav Pavlov: A számítástudomány matematikai alapjai, Tankönyvkiadó, Budapest, Falucskai Kuki Tarnay: Bevezetés a formális nyelvek és automaták alkalmazásába, MTA SzSzB Tud. Test., Nyíregyháza, Fülöp Zoltán : Formális nyelvek és szintaktikus elemzésük, Polygon Kiadó, Szeged,

26 Informatikai biztonság I. PM4216L6 Meghirdetés féléve 5 Kreditpont 3 Összóraszám (elm+gyak) 9 kollokvium Előfeltétel (tantárgyi kód) PM4101 Tantárgyfelelős neve Dr. Pethő Attila, a mat. tud. doktora Tantárgyfelelős beosztása egyetemi tanár A hallgatók ismerjék meg az informatikai biztonság szabályozásának nemzetközi és hazai normáit, valamint a megvalósítás eszközeit és módszereit. Ismerjék meg a kriptográfiai algoritmusok és protokollok működését, valamint sajátítsák el használatuk alapjait. Az informatikai biztonság szabályozása: Nemzetközi ajánlások és normák, hazai jogi szabályozás. Helyi, intézményi szabályozás. Informatikai rendszerek biztonsági követelményei: A TCSEC, ITSEC, X/Open és ITB biztonsági osztályai valamint az információtechnológiai biztonság értékelése a CC szerint. Az informatikai rendszerek biztonsági auditálása. Az informatikai biztonság megvalósítása: A fizikai, ügyviteli és algoritmusos védelem megvalósítása. Az IBK és IBSz elkészítésének módszertana. A hálózatok védelmének alapjai. Az EDI biztonsága. Kriptográfiai protokollok: A protokollok építőelemei. Alapvető fontosságú kommunikációs protokollok: szimmetrikus, nyilvános kulcsú és hibrid protokollok. További hasznos protokollok. Kriptográfiai algoritmusok: Alapvető fontosságú algoritmusok: DES, IDEA, CAST, RSA, DSA. További nyilvános kulcsú és hátizsák rendszerek. Kriptográfiai technikák: A folyó titkosítás és az ECB, CBC, CFB valamint OFB módszerek működése és megvalósítása. A PGP kriptorendszer: A PGP rendszer kulcsmenedzsmentje, kommunikáció titkosítása és fájl titkosítása. Biztonságos törlési módszerek. Virtuális magán hálózatok: A VPN rendszerek elvi felépítése és működése. Ködmön József: Kriptográfia, az informatikai biztonság alapjai. ComputerBooks, Budapest, 1999/2000. Szerk: Muha Lajos: Az informatikai biztonság kézikönyve, Dashöfer, Budapest, 2002 Györfi LászlóGyőri SándorVajda István: Információ és kódelmélet. Typotex Kiadó, Budapest, GyörfiVajda: A hibajavító kódolás és a nyilvános kulcsú titkosítás elemei, Műegyetem kiadó, Budapest,

27 A programozás módszertana PM4217L6 Meghirdetés féléve 5 Kreditpont 3 Összóraszám (elm+gyak) 9 kollokvium Előfeltétel (tantárgyi kód) PM4208 Tantárgyfelelős neve Dr. Nagy Mihály, Ph.D. Tantárgyfelelős beosztása főiskolai tanár A hallgatók ismerjék meg a programok tervezésének, kódolásának, tesztelésének, hibakeresésének és javításának módszereit és eszközeit. Képesek legyenek a felhasználói környezetnek megfelelő programot készíteni. Ismerjék a grafikus felhasználói interfész alapvető elemeit, használatuknak alapelveit. Programtervezési elvek. Felhasználók elemzése. Programtervező eszközök. Algoritmusleíró eszközök. A program helyességének belátása. Programtesztelési módszerek és eszközök. A programok hatékonysága. A programok futási idejének, helyfoglalásának és bonyolultságának csökkentése. A grafikus felhasználói interfész tervezésének szempontjai. A színek használata. Hangok használata. Üzenetek tervezésének a szabályai. A műszaki dokumentáció elemei. A felhasználói dokumentáció elemei. A forráskód dokumentálása. Tesztelési módszerek, tesztdokumentáció. Zohar Manna: Programozáselmélet, Műszaki Kvk., Budapest, Zsakó László: Módszeres programozás: Hatékonyság, ELTE TTK, Budapest, Szlávi Péter Zsakó László: Módszeres programozás: Programozási tételek, ELTE TTK, Budapest, Szlávi Temesvári Zsakó: Módszeres programozás: A programkészítés technológiája, ELTE TTK, Budapest, Sike Sándor Varga László: Szoftvertechnológia és UML, ELTE Eötvös Kiadó, Budapest, Pap Gáborné Szlávi Péter Zsakó László: Módszeres programozás: Adattípusok, ELTE TTK, Budapest, Pap Gáborné Szlávi Péter Zsakó László: Módszeres programozás: Rekurzív típusok, ELTE TTK, Budapest,

28 Internet programozása PM4218L6 Meghirdetés féléve 6 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4206 Tantárgyfelelős neve Dr. Boda István, Ph.D. Tantárgyfelelős beosztása főiskolai adjunktus A hallgatók ismerjék meg a WEB és egyéb Internet felületek programozási lehetőségeit. HTML, CGI, Perl, Java, Java script, J++, JSP, Vb script, VRML, PHP alapok Bócz Péter Szász Péter: A világháló lehetőségei, Computerbooks, Ames Nadeau Moreland: VRML 2.0 alapkönyv, Panem, Kris Jamsa Suleiman Lalani Steve Weakley : A WEB programozása I. II., Kossuth, Budapest, Michael McMillan: Perl I. II, Panem, Budapest, Revoly András: A JavaScript, Panem, Budapest, Dirk Louis: Java: belépés az Internet programozás világába, Panem, Budapest,

29 Numerikus módszerek a gyakorlatban PM4219L6 Meghirdetés féléve 6 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4106, PM4206 Tantárgyfelelős neve Dr. Blahota István, Ph.D. Tantárgyfelelős beosztása főiskolai docens A főképp a Numerikus analízis és a Statisztika tárgyakban tanult matematikai módszerek számítógépes megvalósítása, problémák szemléltetése és megoldása. Programok írása az alábbi témákban. Függvényközetési eljárások: interpoláció, legkisebb négyzetek módszere, Taylor polinomok. Numerikus differenciálás és integrálás. Egyenletek közelítő megoldásai. Sajátértékproblémák. Hibabecslések. Statisztikai minták feldolgozása és kiértékelése. Két zárthelyi dolgozat. Az előfeltételben szereplő tantárgy irodalma. 61

30 Mesterséges intelligencia PM4220L6 Meghirdetés féléve 5 Kreditpont 4 Összóraszám (elm+gyak) 12 kollokvium Előfeltétel (tantárgyi kód) PM4302 Tantárgyfelelős neve Dr. Várterész Magda, Ph.D. Tantárgyfelelős beosztása egyetemi adjunktus, főiskolai docens A mesterséges intelligencia alapvető reprezentációs technikáinak és megoldáskereső eljárásainak a megismerése, programozása. A mesterséges intelligencia kutatási területei, módszerei, eredményei. Problémák reprezentálása állapottéren, példák. A gráfreprezentáció. Megoldást kereső rendszerek felépítése, csoportosítása. Nem módosítható stratégiák. A backtrack algoritmus. Gráfkereső eljárások: szélességi, mélységi, optimális keresések. Heurisztikus gráfkeresők: a bestfirst és az A algoritmusok. Az A algoritmus teljessége. Problémaredukciós feladatmegoldás, reprezentálása ÉS/VAGY gráffal. Megoldás az ÉS/VAGY gráfban. Keresési stratégiák ÉS/VAGY gráfban: szélességi, mélységi, AO algoritmus. A terminálás figyelése címkézéssel. Kétszemélyes játékok, ábrázolásuk játékfával. A nyerő stratégia létezése. A minimax eljárás, az alfabéta vágás. A Prolog programozási nyelv elemei, ezek deklaratív és procedurális jelentése. Prolog példák. Évközben a hallgatók néhány MI feladatot számítógépes program segítségével megoldanak és dokumentálva benyújtanak. Kollokválni a feladatmegoldások elfogadása után lehet. 5. A kötelező és ajánlott irodalom Futó Iván (szerk.): Mesterséges intelligencia, Aula Kiadó,Budapest, Stuart J. Russell, Peter Norvig : Mesterséges intelligencia modern megközelítésben, Panem Prentice Hall, Budapest,

31 Személyi számítógépek operációs rendszerei PM5101L6 Meghirdetés féléve 3 Kreditpont 2 Összóraszám (elm+gyak) 6 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4204 Tantárgyfelelős neve Dr. Nagy Mihály, Ph.D. Tantárgyfelelős beosztása főiskolai tanár A hallgatók tanulják meg az személyi számítógépek modern operációs rendszereinek felépítését, szerkezetét, működését. A Windows operációs rendszerek története, telepítése, jellemzői, használata. A Windows 98, Windows NT, Windows 2000, Windows XP főbb jellemzői. A Windows belső felépítése (többfeladatúság, memóriahasználat, komponensek). két zárthelyi dolgozat William R. Stanek: Microsoft Windows 2000, Szak K., Bicske, Jerry Honeycutt: Bemutatkozik a Microsoft Windows 2000 Professional, Szak K, Budapest, Bártfai Barnabás: Windows XP zsebkönyv, BBSE Bt, Budapest, Inotai László: Egyszerűen Windows 2000 Professional, Panem, Budapest, Ron Mansfield: Windows 98, Panem, Budapest, Russell Borland: Bemutatkozik a Microsoft Windows 98, Park, Budapest,

32 Unix PM5102L6 Meghirdetés féléve 4 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4204 Tantárgyfelelős neve Dr. Blahota István, Ph.D. Tantárgyfelelős beosztása főiskolai docens Ismerjék meg a hallgatók a UNIX operációs rendszert, a különböző lehetőségeket, legyenek tisztában a működésével. A UNIX kialakulása, a rendszer felépítése. Multitasking és multiuseres működés, elméleti háttere. Folyamat kezelés, a shell, a UNIX fájlrendszere, felhasználók csoportosítása és jogaik. A UNIX parancsai, a pipe, a shell programozása. 2 zárthelyi dolgozat Bartók Nagy JánosLaufer Judit: UNIX felhasználói ismeretek Róde Péter: Amit a LINUXról tudni érdemes, Műszaki Könyvkiadó, 1999, Bp. Richard Petersen: Könnyen is lehet LINUX, Panem, 2000, Bp. Könnyen is lehet UNIXbevezetés, Panem, 1996, Bp. Brian W. Kernighan Rob Pike: A UNIX operációs rendszer, Műszaki Könyvkiadó, 1999, Bp. 64

33 Hálózati operációs rendszerek PM5103L6 Meghirdetés féléve 5 Kreditpont 3 Összóraszám (elm+gyak) 9 kollokvium Előfeltétel (tantárgyi kód) PM4204 Tantárgyfelelős neve Dr. Toledo Rodolfo Tantárgyfelelős beosztása főiskolai docens Az egyik legelterjedtebb LAN hálózati operációs rendszernek, a Novell NetWarenek a megismerése. Felhasználói, rendszergazdai feladatok, protokollok áttekintése. A számítógéphálózatokról általában. LAN. A NetWare hálózat elemei (szerver, munkaállomás, UPS, hálózati kártyák, DCB). Lemezkezelés. Keresési módok. Memóriakezelés. Az NDS. Az NDS fontosabb kezelő programjai (NETADMIN, NWADMIN). Fájl rendszer (jogok, a fájl rendszert kezelő programok, tömörítés, törlés). Login Script. Nyomtatás. Kapcsolat más típusú hálózatokkal. Hálózati protokollok. Andrew S. Tannenbaum: Számítógépes hálózatok, Panem, Budapest, Rudnai Péterné: A Netware 4.11 az Intranetware hálózati operációs rendszere, ComputerBooks, Budapest, Englert Tamás: Netware 4 Hálózati Operációs Rendszer, LSI, Budapest, Babócsy László, Varga Szabolcs: Netware 5 Hálózatok, NeTeN, Budapest,

34 Rendszerprogramozás PM5104L6 Meghirdetés féléve 6 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4208 Tantárgyfelelős neve Dr. Fazekas Gábor, Ph.D. Tantárgyfelelős beosztása egyetemi docens Az operációs rendszerek mélyebb működésének megismerése. Az operációs rendszer alacsony szintű szolgáltatásainak a használata, bővítése. Operációs rendszerek implementációs kérdései. Megszakítás kezelés. Kernel szintű programozás, rendszerhívások és könyvtári függvények A folyamat (processzus) fogalma, folyamatok állapotai, folyamatütemezési stratégiák. Folyamatok kommunikációja. Folyamat szinkronizáció, klasszikus szinkronizációs eszközök. A holtpont probléma. Tárkezelés, virtuális tár kezelés. Fájl rendszer implementáció. Háttértárkezelés. Terminálkezelés, standard I/O könyvtár, képernyőkezelés. Védelmi rendszer. Két zárthelyi dolgozat. B. W. Kernighan, Rob Pike, A UNIX operációs rendszer, [ford. Turi Gabriella, Kovács Tibor] ; [a verseket ford. Tandori Dezsõ], 3. kiad. Budapest, Mûszaki Könyvkiadó, 1994, 362 p. ; 24 cm, ISBN Keith Haviland, Ben Salama: UNIX system programming,. Wokingham, England : AddisonWesley, 1990, cop xv, 339 p., (International computer science series). Simson Garfinkel and Gene Spafford: Practical UNIX and Internet security / 2nd ed., expanded & updated. Bonn ; Cambridge, MA : O'Reilly & Associates, cop Stevens, W. Richard: UNIX network programming / by W. Richard Stevens. 2nd ed. Upper Saddle River, NJ : Prentice Hall PTR, FosterJohnson: Unix Programming Tools, IDG Books WorldWide Keogh: Unix Programming For Dummies, IDG Books WorldWide Donovan: Rendszerprogramozás, Kulturtrade, Budapest,

35 Fordítóprogramok PM5105L6 Meghirdetés féléve 6 Kreditpont 3 Összóraszám (elm+gyak) 9 Kollokvium Előfeltétel (tantárgyi kód) PM4209 Tantárgyfelelős neve Túri József Tantárgyfelelős beosztása főiskolai tanársegéd A hallgatókat megismertetni a különböző fordítóprogramok elmléleti hátterével, illetve ezek gyakorlati alkalmazásaival. A fordítóprogramok kialakulásának rövid, vázlatos történeti áttekintése, bemutatva a főbb történeti lépéseket. Reguláris kifejezések. Speciális problémák; kulcsszavak, standard szavak, az előreolvasás, a szimbólumtábla, direktívák. Hibakezelés.Környezetfüggetlen grammatikák és szintaktikus elemzés, szintaxis és szemantika. A szintaktikus elemzés alapfogalmai, módszereinek általános tulajdonságai.felülrőllefelé elemzések: teljes visszalépéses elemzés, korlátozott visszalépéses elemzés, LL(k) grammatikák és elemzések. Alulrólfelfelé elemzések: A visszalépéses elemzés, operátorprecedencia grammatikák, az egyszerű precedencia grammatikák és elemzések, LR(k) grammatikák és elemzések. A szimbólumtábla: A szimbólumtábla tartalma, műveletek a szimbólumtáblán, verem szimbólumtábla, szintaktikus elemzés és szimbólumkezelés. A szemantikus elemzés: Az akciószimbólumok és a fordítási grammatikák, az elemzővezérelt szemantikus verem, a rekurzív leszállás implicit szemantikus verme, attribútum fordítási grammatikák. Hibakezelés: Hibák, szimptómák, anomáliák, hibajelzés, hibafelfedés, hibajavítás. Memóriagazdálkodás: Statikus és dinamikus memóriakezelés. Kódgenerálás: Program prológus és epilógus, deklarációk, kifejezések, vezérlő utasok, alprogramok, input és output utasítások fordítása. Kódoptimalizálás: A lokális, a globális és a gépfüggő optimalizálások. Csörnyei Zoltán: Bevezetés a fordítóprogramok elméletébe I., Nemzeti Tankönyvkiadó, Budapest, Csörnyei Zoltán: Bevezetés a fordítóprogramok elméletébe II., ELTE, Budapest, DemetrovicsDenev Pavlov: A számítástudomány matematikai alapjai, Nemzeti Tankönyvkiadó, Budapest, D. E. Knuth: A számítógépprogramozás művészete IIII., Műszaki Könyvkiadó, Budapest, Németh József: Szintaktikus elemzés a gyakorlatban, Központi Statisztikai Hivatal Nemzetközi Oktató és Tájékoztó Központ, Budapest,

36 Delphi PM5201L6 Meghirdetés féléve 3 Kreditpont 3 Összóraszám (elm+gyak) 9 gyakorlati jegy Előfeltétel (tantárgyi kód) PM4206 Tantárgyfelelős neve Dr. Toledo Rodolfo Tantárgyfelelős beosztása főiskolai docens A Borland Delphi rendszeren keresztül egy negyedik generációs nyelv és egyben egy gyors alkalmazásfejlesztő környezet megismerése. Az objektumorientált programozási ismeretek fejlesztése. Az eseményvezérelt programozás elveinek megismerése. Az Object Pascal nyelv. Object Pascal programok felépítése. Objektumok az Object Pascalban. A Delphi programozói környezet. A Delphi, mint a Windows programozás alapeszköze. Eseményvezérelt programépítés. Windows alkalmazások szerkezete. A projekt. Az alkalmazások ablaka. Alapvezérlők. Speciális vezérlők. Formok és vezérlők programból történő létrehozása. Többablakos alkalmazások kialakítása. Párbeszédablakok. Az üzenetablakok. SDI, MDI alkalmazások. Grafikus megjelenítés Delphi programokban. Újrafelhasználható programelemek készítése. Adatkezelés, fájlkezelés. A BDE (Borland Database Engine). Multimédiás alkalmazások készítése. Alkalmazások közötti kapcsolatok. Többszálú alkalmazások készítése. Súgórendszer készítése Delphi alkalmazásokhoz. Kivételek kezelése. Két zárthelyi dolgozat. Gary Cornell: Delphi Tippek és trükkök, PanemMcGrawHill, 1997 Dr.Tamás Péter Tóth Bertalan Benkő Tiborné Kuzmina Jekatyerina: Programozzunk Delphi 5 rendszerben, ComputerBooks, 2000 Baga Edit: Delphi másképp, 1999 Lischner: Delphi kézikönyv, Kossuth, 2001 Cantu: Delphi 5 mesteri szinten, Kiskapu, 2000 Benkő Tiborné: Windoes alkalmazások fejlesztése Delphi 3 rendszerben, ComputerBooks, 1999 Binzinger: Delphi, Kossuth, 1998 Vámossy Zoltán: Delphi a gyakorlatban, Szak K,