TantÃ¡rgy neve DiszkrÃ©t matematika TantÃ¡rgy kÃ³dja PM4101L6 ...

Tantárgy neve 

Diszkrét matematika 

Tantárgy kódja 

PM4101L6 

Meghirdetés féléve 1 

Kreditpont 6 

Összóraszám (elm+gyak) 18 

Számonkérés módja 

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 

1. A tantárgy általános célja és specifikus célkitűzései 

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. 

2. A tantárgy tartalma 

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. Boole-algebra. 

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, Euler-Fermat 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. 

3. Évközi ellenőrzés módja 

Két zárthelyi dolgozat, mely eredménye beleszámít a vizsgajegybe. 

4. A tárgy előírt külső szakmai gyakorlatai 

- 

5. A kötelező ill. ajánlott irodalom 

Fried Ervin: Klasszikus és lineáris algebra. Tankönyvkiadó, Budapest, 1985. 

Fried Ervin: Általános algebra. Tankönyvkiadó, Budapest, 1981. 

A. G. Kuros: Felsőbb algebra. Tankönyvkiadó, Budapest, 1978. 

Dr. Szendrei János: Algebra és számelmélet. Tankönyvkiadó, Budapest, több kiadásban 

6. A tantárgy tárgyi szükségletei és ellátása 

- 

33


Matematikai logika 


PM4102L6 


Kreditpont 4 



kollokvium 


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, 1986. 

Pásztorné Varga Katalin: Matematikai logika alkalmazásokhoz (Matematikai logika – 

számítástudomány), ELTE, egyetemi jegyzet, Budapest, 1997. 

Sashalminé Kelemen Éva: A matematikai logika és a halmazelmélet elemei, EKTF 

Líceum Kiadó, Eger, 1996. 

Szendrei Ágnes: Diszkrét matematika, Polygon Kiadó, Szeged, 1994. 

Stuart J. Russell, Peter Norvig : Mesterséges intelligencia modern megközelítésben, 

Panem-Prentice Hall, Budapest, 2000. 


- 

34


Kombinatorika és gráfelmélet 


PM4103L6 


Kreditpont 3 



gyakorlati jegy 

Előfeltétel (tantárgyi kód) PM4101 

Tantárgyfelelős neve Dr. Filep László, Ph.D. 



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. Ramsey-szá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őnig-Hall 

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


Kalkulus 


PM4104L6 


Kreditpont 6 



kollokvium 


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ék-számítás. 

Egyváltozós függvények Riemann-integrálja. Integrálhatósági kritériumok. Integrálható 

függvények főbb osztályai. Az integrál alaptulajdonságai. Newton-Leibniz-formula. 

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. Riemann-Stieltjes-integrál. Improprius integrálok. 




- 


Császár Á.: Valós analízis I., Tankönyvkiadó, Budapest, 1984. 

Leindler L. - Schipp F.: Analízis I., ELTE egyetemi jegyzet. 

Rudin W, A matematikai analízis alapjai, Műszaki könyvkiadó, Budapest, 1978 


- 

36


Operációkutatás 


PM4105L6 


Kreditpont 4 





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. 




- 


Glevitzky Béla: Operációkutatás 1-2 Kossuth Egyetemi Kiadó, Debrecen, 1980. 

Csernyák László: Operációkutatás: matematika üzemgazdászoknak, főiskolai tankönyv, 

Nemzeti Tankönyvkiadó, Budapest 1999. 

Gáspár László, Temesi József: Lineáris programozási gyakorlatok, egyetemi segédkönyv, 

Nemzeti Tankönyvkiadó, 1999. 


- 

37


Numerikus analízis 


PM4106L6 


Kreditpont 4 





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. 




- 


Dringó László: Numerikus analízis I-II. Tankönyvkiadó, Budapest, 1991. 

Gisbert, Stoyan-Takó Galina: Numerikus módszerek I-III. ELTE-Typotex, Budapest, 

1996. 

Krommer, Arnold R.-Ueberhuber, Christoph W.: Numerical Integration on Advanced 

Computer Systems (Lecture Notes in Computer Science). Springer-Verlag, Berlin- 

Heidelberg, 1991. 

Lénárd Margit-Sztrik János: Numerikus analízis feladatgyűjtemény. 

KLTE,Természettudományi Kar, Debrecen, 1992. 

Móricz Ferenc: Numerikus analízis I-II. Nemzeti Tankönyvkiadó, Budapest, 1993. 

Popper György-Csizmás Ferenc: Numerikus módszerek. Akadémiai Kiadó, Budapest, 

1993. 

Szamarszkij, A. A.: Bevezetés a numerikus módszerek elméletébe. Tankönyvkiadó, 

Budapest, 1989. 

Szidarovszky Ferenc: Bevezetés a numerikus módszerekbe. Közgazdasági és Jogi 

Könyvkiadó, Budapest, 1974. 


- 

38


Valószínűségszámítás 


PM4107L6 


Kreditpont 4 








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 Bayes-té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. 




- 


Fazekas, I.: Valószínűségszámítás, KLTE egyetemi jegyzet 

Gát, Gy,: Valószínűségszámítás, http://zeus.nyf.hu/~gatgy/VAL.HTM 

Solt, Gy,: Valószínűségszámítás, Műszaki könyvkiadó, Budapest, 1971. 

Nagy, M., Sztrik, J., Tar, L.,: Valószínűségszámítás és matematikai statisztika 

feladatgyűjtemény, DE egyetemi jegyzet, Debrecen, 2001 


- 

39


Statisztika 


PM4108L6 


Kreditpont 4 








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 

maximum-likelihood 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. 




- 


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ó, 


Vincze István: Matematikai statisztika ipari alkalmazásokkal, Műszaki könyvkiadó, 


Nagy, M., Sztrik, J., Tar, L.,: Valószínűségszámítás és matematikai statisztika 

feladatgyűjtemény, DE egyetemi jegyzet, Debrecen, 2001 


- 

40


Bevezetés az informatikába 


PM4201L6 


Kreditpont 3 



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, 1999. 

Csala Péter: Informatika alapjai, ComputerBooks, Bp., 2001 

------------- : Mindenkinek a PC-ről, ComputerBooks, Bp, 1999 

W. Stallings: Computer organization and Architecture, MacMillan Publ. co., 

1990, ISBN 0-02-415491-1 

Racskó Péter: Bevezetés a számitástechnikába (Introduction to Computer Programming) 

SZAMALK, 1993, ISBN: 963 553 326 8 


- 

41


Bevezetés az informatikába 


PM4202L6 


Kreditpont 2 





Tantárgyfelelős neve Dr. Nagy Mihály, Ph.D. 



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 

PC-k felépítéséről, az operációs rendszerekről és felhasználói utily-kró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, 1999. 

Csala Péter: Informatika alapjai, ComputerBooks, Bp., 2001 

Mindenkinek a PC-ről, ComputerBooks, Bp, 1999 

Cormen, Thomas H.-Leiserson, Charles E.-Rivest, Ronald L.: Algoritmusok. Műszaki 

Könyvkiadó, Budapest, 1999. 

Csiszár Imre-Fritz József: Információelmélet. ELTE, Budapest, 1995. 

Gács Péter-Lovász László: Algoritmusok. Tankönyvkiadó, Budapest, 1991. 

Lipschutz, Seymour: Adatszerkezetek. Panem-McGraw-Hill, Budapest, 1993. 

Marton László-Fehérvári Arnold: Algoritmusok és adatstruktúrák. Novadat, Győr, 2002. 

Papadimitriou, Christos H.: Számítási bonyolultság. Novadat, Budapest, 1999. 


Számítógépes labor. 

42


Hardver alapismeretek 


PM4203L6 


Kreditpont 2 



kollokvium 


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, 2001. 

Abonyi Zsolt: PC hardver kézikönyv, ComputerBooks, Budapest, 1999. 

Cserny László: Mikroszámítógépek, LSI Oktatóközpont, Budapest, 1994. 

Ron White: Így működik a számítógép, ComputerBooks, Budapest, 1993. 

Klaus Beuth-Olaf Beuth: Az elektronika alapjai, Műszaki Kvk., Budapest, 1990. 

Dr Kónya László: PC-elektronika, Műszaki Kvk., Budapest, 1991. 


- 

43


Operációs rendszerek 


PM4204L6 


Kreditpont 4 



kollokvium 





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 (egy-felhaszná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éria-kezelés, 

állománykezelés, működtetés, nyilvántartás, operátori interfész), program-fejleszté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 egy-két 

operációs rendszer (pl. MsWindows, Linux) alapvető felépítésével és használatával 

ismerkednek meg. 




- 


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 : Prentice-Hall, 

1999, 980 p. : ill. ; 24 cm + 1 diszk mell. ISBN 963 545 189 X 

Silberschatz, Abraham, Operating system concepts, [Abraham Silberschatz, Peter B. 

Galvin ],4 th ed. Reading, Mass. : Addison-Wesley, c1994, xvi, 780 p. : ill. ; 25 cm, ISBN 

0 201 59292 

Nutt, Gary J., Operating systems : a modern perspective / Gary J. Nutt. - 1. print. 

Reading, Mass. [u.a.] : Addison-Wesley, 1997. - XXII, 630 S. , ISBN 0-8053-1295-1 

Frisch, Aeleen, Windows NT rendszeradminisztráció, ford. Mogyorósi István , 

[Budapest] : Kossuth ; [cop.] 1999, 459 p. : ill. ; 24 cm, ISBN 963 09 4094 9 

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 : McGraw-Hill, 1998 , 554 p. ; 24 cm, ISBN 

963-545-177-6 

44

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 963 16 0498 5 



45

Tantárgy neve Programozási nyelvek I. 


PM4205L6 


Kreditpont 4 




Előfeltétel (tantárgyi kód) - 

Tantárgyfelelős neve Dr. Blahota István, Ph.D. 



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, 2001. 

Angster Erzsébet: Programozás tankönyv, 4KÖR Bt., Bp, 2000 

Sági Gábor: Programozás Turbo Pascal nyelven: kezdõknek, BBS-E 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, 1999 



46


Programozási nyelvek II. 


PM4206L6 


Kreditpont 3 








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, 2001. 

Angster Erzsébet: Programozás tankönyv, 4KÖR Bt., Bp, 2000 

Sági Gábor: Programozás Turbo Pascal nyelven: kezdõknek, BBS-E 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, 1999 



47


Programozási nyelvek III. 


PM4207L6 


Kreditpont 3 




Előfeltétel (tantárgyi kód) PM4206, PM4211 

Tantárgyfelelős neve Dr. Nagy Károly, Ph.D. 



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, 2002. 

Herbert Schildt: C/C++: referenciakönyv, Panem, Budapest, 2001. 

Clovis L. Tondo: C programozási feladatok megoldásai, Műszaki Kvk., Budapest, 1996. 



48


Programozási nyelvek IV. 


PM4208L6 


Kreditpont 3 








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, 2001. 

Herbert Schildt: C/C++: referenciakönyv, Panem, Budapest, 2001. 

Benkő Tiborné – Benkő László – Poppe András: Objektum-orientált programozás C++ 

nyelven, ComputerBooks, Budapest., 2001. 

Sipos Mariann: Objektumorientált programozás a C++ nyelv lehetőségeivel, GD Főiskolai 

jegyzet, Budapest, 2000. 

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, 




49


Assembler 


PM4209L6 


Kreditpont 3 



Gyakorlatijegy 


Tantárgyfelelős neve Tóthné Dr. Szűcs Etelka 



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, 2000. 

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 VGA-kártya programozása Pascal és Assembler nyelven, Computer- 

Books, Budapest, 1994 

Peter Norton: Az IBM PC programozása, Műszaki Könyvkiadó, Budapest, 1992 



50


Szakértő rendszerek 


PM4210L6 


Kreditpont 2 





Tantárgyfelelős neve Dr. Várterész Magda, PhD 



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őrendszer-ismeretek. 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, 


Futó Iván (szerk.) : Mesterséges intelligencia, Aula Kiadó, Budapest, 1999. 

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, 2000. 


Számítógépes labor, szakértő rendszer építését támogató keretrendszer. 

51


Adatszerkezetek és algoritmusok 


PM4211L6 


Kreditpont 3 



Kollokvium 


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, 

1994 


- 

52


Valósidejű programozás 


PM4212L6 


Kreditpont 2 





Tantárgyfelelős neve Dr. Kuki Ákos 



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 Modula-2 proramozási nyelv, ELTE, Bp., 1992 

Valósidejû programozás Modula-2 nyelven, BME, Bp., 1992 

William C. Jones: Modula-2 : problem solving and programming with style, Harper & 

Row,New York :, 1987 



53


Kódelmélet 


PM4213L6 


Kreditpont 3 



kollokvium 


Tantárgyfelelős neve Falucskai János 



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, Reed-Solomon és Reed- 

Muller kódok, a CD és a DVD hibajavító kódolása. 


- 


- 


Györfi László-Győri Sándor-Vajda István: Információ- és kódelmélet. Typotex Kiadó, 


Györfi-Vajda: 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 Imre-Fritz József: Információelmélet. ELTE, Budapest, 1995. 

Demetrovics-Denev-Pavlov: A számítástudomány matematikai alapjai, Tankönyvkiadó, 

Budapest, 1989 

Pretzel, Oliver: Error-correcting codes and finite fields, Oxford University Press, New 

York, 1992 

F. J. MacWilliams, N. J. A. Sloane: The theory of error correcting codes, North-Holland 

Pub. Co. ;Amsterdam ; New York : New York , 1977 


- 

54


Adatbázisrendszerek 


PM4214L6 


Kreditpont 4 



kollokvium 





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 ER-modell. 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 SQL-t implementáló adatbáziskezelő rendszer 

megismertetése. 




- 


J. D. Ulmann – J. Widom: Adatbázisrendszerek (Alapvetés), Panem, Budapest, 1998. 

E. Garcia – J. D. Ulmann – J. Widom: Adatbázisrendszerek (Megvalósítás), Panem, 


R. Elmasri, S.B. Navathe, Fundamentals of database systems, The Benjamin / 

Cummings Publ. Co., (Addison-Wesley World Student Series), 1994, 

ISBN 0-8053-1753-8 

J.D. Ullman, Principles of database and knowledgebase systems, I-II, Computer Science 

Press, 1988, ISBN 0-7167-8158-1 

Halassy Béla: Adatmodellezés, Budapest : Nemzeti Tankönyvkiadó, 2002. Ecsedi-Tó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, 1999. 

55

Quittner Pál: Adatbáziskezelés a gyakorlatban, Akadémiai Kiadó, Budapest, 1993. 

Kim, Won: Introduction to object-oriented databases / Won Kim. - Cambridge X,London 

: MIT, 1992. - XVIII, 234 p. 



56


Formális nyelvek és automaták 


PM4215L6 


Kreditpont 4 



kollokvium 

Előfeltétel (tantárgyi kód) P4101 




A tantárgy keretein belül megismerik a hallgatók a Chomsky-fé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. Chomsky-fé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, Bar-Hillel lemma, Early-fé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, 2001. 

Demetrovics János, Jordan Denev, Radiszlav Pavlov: A számítástudomány matematikai 

alapjai, Tankönyvkiadó, Budapest, 1989. 

Falucskai – Kuki - Tarnay: Bevezetés a formális nyelvek és automaták alkalmazásába, MTA 

Sz-Sz-B Tud. Test., Nyíregyháza, 1993. 

Fülöp Zoltán : Formális nyelvek és szintaktikus elemzésük, Polygon Kiadó, Szeged, 1999. 



57

Tantárgy neve Informatikai biztonság I. 


PM4216L6 


Kreditpont 3 



kollokvium 


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ándor-Vajda István: Információ- és kódelmélet. Typotex Kiadó, 


Györfi-Vajda: A hibajavító kódolás és a nyilvános kulcsú titkosítás elemei, Műegyetem 

kiadó, Budapest, 1998 


- 

58


A programozás módszertana 


PM4217L6 


Kreditpont 3 



kollokvium 





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, 1981. 

Zsakó László: Módszeres programozás: Hatékonyság, ELTE TTK, Budapest, 1995. 

Szlávi Péter – Zsakó László: Módszeres programozás: Programozási tételek, ELTE TTK, 


Szlávi – Temesvári – Zsakó: Módszeres programozás: A programkészítés technológiája, 

ELTE TTK, Budapest, 1996. 

Sike Sándor – Varga László: Szoftvertechnológia és UML, ELTE Eötvös Kiadó, 


Pap Gáborné – Szlávi Péter – Zsakó László: Módszeres programozás: Adattípusok, ELTE 

TTK, Budapest, 1998. 

Pap Gáborné – Szlávi Péter – Zsakó László: Módszeres programozás: Rekurzív típusok, 

ELTE TTK, Budapest, 1998. 


- 

59


Internet programozása 


PM4218L6 


Kreditpont 3 





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, 2000. 

Ames – Nadeau – Moreland: VRML 2.0 alapkönyv, Panem, 2000. 

Kris Jamsa – Suleiman Lalani – Steve Weakley : A WEB programozása I. II., Kossuth, 


Michael McMillan: Perl I. II, Panem, Budapest, 1998. 

Revoly András: A JavaScript, Panem, Budapest, 1998. 

Dirk Louis: Java: belépés az Internet programozás világába, Panem, Budapest, 1998. 



60


Numerikus módszerek a gyakorlatban 


PM4219L6 


Kreditpont 3 








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ék-problémák. Hibabecslések. Statisztikai minták 

feldolgozása és kiértékelése. 




- 


Az előfeltételben szereplő tantárgy irodalma. 



61


Mesterséges intelligencia 


PM4220L6 


Kreditpont 4 



kollokvium 





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 best-first és 

az A algoritmusok. Az A algoritmus teljessége. Probléma-redukció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 alfa-bé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, 1999. 

Stuart J. Russell, Peter Norvig : Mesterséges intelligencia modern megközelítésben, Panem- 

Prentice Hall, Budapest, 2000. 



62


Személyi számítógépek operációs rendszerei 


PM5101L6 


Kreditpont 2 








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, 2001. 

Jerry Honeycutt: Bemutatkozik a Microsoft Windows 2000 Professional, Szak K, 


Bártfai Barnabás: Windows XP zsebkönyv, BBS-E Bt, Budapest, 2002. 

Inotai László: Egyszerűen Windows 2000 Professional, Panem, Budapest, 2000. 

Ron Mansfield: Windows 98, Panem, Budapest, 1999. 

Russell Borland: Bemutatkozik a Microsoft Windows 98, Park, Budapest, 1998. 



63


Unix 


PM5102L6 


Kreditpont 3 








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 multiuser-es 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. 




- 


Bartók Nagy János-Laufer 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 UNIX-bevezetés, Panem, 1996, Bp. 

Brian W. Kernighan – Rob Pike: A UNIX operációs rendszer, Műszaki Könyvkiadó, 

1999, Bp. 



64


Hálózati operációs rendszerek 


PM5103L6 


Kreditpont 3 



kollokvium 


Tantárgyfelelős neve Dr. Toledo Rodolfo 



Az egyik legelterjedtebb LAN hálózati operációs rendszernek, a Novell NetWare-nek a 

megismerése. Felhasználói, rendszergazdai feladatok, protokollok áttekintése. 


A számítógép-há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, 1999. 

Rudnai Péterné: A Netware 4.11 az Intranetware hálózati operációs rendszere, 


Englert Tamás: Netware 4 Hálózati Operációs Rendszer, LSI, Budapest, 1997. 

Babócsy László, Varga Szabolcs: Netware 5 Hálózatok, NeTeN, Budapest, 1998. 



65


Rendszerprogramozás 


PM5104L6 


Kreditpont 3 








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. 




- 


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 963 16 0498 5 

Keith Haviland, Ben Salama: UNIX system programming ,. - Wokingham, England : 

Addison-Wesley, 1990, cop. 1987. - 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. 1996. 

Stevens, W. Richard: UNIX network programming / by W. Richard Stevens. - 2nd ed. – 

Upper Saddle River, NJ : Prentice Hall PTR, 1998. 

Foster-Johnson: Unix Programming Tools, IDG Books WorldWide 

Keogh: Unix Programming For Dummies, IDG Books WorldWide 

Donovan: Rendszerprogramozás, Kulturtrade, Budapest, 1997. 



66


Fordítóprogramok 


PM5105L6 


Kreditpont 3 



Kollokvium 


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ől-lefelé elemzések: teljes 

visszalépéses elemzés, korlátozott visszalépéses elemzés, LL(k) grammatikák és 

elemzések. Alulról-felfelé elemzések: A visszalépéses elemzés, operátor-precedencia 

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ó, 


Csörnyei Zoltán: Bevezetés a fordítóprogramok elméletébe II., ELTE, Budapest, 1993. 

Demetrovics-Denev- Pavlov: A számítástudomány matematikai alapjai, Nemzeti 

Tankönyvkiadó, Budapest, 1985. 

D. E. Knuth: A számítógépprogramozás művészete I-III., Műszaki Könyvkiadó, Budapest, 

1986-1988. 

Németh József: Szintaktikus elemzés a gyakorlatban, Központi Statisztikai Hivatal 

Nemzetközi Oktató és Tájékoztó Központ, Budapest, 1980 


- 

67


Delphi 


PM5201L6 


Kreditpont 3 





Tantárgyfelelős neve Dr. Toledo Rodolfo 



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 

Pascal-ban. 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. 




- 


Gary Cornell: Delphi Tippek és trükkök, Panem-McGraw-Hill, 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, 1998 



68


Visual Basic 


PM5202L6 


Kreditpont 3 








A hallgatók ismerjék meg az objektumorientált programozás lehetőséget egy Basic alapú 

nyelven. 


Változók és kifejezések, alapvető vezérlési szerkezetek, eljárások, absztrakt eljárások, 

beépített és absztrakt adattípusok, generic típussal való paraméterezés, kivételkezelés, 

objektum-orientált programozás, öröklődés, helyességbizonyítás, párhuzamos vérehajtás, 

könyvtárak, példaprogramok 




- 


Hargittai – Kaszanyiczki : A Visual Basic 4.0 programozási nyelv Windows 3.x, 

Windows 95 és Windows NT alá 

LSI Kaszanyiczki László- Hargittai Péter Visual Basic 4.0 felhasználóknak 1996 

Panem Gary Cornell- Troy Strain Visual Basic 4.0 1997 

LSI Kaszanyiczki László Visual Basic 5.0 felhasználóknak 1998 

LSI Hargittai Péter Visual Basic 5.0 Learning Edition 1998 

Panem Demeter M. Ibolya Visual Basic 6 1999 

Panem Demeter M. Ibolya Visual Basic - Lépésrõl lépésre 1997 

LSI Hargittai - Kaszanyiczki Visual Basic programozási gyakorlatok (CD melléklettel, új, 

átdolgozott kiadás) 1998 



69


Java I 


PM5203L6 


Kreditpont 3 





Tantárgyfelelős neve Balogh Zsolt 



A hallgatók szerezzenek jártasságot az objektumorientált programozásban a Java nyelv 

eszközeivel. Készítsenek Java alkalmazásokat és Java kisalkalmazásokat. 


A nyelv alapvető elemei (operátorok, lexikai egységek, kifejezések, adattípusok, 

utasítások). Absztrakt adattípusok létrehozása (objektumok, osztályok definíciója, 

egyedváltozók, módszerek, konstruktorok, osztályváltozók és – módszerek, tömbök, 

sztringek, pakkok, láthatóság). Öröklõdés és következményei (osztályok leszármaztatása, 

láthatóság, polimorfizmus, interfészek). Kivételkezelés. Szálak (szálak létrehozása, szálak 

futása, ütemezés, szinkronizáció és kommunikáció). Fájlkezelés. Kisalkalmazások a Web 

oldalakon. 




- 


Glenn Rowe: Java programozás, Panem, Budapest, 2002. 

Angster Erzsébet: Objektumorientált tervezés és programozás Java, 4KÖR Bt, Budapest, 

2002. 

Nyékiné Dr. Gaizler Judit et al.: Java 2: útikalauz programozóknak: 1.3, ELTE TTK 

Hallgatói Alapítvány, Budapest, 2001. 

Juhász István-Végh Csaba: Java - start! Logos, Debrecen, 1999. 

Juhász István-Végh Csaba: Objektum-orientált világ. Szemlélet és a gyakorlat., IQSOFT, 


Móricz Attila: Java programozási nyelv, LSI, Budapest, 1997. 

Jamsa: Java, Kossuth, Budapest, 1996. 

Lalani: Java programok könyvtára, Kossuth, Budapest, 1998. 



70


Java II 


PM5204L6 


Kreditpont 3 





Tantárgyfelelős neve Balogh Zsolt 



A hallgatók szerezzenek jártasságot az eseményvezérelt programozásban a Java nyelv 

eszközeivel. Készítsenek grafikus felhasználói interfészeket. Ismerjék meg a hálózat 

programozás alapjait. 


Esemény vezérelt programozás. A Windows GUI programozása. Az Abstract Windows 

Toolkit (AWT). Komponensek elhelyezése. Layout Managerek. Viselkedés beállítása. 

Beágyazott osztályok. Objektum-orientált tervezés. Tervezési minták (Design Pattern). 

Szálak. Hálózat programozás. 




- 


Berg, Fritzinger: Java felsőfokon, Kiskapu, Budapest, 1999. 

Glenn Rowe: Java programozás, Panem, Budapest, 2002. 


2002. 

Nyékiné Dr. Gaizler Judit et al.: Java 2: útikalauz programozóknak: 1.3, ELTE TTK 

Hallgatói Alapítvány, Budapest, 2001. 

Juhász István-Végh Csaba: Java - start! Logos, Debrecen, 1999. 

Móricz Attila: Java programozási nyelv, LSI, Budapest, 1997. 

Jamsa: Java, Kossuth, Budapest, 1996. 

Lalani: Java programok könyvtára, Kossuth, Budapest, 1998. 



71


Objektum orientált tervezés 


PM5205L6 


Kreditpont 2 



kollokvium 


Tantárgyfelelős neve Dr. Kuki Ákos, Ph.D. 



A hallgatók ismerkedjenek meg az objektumorientált (OO) tervezés és programozás, 

valamint egy korszerű objektumorientált programfejlesztési módszer, az UML (Unified 

Modeling Language) alapjaival. Sajátítsák el az objektumorientált gondolkodásmódot. 


Objektumorientált programozási nyelvek, módszertanok. Használati esetek. 

Osztálydiagramok alapelemei. Osztálydiagramok kiegészítő elemei. Állapotdiagram. 

Interakció diagramok. Aktivitás diagramok. Alkalmazási diagramok. Diagramok 

használata. Objectory. 


- 


- 


Juhász István-Végh Csaba.: Objektum-orientált világ. Szemlélet és a gyakorlat., IQSOFT, 


Juhász István-Végh Csaba: Alkalmazásfejlesztés a Unified Modeling Language 

szabványos jelöléseivel, Logos, Debrecen, 1999. 

Angster Erzsébet: Az objektumorientált tervezés és programozás alapjai: UML, Turbo 

Pascal, C++, 4KÖR Bt, Budapest, 2000. 


2001. 

Sike Sándor: Szoftver technológia és UML, ELTE Eötvös K., Budapest, 2001. 


- 

72


Információelmélet 


PM5301L6 


Kreditpont 3 



kollokvium 





A hallgatók ismerjék meg az információelmélet alapjait. 


Shannon-féle entrópia. Hírközlési rendszerek általános modellje, a zajmentes kódolás 

alapproblémája, optimális kódok, kódolási eljárások. Az információelmélet első és 

második alaptétele, hibajelző és hibajavító kódok. 




- 


Csiszár Imre, Fritz József: Információelmélet, Eötvös Loránd Tudományegyetem 

Természettudományi Kar jegyzete, Budapest: Tankönyvkiadó, 1986. 


- 

73


Adatbázis és rendszermenedzsment 


PM5302L6 


Kreditpont 2 





Tantárgyfelelős neve Dr. Boda István, Ph.D. 

Tantárgyfelelős beosztása főiskolai adjunktus 


A tárgy elsődleges célja az alapfokú informatikai kurzusokon és az Adatbáziskezelés 

(vagy vele ekvivalens) c. kurzus során szerzett ismeretek elmélyítése Windows 9x 

platformon. A tárgy specifikus célkitűzése a Windows operációs rendszer és a Windows 

9x platformon működő adatbáziskezelő rendszerek hatékony használatával kapcsolatos 

gyakorlati ismeretek megszerzése. 


A Windows beállítási lehetőségei és segédprogramjai. Tömörítés. Freeware és shareware 

programok. Programok telepítése és eltávolítása. Programok társítása, a gyakorlatban 

előforduló fájltípusok és kezelőprogramjaik. Vírusok keresése és eltávolítása. 

A Windows optimális konfigurálása. Gyorsítási (tuningolási) lehetőségek. Programhibák, 

rendszerhibák, a rendszer helyreállítása. A hardver megfelelő konfigurálása és 

optimalizálása. 

A Microsoft Office programcsomag alapvető funkciói, különös tekintettel az MS Access 

adatbáziskezelő rendszerre. Az MS Access relációs adatbázis-kezelő rendszer hangolási 

lehetőségei. Adatbázisok mentése, adatok exportálása és importálása. 




- 


CHIP számítógép magazin és Chiptár sorozat. - Vogel Publishing Kft. 

Computer Panoráma. Számítástechnikai havi szaklap. - Computer Panoráma Kiadói Kft. 

Michael Nickles: PC-tuningolás ’99. – Franzis’ Verlag – Computer Panoráma Kiadó, 

1999. 

Michael Nickles: PC-tuningolás 2000 1-2 kötet. – Franzis’ Verlag – Computer Panoráma 

Kiadó, 1999. 

PC World. Nemzetközi számítástechnikai magazin. - IDG Magyarországi Lapkiadó Kft. 

Új Alaplap. Magyar számítástechnikai folyóirat. - Új Alaplap Kiadói Kft. 



74


Információ visszakereső nyelvek 


PM5303L6 


Kreditpont 3 





Tantárgyfelelős neve Eszenyiné Borbély Mária 



A tantárgy adjon elegendő elméleti tudásanyagot a dokumentumok tartalmi ismérveinek 

feltárására, ezeknek a tanult információkereső nyelvek által, szabványosított formában 

való leírására, valamely tároló rendszerben való rögzítésére és az onnan történő 

visszakeresés elvégzésére, valamint a máshol rögzített és tárolt információk tartalmi 

ismérvek oldaláról való visszakeresésére. 


A tartalmi feltárás műfajai, szintjei. Feltártsági mutatók. Az osztályozás matematikai és 

logikai alapjai: a fogalom, az osztály, halmazműveletek, relációk. Az osztályozási 

rendszerek típusai. A könyvtári osztályozás hagyományos irányzata: a logikai alapú 

osztályozási rendszerek története, jellemzői. Az Egyetemes Tizedes Osztályozás története, 

általános jellemzői. Az ETO szerkezete: főtáblázatok, segédtáblázatok. Jelzetszerkesztési 

analógiák, szabályok. ETO alapú szakkatalógusszerkesztés. Ranganathan osztályozási 

alapelvei. 




- 


Környei Márta: Könyvtári osztályozás. - Bp.: Tankönyvkiadó, 1990. 

Pálvölgyi Mihály: Információfeldolgozás, információkereső nyelvek.- Szombathely: 

BDTF, 1998. 



75


Információs rendszerek 


PM5304L6 


Kreditpont 4 





Tantárgyfelelős neve Eszenyiné Borbély Mária 



A hallgató ismerje meg a könyvtár automatizálás elméleti és gyakorlati kérdéseit, hazai és 

nemzetközi tendenciáit. Szerezzen jártasságot a gépi könyvtári környezetben történő 

munkavégzésben. 


A könyvtárgépesítés nemzetközi és hazai története. Fontosabb magyarországi fejlesztések. 

A magyarországi gépesítés infrastrukturális háttere. A Nemzeti Információs Infrastruktúra 

Fejlesztési Program története, fejlesztési lehetőségei. Az integrált könyvtári rendszerek 

felépítése, szerkezete. Beszerzés/állománygyarapítás, katalogizálás, időszaki kiadványok, 

kölcsönzés, OPAC. A könyvtári integrált rendszerek funkciói. 




- 


Nagy Miklós: Az IIF program. - In: Tudományos és Műszaki Tájékoztatás, 1992. 1. sz. 

p.85-89. 

Tolnai György: A hazai könyvtárgépesítés a megváltozott világban. - In: Tudományos és 

Műszaki Tájékoztatás, 1992. 7-8. sz. p. 303-309. 

Kokas Károly: Új integrált könyvtári rendszerek a hazai piacon. - In: Tudományos és 

Műszaki 

Tájékoztatás, 1992. 7-8. sz. p.311-330. 

Bakonyi Géza - Kokas Károly: Könyvtári integrált rendszerek és hazai alkalmazásuk, 

Szeged, 1996. 

Internet címe: http:/ www.mek.iif.hu/MEK/Intsys/html/libsys.htm 

Bakonyi Péter, Bálint Lajos: NIIF Program 1998-2000. - In: Tudományos és Műszaki 

Tájékoztatás, 1998. 1. sz. p. 3-19. 



76


Informatikai biztonság II. 


PM5305L6 


Kreditpont 2 



Kollokvium 


Tantárgyfelelős neve Dr. Pethő Attila, a mat. tud. doktora 



A hallgatók sajátítsák el az Informatikai biztonság I. tantárgy elméleti ismereteihez 

kapcsolódó gyakorlati tudnivalókat. Legyenek képesek megfelelő színvonalú IBK és 

IBSZ készítésére, valamint tudjanak használni néhány közismert kriptorendszert. 


A fizikai védelem gyakorlati megvalósítása: A hardver, szoftver elemek és a helyiségek 

védelme. Hagyományos védelmi módszerek alkalmazása. Az ügyviteli védelem gyakorlati 

megvalósítása: Az Informatikai biztonsági koncepció és az Informatikai biztonsági 

szabályzat elkészítésének gyakorlata. Az algoritmusos védelem gyakorlati megvalósítása: 

A védelmi algoritmusok gyakorlati megvalósítása, gyenge pontok keresése. Az 

algoritmusok feltörésének gyakorlati lehetőségei. Informatikai rendszerek besorolása 

biztonsági osztályokba: Informatikai rendszerek besorolásának gyakorlata különféle 

biztonsági osztályozási rendszerek szerint. Informatikai rendszerek értékelése a CC 

szerint.: Informatikai rendszerek biztonságának értékelése a Common Criteria szerint. 

Kriptográfiai protokollok és algoritmusok létrehozása: Kriptográfiai protokollok és 

algoritmusok tervezésének gyakorlati alapelvei. Protokollok és algoritmusok 

implementálása. A PGP kriptorendszer használata: A PGP rendszer működésének 

vizsgálata. Kulcsmenedzsment, e-mail küldése, biztonságos törlés. A PGPdisk használata, 

biztonságos fájlkezelés. VPN felépítése a PGP rendszerrel. A PGP kriptorendszer 

használatának protokolljai. További kriptorendszerek értékelése és használata: Egyéb 

kriptorendszerek vizsgálata, értékelése. A rendszerek használatának elsajátítása. 


- 


- 


Ködmön József: Kriptográfia, az informatikai biztonság alapjai. ComputerBooks, 

Budapest, 1999/2000. 


- 

77


Fejezetek a geometriából 


PM5401L6 


Kreditpont 3 



kollokvium 


Tantárgyfelelős neve Dr. Bácsó Sándor, a mat. tud. kandidátusa 

Tantárgyfelelős beosztása egyetemi docens, címzetes főiskolai tanár 


A hallgatók ismerjék meg a számítógépes grafika matematikai alapjait. 


A koordinátageometria és analitikus geometria elemei. A szabadvektorok tere, 

skaláris, vektoriális, vegyes szorzás. Egyenesek és síkok koordinátageometriája a térben. 

2 3 

Geometriai transzformációk. R és R lineáris affin, ortogonális és egybevágósági 

transzformációi, leírásuk mátrixokkal. 

A projektív geometria elemei. Centrális vetítés, párhuzamos vetítés. Monge féle 

ábrázolás, axonometria. A perspektíva. 

A differenciálgeometria elemei. Görbék paraméteres előállítása, az ívhossz, kísérő 

háromél, görbület, simulókör, torzió, Frenet formulák. Felületek előállítási módjai 

(paraméteres, implicit, Euler-Monge), a felületi normális. 

A gyakorlatokon az elméleti anyaghoz kapcsolódó feladatok megoldása, valamint a 

megismert eljárások begyakorlása történik. 


Két gyakorlati zárthelyi dolgozat, amely beszámít a vizsgajegybe. 


- 


Bácsó Sándor: Fejezetek a geometriából. (Programtervező szakos hallgatóknak.) Kossuth 

Egyetemi Kiadó, Debrecen, 1998. (K) 

Gaál, Kozma: Lineáris algebra. Kossuth Egyetemi Kiadó, 1998. 

Hajós György: Bevezetés a geometriába. Tankönyvkiadó, több kiadásban 

Kovács Zoltán: Feladatgyűjtemény a lineáris algebra gyakorlatokhoz. Kossuth Egyetemi 

Kiadó, Debrecen, 2002. 



78


Számítógépes grafika 


PM5402L6 


Kreditpont 3 





Tantárgyfelelős neve Dr. Kovács Zoltán, a mat.tud. kandidátusa 



A hallgatók ismerjék meg a számítógépes grafika általános fogalomvilágát, főbb 

alkalmazási területeit, az alapvető grafikus algoritmusokat. 


Raszteres grafikus algoritmusok 2D objektumok rajzolására. Egyenes rajzolása (a 

növekmény algoritmus, a felezőpont algoritmus). Poligonok, poligonok kitöltése, kitöltés 

mintázattal. Vastag vonal húzása. Az egyenes vágása, a Cohen-Sutherland algoritmus. 

Poligonok vágása. 

A 3D grafika elemei. A 3D grafika fogalmi keretei: a 3D világkoordinátarendszer 

leképezése a képernyő-koordinátarendszerre. Centrális, ortogonális és ferde paralel 

projekció. A modell transzformációi. 

Algoritmusok látható vonal meghatározására. (Roberts algoritmus, Appel algoritmus.) A 

z-buffer algoritmus, lista prioritás. Konvex poliéderek láthatóság szerinti ábrázolása. 

A gyakorlaton az OpenGL grafikai könyvtár segítségével kerül sor összetettebb interaktív 

grafikai programok írására: Az OpenGL programok struktúrája. Geometriai primitívek 

(pont, egyenes, poligon) megadása és megjelenítése. A nézőpont meghatározása, a modell 

transzformációja, projekció a képernyőre. A framebuffer használata. Takarások. Textúra 

leképezése 3D objektumra. Interaktív elemek. 


Egy zárthelyi dolgozat és két önállóan megoldandó programozási feladatok megoldása. 


- 


J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes: Computer Graphics: Principles and 

Practice, Second edition in C. Addison-Wesley, 1993. (A) 

Kurusa, Szemők: Számítógépes ábrázoló geometria. Polygon, 2000. 

Newman, Sproul: Interaktív számítógépes grafika. Műszaki Könyvkiadó, Budapest, 

1985. 



79


Geometriai modellezés 


PM5403L6 


Kreditpont 3 



kollokvium 


Tantárgyfelelős neve Dr. Kovács Zoltán, a mat.tud. kandidátusa 



A tárgy ismerteti a számítógépes tervező és megmunkáló rendszerek alapjául szolgáló 

geometriai modellezés alapfogalmait, részletesen tárgyalja a görbe és felületleírás 

módszereit. 


Parametrizált görbe reprezentációk. Parametrizált harmadfokú görbék, Hermite 

görbék, Bezier görbék, B-spline-ok. Összetett görbék, interpoláció harmadfokú összetett 

görbékkel. 

Fejezetek a felületek differenciálgeometriájából. Felületi görbe érintője, első és 

második alapforma. Felületi görbe görbülete. Főirányok, főgörbületek, görbületi vonalak. 

A felületleírás haladó eszközei. Hermite, Bezier és B-spline felületek. Másodrendű 

felületek. 

Válogatott modell-technikák. Természetes objektumok modellezése. ,,Légköri 

jelenségek'', turbulencia, hullámok. Fa modellek. Fraktál modellek. Részecske 

rendszerek. 

Gyakorlatok: a felületelmélet elemei, az elméletből megtanultak implementálása. 


Gyakorlati zárthelyi dolgozat, valamint személyre szóló programozási feladat megoldása, 

amelyek eredménye beszámít a vizsgajegybe. 


- 


G. Farin: Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 

1990. (A) 

J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes: Computer Graphics: Principles 

and Practice, Second edition in C. Addison-Wesley, 1993. (A) 

Kurusa Árpád: Bevezetés a differenciálgeometriába. Polygon, 1999. 

Kurusa, Szemők: Számítógépes ábrázoló geometria. Polygon, 2000. 



80


Képfeldolgozás 


PM5404L6 


Kreditpont 3 



kollokvium 


Tantárgyfelelős neve Dr. Fazekas Gábor, PhD 

Tantárgyfelelős beosztása egyetemi docens, főiskolai docens 


Ismerjék meg a hallgatók a digitális képfeldolgozás lépéseit, a különböző matematikai 

módszereket és lehetőségeket. Legyenek képesek az így megszerzett ismeretek alapján 

megfelelő képfeldolgozó programokat, eljárásokat kiválasztani, használni, fejleszteni. 


A számítógépes képfeldolgozás modellje. A látáselmélet elemei, fekete-fehér, színes látás, 

színelméleti alapfogalmak. A digitális képalkotás eszközei és folyamata, mintavételezés, 

kvantálás (mintavételezési tétel, egyenletesen legjobb kvantáló). A képadatok tárolása, 

képformátumok, morfológiai alapfogalmak. Képátalakítások a kép és frekvencia 

tartományban. Geometriai képátalakítások. Hisztogram transzformációk. Konvolúciós 

szűrők. Differenciáloperátorok, élkiemelés. Képtranszformációk (Fourier, Walsh, 

Hadamard, Hotelling transzformáció és alkalmazásai), FFT. 

A strukturális és statisztikus alakfelismerés modellje, alakprimitívek, sajátságvektorok. 

Gyakorlati feladatok: simítás, kontrasztosítás, szintrevágás, élkiemelés, vázkijelölés, 

tömörítés, Deutsch algoritmus, Hugh-transzformáció. Programcsomagok ismertetése. 

Fotometria. 


Zárthelyi dolgozat, valamint személyre szóló programozási feladat megoldása, amely 

beszámít a vizsgajegybe. 


- 


Álló Géza & al.: Bevezetés a számítógépes képfeldolgozásba, Műszaki könyvkiadó, 


Székely Vladimir: Képkorrekció, Hanganalízis, Térszámítás PC-n, 1994. 

Purgathofer: Grafikus adatok számítógépes feldolgozása, Műszaki Könyvkiadó, Budapest, 

1988. 

Sonka, – Hlavac: Digital picture processing?, , 

Gonzalez, Winz: Digital picture processing? 



81


Térinformatika 


PM5405L6 


Kreditpont 2 








Ismerjék meg a hallgatók a térinformatika felhasználási területeit, a különböző 

lehetőségeket, néhány térinformatikai szoftvert, legyenek tisztában a térinformatika 

elméletével. Legyenek képesek az így megszerzett ismeretek alapján konkrét 

térinformatikai problémákat megoldani a szoftverek segítségével. A tárgy oktatása során 

áttekintjük, hogy miképpen alkalmas a GIS technológia a különféle problémákról 

rendelkezésre álló adatok rendszerezésére és térbeli kapcsolataik megértésére, mely alapja 

lehet az eddigieknél sokkal érzékenyebb és intelligensebb döntéshozatalnak. 


A hely az adat és az idő összefüggései, térinformációs rendszerek felépítése és 

csoportosítása, a grafikus megjelenítés alapvető formái. Szabálytalan felületek 

modellezése, interpolálás. A grafikus és attribútum adatok kapcsolata, geokódolás, térbeli 

lekérdezések, generalizálás és absztrakció 


Gyakorlati zárthelyi dolgozat, valamint személyre szóló feladat megoldása. 


- 


Vidovenyecz Zsolt: Térinformatika lépésről-lépésre, L-Tér Informatika, 2001, Budapest 

Tózsa István: A térinformatika alkalmazása a természeti és humánerõforrásgazdálkodásban, 

Aula, Budapest, 2001 

Tamás János: Térinformatika, DE ATC, 2000, Debrecen 

Ottófi Rudolf: Térinformatika, SZIF-Universitas, Gyõr, 1999 

Detrekői Ákos-Szabó György: Bevezetés a térinformatikába.,Nemzeti Tankönyvkiadó, 

Budapest, 1995 

Ottófi Rudolf - Tóvári András: Térinformatika, SZIF-Universitas, 1999, Győr 



82


Méréstechnika 


PM4401L6 


Kreditpont 2 



kollokvium 


Tantárgyfelelős neve Dr Kuki Ákos 



A hallgatók tanulják meg a méréstechnika alapvető és általános fogalmait. Szerezzenek 

betekintést különböző mennyiségek mérési módszereibe. Ismerjék meg a 

számítógépeknek a mérőrendszerekben betöltött szerepét. 


A mérés és a méréstechnika fogalma. Mérési módszerek. Mérési hibák. Áram és 

feszültség mérése. Mintavevő-tartók, DA-átalakítók, AD-átalakítók. A teljesítmény és az 

energia mérése, impedanciamérés. Frekvencia, periódusidő, időintervallum és fázisszög 

mérése. Nem elektromos mennyiségek mérése. Jelanalízis az idő és frekvencia 

tartományban. 


- 


- 


Schnell László: Jelek és rendszerek méréstechnikája, Műegyetemi kiadó, Budapest, 1998. 

Zoltán I.: Méréstechnika, Egyetemi tankönyv, Műegyetemi Kiadó, 1997 

Pápay Zs.: Jelalak mérés és szintézis, Műegyetemi Kiadó, 1996 

Major László: Méréstechnika, Műszaki Kvk., Budapest, 1992. 


- 

83


Kommunikációs rendszerek 


PM4402L6 


Kreditpont 2 



kollokvium 





Megismertetni a hallgatókkal a különböző kommunikációs rendszereket, a kommunikáció 

fajtáit, fizikai, matematikai alapjait, a felmerülő problémákat, azok megoldását. 


A kommunikáció, információ közlése, funkcionális modellek, kommunikációs rendszerek 

analízise és szintézise. Rendszer fogalma, osztályozása, mintavételes rendszerek. Jelek 

osztályozása időbeli lefolyás, értékkészlet, determinisztikusság alapján. Szűrők, 

sztochasztikus és stacionárius folyamatok. Alapsávi bináris jelátvitel, analóg üzenet fajták, 

szinuszos vivőjű modulációs rendszerek, analóg jelek kódolt átvitele, jelátvitel, multiplex 

rendszerek, mobil kommunikáció. 


- 


- 


Szász Gábor-Kun István-Zsigmond Gyula : Kommunikációs rendszerek, LSI, 1999, Bp 

Dr. Ferenczi Pál: Hírközléselmélet, Tankönyvkiadó, 1972, Bp 

Shannon, C. E.: A kommunikáció matematikai elmélete, Gondolat, 1976, Bp 

Reza F.M.: Bevezetés az információ elméletbe, Műszaki Könyvkiadó, 1966, Bp 

Géher Károly: Híradástechnika, Tankönyvkiadó, 1993, Bp 


- 

84


Műszaki alapismeretek 


PM4403L6 


Kreditpont 2 



kollokvium 





Megismertetni a hallgatókkal a műszaki életben alkalmazott főbb területekkel, 

legyenek tisztába a műszaki rajz, szabvány és mérnöki kifejezés módok fogalmaival. 


Mérnök feladata, az euromérnöki cím. Mérnöki kifejezésmódok, térbeli alakzatok 

síkbani ábrázolása: Axonometriák, Monge-projekció (térelemek, metszési és áthatási 

feladatok, módszerek, metrikus ábrázolás). Centrális projekció. Műszaki rajzok 

dokumentációja, ábrázolási módjai, géprajz, villamos rajzjel. Prefixumok, szabványos 

számok, számsorok, az SI. A szabvány szerepe, a szabványok nemzetközi 

osztályozása, ETO, minőség és szabvány, minőségbiztosítás. 


- 


- 


Dr. Agg Géza: Műszaki alapismeretek, LSI, 1999, Bp 

Déri József: Gépszerkezettan, Tankönyvkiadó, 1986, Bp. 

Bándy Alajos: Műszaki ábrázolás, BME, 1988, Bp 

Strommer Gyula: Geometria, Tankönyvkiadó, 1988, Bp 

Strommer Gyula: Ábrázoló geometria, TK. Bp. 1973 

Petrich Géza: Ábrázoló geometria,TK. Bp. 1973 


- 

85


A fizika alapjai 


FI4001L6 


Kreditpont 2 



kollokvium 


Tantárgyfelelős neve Dr. Hadházy Tibor, kandidátus 



Általános ismeretek nyújtása a fizika szakterületeiről és szerepéről az egyéb 

tudományokban. Alapismeretek szerzése a fizika vizsgálati módszereiről és azok 

alkalmazásáról. 


A fizikai megismerés folyamata és módszerei, fizikai kölcsönhatások. A testek mozgása, a 

lendület és a perdület, a termodinamika elemei. Az elektrosztatikai és magnetosztatikai 

tér. Az elektromos áram és mágneses tér, rezgések és hullámok. 


- 


- 


Budó Ágoston: Kísérleti fizika Tankönyvkiadó, Budapest, 1973. 

Fizikai kislexikon (sz. Szilágyi Miklós): Műszaki Könyvkiadó, Budapest 1977. 

Holics László: Fizika III. Tankönyvkiadó, Budapest, 1986. 

Jay Orear: Modern Fizika, Műszaki Könyvkiadó, Budapest, 1971. 

Siposné - Hadházy T.: Természetismeret I. (főisk. jegyzet), Tankönyvkiadó, Budapest, 

1978. 

Erlichné-Hadházy-Hargitainé-Kiss-Nyilas-Simkovicsné-Vallner-Iszáj: Természettudományi 

alapismeretek, Bessenyei György Könyvkiadó, 2000. 

6. A tantárgy tárgyi szükségletei és ellátás 

- 

86


Gyakorlati elektronika 


FI6101L6 


Kreditpont 2 



kollokvium 


Tantárgyfelelős neve Dr. Hadházy Tibor, kandidátus 



A hallgatók ismerjék meg a gyakorlati elektronika elméleti alapjait, ismerkedjenek meg az 

áramkörök elemivel, felépítésükkel. 


Áramkörök és helyettesítő kapcsolásaik. R,C,L elemek gyakorlati kivitelezése. Bipoláris 

és FET tranzisztorok főbb jellemzői. A tranzisztor mint kapcsoló-elem. Kijelzők és 

megjelenítők (Elektro-fluoreszcens, LED, folyadékkristályos). Különleges diódák (LED, 

Zener, Varicap, Diac, Triac, UJT, alagútdióda). Multivibrátorok: astabil, bistabil, 

monostabil. Integrált áramkörös alapkapuk: AND, OR, NOR, NAND, EXOR. A Boolealgebra 

alkalmazása áramkörök tervezésekor. Léptetőregiszterek. Számláló áramkörök: 

bináris, decimális, hexadecimális. Dekódolók. Egyszerűbb áramkörök tervezése: 

Kerékpárvillogó, időzítő, óra, számláló-szerkezetek. 


- 


- 


O.Scholtz: Tranzisztorok és diódák röviden és tömören. 

Magyari László: Digitális IC atlasz. 

Gyakorlati elektronika sorozatból: Folyadékkristályos kijelzők, 

Optikai kijelzők és megjelenítők. 


- 

87


A kémia alapjai 


KE4001L6 


Kreditpont 2 


Számonkérés módja kollokvium 


Tantárgyfelelős neve Dr. habil.Balogh József, a kémia tud. doktora 



Az általános természetszemlélet kialakítása; a gyakorlati (mindennapi) élet számára fontos 

kémiai ismeretek továbbítása a hallgatók számára, valamint az adott szakterületen való 

továbbhaladáshoz szükséges ismeretek elsajátíttatása. 


A kémia és más természettudományi tárgyak kapcsolata. A kémia tárgya. A kémiai elem 

fogalma, relatív atom és móltömeg. Az atomok elektronszerkezete. Kvantumszámok. A 

hidrogénatom. A periódusos rendszer. A kémiai kötés fogalma. Vezetők és félvezetők. Az 

anyag halmazállapotának jellemzői. Oldatok. Kristályos és amorf anyagok. A kémiai 

reakciók. A kémiai egyenlet jelentése. A kémiai reakciók sebessége, típusai. Az oldat 

kémhatása, pH fogalom. Hidrolízis és elektrolízis. Szervetlen kémia. Nemfémes elemek és 

vegyületeik tulajdonsága. Fémek, az ötvözetek fogalma. Korrózió. Szénvegyületek 

általános jellemzése. A szénhidrogének. Metán, etilén, acetilén. Alkoholok, fenolok, 

éterek, aldehidek, ketonok. Szénhidrátok. Karbonsavak. Műanyagok. 

3. Évközi ellenőrzés módja: 

Zárthelyi dolgozat írás, melynek eredménye beleszámít a vizsgajegybe. 


- 

5. A kötelező, illetve ajánlott irodalom jegyzéke: 

Ménes-Kónya-Kónyáné: Természetismeret I. Nemzeti Tankönyvkiadó, Budapest, 1997. 

SH atlasz “KÉMIA” Springer Hungarica Kft. Budapest, 1995. 

Nyilasi János: Általános kémia, Gondolat Kiadó, Budapest, 1978. 

Nyilasi János: Szervetlen kémia, Gondolat Kiadó, Budapest, 1978. 

Pungor Endre: Analitikai kémia, Tankönyvkiadó, Budapest, 1991. 

Verő József: Fémtan, Tankönyvkiadó. 1970. 

Nagy P.-Szabolcsi L.: Általános és fizikai kémia I., Tankönyvkiadó, Budapest, 1980. 

Kovács Kálmán - Halmos Miklós: A szerves kémia alapjai. Tankönyvkiadó, Budapest, 

1976. 


- 

88


Discrete structures of computer science 


MT6704L6 


Kreditpont 2 



kollokvium 


Tantárgyfelelős neve Dr. Filep László, PhD 



Az angol nyelvű kurzus célja, hogy az eddig már megszerzett ismereteket rendszerezve és 

bővítve megismertesse a hallgatókat a számítástudományban fontos véges rendszerek 

algebrai tulajdonságaival. 


Sets, functions, and relations. Sets and sequences. The power set. Operations on sets. 

Order relations, partitions, ordered sets. Functions. Matrices, matrix repesentation of 

relations. Transitivre closure. Partially ordered sets and lattices. Directad graphs. Graphs 

and matrices. Warshall ’ s algoritm. Labeled graphs. Finie state machines. Algebraic 

systems. Groupoids. Application of algebra to the control structure of a program. 

Homomorphism. Congruences. Admissible partitions. Groups and their graphs. 

Application of cogruences to finite state machines. Formal systems. Syntax and semantics. 

Recursive definitions and recursive functions, algorithms. Turing machines. Formal 

deductive systems. 


Zárthelyi dolgozatok írása, melynek eredménye beleszámít a vizsgajegybe.. 


- 


Levy L.L. : Discrete structures of computer science. John Wiley, 1980. 

Demetrovics, Denev, Pavlov : A számítástudomány matematikai alapjai. Tankönyvkiadó, 

1985. 


- 

89


LaTeX 


MT6705L6 


Kreditpont 2 





Tantárgyfelelős neve Dr. Nagy Károly, PhD 



A hallgatók ismerjék meg a LaTeX-el végzett tipográfiai tervezőmunkát, legyenek 

képesek önállóan elvégezni egy dokumentum teljes nyomdai előkészítését LaTeX-el. 


A TeX és a LaTeX, CTAN szerverek. Integrált környezetek a (La)TeX futtatására. A 

LaTeX fájlok alapelemei, dokumentumkezdő parancsok, magyar nyelvű szövegek. A 

dokumentum tagolása, tartalomjegyzék. Betűváltozatok, speciális karakterek, kiemelés, 

kizárás. Képletszerkesztés, matematikai szövegek. Táblázatok. Bibliográfia. Grafika, 

ábrák elhelyezése. A LaTeX felhasználói programozása. A LaTeX testreszabása. 


A gyakorlati jegy megszerzéséhez a hallgatónak el kell végeznie egy rövidebb 

matematikai jellegű dokumentum (kb. 3 oldal) szedését és teljes nyomdai előkészítését. 


- 


Kovács, Blahota, Toledo : LaTeX nem csak matematika szakosoknak. (házijegyzet, 

zeus.nyf.hu/ ~ kovacsz 

Wettl, Mayer, Sudár : LaTeX kezdőknek és haladóknak. Panem, 1998. 



90

TantÃ¡rgy neve DiszkrÃ©t matematika TantÃ¡rgy kÃ³dja PM4101L6 ...

Create successful ePaper yourself

Delete template?

Save as template?