| Tóth Géza (email: geza_KUKAC_cs.bme.hu) | Szerda 8.15 - 9.45 |
| Tóth Géza (email: geza_KUKAC_cs.bme.hu) | Péntek 12.10 - 13.40 |
Digitális jegyzet villamosmérnököknek, informatikusoknak és matematikusoknak.
Katona Y. Gyula - Recski András - Szabó Csaba: A számítástudomány alapjai, TypoTEX Kiadó, 2002, 2003.Hibajegyzékek.
Friedl Katalin - Recski András - Simonyi Gábor: Gráfelméleti feladatok, TypoTEX Kiadó, 2006.
Elekes György: Kombinatorika feladatgyüjtemény
Számsorozatok
Kombinatorika és Gráfelmélet I, 2018
Kombinatorika és Gráfelmélet I, 2017
Kombinatorika és Gráfelmélet I, 2016
Kombinatorika és Gráfelmélet I, 2014
Kombinatorika és Gráfelmélet I, 2013
Kombinatorika és Gráfelmélet I, 2012
Kombinatorika és Gráfelmélet I, 2011
Kombinatorika és Gráfelmélet I, 2010
Kombinatorika és Gráfelmélet I, 2009
Kombinatorika és Gráfelmélet II, 2017
Kombinatorika és Gráfelmélet II, 2015
Kombinatorika és Gráfelmélet II, 2014
Kombinatorika és Gráfelmélet II, 2013
Kombinatorika és Gráfelmélet II, 2012
Kombinatorika és Gráfelmélet II, 2011
Kombinatorika és Gráfelmélet II, 2010
Tutte tétel bizonyítása
Listaszínezés, Galvin tétel
Perfekt gráf tétel
Kuratowski-tétel, Fáry-Wagner tétel
Részben rendezett halmazok, Dilworth tétel
Síkgráfok listaszínezési száma
A súlyátrendező módszer
Az Erdős-Szekeres tétel
Erdős - De Bruijn tétel, véges síkok, C4-mentes gráfok
Catalan számok magyarul
Catalan számok angolul
Gil Kalai blogja: részben rendezett halmazok, Dilworth tétel, stb
| 1. hét | 2018. szeptember 5. |
Perfekt gráfok, intervallumgráfok |
| 2018. szeptember 7. | 1. gyakorlat | |
| 2. hét | 2018. szeptember 12. | Perfekt gráf tétel, részben rendezett halmazok, Dilworth tétel. |
| 2018. szeptember 14. | 2. gyakorlat | |
| 3. hét | 2018. szeptember 19. | Síkgráfok ismétlés, súlyátrendező módszer. geometriai és absztrakt dualitás, gyenge izomorfia, Whitney tételei |
| 2018. szeptember 21. | 3. gyakorlat | |
| 4. hét | 2018. szeptember 26. | Előadás elmarad (TTK dékáni szünet) |
| 2018. szeptember 28. | 4. gyakorlat | |
| 5. hét | 2018. október 3. | Listaszínezés, Galvin tétel. |
| 2018. október 5. | 5. gyakorlat | |
| 6. hét | 2018. október 8. | I. Zárthelyi, IB 134, REGGEL 7.30-9.00 Feladatok és javítási útmutató |
| 2018. október 10. | Síkgráfok listaszínezési száma | |
| 2018. október 12. | 6. gyakorlat | |
| 7. hét | 2018. október 17. | Ramsey-tétel, Erdős-Szekeres tétel, Erdős-féle alsó becslés, a valószínűségi módszer |
| 2018. október 19. | 7. gyakorlat | |
| 8. hét | 2018. október 24. | Turán-tétel, Erdős-Stone tétel, Erdős-Simonovits tétel |
| 2018. október 26. | 8. gyakorlat | |
| 9. hét | 2018. október 31. | Erdős-Ko-Rado tétel, Fisher egyenlőtlenség, Frankl-Wilson tétel |
| 2018. november 2. | Gyakorlat elmarad | |
| 10. hét | 2018. november 7. | Sperner-tétel. LYM egyenlőtlenség, De Bruijn - Erdős tétel |
| 2018. november 9. | 9. gyakorlat | |
| 2018. november 10. | 10. gyakorlat (november 2. helyett) | |
| 11. hét | 2018. november 14. | Előadás elmarad (TDK konferencia) |
| 2018. november 16. | Előadás: Generátor függvények, Fibonacci számok, homogén lineáris rekurziók | |
| 12. hét | 2018. november 21. | Catalan számok |
| 2018. november 23. | 11. gyakorlat | |
| 13. hét | 2018. november 28. | II. Zárthelyi, H 406, 8.15-9.45 Feladatok és javítási útmutató |
| 2018. november 30. | gyakorlat elmarad (nyílt nap) | |
| 14. hét | 2018. december 5. | Tartalék |
| 2018. december 7. | 12. gyakorlat közben Pótzárthelyi | |
| pótlási hét | 2018. december 11, kedd. | Konzultáció, pótzárthelyi megtekintés, 8.00-10.00, IB 134 |
| 2018. december 12, szerda. | Aláíráspótló zárthelyi 8.15-9.45, Elővizsga, 8.00-14.00, IB 134 | |
| 1. hét | 2018. december 17, hétfő. | Konzultáció, 8.00-10.00, IB 216-1 |
| 2018. december 18, kedd. | Vizsga, 8.00-14.00, IB 027 | |
| 2018. december 20, csütörtök. | Konzultáció, 8.00-10.00, IB 216-1 | |
| 2018. december 21, péntek. | Vizsga, 8.00-14.00, IB 027 | |
| 3. hét | 2019. január 3, csütörtök. | Konzultáció, 8.00-10.00, IB 216-1 |
| 2019. január 4, péntek. | Vizsga, 8.00-14.00, IB 027 | |
| 5. hét | 2019. január 16, szerda. | Vizsga, 8.00-14.00, IB 027 |
| 2019. január 18, péntek. | Konzultáció, 8.00-10.00, IB 216-1 | |
| 6. hét | 2019. január 21, hétfő. | Vizsga, 9.00-14.00, IB 027 |
| 2019. január 22, kedd. | Vizsga, 8.00-14.00, IB 027 |
Értékelés, tárgykövetelmények, vizsga:
Házi feladat:
Minden gyakorlaton adunk 1 vagy 2 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 feladat 10% súllyal számít a végső érdemjegybe.
Zárthelyik, pótzárthelyik, díjköteles pótlás (aláíráspótló vizsga):
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 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árthelyin a
korábban megírt,
eredményes zárthelyi javításakor az újonnan kapott pontszám lesz érvényes,
kivéve,
ha az eredményes zárthelyi javítása elégtelen. Ekkor 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 összesen 40% súllyal számítanak a végső érdemjegybe.
A díjköteles pótláson 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.
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.
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ó öltözködése a vizsga eredményét nem befolyásolja.