---

Előadás:



Előadó:	Időpont:	Helyszín:
Fleiner Tamás (email: fleiner_KUKAC_cs.bme.hu)	Hétfő 12.15 - 14.00	H 607




---

Gyakorlatok, gyakorlatvezetők:




Kurzuskód:	Gyakorlatvezető:	Időpont:	Helyszín:
T1	Fleiner Tamás (email: fleiner_KUKAC_cs.bme.hu)	Péntek 8.15 - 9.45	T 605
T2	Recski András (email: recski_KUKAC_cs.bme.hu)	Péntek 8.15 - 9.45	T 606

---

Segédanyagok:


Készült néhány digitális jegyzet villamosmérnököknek és informatikusoknak, ami az anyag jelentős részét tartalmazza. Ez később még talán bővülni fog.
Katona Y. Gyula - Recski András - Szabó Csaba: A számítástudomány alapjai, TypoTEX Kiadó, 2002, 2003.
Friedl Katalin - Recski András - Simonyi Gábor: Gráfelméleti feladatok, TypoTEX Kiadó, 2006.
Kombinatorika és Gráfelmélet I, 2009
Kombinatorika és Gráfelmélet I, 2010
Kombinatorika és Gráfelmélet I, 2011
Kombinatorika és Gráfelmélet I, 2012
Tutte tétel bizonyítása
Brooks tétel bizonyítása
Listaszínezés, Galvin tétel


Házi feladat és ZH eredmények


---

Eseménynaptár (terv)

1. hét	2013. szeptember 9.	Elemi leszámlálások, szita-formula, skatulya-elv, Erdős-Szekeres tétel
	2013. szeptember 13.	1. gyakorlat
2. hét	2013. szeptember 16.	Előadás elmarad (Sportnap)
	2013. szeptember 20.	2. gyakorlat
3. hét	2013. szeptember 23.	Gráfelméleti alapfogalmak, fák
	2013. szeptember 27.	3. gyakorlat
4. hét	2013. szeptember 30.	Cayley tétel, Prüfer-kód, minimális költségű feszítőfa, mohó algoritmus
	2013. október 4.	4. gyakorlat
5. hét	2013. október 7.	Euler kör, Hamilton kör, szükséges feltétel
	2013. október 11.	5. gyakorlat
6. hét	2013. október 14.	Dirac, Ore, Pósa, Chvátal tételei
	2013. október 18.	6. gyakorlat
7. hét	2013. október 21.	Hálózati folyamok, Ford-Fulkerson tétel
	2013. október 25.	7. gyakorlat
8. hét	2013. október 28.	I. Zárthelyi (E1A)  Feladatok és javítási útmutató ZH eredmények
	2013. november 1.	gyakorlat elmarad (Mindenszentek)
9. hét	2013. november 4.	A folyamprobléma általánosításai, Menger tételei
	2013. november 8.	8. gyakorlat
10. hét	2013. november 11.	Páros gráfok, párosítások páros gráfban, Hall, Frobenius, Kőnig tételei és az alternáló utas algoritmus
	2013. november 15.	9. gyakorlat
11. hét	2013. november 18.	Gallai tételek, Tutte tétel, gráfok színezése, korlátok a kromatikus számra, mohó színezés, Brooks tétel, gyenge Brooks tétel
	2013. november 22.	Gyakorlat elmarad (nyílt nap)
12. hét	2013. november 25.	Myczielski-konstrukció, Élgráfok, Kőnig tétel, Vizing tétel
	2013. november 29.	10. gyakorlat
13. hét	2013. december 2.	II. Zárthelyi (E1A), Feladatok és javítási útmutató ZH eredmények
	2013. december 6.	11. gyakorlat
14. hét	2013. december 9.	Brooks tétel, Vizing tétel
	2013. december 13.	Pótzárthelyi a T 606-ban 8.00-tól Feladatok és javítási útmutató ZH eredmények közben 12. gyakorlat a T 605-ben 8.15-től
	Vizsgatételsor
pótlási hét	2013. december 19.	Aláíráspótlás (8-10 IB 134) Változás!!!
	2013. december 20.	Konzultáció (14-16, Tanszék)
1. hét	2013. december 23.	Szóbeli (9-11, IB 025)
2. hét	2014. január 3.	Konzultáció (14-16, IB 134) Elmarad!!!
3. hét	2014. január 6.	Szóbeli (9-11, IB 026)
	2014. január 10.	Konzultáció (14-16, IB 134)
4. hét	2014. január 13.	Szóbeli (9-11, IB 025)
	2014. január 15.	Konzultáció (14-16, Tanszék)
	2014. január 16.	Szóbeli (9-11, IB 025)
	2014. január 17.	Konzultáció (14-16, IB 134)
5. hét	2014. január 20.	Szóbeli (9-11, IB 025)




---

Értékelés, tárgykövetelmények, vizsga:

Házi feladat:

Minden gyakorlaton adunk néhány házi feladatot, amelye(ke)t a következő gyakorlat elején kell beadni. Feladatonként legfeljebb 10 pontot adunk, de a végső pontszám nem haladhatja meg a 100 pontot. Tehát a maximális pontszám eléréséhez nem szükséges az összes feladatot beadni. A házi feladatok megoldásáért kapott összpontszám 10% súllyal számít a végső érdemjegybe.

Zárthelyik, pótzárthelyik:

A félév során két zárthelyi lesz. Mindkét zárthelyi 6, egyenként 10 pontot érő feladatból áll, időtartama 90 perc. Elégséges osztályzat 40%-os teljesítménytől, azaz 24 ponttól jár. A félévvégi aláírás megszerzésének, azaz a vizsgára bocsátásnak az a feltétele, hogy külön-külön mindkét zárthelyi legalább elégséges legyen.

A hatályos TVSz értelmében a két zárthelyi közül legalább az egyiket már az első alkalommal (pótlás nélkül) sikeresen kell megírni, és pótolni legfeljebb csak egyet lehet. Ezért a szorgalmi időszak alatt összesen egy pótzárthelyi alkalom lesz, ahol vagy az első, vagy a második (de nem mindkét) zárthelyin elért eredmény javítható vagy pótolható.

A pótzárthelyi megírása esetén az adott számonkéréshez a pótzárthelyin szerzett pontszámot rendeljük, kivéve a korábban megírt, eredményes zárthelyi elégtelenre megírt javítása esetén. Ekkor ugyanis a megfelelő zárthelyit az elégségeshez szükséges minimális pontszámmal (konkrétan 24 ponttal) vesszük figyelembe.

A kijavított zárthelyi és pótzárthelyi dolgozatokba betekintést biztosítunk. A zárthelyik összpontszáma 40% súllyal számítanak a végső érdemjegybe.

Aláíráspótló vizsga:

Amennyiben valamelyik zárthelyi elsőre eredményes, ám a másik még a pótzárthelyin sem sikerül, úgy (különeljárási díj megfizetése mellett) marad még egy utolsó lehetőség a vizsgaidőszak előtti pótlási héten a mindaddig eredménytelen zárthelyi újbóli pótlására. Ez a második pótzárthelyi alkalom a TVSz-ben "aláíráspótló vizsga" néven szerepel annak ellenére, hogy ez természetesen nem valódi vizsga.

Mindez tehát azt jelenti, hogy ha valaki a két zárthelyi közül mindkettőn elégtelent ír (vagy nem jelenik meg), akkor ebben a félévben már semmilyen módon nem szerezheti meg az aláírást. Ha viszont valaki a két zárthelyi közül legalább az egyiket már elsőre eredményesen írja meg, akkor a másik zárthelyit összesen akár három alkalommal (a zárthelyin, a pótzárthelyin, illetve az aláíráspótló vizsgán) is megpróbálhatja teljesíteni. Az aláíráspótló vizsgán történő zárthelyi pótlásra kizárólag a Neptunban lehet jelentkezni. (Aki ezt elmulasztja, annak az ekkor megszerzett aláírását nem tudjuk a Neptunba könyvelni. Ezért nem tudjuk olyan hallgatónak engedélyezni a pótlást, aki a Neptun-jelentkezést elmulasztotta.)

Korábbi félévben szerzett aláírás:


A hatályos TVSz szerint a tárgyból szerzett aláírás 3 évig érvényes. (Ez pontosabban azt jelenti, hogy a megszerzését követő hatodik félév vizsgaidőszakának végéig érvényes az aláírás. Azok, akik egy korábbi félévből érvényes aláírással rendelkeznek, megkísérelhetik újból megírni a zárthelyiket, a célból hogy a korábbi zárthelyik eredményein javítsanak illetve hogy az aláírás érvényességét meghosszabbítsák. Erre az esetre az alábbi feltételek vonatkoznak:

• Ha sikerül újra teljesíteni az aláíráshoz szükséges feltételeket, akkor a vizsgajegybe az így kapott eredmény számít bele (akkor is, ha ez rosszabb) és az aláírás érvényessége az újbóli megszerzéstől számított 3 év lesz.

• Ha nem sikerül újra teljesíteni az aláíráshoz szükséges feltételeket, akkor az aláírás nem vész el, de a vizsgajegybe csak az aláírás megszerzéséhez szükséges minimális pontszámot számítjuk be és az aláírás érvényessége sem változik az eddigihez képest.

Ha egy érvényes aláírással rendelkező hallgató az aktuális félévben legalább egy zárthelyin megjelenik, azt úgy tekintjük, hogy az illető kísérletet tett az aláírás feltételeinek újbóli teljesítésére (és rá a fenti feltételek vonatkoznak). Ellenkező esetben a legutolsó olyan félévbeli teljesítményt vesszük figyelembe, amikor a hallgató megkísérelte az aláírás feltételeinek teljesítését.

Vizsga:

Vizsgára csak az jelentkezhet, aki érvényes aláírással rendelkezik.

A vizsga ebből a tárgyból szóbeli. A vizsga megkezdésekor a vizsgázó a tárgyhoz tartozó tételsorból egyetlen tételt kap, aminek a kidolgozására (vagyis a szóbeli felelethez egy vázlat vagy bő jegyzet elkészítésére) legalább 45 percet biztosítunk. A felelet abból áll, hogy egyrészt a vizsgázó a jegyzeteire támaszkodva részletesen beszámol a húzott tételről, másrészt a vizsgáztató néhány szúrópróbaszerű, az anyag többi részével kapcsolatos kérdésére válaszol. (A vizsga sikerességéhez tehát nem elég a kihúzott tétel ismertetése, az imént említett további kérdésekre is kell tudni válaszolni.) Az elégséges megszerzésének feltétele, hogy a vizsgázó az anyagban szereplő minden definíciót és tételt ki tudjon mondani, illetve tudjon értelmezni. Természetesen a zárthelyik által le nem fedett anyagrészből is kaphat kérdést a vizsgázó.

A vizsgajegy a házi feladatokra kapott pontok, a két zárthelyi eredménye ill. a vizsgán nyújtott szóbeli teljesítmény súlyozott átlaga, amiben a házi feladatok 10%, a zárthelyik összeredménye 40%, a szóbeli vizsga pedig 50% súllyal szerepel. Ez a gyakorlatban azt jelenti, hogy a zárthelyik eredményei alapján egy 16 és 40 közötti "hozott pontszámot"  számítunk ki, amihez hozzáadódik a házi feladatokra kapott legfeljebb 100 pont tizedrésze, valamint a vizsgán szerezhető  legfeljebb 50 pont. Ha a vizsgán szerzett pontszám 20-nál kevesebb, akkor a vizsgajegy elégtelen, egyébként pedig a hozott pontszám és a vizsgán szerzett pontok összegéből az alábbiak szerint számítjuk a vizsgajegyet: 40 és 54 pont között elégséges, 55 és 69 pont között közepes, 70 és 84 pont között jó, végül 85 és 100 pont között jeles.

Aki elégtelenre vizsgázik, az egy ízben ismétlő vizsgát tehet amennyiben a vizsgaidőszak hátralévő részében még van meghirdetett vizsgaalkalom és arra tud jelentkezni. Ismétlő vizsga esetén a zárthelyikből származó eredmények változatlanul érvényesek.

A vizsgákra a Neptunban kell jelentkezni. (Felhívjuk a figyelmet arra, hogy a Neptun csak a vizsgára jelentkezett hallgatók eredményeinek a felvitelét engedélyezi, így nincs lehetőségünk olyan hallgatót vizsgáztatni, aki a jelentkezést elmulasztotta.)
A vizsgán (ebből a tárgyból) nem szükséges alkalmi viseletben megjelenni. A hallgató egyébként civilizált öltözködése a vizsga eredményét nem befolyásolja.

A vizsgák időpontjait és helyszíneit a fenti eseménynaptár tartalmazza.
A vizsgákat megelőző konzultáción a vizsgára való készülés közben felmerült kérdéseket lehet feltenni. A konzultációk időpontja és helyszíne a neptunban szintén megtalálható, de a konzultációra nem kell (és nem is lehet) jelentkezni. Az elővizsga követelményei és következményei azonosak a vizsgáéval: aki érvényes az aláírással rendelkezik, az jelentkezhet, pontosan ugyanolyan szigorúan osztályozunk, mint a többi vizsgán és a meg nem jelenés ill. elégtelen érdemjegy következményei is ugyanazok.