| Tóth Géza (email: geza_KUKAC_cs.bme.hu) | Kedd 8.15 - 9.45 |
| Tóth Géza (email: geza_KUKAC_cs.bme.hu) | Csütörtök 8.15 - 9.45 |
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
Korábbi órai jegyzetek
Kombinatorika és Gráfelmélet I, 2021, 2020, 2019, 2018, 2017, 2016, 2014, 2013, 2012, 2011, 2010, 2009
Kombinatorika és Gráfelmélet II, 2021, 2020, 2019, 2018, 2017, 2015, 2014, 2013, 2012, 2011, 2010
Zykov konstrukció és Shift gráf
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 | 2024. szeptember 3. |
Perfekt gráfok pdf |
| 2024. szeptember 5. | 1. gyakorlat | |
| 2. hét | 2024. szeptember 10. |
Részben rendezett halmazok, Dilworth tétel pdf |
| 2024. szeptember 12. | 2. gyakorlat | |
| 3. hét | 2024. szeptember 17. | Előadás elmarad (sportnap) |
| 2024. szeptember 19. | Síkgráfok ismétlés, geometriai és absztrakt dualitás, gyenge izomorfia, Whitney tételei (Fleiner Tamás) pdf | 4. hét | 2024. szeptember 24. | 3. gyakorlat |
| 2024. szeptember 26. | A súlyátrendező módszer pdf | |
| 5. hét | 2024. október 1. | 4. gyakorlat |
| 2024. október 3. | Listaszínezési szám pdf | |
| 6. hét | 2024. október 8. | 5. gyakorlat |
| 2024. október 10. | Ramsey tétel pdf | |
| 7. hét | 2024. október 15. | 6. gyakorlat (Gehér Panni) |
| 2024. október 17. | 7. gyakorlat (Gehér Panni) | |
| 8. hét | 2024. október 22. | Turán-tétel pdf (Gehér Panni) |
| 2024. október 24. | 8. gyakorlat (Gehér Panni) | |
| 9. hét | 2024. október 29. | Erdős-Ko-Rado, Fischer, Ray-Chaudhuri--Wilson, de Bruijn-Erdős pdf |
| 2024. október 31. | 9. gyakorlat | |
| 10. hét | 2024. november 5. | Sperner-tétel, LYM egyenlőtlenség pdf |
| 2024. november 7. | 10. gyakorlat | |
| 11. hét | 2024. november 12. | 11. gyakorlat |
| 2024. november 14. | Zárthelyi Feladatok és javítási útmutató | |
| 12. hét | 2024. november 19. | Generátor függvények, Fibonacci számok, homogén lineáris rekurziók pdf |
| 2024. november 21. | Gyakorlat elmarad (TDK konf) | |
| 13. hét | 2024. november 26. | Catalan számok pdf |
| 2024. november 28. | 12. gyakorlat | |
| 14. hét | 2024. december 3. | 13. gyakorlat közben Pótzárthelyi |
| 2024. december 5. | Tartalék | |
| pótlási hét | 2024. december 9, hétfő. | Konzultáció, 8.00-10.00, IE 217-1 |
| 2024. december 10, kedd. | Aláíráspótló zárthelyi 8.15-9.45, Elővizsga, 8.00-12.00, IE 217-1 | |
| 1. hét | 2024. december 16, hétfő. | Konzultáció, 8.00-10.00, IE 217-1 |
| 2021. december 17, kedd. | Vizsga, 8.00-12.00, IE 007 | |
| 2. hét | 2024. január 6, hétfő. | Konzultáció, 8.00-10.00, IE 217-1 |
| 2024. január 7, kedd. | Vizsga, 8.00-12.00, IE 007 | |
| 3. hét | 2024. január 13, hétfő. | Konzultáció, 8.00-10.00, IE 217-1 |
| 2024. január 14, kedd. | Vizsga, 8.00-11.00, IE 007 | |
| 4. hét | 2024. január 20, hétfő. | Konzultáció, 8.00-10.00, IE 217-1 |
| 2024. január 21, kedd. | Vizsga, 8.00-12.00, IE 007 |
Értékelés, tárgykövetelmények, vizsga:
Házi feladat:
Minden gyakorlaton adunk 1, 2 vagy 3 házi feladatot, amelye(ke)t a következő gyakorlat elején kell beadni. Feladatonként legfeljebb 10 pontot adunk. A házi feladat 25% 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 egy zárthelyi lesz. A 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 a zárthelyi legalább elégséges legyen.
A szorgalmi időszak alatt összesen egy pótzárthelyi alkalom lesz, ahol
a
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 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árthelyi 25% súllyal számít 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:
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 zárthelyi eredménye ill. a vizsgán nyújtott szóbeli teljesítmény súlyozott átlaga, amiben a házi feladatok 25%, a zárthelyi eredménye 25%, 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.