Gráfelmélet előadás, 2006 ősz

(2+1) programozó matematikus, közgazdász programozó
szakos hallgatók számára
 

A hallgatóktól elvárom, hogy algoritmuselméleti, adatbázisok, illetve lineáris programozási előadásokra emlékezzenek, ottani ismereteket elő tudjanak hívni.

Az előadásokról a honlapom többé-kevésbé részletes beszámolót tartalmaz. Ezek a jegyzetek többször frissen begépelt, nem kellőleg átnézett anyagokat, néha csupán egy-egy címet tartalmaznak. Ne gondoljuk, hogy az itt elérhető anyag a vizsgára készülésnél elegendő lesz. Egyes témák azonban részletesen kidolgozottak és több helyen az interneten elérhető (és gyakran az előadáson messze túlmutató) anyagokra is rámutatok.

Az összesen két órás előadáshoz (hétfőnként, 12:00-13:40, Riesz-terem) heti egy órás gyakorlat is tartozik. A gyakorlatokat négy csoportban hírdettük meg, amelyek közül kettőt én tartok.

A biztos ismeret, illetve az anyag folyamatos követésének hiánya komoly problémákat okozhat a vizsgára készülésnél és a vizsgánál. Így a kombinatorika előadás hallgatása nem csupán heti 2 óra előadáson való megjelenést jelent, de otthoni munkát is követel. A hallgató felkészültségétől függően ez heti több óra munkát is jelenthet.


Írott segédanyagok

Kötelező irodalom: Ajánlott irodalom: Internet gráfelmélet linkek:

Vizsga

A vizsga írásbeli lesz.