Nyomtatóbarát változatTantárgy azonosító adatokA tárgy címe: Felsőbb matematika informatikusoknak DA tárgy angol címe: Advanced Mathematics for Informaticians DA tárgy rövid címe: FelsőbbMatInfoD400vKredit: 4Kizáró tantárgyak: Felsőbb matematika informatikusoknak AA tantárgy felelős tanszéke: Matematika IntézetA tantárgy felelős oktatója: Dr. Tóth BálintA tantárgy felelős oktatójának beosztása: egyetemi tanár Akkreditációs adatokAkkreditációra benyújtás időpontja: 2008.12.12. TematikaA tantárgy az alábbi témakörök ismeretére épít: Sztochasztika elemeiA tantárgy szerepe a képzés céljának megvalósításában: VIK Mérnök informatkus MSc szak kötelező tárgyaA tantárgy részletes tematikája magyarul és angolul: 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 Követelmények 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.Követelmények vizsgaidő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.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őszakbanKonzultációs lehetőségek: Vizsgák előtt, a hallgatókkal egyeztetve. A tárgy elvégzéséhez átlagosan szükséges tanulmányi munka mennyisége órákban (a teljes szemeszterre számítva)Kontakt óra: 56Félévközi felkészülés órákra: 10Felkészülés zárthelyire: 28Zárthelyik megírása: 0Házi feladat elkészítése: 0Kijelölt írásos tananyag elsajátítása (beszámoló): 0Egyéb elfoglaltság: 0Vizsgafelkészülés: 26Összesen: 120Ellenőrző adat: 120 A tárgy tematikáját kidolgoztaNév: Dr. Tóth BálintBeosztás: egyetemi tanárMunkahely (tanszék, kutatóintézet, stb.): Sztochasztika TanszékNév: Dr. Rónyai LajosBeosztás: egyetemi tanárMunkahely (tanszék, kutatóintézet, stb.): Algebra Tanszék A tanszékvezető neve: Dr. Tóth BálintA tantárgy adatlapja PDF-ben: BMETE90MX43.pdf Nyomtatóbarát változat