TANTÁRGYLEÍRÁS. Általános gazdasági és menedzsment ismeretek Tantárgy kódja

Á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 Előfeltétel (tantárgyi kód) - Tantárgyfelelős neve és beosztása Dr. Egri Imre, tanszékvezető főiskolai tanár Tantárgyfelelős tanszék kódja KO : 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. (3-5 db.) 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

Természettudományos alapismeretek AIB1007 Meghirdetés féléve 2. Kreditpont 2 Heti kontakt óraszám (elm.+gyak.) 2+0 Kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Hadházy Tibor, főiskolai tanár Tantárgyfelelős tanszék kódja 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ó. (3-5 db) 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

Diszkrét matematika PMB1101 Meghirdetés féléve 1 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 Kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Kurdics János főiskolai tanár Tantárgyfelelős tanszék kódja MI Az absztarakt 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

Matematikai logika PMB1102 Meghirdetés féléve 1 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Várterész Magda főiskolai tanár Tantárgyfelelős tanszék kódja MI 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.

Kombinatorika és gráfelmélet PMB1103 Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Gyakorlati jegy Előfeltétel (tantárgyi kód) PMB1101 Tantárgyfelelős neve és beosztása Dr. Rozgonyi Tibor főiskolai docens Tantárgyfelelős tanszék kódja MI 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)

Lineáris algebra PMB1104 Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 K Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Kurdics János, főiskolai tanár Tantárgyfelelős tanszék kódja MI 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 (3-5 db) 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.

Analízis I PMB1105 Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 K Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Gát György, főiskolai tanár Tantárgyfelelős tanszék kódja MI 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 gondolgodva 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 (3-5 db) 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

Analízis II PMB1106 Meghirdetés féléve 3 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 K Előfeltétel (tantárgyi kód) PMB1105 Tantárgyfelelős neve és beosztása Dr. Gát György, főiskolai tanár Tantárgyfelelős tanszék kódja MI 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 gondolgodva 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 (3-5 db) 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

Numerikus analízis PMB1107 Meghirdetés féléve 4 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 Kollokvium Előfeltétel (tantárgyi kód) PMB1106 Tantárgyfelelős neve és beosztása Dr. Toledo Rodolfo főiskolai docens Tantárgyfelelős tanszék kódja MI 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 kololokvium 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.

Valószínűségszámítás és statisztika PMB1108 Meghirdetés féléve 4 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 G Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Gát György, főiskolai tanár Tantárgyfelelős tanszék kódja MI.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 gondolgodva 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 (3-5 db) 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

Informatika és elektronika PMB1201 Meghirdetés féléve 1 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Bácsó Sándor, 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. 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

Számítógép architektúrák PMB1202 Meghirdetés féléve 1 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Kuki Ákos, 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. 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.

Formális nyelvek, automaták PMB1203 Meghirdetés féléve 1 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 kollokvium Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Várterész Magda, főiskolai 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.

Programozási nyelvek I. PMB1204 Meghirdetés féléve 1 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 gyakorlati jegy Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Deák István, 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

Programozási nyelvek II. PMB1205 Meghirdetés féléve 2 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 gyakorlati jegy Előfeltétel (tantárgyi kód) PMB1204 Tantárgyfelelős neve és beosztása Dr. Deák István, 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.

Operációs rendszerek PMB1206 Meghirdetés féléve 2 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 kollokvium Előfeltétel (tantárgyi kód) PMB1201 Tantárgyfelelős neve és beosztása Dr. Fazekas Gábor, egyetemi docens A hallgatók megtanulják az operációs rendszerek felépítésének, működésének alapelveit. Ismerkedjenek meg konkrét operációs rendszerekkel (pl. Windows, Unix). 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

Adatszerkezetek és algoritmusok PMB1207 Meghirdetés féléve 2 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1201 Tantárgyfelelős neve és beosztása Dr. Deák István, egyetemi 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

Hálózati architektúrák és osztott rendszerek PMB1208 Meghirdetés féléve 2 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1202 Tantárgyfelelős neve és beosztása Dr. Holovács József, egyetemi 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/

Programozási technológiák PMB1209 Meghirdetés féléve 3 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 gyakorlati jegy Előfeltétel (tantárgyi kód) PMB1205 Tantárgyfelelős neve és beosztása Dr. Kuki Ákos, főiskolai docens 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.

Számításelmélet PMB1210 Meghirdetés féléve 4 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1203 Tantárgyfelelős neve és beosztása Dr. Nagy Károly, főiskolai docens 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.

Adatbázisrendszerek PMB1211 Meghirdetés féléve 4 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 kollokvium Előfeltétel (tantárgyi kód) PMB1201 Tantárgyfelelős neve és beosztása Dr. Fazekas Gábor, egyetemi docens A hallgatókat az előadáson megismertetni az adatbázisrendszerek elméletének alapjaival, miközben ezzel párhuzamosan a gyakorlaton az elmélet alkalmazása kerül bemutatásra. Az adatbázisrendszerek és az adatbázis szemlélet kialakulása. A hagyományos adatkezelés problémái. Az adatbázisrendszerek kialakulásának történeti áttekintése. Az adatok erőforrás jellege. Az adatbáziskezelés mint erőforrással való gazdálkodás. Az adatbázisrendszerek architektúrája az adatbáziskezelés alapfogalmai. Külső szint, koncepcionális és fizikai szint. Adatdefiníció és adatmanipuláció, ezek nyelvi támogatása. Adatmodell, séma, metaadatbázis, adatszótár, befogadó és önálló nyelvű rendszerek. Az adatbázis adminisztrátor. Adatfüggetlenség és adatmodellezés. Az adatmodellezési feladat C.W. Bachman féle megfogalmazása. Az 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.

Mesterséges intelligencia PMB1212 Meghirdetés féléve 5 Kreditpont 5 Heti kontakt óraszám (elm.+gyak.) 2+2 kollokvium Előfeltétel (tantárgyi kód) PMB1205 Tantárgyfelelős neve és beosztása Dr. Várterész Magda, főiskolai tanár 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. 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.

Algoritmusok tervezése és elemzése PMB1213 Meghirdetés féléve 6 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1205 Tantárgyfelelős neve és beosztása Dr. Kuki Ákos, főiskolai docens 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.

A programozás módszertana PMB1214 Meghirdetés féléve 6 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1209 Tantárgyfelelős neve és beosztása Dr. Nagy Mihály, főiskolai tanár A hallgatók ismerjék meg a programok tervezésének, kódolásának, tesztelésének, hibakeresésének és javításának módszereit és eszközeit. Képesek legyenek a felhasználói környezetnek megfelelő programot készíteni. Ismerjék a grafikus felhasználói interfész alapvető elemeit, használatuknak alapelveit. Programtervezési elvek. Felhasználók elemzése. Programtervező eszközök. Algoritmusleíró eszközök. A program helyességének belátása. Programtesztelési módszerek és eszközök. A programok hatékonysága. A programok futási idejének, helyfoglalásának és bonyolultságának csökkentése. A grafikus felhasználói interfész tervezésének szempontjai. A színek használata. Hangok használata. Üzenetek tervezésének a szabályai. A műszaki dokumentáció elemei. A felhasználói dokumentáció elemei. A forráskód dokumentálása. Tesztelési módszerek, tesztdokumentáció. 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.

Assembly nyelvek PMB2101 Meghirdetés féléve 1 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 1+2 gyakorlati jegy Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Dr. Nagy Mihály, főiskolai tanár 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

Operációkutatás PMB2102 Meghirdetés féléve 3 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 G Előfeltétel (tantárgyi kód) PMB1101 Tantárgyfelelős neve és beosztása Dr. Deák István, egyetemi tanár Tantárgyfelelős tanszék kódja MI 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. (3-5 db) 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.

Információs rendszerek PMB2103 Meghirdetés féléve 3 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 2+2 gyakorlati jegy Előfeltétel (tantárgyi kód) Tantárgyfelelős neve és beosztása Tóth Erzsébet, főiskolai adjunktus Tantárgyfelelős tanszék kódja KV 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 AMICUS 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.

Programozási környezetek PMB2104 Meghirdetés féléve 4 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 0+2 gyakorlati jegy Előfeltétel (tantárgyi kód) PMB1205 Tantárgyfelelős neve és beosztása Dr. Nagy Károly, főiskolai docens 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.

Internet eszközök és szolgáltatások PMB2105 Meghirdetés féléve 4 Kreditpont 4 Heti kontakt óraszám (elm.+gyak.) 1+2 gyakorlati jegy Előfeltétel (tantárgyi kód) PMB1208 Tantárgyfelelős neve és beosztása Dr. Iszaj Ferenc, főiskolai tanár 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.

A rendszerfejlesztés technológiája PMB2106 Meghirdetés féléve 5 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1209 Tantárgyfelelős neve és beosztása Dr. Nagy Mihály, főiskolai tanár 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.

Adatbázisrendszerek megvalósítása PMB2107 Meghirdetés féléve 5 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1211 Tantárgyfelelős neve és beosztása Dr. Fazekas Gábor, egyetemi docens 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.

Fordítóprogramok PMB2108 Meghirdetés féléve 6 Kreditpont 3 Heti kontakt óraszám (elm.+gyak.) 2+0 kollokvium Előfeltétel (tantárgyi kód) PMB1203 Tantárgyfelelős neve és beosztása Falucskai János, 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