„Gazdaságinformatikus MSc felvételi vizsga” változatai közötti eltérés

← Régebbi szerkesztés Újabb szerkesztés →

VizuálisWikiszöveges

@@ 169. sor: / 169. sor: @@
 |szöveg=
-*Alapfogalmak, axiómák, a valószínűség tulajdonságai
+*'''Programozás:'''
-*Feltételes valószínűség, események függetlensége, Markov-lánc fogalma
+**Objektum-orientált programozás alapfogalmai, elvei, objektum fogalma.
-*Klasszikus valószínűség, geometriai valószínűség
+**Osztály, egységbezárás, védelem és információtakarás fogalma.
-*Valószínűségi változó, eloszlásfüggvény, diszkrét és folytonos eset
+**Konstruktor, destruktor. Statikus tagok
-*Nevezetes diszkrét valószínűségi változók binomiális, Poisson, geometriai
+**Az öröklés szerepe az objektumorientált programozásban.
-*Nevezetes folytonos valószínűségi változók egyenletes, exponenciális, normális
+**Öröklés, származtatott osztály, alaposztály.
-*Várhatóérték, szórás, momentumok, Markov- és Csebisev-egyenlőtlenség
+**Virtuális függvények és absztrakt osztályok.
-*Együttes- és vetületi eloszlásfüggvény, függetlenség, konvolúció
+**Függvénynév és operátor túlterhelés (overload) jelentőssége. (Példát is kell tudni adni C++, Java vagy C# nyelven.)
-*Kovariancia, korrelációs együttható, kétdimenziós normális eloszlás, polinomiális eloszlás
+**Generikus osztályok és adatszerkezetek jelentősége.
-*Feltételes eloszlás, feltételes várhatóérték, lineáris regresszió
+**Fontosabb adattípusok belső felépítése és működése (pl.: láncolt lista)
-*Nagy számok törvényei, centrális határeloszlás-tételek
+**'''A feladat gyakorlati része''' az OO alapokat kérdezi vissza a gyakorlatban, vagy valamilyen algoritmikus feladat elvégzéséhez szükséges kód megírását kéri számon. A nyelv szabadon választható (C++/Java/C# közül). A gyakorlati feladatok az alábbi témakörből kerülhetnek ki:
+***A megadott UML diagram alapján készítse el az osztálystruktúrát C++, JAVA vagy C# nyelven.
+***Bináris fa bejárása, adott szinten lévő elemek átlaga, adott részfa átlaga.
+***Adott tömb elemeinek sorba rendezése, adott szempont szerint vagy két rendezett tömb összefésülése.
+***Függvény készítése, mely megmondja, hogy a paraméterként megkapott egész szám bináris ábrázolásában hány darab 1-es / 0-a szerepel.
+***Fibonacci sor első n, vagy n. elemének kiszámítása.
+***Adott formátumban eltárolt gráf vizsgálata. (Van-e benne kör, n. szintű szomszéd kiíratása, összefüggő-e)
+*'''Adatbáziskezelés:'''
+**Relációs adatmodell elemei, Relációk
+**Kényszerek (Entitás, Referenciális,) Műveletek (relációs algebra)
+**Funkcionális függőségek és normál formák (1NF, 2NF, 3NF, BCNF), Normalizáció
+**Adatmodellezés, E/K diagramok (attribútum, entitás, kapcsolat, kardinalitás)
+**E/K leképzés relációs modellre, SQL nyelv
+**Select (join, orderby, groupBy, having... )
+**Insert, Update, Delete, Create table (adattípusok ismerete)
+**Indexek, B* fa működése, B fa
+**Hierarchikus indexek, Tranzakciók
+**ACID tulajdonságok
+**Anomáliák (piszkos olvasás, elveszett módosítás, nem megismételhető olvasás, fantom rekord)
+**Tranzakciós naplózás (redo, undo, redo/undo)
+**Izolációs szintek és anomáliák (SQL Standard szerint)
+**'''A feladat gyakorlati része''' az alábbi témakörben várható:
+***Egyszerű vagy komplex lekérdezés implementálása SQL-ben.
+***Szűrők, kifejezések, operátorok.
+***Aggregátok, csoportosítás, rendezés.
+***Join és alkalmazásai, beágyazott lekérdezések, unionok.
+***Gyakorlati SQL-es példa: Az alábbi táblaszerkezetű adatbázisból kérdezze az ... feltételt kielégítő rekordokat.
+*'''Hálózati ismeretek:'''
+**Vállalati hálózatok
+**Közhasznú hálózatok
+**Hálózati hardver
+***Lokális hálózatok
+***Nagyvárosi hálózatok
+***Nagy kiterjedésű hálózatok
+***Vezeték nélküli hálózatok
+**Hálózati szoftver
+***Protokollhierarchiák
+***A rétegek tervezési kérdései
+***Összeköttetés alapú és összeköttetés nélküli szolgálatok
+**Hivatkozási modellek
+***Az OSI hivatkozási modell
+***A TCP/IP hivatkozási modell
+**Az OSI és a TCP/IP hivatkozási modell összehasonlítása
+**Biztonsági kérdések, protokollok (MD5, PGP, RSA)
 }}
 {{Rejtett
 |mutatott='''Ajánlott irodalom'''
 |szöveg=
-*Solt György: Valószínűségszámítás. Bolyai-könyvek sorozat, Műszaki Könyvkiadó, Budapest, 2004.
+*'''Programozás''':
-*Denkinger Géza: Valószínűségszámítási gyakorlatok. Tankönyvkiadó, Budapest, 1996.
+**Benedek Zoltán, Levendovszky Tihamér: Szoftverfejlesztés C++ nyelven, SZAK kiadó, 2007
-*Pap Gyula valószínűségszámítás egyetemi jegyzete, Debreceni Egyetem, [http://www.inf.unideb.hu/valseg/dolgozok/papgy/okt/esemeny.pdf letölthető].
+**Kondorosi Károly, Szirmay-Kalos László, László Zoltán: Objektum orientált szoftverfejlesztés, ComputerBooks, [http://www.tankonyvtar.hu/informatika/objektum-orientalt-080905-184 letölthető].
-*Rényi Alfréd: Valószínűségszámítás. Tankönyvkiadó, Budapest, több kiadásban.
+**Nyisztor Károly: Gyakorlati C++, Kossuth Kiadó, 2004
-*William Feller: Bevezetés a valószínűségszámításba és alkalmazásaiba. Műszaki Könyvkiadó, Budapest, 1978.
+**B. Stroustrup: The C++ programming language Addison-Wesley, 3rd Edition, 2000
-*Fazekas István: Valószínűségszámítás (Számítógépes segédlet), egyetemi jegyzet, Debreceni Egyetem, 2000, [http://www.inf.unideb.hu/valseg/JEGYZET/valseg/ letölthető].
+**(Bjarne Stroustrup: A C++ programozási nyelv, Kiskapu 2001)
+**Tóth Bertalan: Programozzunk C++ nyelven, ComputerBooks, 2003
+**Benkő Tiborné, Benkő László: Programozási feladatok és algoritmusok Turbo C és C++ nyelven, ComputerBooks, 1997
+*'''Adatbáziskezelés:'''
+**Jeffrey D. Ullmann, Jennifer Widom: Adatbázisrendszerek -- Alapvetés, Panem Kft, 2008.
+**Garcia -- Hector Molina, Jeffrey D. Ullmann: Adatbázisrendszerek megvalósítása, Panem Kft., 2008.
+**[http://www.kobakbt.hu/jegyzet/AdatbazisElmelet/index.html Adatbáziselmélet]
+*'''Hálózati ismeretek:'''
+**Andrew S. Tanenbaum: Számítógép-hálózatok. Panem Kft., 2003.
 }}
 [[Media:Záróvizsga_valószínűségszámítás_mintapéldák.pdf | Mintapéldák]]