Gráfok, hipergráfok és alkalmazásaik

Gráfok, hipergráfok
és alkalmazásaik

Tárgykód	VISZMB00
Általános infók
Szak	info MSc
Kredit	4
Ajánlott félév	2
Tanszék	SZIT
Követelmények
KisZH	5 db
Vizsga	szóbeli
Elérhetőségek
Tantárgyi adatlap
Tárgyhonlap

Általános információk

A tantárgyban inkább elmélet van mint gyakorlat. Igazából egy rakat tételt tanítanak plusz bizonyítást.

Az előadó Simonyi Gábor nagyon rendes egyébként. A tárgy a matematikusokkal együtt van tartva, de a gyakorlat külön van.

Követelmények

Kiszh

5 kiszh van a gyakorlatokon, abból a legjobb 3 számít. 15 pontosak, 3 feladattal: 2 elmélet és 1 számolós. Abszolút kivitelezhető, mindegyikre nagyságrendileg kb 3-5 definíciót és tételt kell megtanulni.

Vizsga

Szóbeli, olyan, mint a BSZ vizsgák. Nekünk 20 tétel volt.

2016 kidolgozott tételek

Ez a tételkidolgozás, úgy hogy mindent tudtam, majdnem max pontot ért. Én a tételek értelmét sokszor nem tudtam, és ezért kaptam még 3 tételt.

Amúgy a tárgy rettentő kis infós létszáma miatt én például egyedül vizsgáztam (25%-os részvételi arány). Szerintem nem kell félni, de azért jó minden tételhez tudni valamit!

2016 tavaszi félév kidolgozott tételei

Számításelmélet - Mérnök informatikus MSc
1. félév (tavasz)	Adatbiztonság  •  Algoritmusok és bonyolultságuk  •  Bevezetés a szemantikus technológiákba  •  Nagyméretű adathalmazok kezelése  •  Rendszeroptimalizálás  •  Tömegkiszolgálás
2. félév (ősz)	Alkalmazott algebra  •  Gráfok, hipergráfok és alkalmazásaik  •  Információelmélet  •  Matematikai logika  •  Nagyhatékonyságú deklaratív programozás  •  Nagyméretű adathalmazok kezelése labor  •  Nyelvek és automaták
3. félév (tavasz)	Szemantikus és deklaratív technológiák labor
Egyéb	Kötelezően választható tárgyak  •  Mérnöki menedzsment  •  Befektetések  •  Érvelés, tárgyalás, meggyőzés  •  Információs társadalom joga  •  Minőségmenedzsment  •  Projektmenedzsment  •  Vállalati jog  •  Vezetői számvitel