TANTÁRGYLEÍRÁS. Diszkrét matematika PMB1101. Kollokvium

Meghirdetés féléve 1 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Diszkrét matematika PMB1101 Kollokvium Dr. Kurdics János főiskolai tanár Az absztrakt matematika nyelvezetének és néhány általánosan használt fogalmának elsajátítása az algebra és számelmélet köréből. 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. Zárthelyi dolgozatok a félév elején történő tájékoztatás szerint. Kollokvium. A zárthelyi dolgozatok eredménye beszámít a vizsgajegybe. 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

Meghirdetés féléve 1 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Matematikai logika PMB1102 kollokvium Dr. Nagy Károly, főiskolai tanár 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. Kollokvium. A zárthelyi dolgozatok 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.

Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Kombinatorika és gráfelmélet PMB1103 Gyakorlati jegy PMB1101 Dr. Szalontai Tibor, főiskolai docens 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. Gyakorlati jegy 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)

Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Lineáris algebra PMB1104 Kollokvium Dr. Vattamány Szabolcs, főiskolai docens A lineáris algebra tantárgy célja a lineáris algebra klasszikus fejezeteinek megismerése (szabadvektorok, mátrixok, lineáris egyenletrendszerek, determinánsok) és a modern lineáris algebra alapjainak elsajátítása (végesen generált vektorterek, lineáris leképezések). A tantárgy nyújtson biztos alapot a matematika további fejezeteinek tanulmányozásához. Vektortér, bázis, dimenzió, alterek. Faktortér, direkt összeg. Lineáris leképezések, transzformációk, mátrixuk. Képtér, magtér. Determináns, kifejtési tétel. A mátrixok algebrája, invertálhatóság, rang. Lineáris egyenletrendszerek, megoldhatóság, Cramer-szabály. Lineáris transzformációk sajátértékproblémája. Euklideszi vektorterek és lineáris transzformációik. A gyakorlaton a hallgatók sajátítsák el a lineáris algebra elemi algoritmusait és mélyítsék el az elméletben tanultakat. A félév során a gyakorlat anyagából két zárthelyi dolgozatot kell megírni, amelyek eredménye 40% mértékben beszámít a vizsgajegybe. A vizsgára bocsátás feltétele, hogy a gyakorlati zárthelyi dolgozatokból elért eredmény legalább 50%-os legyen. Vizsgajegy. Írásbeli dolgozat. Előadásjegyzet. http://zeus.nyf.hu/~kovacsz 1. Freud Róbert: Lineáris algebra. ELTE Eötvös Kiadó, Budapest, 2001. 2. Gaál István-Kozma László: Lineáris algebra. Kossuth Egyetemi Kiadó, Debrecen, 1998. 3. Halmos, P.R.: Véges dimenziós vektorterek. Műszaki Könyvkiadó, 1984. 4. Kovács Zoltán: Feladatgyűjtemény lineáris algebra gyakorlatokhoz. Kossuth Egyetemi Kiadó, Debrecen, 1998. 5. Szabó László: Bevezetés a lineáris algebrába. Polygon, Szeged.

Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Analízis I PMB1105 Kollokvium Dr. Gát György Tamás, egyetemi tanár A tantárgy általános célja, hogy megismertesse a hallgatót a matematikai analízis alapvető fogalmaival és eredményeivel. Tegye képessé arra, hogy önállóan gondolkodva tudjon feladatokat megoldani, olyanokat, melyek illeszkednek az előadás anyagához. A tárgy megalapozza a hallgató további matematikai tanulmányait. Általában véve is felkészíti a hallgatót az önálló matematikai, elemző gondolkodásra. 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. A félév során a gyakorlat anyagából két zárthelyi dolgozatot kell megírni. Vizsgajegy. Írásbeli dolgozat. Előadásjegyzet. http://zeus.nyf.hu/~gatgy 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

Meghirdetés féléve 3 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Analízis II PMB1106 Kollokvium PMB1105 Dr. Gát György Tamás, egyetemi tanár A tantárgy általános célja, hogy megismertesse a hallgatót a matematikai analízis alapvető fogalmaival és eredményeivel. Tegye képessé arra, hogy önállóan gondolkodva tudjon feladatokat megoldani, olyanokat, melyek illeszkednek az előadás anyagához. A tárgy megalapozza a hallgató további matematikai tanulmányait. Általában véve is felkészíti a hallgatót az önálló matematikai, elemző gondolkodásra. 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. A félév során a gyakorlat anyagából két zárthelyi dolgozatot kell megírni. Vizsgajegy. Írásbeli dolgozat. Előadásjegyzet. http://zeus.nyf.hu/~gatgy 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

Meghirdetés féléve 4 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Numerikus analízis PMB1107 Kollokvium PMB1106 Dr. Toledo Rodolfo Calixto főiskolai tanár A számítógép megjelenése nagy hatást gyakorolt az egyes szaktudományok vizsgálati módszereire, ugyanakkor új, direkt számítógépre alkalmas matematikai módszerek kidolgozását kívánta meg. A tárgy célja betekintést adni ezekbe a módszerekbe és gyakorlati alkalmazásaikba. Lineáris és nemlineáris rendszerek iterációs megoldása (Gauss-Seidel, konjugált gradiens; Newton-módszer, lokális és globális konvergencia, Broyden-módszer). Sajátérték feladatok (hatványmódszer, inverz iteráció, eltolás, QR). Interpolációs és approximációs feladatok (Lagrange, Hermite, spline; Csebisev-approximáció). Numerikus differenciálás és integrálás. Kvadratúraformulák (Newton-Coates, Gauss). Két dolgozat, melynek eredménye beszámít a kollokvium jegyébe. Kollokvium. Stoyan Gisbert: Numerikus módszerek I, Typotex Kiadó, Budapest, 2002. Móricz Ferenc: Numerikus analízis I, Tankönyvkiadó, Budapest, 1990. A. A. Szamarszkij: Bevezetés a numerikus módszerek elméletébe, Tankönyvkiadó, Budapest, 1989. N. Sz. Bahvalov: A gépi matematika numerikus módszerei, Műszaki Könyvkiadó, Budapest, 1977.

Meghirdetés féléve 4 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Valószínűségszámítás és statisztika PMB1108 gyakorlati jegy Dr. Gát György Tamás, egyetemi tanár A tantárgy általános célja, hogy megismertesse a hallgatót a valószínűségszámítás alapvető fogalmaival és eredményeivel. Tegye képessé arra, hogy önállóan gondolkodva tudjon feladatokat megoldani, olyanokat, melyek illeszkednek az előadás anyagához. A tárgy megalapozza és továbbmélyíti a hallgató matematikai tanulmányait. Általában véve is felkészíti a hallgatót az önálló matematikai, elemző gondolkodásra. 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. Statisztikai minta, mintavételezés. Tapasztalati eloszlás, tapasztalati eloszlásfüggvény, tapasztalati becslések, Becslési módszerek: momentum-módszer, maximum-likelihood becslés. Statisztikai hipotézisvizsgálati alapfogalmak. A normális eloszlás paramétereire vonatkozó klasszikus próbák: u-, t- és F-próba. Khi-négyzet próbák diszkrét illeszkedés-, homogenitás- és függetlenségvizsgálatra. A félév során két zárthelyi dolgozatot kell megírni. Gyakorlati jegy. Írásbeli dolgozat. Előadásjegyzet. http://zeus.nyf.hu/~gatgy 1. Móri Tamás, Szeidl László, Zempléni András: Matematikai statisztika példatár. ELTE Eötvös Kiadó, Budapest, 1997. 2. 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 3. Prékopa András: Valószínűségelmélet. Műszaki Könyvkiadó, Budapest, 1972 4. Solt, Gy,: Valószínűségszámítás. Műszaki könyvkiadó, Budapest, 1971. 5. Székelyhidi László: Valószínűségszámítás és matematikai statisztika. EKF Líceum Kiadó, Eger, 1999

Meghirdetés féléve 1 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Informatika és elektronika PMB1201 kollokvium Simon Béláné dr., főiskolai tanár 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. 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. Informatikai jog. Zárthelyi dolgozat Vizsgajegy A zárthelyi dolgozat eredményének beszámítása a vizsgába Csala Péter: Informatika alapjai, ComputerBooks, Bp., 2001 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. W. Stallings: Computer organization and Architecture, MacMillan Publ. co., 1990, ISBN 0-02-415491-1

Meghirdetés féléve 1 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Számítógép architektúrák PMB1202 kollokvium Simon Béláné dr., főiskolai tanár 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. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat 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.

Meghirdetés féléve 1 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Formális nyelvek, automaták PMB1203 kollokvium Dr. Dömösi Pál Béla, egyetemi tanár 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. Formális rendszerek és automaták főbb típusai. Nyelvek, nyelvtanok, normál alakok. Automaták és nyelvek kapcsolata. Chomsky-féle nyelvosztályok. Műveletek nyelvekkel, nyelvalgebra. Elemzők és felismerők, nyelvtani algoritmusok. Lindenmayer rendszerek. 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. Vizsgajegy Internetről letölthető előadásvázlat 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.

Tantárgy neve Programozási nyelvek I. PMB1204 Meghirdetés féléve 1 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 gyakorlati jegy Dr. Bajalinov Erik, egyetemi docens A programozási nyelvek jellemzőinek, a program alkotóelemeinek megtanulása. Egy eljárásorientált programozási nyelv haladó szintű elsajátítása. A magasszintű programozási nyelvek kialakulása. A programozási nyelvek osztályozása: imperatív, deklaratív, speciális és máselvű nyelvek. Szintakszisleíró formális eszközök. Karakterkészlet. Lexikális elemek (szimbólikus nevek, címke, megjegyzés, literálok). Kötött és szabad formátumú nyelvek. Változó, nevesített konstans. Adattípusok (beépített és programozói. egyszerű és összetett). Deklarációk. Kifejezések. Végrehajtható utasítások. Értékadó, ugró, feltételes utasítások. Többirányú elágaztatás. Ciklusszervezési lehetőségek. Programegységek (alprogram, blokk, csomag, taszk). Paraméterkiértékelés, paraméterátadás. Hatáskör és élettartam. Fordítási egységek. Input-output, állományok kezelése. Absztrakt adattípus. Generikus programozás. Párhuzamos programozás. A gyakorlaton egy eljárásorientált programozási nyelv elsajátítása a cél. Zárthelyi dolgozatok Gyakorlati jegy A zárthelyi dolgozatok értékelése Internetről letölthető előadásvázlat, gyakorló feladatok Nyékiné G. J. (szerk.): Programozási nyelvek. Kiskapu. 2003. R.W. Sebesta, Concepts of Programming Languages. Addison-Wesley, 2002. Horowitz, E.: Magasszintű programnyelvek, Műszaki, 1987. Juhász I.: Magasszintű programozási nyelvek 1. Elektronikus jegyzet. Debreceni Egyetem, 2003. Kernighan B. W. Ritchie, D. M.: A C programozási nyelv, Műszaki, 2001. 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

Meghirdetés féléve 2 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Programozási nyelvek II. PMB1205 gyakorlati jegy PMB1204 Dr. Bajalinov Erik, egyetemi docens Az objektumorientált, funkcionális, logikai és egyéb programozási nyelvek jellemzőinek megtanulása. Egy objektumorientált programozási nyelv haladó szintű elsajátítása. Az objektumorientált nyelvek eszközrendszere: osztály, objektum, bezárás, öröklődés, polimorfizmus, korai és késői kötés, üzenetek. Tiszta és hibrid objektumorientált nyelvek. Az egységesség kérdése. Az algoritmikus objektumorientált nyelvek (Java, Eiffel, Smalltalk, C#). Funkcionális(applikatív) programozási nyelvek. A függvény, mint programozási eszköz. Hivatkozási átlátszóság, függvényösszetétel, rekurzió. Logikai programozási nyelvek. A matematikai logikán alapuló paradigma eszközei. Mintaillesztés, következtetőgép. A deklaratív objektumorientált nyelvek (CLOS, OOPROLOG). Adatvezérelt programozás, adatfolyam nyelvek. Specilizációs nyelvek. Egyéb nyelvek. A gyakorlaton egy objektumorientált programozási nyelv elsajátítása a cél. Zárthelyi dolgozatok Gyakorlati jegy A zárthelyi dolgozatok értékelése Internetről letölthető előadásvázlat, gyakorló feladatok Nyékiné G. J. (szerk.): Programozási nyelvek. Kiskapu. 2003. Juhász I.: Magasszintű programozási nyelvek 2. Elektronikus jegyzet. Debreceni Egyetem, 2003. R.W. Sebesta, Concepts of Programming Languages. Addison-Wesley, 2002. Horowitz, E.: Magasszintű programnyelvek, Műszaki, 1987. Tóth Bertalan: Programozzunk C++ nyelven, Computerbooks, 2003 Nyékiné G. J.: (szerk.): Java 2 útikalauz programozóknak. ELTE TTK Hallgatói Alapítvány, 2000. Angster Erzsébet: Objektumorientált tervezés és programozás Java, 4KÖR Bt, Budapest, 2002.

Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Operációs rendszerek PMB1206 kollokvium PMB1201 Simon Béláné dr., főiskolai tanár 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). 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. Zárthelyi dolgozat Vizsgajegy A zárthelyi dolgozat eredményének beszámítása a vizsgába Internetről letölthető előadásvázlat A. S. Tanenbaum, A. S. Woodhull, Operációs rendszerek; Budapest : Panem ; 1999, Silberschatz, Abraham, Operating system concepts, [Abraham Silberschatz, Peter B. Galvin ],4 th ed. Reading, Mass. : Addison-Wesley, c1994, xvi, Nutt, Gary J., Operating systems : a modern perspective / Gary J. Nutt. - 1. print. Reading, Mass. [u.a.] : Addison-Wesley, 1997. - XXII, 630 S. Frisch, Aeleen, Windows NT rendszeradminisztráció, ford. Mogyorósi István, [Budapest] : Kossuth ; [cop.] 1999, 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

Meghirdetés féléve 2 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Adatszerkezetek és algoritmusok PMB1207 kollokvium PMB1201 Dr. Vályi Sándor, főiskolai docens 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. Adatszerkezetek fogalma, osztályozása. Műveletek adatszerkezetekkel (létrehozás, bővítés, törlés, csere, rendezés, keresés, elérés, bejárás, feldolgozás). Adatszerkezetek ábrázolása (folyamatos és szétszórt) és reprezentációja. Adatszerkezetek implementációja. Adatszerkezetek alkalmazása. Absztrakt adatszerkezetek. Halmaz, multihalmaz, tömb, táblázat, lista, verem, sor, sztring, fa, háló, rekord. Állománykezelés. Műveletek állományokkal (létrehozás, módosítás, feldolgozás, újraszervezés, rendezés, elérés). Állományszerkezetek (egyszerű, összetett), láncolás és indexelés. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat 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 Bognár K.: Adatszerkezetek és algoritmusok. Egyetemi jegyzet. Debrecen, 1998. 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

Meghirdetés féléve 2 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Hálózati architektúrák és osztott rendszerek PMB1208 kollokvium PMB1202 Simon Béláné dr., főiskolai tanár A számítógépes kommunikáció alapjainak, felépítésének, működésének a megismerése, azok hatékony és eredményes alkalmazása érdekében. Számítógép hálózatok elméleti alapjai. Hálózati topológiák és architektúrák. Az OSI modell rétegeinek főbb jellemzői: fizikai átviteli jellemzők és módszerek, közeg-hozzáférési módszerek, adatkapcsolati protokollok, hálózati réteg, szállítási réteg, együttműködési réteg, megjelenítési réteg, alkalmazási réteg. Lokális hálózatok. Az Internet alapjai. Párhuzamos számítógépek, hardver rendszerek. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat Andrew S. Tanenbaum: Számítógép-hálózatok, Panem-Prentice Hall Könyvkiadó Kft. 1999. Fred Halsall: Data Communications, Computer Networks and Open Systems, Fourth Edition. Addison-Wesley Publishers Ltd. 1996. Stallings W.: Data and Computer Communications, Fifth Edition. Prentice-Hall, Inc. 1997. RFC Dokumentumok http://www.rfc-editor.org/

Meghirdetés féléve 3 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Programozási technológiák PMB1209 gyakorlati jegy PMB1205 Dr. Dömösi Pál Béla, egyetemi tanár A programfejlesztés alapvető elméleti és gyakorlati ismereteinek elsajátítása egy modern programozási nyelven, rendszeren (pl. Java) keresztül. A szoftverkrízis kihívása és a válaszok. Moduláris, struktúrált és objektumorientált programozási módszertanok. Formális programfejlesztés. Újrafelhasználásorientált programozás. Az absztrakció szerepe. Programozási minták. Komponensek. Eseményvezérelt programozás. Programozási nyelvek kifejezőereje. A jó programozási stílus. Modern programozási rendszerek, technológiák (pl. Java). Zárthelyi dolgozatok Gyakorlati jegy A zárthelyi dolgozatok értékelése Internetről letölthető előadásvázlat, gyakorló feladatok Nyékiné G. J.: (szerk.): Java 2 útikalauz programozóknak. ELTE TTK Hallgatói Alapítvány, 2000. Angster Erzsébet: Objektumorientált tervezés és programozás Java, 4KÖR Bt, Budapest, 2002. Ian Sommerville: Szoftverrendszerek fejlesztése. Panem, 2002.

Meghirdetés féléve 4 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Számításelmélet PMB1210 kollokvium PMB1203 Dr. Dömösi Pál Béla, egyetemi tanár A számítógépmodellek matematikai elméletének, hátterének elsajátítása A Turing gép definíciója, idő- és tárbonyolultsága. Szimuláció fogalma, szimulációs tételek. Rekurzív és rekurzívan felsorolható nyelvek, és ezen nyelvosztályok kapcsolata. Univerzális Turing-gépek fogalma és létezésük bizonyítása. Church tézis. Algoritmikusan nem megoldható problémák. Megállási probléma. RAM gépek. Kolmogorov bonyolultság és alkalmazásai. Bonyolultsági osztályok. Nemdeterminisztikus Turing-gépek. A tár-idő tétel. A P és NP osztályok és ezek kapcsolata. A tanú fogalma és a tanú tétel. Példák NP-beli nyelvekre. NP teljes problémák. SAT nyelv és egyéb NP teljes nyelvek. Kriptográfiai alapfogalmak. Vizsgajegy Írásbeli vizsga Rónyai Lajos: Algoritmusok, Typotex, Budapest, 1998. T. H. Cormen, C. E. Leiserson, R.L. Rivest: Algoritmusok, Budapest, Műszaki Könyvkiadó, 1997. Gács Péter: Algoritmusok, egyetemi tankönyv, Budapest, Tankönyvkiadó, 1991. C. H. Papadimitriou: Számítási bonyolultság, egyetemi tankönyv, Novadat, 1999.

Meghirdetés féléve 4 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Adatbázisrendszerek PMB1211 kollokvium PMB1201 Dr. Dömösi Pál Béla, egyetemi tanár 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. Két zárthelyi dolgozat, mely eredménye beleszámít a vizsgajegybe. Vizsgajegy A zárthelyi dolgozat eredményének beszámítása a vizsgába 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, Budapest, 2000. R. Elmasri, S.B. Navathe, Fundamentals of database systems, The Benjamin / Cummings Publ. Co., (Addison-Wesley World Student Series), 1994 J.D. Ullman, Principles of database and knowledgebase systems, I-II, Computer Science Press Halassy Béla: Adatmodellezés, Budapest : Nemzeti Tankönyvkiadó, 2002. Georg Koch - Kevin Loney: ORACLE8 (Teljes referenciakönyv az ORACLE 7 & 8 verziókhoz, Panem, 1999. Quittner Pál: Adatbáziskezelés a gyakorlatban, Akadémiai Kiadó, Budapest, 1993.

Meghirdetés féléve 5 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Mesterséges intelligencia PMB1212 kollokvium PMB1205 Dr. Vályi Sándor, 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 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 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. Vizsgajegy Internetről letölthető előadásvázlat 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.

Meghirdetés féléve 6 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Algoritmusok tervezése és elemzése PMB1213 kollokvium PMB1205 Dr. Dömösi Pál Béla, egyetemi tanár Programozás- és algoritmuselméleti ismeretek megszerzése, elmélyítése A program szemantika definiálásának módjai: operációs, denotációs, axiomatikus szemantika. A programhelyesség fogalmai. A programbizonyítás módszerei. Floyd-Naur-féle lépésenkénti bizonyítás, Hoare-féle induktív kifejezések módszere, Dijkstra-féle leggyengébbelőfeltételkalkulus. Nem szekvenciális programok analízise. Párhuzamos programok speciális tulajdonságai. Párhuzamos programok helyességének Owitzki-Gries- és Stirling-féle módszere. Nem determinisztikus programok, helyességük bizonyítása, Dijkstra-féle őrzött utasítások. A Kröger-féle programmodell, programtulajdonságok kifejezése az időlogikában. Rekurzív programok. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat F. Kröger, Temporal Logic of Programs, Springer-Verlag, 1987. E. W. Dijkstra, Guarded Commands, nondeterminacy and formal derivation of Programs, Comm. of the ACM 18, 1975. Owicki, Gries, Verifying properties of parallel programs: An axiomatic approach, Comm. of the ACM 19, 1976.

Meghirdetés féléve 6 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 A programozás módszertana PMB1214 kollokvium PMB1205 Dr. Ionescu Klára, főiskolai docens 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ó. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat 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, Budapest, 1996. 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ó, Budapest, 2001. 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.

Meghirdetés féléve 1 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 1+2 Assembly nyelvek PMB2101 gyakorlati jegy Dr. Fazekas Szilárd Zsolt, főiskolai adjunktus 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 magas szintű nyelvek 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. Zárthelyi dolgozatok Gyakorlati jegy A zárthelyi dolgozatok értékelése Internetről letölthető előadásvázlat, gyakorló feladatok 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

Tantárgy neve Általános gazdasági és menedzsment ismeretek AIB1011 Meghirdetés féléve 1 Kreditpont 1 Heti kontakt óraszám (elm.+gyak.) 1+0 - kollokvium Dr. Egri Imre, tanszékvezető főiskolai tanár ÜT A hallgatók megismerik a gazdasági élet alapvető jelenségeit. Felismerik a társadalmi, gazdasági összefüggéseket, amelyek szükségesek a mindennapi munkaügyi, közgazdasági, vállalkozási döntésekhez. Megismertetni a hallgatókat a gazdasági élet alapfogalmaival, a gazdaság és társadalom kapcsolatrendszerével. Ismerjék meg az árutermelés és piacgazdaság, a pénzügyi rendszer működését. Szerezzenek ismeretet a gazdasági élet szervezetrendszeréről, kapcsolódásáról az állam gazdálkodási rendszeréhez, a szervezeti rendszer, a vállalkozások irányítási és menedzselési mechanizmusaihoz. Kapjanak betekintést hazánk és az Európai Unió, a világgazdaság gazdasági kapcsolódási rendszeréről. 2 db zárthelyi dolgozat és 1 db házi dolgozat írása, aktuális közgazdasági témából. Kollokviumi jegy A kollokválás előfeltétele az évközi követelmények legalább 60%-os teljesítése. Folyóiratok, a tanszék honlapján előadási anyagok és esettanulmányok. Egri Imre: Menedzsment ismeretek. Stúdium Kiadó, Nyíregyháza, 2004 Hale, Robert E. Taylor John B.: Makroökonómia. KJK Budapest, 1997 Hale, R. Varian: Mikroökonómia középfokon. KJK Budapest, 2001 Mayer, Dietmar-Solt Katalin: Makroökonómia. Aula Kiadó, Budapest, 1999 Samuelson-Nordhaus: Közgazdaságtan I-II-III. KJK, 1998

Meghirdetés féléve 2. Kreditpont 2 Heti kontakt óraszám (elm.+gyak.) 2+0 - Természettudományos alapismeretek AIB1007 Kollokvium Dr. Hadházy Tibor, főiskolai tanár FI A világkép természettudományos részének elemeivel, a természettudományok fejlődésével, kutatási módszereivel való megismerkedés a természet egységét érzékeltetése. Mutasson be aktuális, a köznapi embert is érdeklő problémaköröket. A természettudomány és világképünk. A természettudományok tárgya, alkalmazott kutatási módszerei. Az anyag szerkezete, a kölcsönhatások hierarchiája, kölcsönhatástípusok. Az anyag halmazállapotai. Az anyag energiájának felszabadítása és felhasználása. Energiagondok és megoldási lehetőségek. A természeti folyamatok iránya. Általános természeti törvények. Szimmetria a természetben. A tér-időszemlélet fejlődése. Az anyag és a tér. Az egyetemes gravitáció. A világegyetem megismerésének módszerei. Nobel-díjas magyar természettudósok. A vizsgára jelentkezés feltétele egy 3-4 oldalas, min. 2 db ábrával, grafikonnal, képpel stb. illusztrált évközi dolgozat elkészítése és elfogadása. Ötfokozatú skálán értékelt vizsgateljesítmény. Írásbeli vizsga, teszt és esszé kérdések alkalmazásával. Demonstrációs szertári eszköz- és modellkészlet. Az egyes témakörökhöz kapcsolódó aktuális, internetről letölthető PP-prezentáció. John és Mary Gribbin: A természettudományokról mindenkinek, (Akkord Kiadó, 2003) Simonyi Károly: A fizika kultúrtörténete (Gondolat, 1978) A változó világegyetem I. - TV Egyetem (RTV-Minerva, 1976) Ajánlott irodalom: - Természettudományi alapismeretek (főiskolai jegyzet), (Bessenyei Könyvkiadó, 2000). - A Természet Világa, Élet és Tudomány utolsó két évfolyamának vonatkozó cikkei

Meghirdetés féléve 3 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Operációkutatás PMB2102 gyakorlati jegy PMB1101 Dr. Bajalinov Erik, egyetemi docens A tantárgy általános célja, hogy megismertesse a hallgatót a gazdasági és műszaki gyakorlatban sűrűn előforduló olyan jellegű döntési problémákkal, melyek modellezése a matematikai programozás valamelyik feladattípusához vezet. Továbbá, az optimalizálás elméleti és algoritmikus ismereteinek elsajátítása. Tegye képessé arra, hogy önállóan gondolkodva tudjon numerikus feladatokat megoldani, olyanokat, melyek illeszkednek az előadás anyagához. A félév során a hallgató alkalmazhatja azokat az ismereteket, megoldási módszereket, amelyeket a Lineáris Algebra tantárgy tanulása közben elsajátított. Lineáris programozási feladatra vezető problémák; konvex poliéderek extremális pontjai; a szimplex módszer, érzékenységvizsgálat, dualitás, Farkas-tétel. Szállítási és hozzárendelési modell, hálózati modellek. Speciális lineáris programozási modellek. A gyakorlat eredményes teljesítése. Gyakorlati jegy Félévközi zárthelyi dolgozatok. 1. Bajalinov Erik, Imreh Balázs: Operációkutatás, SZTE, Bolyai Intézet, 2001. 2. Glevitzky Béla, Sztrik János: Az operációkutatás elemei, KLTE Mat. És Inf. Intézet, 1992. 3. Glevitzky Béla: Operációkutatás, KLTE TTK, 1980. 4. W. L. Winston: Operációkutatás: módszerek és alkalmazások, Aula, Budapest, 2003. 5. Ch. M. Harvey: Operations research: an introduction to linear optimization and decision analysis, North Holland, New York-Oxford, 1979.

Meghirdetés féléve 3 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Információs rendszerek PMB2103 gyakorlati jegy Dr. Iszály György Barna, főiskolai adjunktus A tantárgy elsajátításának célja, hogy megalapozza a hallgatók ismereteit az információs rendszerek témakörében, különös tekintettel az információs társadalom által támasztott követelményekre. A könyvtárgépesítés nemzetközi és hazai története. A hazánkban legelterjedtebb integrált rendszerek referencia helyei, szolgáltatói. Fontosabb magyarországi fejlesztések. Az OSZK gépesítésének története. Az ACUS szoftver. Az OSZK hálózaton keresztül elérhető szolgáltatásai. A magyarországi gépesítés infrastrukturális háttere. A Nemzeti Információs Infrastruktúra Fejlesztési Program története, eredményei. NIIF szolgáltatások, adatbázisok használata. Elektronikus könyvtárak. A Magyar Elektronikus Könyvtár. Az integrált könyvtári rendszerek felépítése, szerkezete. Beszerzés, katalogizálás, időszaki kiadványok, kölcsönzés, OPAC. A hazánkban legelterjedtebb integrált rendszerek referencia könyvtárai. A könyvtári integrált rendszerek moduljainak részletes elemzése. A nyilvános számítógépes katalógus, az OPAC. A Z39.50 szabvány. Katalogizálás, MARC adatcsere formátum. A közös katalogizálás fogalma, modelljei. A MOKKA. Kölcsönzés. Könyvtárközi kölcsönzés, ODR. A tárgyi visszakeresés problémái a könyvtári OPAC - okban. Zárthelyi dolgozat Gyakorlati egy Szóbeli, írásbeli beszámoló. Internetről letölthető előadásvázlat 1. Bakonyi Géza, Kokas Károly: Könyvtári integrált rendszerek és hazai alkalmazásuk. Szeged, 1996. Internet: http://www.mek.iif.hu/mek/intsys/html/libsys.htm 2. Bakonyi Péter, Bálint Lajos: NIIF Program 1998-2000.-In.: Tudományos és Műszaki Tájékoztatás, 1998. 1.sz. 3-19.p. 3. Eszenyiné Borbély Mária: A Magyarországon alkalmazott könyvtári szoftverek értékelése In.: Tudományos és Műszaki Tájékoztatás, 2003. 3..sz. 100-117.p. 4. Ungváry Rudolf, Vajda Erik: Könyvtári információkeresés, Budapest: Typotex, 2002.. 5. Ungváry Rudolf: A Nemzeti Könyvtár gépesítésének története 1969-től napjainkig. In.: Könyvtári Figyelő, 2003. 1.sz.

Meghirdetés féléve 4 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 0+2 Programozási környezetek PMB2104 gyakorlati jegy PMB1205 Dr. Fazekas Szilárd Zsolt, főiskolai adjunktus A programozást, programfejlesztést támogató eszközök, rendszerek megismerése. Fordítók és interpreterek. Programnyelvek implementációi. Integrált fejlesztői környezetek. A program forrásszövegének összeállítása, nyelvérzékeny szövegszerkesztők. A fordítás vezérlése. Könyvtárak használata. A program belövése. Nyomkövetési lehetőségek. Az eljárásorientált, objektumorientált, funkcionális és logikai fejlesztői környezetek sajátosságai. Operációs rendszer programfejlesztési támogatása. Webes fejlesztői felületek. CASEeszközök. Zárthelyi dolgozatok Gyakorlati jegy A zárthelyi dolgozatok értékelése W. R. Stevens: Advanced programming int he UNIX environment. Addison Wesley, 1993. C. Petzold: Programming Windows. Microsoft Press, 1998.

Meghirdetés féléve 4 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 1+2 Internet eszközök és szolgáltatások PMB2105 gyakorlati jegy PMB1208 Dr. Iszály György Barna, főiskolai adjunktus A hallgatók ismerjék meg a WEB és egyéb Internet felületek programozási lehetőségeit. Az Internet kurrens eszközeinek szerepe, használata, megvalósítása programozásorientált alapokon. Kliens-szerver és többrétegű architektúrák és az Internet. Szöveg, kép, hang, video kezelése. Szabványok és protokollok. Biztonsági és védelmi problémák. Szerveroldali és kliensoldali programozás. Adatbázisok szerepe. Webtechnológiák. HTML, CGI, Perl, Java, JavaScript, J++, JSP, Vb script, VRML, PHP alapok Zárthelyi dolgozatok Gyakorlati jegy A zárthelyi dolgozatok értékelése Internetről letölthető előadásvázlat, gyakorló feladatok 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, Budapest, 1997. 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.

Meghirdetés féléve 5 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 A rendszerfejlesztés technológiája PMB2106 kollokvium PMB1205 Dr. Ionescu Klára, főiskolai docens A szoftverrendszerek fejlesztésével kapcsolatos elméleti ismeretek, módszerek, eszközök megtanítása. A rendszerfejlesztés életciklusa: követelménymeghatározás, tervezés, alrendszerek fejlesztése, rendszerintegráció, telepítés, rendszerevolúció, üzemen kívül helyezés. Rendszerfejlesztési (szoftverfolyamat) modellek: vízesés, evolúciós, formális, újrafelhasználás (komponensalapú) iteratív (inkrementális és spirális) fejlesztés. A követelmények meghatározása, dokumentálása ás validálása. Rendszermodellek: környezeti, viselkedési, adat- és objektummodellek. Tervezés: architekturális tervezés, objektumorientált tervezés, felhasználói felületek tervezése, tervezés újrafelhasználással. Tervezési minták. Megvalósítás. Prototípusok. Komponensek. Tesztelés. Validáció és verifikáció. Metrikák. Evolúció tervezése és megvalósítása. Projektmenedzslés. Minőségbiztosítás. Újratervezés. Szabványok. UML, RUP, MDA,.NET, OPEN. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat Ian Sommerville: Szoftverrendszerek fejlesztése. Panem, 2002. Vég Cs.: Alkalmazásfejlesztés a Unified Modeling Language szabványos jelöléseivel. Logos 2000, 1999. Sike S. Varga L.: Objektum elvű modellalkotás UML-ben. Példatár definíciókkal. ELTE TTK Informatikai Tanszékcsoport, Budapest, 2001. P. Stevens R. Pooley: Using UML. Softwarw Engineering with Objects and Components. Addison Wesley, 2000.

Meghirdetés féléve 5 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Adatbázisrendszerek megvalósítása PMB2107 kollokvium PMB1211 Dr. Nagy Károly, főiskolai tanár Az adatbázisrendszerek működésével, optimalizálásával kapcsolatos elméleti ismeretek megtanítása. A lekérdezésfordító. Szintaktikus elemzés és elemzőfák. Az előfeldolgozó. Algebrai szabályok lekérdezéstervek javítására. Elemzőfák átalakítása logikai lekérdezéstervekké. Logikai lekérdezéstervek javítása. Műveletek költségének becslése. Bevezetés a költség alapú tervválasztásba. Logikai lekérdezéstervek költségének csökkentésére irányuló heurisztikák. Összekapcsolások sorrendjének megválasztása. Összekapcsolási fák. Dinamikus programozás az összekapcsolási sorrend és csoportosítás megválasztására. A fizikai lekérdezésterv kiválasztása. A kiválasztási eljárás és az összekapcsolási eljárás megválasztása. Futószalagosítás és materializáció. Fizikai operátorok sorrendbe állítása. Bevezetés a lekérdezések végrehajtásába. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat H. Garcia-Molina, J. D. Ullman, J. Widom: Adatbázisrendszerek megvalósítása. Panem, 2001.

Meghirdetés féléve 6 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 Fordítóprogramok PMB2108 kollokvium PMB1203 Dr. Vályi Sándor, főiskolai docens A hallgatókat megismertetni a különböző fordítóprogramok elmé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. Vizsgajegy Írásbeli vizsga Internetről letölthető előadásvázlat Csörnyei Zoltán: Bevezetés a fordítóprogramok elméletébe I., II., Nemzeti Tankönyvkiadó, Budapest, 1996. 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

Meghirdetés féléve 3 Kreditpont 2 Heti kontakt óraszám (elm.+gyak.) 0+2 Személyi számítógépek operációs rendszerei PMB2501 gyakorlati jegy PMB1206 vagy MTB1000 Nagy Zsolt A hallgatók tanulják meg a 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 Gyakorlati jegy A zárthelyi dolgozatok értékelése William R. Stanek: Microsoft Windows 2000, Szak K., Bicske, 2001. Jerry Honeycutt: Bemutatkozik a Microsoft Windows 2000 Professional, Szak K, Budapest, 2000. 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.