Budapesti Műszaki és Gazdaságtudományi Egyetem
Természettudományi Kar		 Tantárgy Adatlap
Tantárgy kód BMETE90MX43
Tantárgy azonosító adatok
1. A tárgy címe Felsőbb matematika informatikusoknak D
2. A tárgy angol címe Advanced Mathematics for Informaticians D
3. Heti óraszámok (ea + gy + lab) és a félévvégi követelmény típusa 4 + 0 + 0 v Kredit 4
4. Ajánlott/kötelező előtanulmányi rend
vagy Tantárgy kód 1 Rövid cím 1 Tantárgy kód 2 Rövid cím 2 Tantárgy kód 3 Rövid cím 3
4.1
4.2
4.3
5. Kizáró tantárgyak
Felsőbb matematika informatikusoknak A
6. A tantárgy felelős tanszéke Matematika Intézet
7. A tantárgy felelős oktatója Dr. Tóth Bálint beosztása egyetemi tanár
Akkreditációs adatok
8. Akkreditációra benyújtás időpontja 2008.12.12. Akkreditációs bizottság döntési időpontja
Tematika
9. A tantárgy az alábbi témakörök ismeretére épít
Sztochasztika elemei
10. A tantárgy szerepe a képzés céljának megvalósításában (szak, kötelező, kötelezően választható, szabadon választható)
VIK Mérnök informatkus MSc szak kötelező tárgya
11. A tárgy részletes tematikája
Sztochasztika 1 1. Létezés és véletlen 2. Néhány nevezetes randomizált algoritmus elemzése 3. Lovász lokális lemmája 4. Véletlen és bonyolultsági osztályok Sztochasztika 2 1. Valószínűségszámítási alapok ismétlése 2. Konvergencia típusok 3. Generátor- és karakterisztikus függvények. Alkalmazásaik: határeloszlások és nagy eltérések 4. Sztochasztikus folyamatok elemei: Markov-láncok és Markov-folyamatok 5. Kitekintés: válogatás a modern valószínűségszámítás problémaköreiből
12. Követelmények, az osztályzat (aláírás) kialakításának módja
szorgalmi
időszakban		 2 zárthelyi. Az aláírás megszerzésének feltétele a zárthelyi dolgozatok teljesítése egyenként legalább 40%-ra. vizsga-
időszakban		 A két tárgyblokkból közös vizsga. A vizsgajegy megállapítása felerészben a zárthelyik eredménye és felerészben a vizsga alapján történik.
13. Pótlási lehetőségek
Egy sikertelen zárthelyi pótolható a szorgalmi időszakban és egy ismételt alkalommal a pótlási időszakban
14. Konzultációs lehetőségek
Vizsgák előtt, a hallgatókkal egyeztetve.
15. Jegyzet, tankönyv, felhasználható irodalom
16. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka mennyisége órákban (a teljes szemeszterre számítva)
16.1 Kontakt óra
56
16.2 Félévközi felkészülés órákra
10
16.3 Felkészülés zárthelyire
28
16.4 Zárthelyik megírása
0
16.5 Házi feladat elkészítése
0
16.6 Kijelölt írásos tananyag elsajátítása (beszámoló)
0
16.7 Egyéb elfoglaltság
0
16.8 Vizsgafelkészülés
26
16.9 Összesen
120
17. Ellenőrző adat Kredit * 30
120
A tárgy tematikáját kidolgozta
18. Név beosztás Munkahely (tanszék, kutatóintézet, stb.)
Dr. Tóth Bálint
egyetemi tanár
Sztochasztika Tanszék
Dr. Rónyai Lajos
egyetemi tanár
Algebra Tanszék
A tanszékvezető
19. Neve aláírása
Dr. Tóth Bálint