Véges matematika 1 gyakorlat
Péntek 10:00-11:30, Déli tömb 4.202
Az előadó (Nagy Zoltán Lóránt) honlapja, ott vannak megoldás(vázlat)ok is a feladatokhoz.
Gyakorlatok anyaga:
I. feladatsor: pdf.
Órán megbeszéltük: 1-8; 11; 12; 16.
HF (feladva: 09. 13.):
II. feladatsor: pdf.
Órán megbeszéltük: 1-4; 6.
HF (feladva: 09. 20.): I/5/c); II/1; II/2.
III. feladatsor: pdf.
Órán megbeszéltük: 1; 5.
HF (feladva: 09. 27.): betegség miatt helyettesítés volt, nem volt HF.
IV. feladatsor: pdf.
Órán megbeszéltük: 1; 6/a), c).
HF (feladva: 10. 04.): IV/3; III/3; III/8; II/9.
HF (feladva: 10. 11.): Szitások: III/4; IV/9 (figyelmesen!); egyéb: II/11; III/11.
V. feladatsor: pdf.
Órán megbeszéltük: 1; 3; 5; 9)a; 13.
VI. feladatsor: pdf.
VII. feladatsor: pdf.
HF (feladva: 11. 22.): VI/6, VI/9, HFplusz: tegyük fel, hogy egy egyszerű, n csúcsú G gráfban bármely két nemszomszédos csúcs fokszámainak összege legalább n-1. Bizonyítsuk be, hogy G összefüggő..
Időpontok, helyszínek:
Előadás: kedd 12:15-13:45, Északi tömb 0.81 (Ortvay) terem. Az előadás honlapja.
Gyakorlat: péntek 10:00-11:30, Déli tömb 4.202.
Első zárthelyi dolgozat: október 22, 12:15, Északi 0.81 (EA helyén és idején).
Első zh előtti konzultáció:
Második zárthelyi dolgozat:
Második zh előtti konzultáció:
Javító zárthelyi dolgozat:
GyakUV:
Rendszeres konzultáció:
Jegyszerzés szabályai:
Az aláírás megadását és az osztályzatot (részjegyet) a jelenlét, valamint a zárthelyi dolgozatok és az írásbeli házi feladatok eredménye határozza meg.
Jelenlét: A gyakorlaton a részvétel kötelező. Öt vagy több hiányzás az aláírás és az osztályzat megtagadását vonja maga után, négy hiányzás esetén többletfeladat végzésére kötelezhetem az érintett hallgatót, három vagy kevesebb hiányzásnak formai következménye nincs.
Zárthelyi dolgozatok: Két darab zárthelyi dolgozat lesz a félév során, midegyiken 7 darab, tízpontos feladattal.
Követelmény: mindkét dolgozatban legalább 25 pontot szerezni (az esetleges javítások után). Ennek hiányában az osztályzat elégtelen.
Írásbeli kötelező házi feladatok: Minden gyakorlaton feladok néhány kötelezően beadandó, írásbeli házi feladatot. A házi feladatokat legkésőbb a következő gyakorlat előtti szerda 16:00-ig kell a szobám (D-3.609) ajtajánál található borítékba hossztengelye mentén félbehajtott, névvel ellátott A4-es papírra jól áttekinthetően leírva tenni (le lehet adni korábban is). Egy papírra több feladat megoldását is rá szabad írni, szabad mindkét oldalra írni, és szabad firkalapot is használni (aminek a hátoldalán van valami érdektelen tartalom). Minden feladat 10 pontot ér. FONTOS: pont nem a helyes eredményre jár, hanem a helyes gondolatmenetre, melyet a leírt indoklás alapján tudok megítélni. Ezért világos érvelést várok a megoldásoknál (nem kell sokat vagy szépen fogalmazott mondatokat írni, de legyen egyértelműen követhető).
Követelmény: legalább 7 pontot meg kell szerezni. Ennek hiányában a gyakorlati jegy elégtelen. A 7 pont fölötti rész pluszpontként beleszámít a félév végi összpontszámba.
További pluszpontok: önértékelés a zh-n, illetve órai munka (utóbbira max 6 pont szerezhető).
Osztályzat: aki az aláírás mind a három feltételét teljesítette (jelenlét, zh-k, HF-ok), annak az összpontszáma ZH1 + ZH2 + HF pluszpontok + további pluszpontok, és ennek függvényében a jegy a következőképpen alakul:
     50-69 pont: elégséges
     70-89 pont: közepes
     90-109 pont: jó
     110-160 pont: jeles
Javítási lehetőségek:
Javítózh: Legfeljebb egy zárthelyi dolgozat javítható vagy pótolható a félév végén, egy erre meghirdetett, egyszeri alkalommal. Lehet rontani is (de ha megvolt a 25 pont, és valaki lerontaná 25 alá, az mégis 25 pontot kap). Ha valakinek mindkét zh-ja 25-nél kevesebb pontos lett, annak sajnos fölösleges javítót írnia (csak egy javítható), elégtelen jegyet kap. DE! még van egy lehetősége: a gyakUV.
GyakUV:
Aki elégtelen osztályzatot kapott, jogosult utóvizsga írására. (Tehát ha valaki nem kapott osztályzatot túlzott hiányzás miatt, az nem.) Ott egy dolgozatban az egész félév feladatanyaga számon lesz kérve. Az UV-n bármilyen jegyet el lehet érni. Az UV időpontját később hirdetjük ki, jellemzően a vizsgaidőszak elejére esik.
Ajánlott irodalom:
Az előadás és a gyakorlat tökéletes teljesítéséhez a leadott tananyag teljes mértékben elegendő. Kapcsolódó irodalom:
- Lovász László, Pelikán József, Vesztergombi Katalin: Diszkrét matematika
- Katona Gyula Y., Recski András, Szabó Csaba: A számítástudomány alapjai
- Elekes György: Kombinatorika feladatok pdf
- Friedl Katalin, Recski András, Simonyi Gábor: Gráfelméleti feladatok.
- Néhány segédlet található Szőnyi Tamás honlapján elszórva, például itt.