Kurzus

MBNXK112G-11;   Szerda, 14:00-15:30;   Kerékjártó terem;
MBNXK112G-12;   Szerda, 16:00-17:30;   Szőkefalvi terem

Számonkérések

• 2 db ZH (26+27 = 53 pont)
• 7 db teszt (maximum 7 pont): http://www.math.u-szeged.hu/~mmaroti/tests/
• A ZH-kat szorgalmi időszakban javítani és pótolni NEM LEHET.
• Egyetlen javítási lehetőség: központi gyakorlati javítóvizsga a vizsgaidőszak első hetében az egész éves anyagból. Ezen az elektronikus teszteken szerzett eredmények nem javíthatók. Csak azok javíthatnak, akiknek a félév során nem sikerült teljesíteniük a gyakorlatot, és legfeljebb elégséges érdemjegyet szerezhető a javító vizsgán.

Követelmény, értékelés

A gyakorlaton összesen 60 pont szerezhető. A gyakorlat érdemjegye a következő pontszámok szerint alakul.

Ponthatár	Érdemjegy
30-37	elégséges (2)
38-45	közepes (3)
46-53	jó (4)
54-60	jeles (5)

Oktatók

• Előadó: Dr. Czédli Gábor
• Gyakorlatvezetők: Dr. Zádori László, Balázs Csenge Kulin Júlia, Kunos Ádám, Lukács Péter, Nagy-György Zoltán.

Segédanyagok

• Elméleti anyag: Ezem összefoglalók nem helyettesítik az előadás anyagát!
  1. Kombinatorika: pdf
  2. Számelmélet: pdf
  3. Gráfelmélet: pdf
  4. Absztrakt algebra: pdf
• Feladatsorok: Lent a gyakorlatoknál külön jelzem, hogy mikor melyik az aktuális.
  1. Kombinatorika: pdf, megoldás.
  2. Számelmélet: pdf, megoldás.
  3. Gráfelmélet: pdf, megoldás.
  4. Absztrakt algebra: pdf, megoldás.
• Régi feladatsorok: Dr. Kátai-Urbán Kamilla honlapján. (Ezek a feladatok régebben készültek, nem minden ezekben szereplő feladatot kell tudni megoldani ezen kurzus követelményei szerint.)
• Korábbi vizsgák: Dr. Czédli Gábor honlapján. (Egyéni gyakorlásra ezek, illetve az elektronikus tesztek javasoltak.)

Korábbi évek anyagai

2013-2014/II.

Ajánlott irodalom

• 1. Szendrei ágnes: Diszkrét matematika, logika, algebra, kombinatorika (6. kiadás 2004) (Ez a jegyzet elsősorban elméleti anyagot tartalmaz, viszont azt nagyon jól.)
• 2. Kalmárné Németh Márta - Katonáné Horváth Eszter - Kámán Tamás: Diszkrét matematikai feladatok (2. kiadás, 2005) (Ez a feladatgyűjtemény még egy régebbi, máshogy felépített kurzushoz készült, de nagy része használható.)
• 3. Ablonczy Péter - Andrásfai Béla: Infor - Matek (1997) (Bizonyos témakörök jól összefoglalva szerepelnek benne, példákkal és feladatokkal.)

Honlap

http://www.math.u-szeged.hu/~mmaroti/tests/

Kitöltés

A tesztek használatához regisztráció szükséges, ami szintén a tesztek honlapján tehető meg, a szorgalmi időszak 2. hetétől. Aki már regisztrált az oldalra, természetesen annak nem kell újra. A teszteket csak a nyitó és záró dátum között lehet megtekinteni és kitölteni. Minden tesztet 1 nap legfeljebb 1-szer lehet kitölteni. Természetesen mindig véletlenszerűen generált feladatok vannak a tesztben, de a feladattípus általában ugyanolyan, és mindig igaz-hamis jellegű. Egy teszt megnyitása már törli az előző eredményt, tehát a végső eredmény mindig a legutoljára elkezdett teszt eredménye lesz.

Reklamáció

Ha valaki nem ért egyet a program által adott pontszámmal, akkor nyugodtan jelezze nekem, és ellenőrzöm a megadott válaszokat. (Javasolt a generált pdf lementése vagy egy PrintScreen-nel történő megörökítése, mert a teszt kiértékelése után nem lehet visszanézni az eredményeket és a feladatokat sem, csak a pontszám látható.)

Technikai háttér

2015-től lehetőség van a tesztek html körülmények közötti kitöltésére, mely nem igényel semmilyen technikai hátteret. A következő információk a tesztek pdf-ként megjelenített formájára vonatkoznak.
(2016 előtti évekre vonatkozóan:) A tesztek kitöltéséhez a következő technikai háttér szükséges: internet + böngésző + pdf olvasó.

• Javasolt (biztos működő) konfigurációk: Windows + Firefox/Opera + Acrobat Reader
• NEM javasolt (biztosan/általában/néha nem működő) konfigurációk: Windows + Internet Explorer; Windows + Chrome; Safari böngésző; a nem Acrobat pdf-olvasók általában nem működnek; a Linuxokon is működik a Firefox/Opera + Acrobat Reader kombináció, de további beállításokat igényelhetnek.

A technikai problémákat még az első teszt alatt próbálja meg mindenki megoldani, mert a későbbiekben nem fogadjuk el, ha valaki erre hivatkozik.

További információk

További információk a tesztek honlapján, illetve a http://www.math.u-szeged.hu/~nbogya/etesztekdim2.htm weboldalon.

Tesztek sorrendje

• 1. Kombinatorika
• 2. Diofantoszi egyenletek
• 3. Kongruenciák
• 4. Gráfelmélet
• 5. Absztrakt algebra

A megnyitási időszakon kívül minden tesztre kitöltési időkorlát is vonatkozik, ezek a tesztek honlapján megtalálhatók, és túllépésüket a program nulla ponttal jutalmazza.

1. gyakorlat (február 6.)

Téma: A gyakorlatot érintő információk rövid ismertetése. Kombinatorikai alapfogalmak: permutáció, kombináció. Ismétléses és ismétlés nélküli változat. Összetett feladatok.
Elméleti összefoglaló: összefoglaló. Ez az összefoglaló nem helyettesíti az előadás anyagát!
Aktuális feladatsor: Feladatsor (megoldás).
Gyakorlaton használt feladatsor: feladatsor.

2. gyakorlat (február 13.)

Elméleti összefoglaló: összefoglaló. Ez az összefoglaló nem helyettesíti az előadás anyagát!
Aktuális feladatsor: Feladatsor (megoldás).
Gyakorlaton használt feladatsor: feladatsor.

3. gyakorlat (február 20.)

Téma: Számelmélet: euklideszi algoritmus, diofantoszi egyenletek.
Elméleti összefoglaló: Összefoglaló. Ez az összefoglaló nem helyettesíti az előadás anyagát!
Aktuális feladatsor: Feladatsor (megoldás).

4. gyakorlat (február 27.)

Téma: Számelmélet: lineáris kongruenciák és kongruenciarendszerek.
Elméleti összefoglaló: Összefoglaló. Ez az összefoglaló nem helyettesíti az előadás anyagát!
Aktuális feladatsor: Feladatsor (megoldás).

5. gyakorlat (március 6.)

Téma: Számelmélet: Euler-féle φ-függvény, modulo hatványozás.
Elméleti összefoglaló: Összefoglaló. Ez az összefoglaló nem helyettesíti az előadás anyagát!
Aktuális feladatsor: Feladatsor (megoldás).

6. gyakorlat (március 13.)

Téma: 1. ZH.
ZH anyaga: Kombinatorika és számelmélet; azaz az eddigi gyakorlatok anyaga.
Minta ZH: KLIKK

7. gyakorlat (március 20.)

Téma: Gráfelmélet: alapfogalmak, fokszámsorozatok, Euler-vonal, zárt Euler-vonal, Hamilton-út, Hamilton-kör.

8. gyakorlat (április 3.)

Téma: Gráfelmélet: lefogó ponthalmaz, maximális párosítás, csúcsszínezés, gráfparaméterek, síkgráfok.

9. gyakorlat (április 10.)

Téma: Gráfelmélet: síkgráfok, páros gráfok, Magyar módszer páros gráfokra. (A 2. gyakorlaton fák is.)

10. gyakorlat (április 17.)

Téma: Absztrakt algebra: műveletek, grupoid, monoid, félcsoport, csoport, Abel-csoport.

11. gyakorlat (április 24.)

Téma: Absztrakt algebra: gyűrű, test, részalgebra, generálás, elem rendje.

12. gyakorlat (május 8.)

Téma: 2. ZH.
ZH anyaga: Gráfelmélet és absztrakt algebra; azaz minden a 7. gyakorlattól kezdődően.

13. gyakorlat (május 15.)

Téma: Absztrakt algebra: izomorfia, kongruencia.