MBX785E (régen Mx785) Gráfelmélet előadás, 2009 ősz

 

Az előadások KEDDENKÉNT a 12:00-13:30 időpontban a Bolyai BOLYAI Intézet Riesz termében vannak. 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 heti egy órás gyakorlat is tartozik.
A kurzus végső eredményét a gyakorlaton nyújtott szereplés és az írásbeli vizsga eredménye együttesen adja. Mindkét rész 50-50 ponttal járulhat a végső pontszámhoz. A gyakorlat pontozását a gyakorlatvezetők tisztázzák. Az írásbeli vizsga pontozásáról csak annyit, hogy alapfogalmak ismeretének hiánya 0 pontos vizsgát eredményez. A vizsgához közeledve pontos temeatikák, mintavizsgák és az elvek teljes tisztázása lesz elérhető. Előre láthatólag a max 100 elérése mellett az jegyek a következőképpen alakulnak ki:
  • 1: elégetlen teljesítés gyakorlaton, illetve < =50 összpont
  • 2: teljesített gyakorlat és 50 < összpont < = 60
  • 3: teljesített gyakorlat és 60 < összpont < = 70
  • 4: teljesített gyakorlat és 70 < összpont < = 85
  • 5: teljesített gyakorlat és 85 < összpont

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 gráfelmélet 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. A vizsgához szükséges információk (többek között tematika és mintavizsga) a vizsgaidőszak előtt lesznek tisztázva.