A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza A tárgy kódja és neve MBNX112E Diszkrét matematika II. Meghirdető tanszék(csoport) Algebra és Számelmélet Tanszék  Felelős oktató Dr. Czédli Gábor  Kredit 4  Heti óraszám 2  Típusa előadás  Számonkérés kollokvium  Tematika Összeszámlálási alapfeladatok, szitaformula, binomiális tétel. Számelmélet: oszthatóság, euklideszi algoritmus, prímfelbontás, lineáris diofantoszi egyenletek, kongruenciák, Euler és Fermat tételei. Gráfok: fák, páros gráfok; a gráfelmélet elemei. Absztrakt algebrai alapfogalmak: algebrai struktúrák és konstrukciók, homomorfiatétel. Félcsoport, csoport, Lagrange-tétel. Ajánlott irodalom Szendrei Ágnes: Diszkrét matematika, Polygon, 1994, 1996, 1998, 2000, 2002. Kalmárné Németh Márta, Katonáné Horváth Eszter, Kámán Tamás: Diszkrét matematikai feladatok, Polygon, Szeged, 2003. Ajánlott digitális irodalom: /Algoritmikus számelmélet -- Titkosírás/ Szalkai István, Dósa György, PE MIK, Matematika Tanszék http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/SZALKAI_DOSA_ALGORITMIKUS_SZAMELM/Algoritmikus_szamelmelet.pdf Ehhez a digitális melléklet is letölthető a http://tananyagfejlesztes.mik.uni-pannon.hu/index.php?option=com_content&view=article&id=58&Itemid=70 oldalról.