| Tóth Géza (email: geza_KUKAC_cs.bme.hu) |
Gyakorlatok, gyakorlatvezetők:
| Tóth Géza (email: geza_KUKAC_cs.bme.hu) | Kedd 12.15 - 14.00 | ||
| Fleiner Tamás (email: fleiner_KUKAC_cs.bme.hu) | Kedd 12.15 - 14.00 |
Nagy, egyesített szuperjegyzet villamosmérnököknek, informatikusoknak és matematikusoknak, ami az anyag jelentős részét tartalmazza.
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.
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
Kombinatorika és Gráfelmélet I, 2013
Kombinatorika és Gráfelmélet I, 2014
Kombinatorika és Gráfelmélet II, 2015
Tutte tétel bizonyítása
Brooks tétel bizonyítása
Perfekt gráf tétel
Listaszínezés, Galvin tétel
Szélességi keresés jegyzet
Javítóutas algoritmus vetítés (pdf)
Mélységi keresés jegyzet
Az élszínezésre vonatkozó Kőnig-tétel egy, az óraitól különböző bizonyítása
További linkek
| 1. hét | 2016. február 15. |
Elemi leszámlálások, szita-formula, skatulya-elv, Erdős-Szekeres tétel |
| 2016. február 16. | 1. gyakorlat | |
| 2. hét | 2016. február 22. | Gráfelméleti alapfogalmak, fák, Cayley tétel, Prüfer-kód |
| 2016. február 23. | 2. gyakorlat | |
| 3. hét | 2016. február 29. | Minimális költségű feszítőfa, mohó algoritmus, Euler kör, Hamilton kör, szükséges feltétel |
| 2016. március 1. | 3. gyakorlat | |
| 2016. március 5 szombat. | Dirac, Ore, Pósa, Chvátal tételei | |
| 4. hét | 2016. március 7. | Hálózati folyamok, Ford-Fulkerson tétel |
| 2016. március 8. | 4. gyakorlat | |
| 5. hét | 2016. március 14. | Előadás elmarad |
| 2016. március 15. | Gyakorlat elmarad | |
| 6. hét | 2016. március 21. | Többszörös összefüggőség, Menger tételei |
| 2016. március 22. | Összevont 5. gyakorlat QBF 10 | |
| 7. hét | 2016. március 28. | Előadás elmarad |
| 2016. március 29. | 6. gyakorlat | |
| 2016. március 30. 14.15-15.45. | I. Zárthelyi, E 505 Feladatok és javítási útmutató Eredmények | |
| 8. hét | 2016. április 4. | Páros gráfok, párosítások páros gráfban, Hall, Frobenius tételek |
| 2016. április 5. | 7. gyakorlat | |
| 9. hét | 2016. április 11. | Kőnig, Gallai tételei és az alternáló utas algoritmus |
| 2016. április 12. | 8. gyakorlat | |
| 10. hét | 2016. április 18. | Gráfok színezése, korlátok a kromatikus számra, mohó színezés, (gyenge) Brooks tétel, Mycielski-konstrukció, élgráfok, Kőnig tétel, Vizing tétel |
| 2016. április 19. | 9. gyakorlat | |
| 11. hét | 2016. április 25. | Síkbarajzolhatóság, Euler-formula, Kuratowski-tétel, Fáry-Wagner tétel, ötszíntétel |
| 2016. április 26. | 10. gyakorlat | |
| 12. hét | 2016. május 2. | Tartalék |
| 2016. május 3. | 11. gyakorlat | |
| 2016. május 6. 14.15-15.45. | II. Zárthelyi, E 505 Feladatok és javítási útmutató Eredmények | |
| 13. hét | 2016. május 9. | Legrövidebb utak: szélességi keresés (BFS), Dijkstra, Ford, Floyd algoritmusok |
| 2016. május 10. | 12. gyakorlat | |
| 14. hét | 2016. május 16. | Előadás elmarad |
| 2016. május 17. | Pótzárthelyi, H 405, 1. javítókulcs 2. javítókulcs Eredmények közben 13. gyakorlat, H 601 | |
| 15. hét | 2016. május 23. | Mélységi keresés (DFS), topologikus sorrend, Pótzh megtekintés |
| pótlási hét | 2016. május 24, kedd | Konzultáció, 8.00-10.00, IE 217-1 |
| 2016. május 25, szerda | Aláíráspótló zárthelyi 8.15-9.45, 1. 2. Elővizsga, 8.00-14.00, QBF 10 | |
| 1. hét | 2016. május 31, kedd | Konzultáció, 8.00-10.00, IB 134 |
| 2016. június 1, szerda | Vizsga, 8.00-14.00, IB027 | |
| 2. hét | 2016.június 6, hétfő | Konzultáció, 8.00-10.00, IB 134 |
| 2016. június 7, kedd | Vizsga, 8.00-14.00, IB027 | |
| 2016. június 8, szerda | Vizsga, 8.00-14.00, IB027 | |
| 2016. június 9, csütörtök | Konzultáció, 8.00-10.00, IB 134 | |
| 2016. június 10, péntek | Vizsga, 8.00-14.00, IB027 | |
| 3. hét | 2016.június 13, hétfő | Konzultáció, IB 134, 8.00-10.00 |
| 2016. június 14, kedd | Vizsga, 8.00-14.00, IB025 | |
| 2016. június 15, szerda | Vizsga, 8.00-14.00, IB025 |
É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:
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év végi aláírás megszerzésének, azaz a vizsgára bocsájtásnak az a feltétele, hogy külön-külön mindkét zárthelyi legalább elégséges legyen.
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, 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á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.
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 mind a két zárthelyin 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 és 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 a Neptunban kell 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évi 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 jegyzet elkészítésére) legalább 45 percet biztosítunk. A felelet abból áll, hogy egyrészt a vizsgázó a felkészülési idő alatt elkészített 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.
A vizsgaidőszakban egyszer ismétlő vizsgát lehet tenni, függetlenül attól, hogy az első vizsga sikeres volt-e. Ennek az a feltétele, hogy a vizsgaidőszak hátralévő részében még van meghirdetett vizsgaalkalom és arra tud jelentkezni. Az ismétlő vizsgán való részvétel a korábban szerzett jegyet érvényteleníti. A zárthelyikből és házi feladatokbó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.