Tóth Géza (geza_KUKAC_cs.bme.hu) | Hétfő 10.15 - 11.45 |
Tóth Géza (geza_KUKAC_cs.bme.hu) | Péntek 10.15 - 11.45 |
Feladatsorok megoldással a covid időkből.
Katona Y. Gyula - Recski András - Szabó Csaba: A számítástudomány alapjai, TypoTEX Kiadó, 2002, 2003. Hibajegyzékek.
Nagy, egyesített szuperjegyzet villamosmérnököknek, informatikusoknak és matematikusoknak, ami az anyag jelentős részét tartalmazza.
Számsorozatok
Korábbi órai jegyzetek
Friedl Katalin - Recski András - Simonyi Gábor: Gráfelméleti feladatok, TypoTEX Kiadó, 2006.
Ivanyos Gábor - Rónyai Lajos - Szabó Réka: Algoritmusok, TypoTEX Kiadó, 2000.
Kombinatorika és Gráfelmélet I, 2009, 2010, 2011, 2012, 2013, 2014, 2016, 2017, 2018, 2019 2020 2021 2022 2023 2024
Kombinatorika és Gráfelmélet II, 2010, 2011, 2012, 2013, 2014, 2015, 2017, 2018 2019 2020 2021
Combinatorics and Graph Theory II, 2023,
Zykov konstrukció és Shift gráf
Dirac, Ore, Pósa, Chvátal tételei
Kuratowski-tétel, Fáry-Wagner tétel
Tutte tétel bizonyítása
Brooks tétel bizonyítása
Perfekt gráf tétel
Listaszínezés, Galvin tétel
Az Edmonds-Karp tétel bizonyítása és egy példa, ahol a javító utas algoritmus végtelen sokáig tart
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
1. hét | 2025. február 10. |
Elemi leszámlálások, szita-formula, skatulya-elv, Erdős-Szekeres tétel pdf |
2025. február 14. | 1. gyakorlat | |
2. hét | 2025. február 17. | Gráfelméleti alapfogalmak, fák, Cayley tétel, Prüfer-kód pdf |
2025. február 21. | 2. gyakorlat | |
3. hét | 2025. február 24. | Minimális költségű feszítőfa, mohó algoritmus, Euler kör pdf |
2025. február 28. | 3. gyakorlat | |
4. hét | 2025. március 3. | Hamilton kör, szükséges és elégséges feltételek, Dirac, Ore, Pósa, Chvátal tételei pdf |
2025. március 7. | 4. gyakorlat | |
5. hét | 2025. március 10. | Hálózati folyamok, Ford-Fulkerson tétel pdf |
2025. március 14. | 5. gyakorlat | |
6. hét | 2025. március 17. | Többszörös összefüggőség, Menger tételei pdf |
2025. március 21. | 6. gyakorlat | |
7. hét | 2025. március 24. | Páros gráfok, párosítások, Hall, Frobenius tételei pdf |
2025. március 28. | 7. gyakorlat | |
8. hét | 2025. március 31. | Ismétlés |
2025. április 4. | 1. Zárthelyi, T 601/2 Javítási útmutató | |
9. hét | 2025. április 7. | Kőnig, Gallai, Tutte tételei pdf |
2025. április 11. | 8. gyakorlat | |
10. hét | 2025. április 14. |
Kromatikus szám,
(gyenge) Brooks tétel,
Zykov konstrukció, Shift gráf
pdf
közben 1. Pótzárthelyi |
2025. április 18. | Gyakorlat elmarad (Tavaszi szünet) | |
2025. április 21-25. | Tavaszi szünet | |
11. hét | 2025. április 28. | Élgráfok, Kőnig tétel, Vizing tétel pdf |
2025. május 2. | gyakorlat elmarad (tanítási szünet) | |
12. hét | 2025. május 5. | Síkbarajzolhatóság, Euler-formula, Kuratowski-tétel, Fáry-Wagner tétel, ötszíntétel pdf |
2025. május 9. | 9. gyakorlat | |
13. hét | 2025. május 12. | 10. gyakorlat |
2025. május 16. | Ismétlés | |
2025. május 17. szombat | 2. Zárthelyi, T 601/2 Javítási útmutató | |
14. hét | 2025. május 19. | Legrövidebb utak: szélességi keresés (BFS), Dijkstra, Ford, Floyd algoritmusok pdf |
2025. május 23. | 11. gyakorlat közben pótzárthelyi, Javítási útmutató 1 Javítási útmutató 2 | |
pótlási hét | 2025. május 29, csütörtök | Konzultáció, pótzárthelyi megtekintés 8.00-10.00 ??? |
2025. május 30, péntek | Aláíráspótló zárthelyi 8.15-9.45, Elővizsga 8.00-14.00, ??? | |
1. hét | 2025. június 5, csütörtök | Konzultáció, 8.00-10.00 ??? |
2025. június 6, péntek | Vizsga, 8.00-14.00 IE 007 | |
2. hét | 2025. június 12, csütörtök | Konzultáció, 8.00-10.00 ??? |
2025. június 13, péntek | Vizsga, 8.00-14.00 IE 007 | |
3. hét | 2025. június 16, hétfő | Vizsga, 8.00-14.00 IE 007 |
2025. június 20, péntek | Konzultáció, 8.00-10.00 ??? | |
4. hét | 2025. június 23, hétfő | Vizsga, 8.00-14.00 IE 007 |
2025. június 27, péntek | Konzultáció, 8.00-10.00 ??? | |
5. hét | 2025. június 30, hétfő | Vizsga, 8.00-14.00 IE 007 |
É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 két pótzárthelyi alkalom lesz, az elsőn az
első, a másodikon
az
első,
vagy a második
(de nem mindkét) zárthelyin elért eredmény javítható vagy pótolható. Viszon az első zárthelyi is csak egy alkalommal 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.
Egy ízben mindenki 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.