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

Vissza A tárgy kódja és neve MMN111E Algoritmuselmélet Meghirdető tanszék(csoport) Algebra és Számelmélet Tanszék  Felelős oktató Dr. Zádori László  Kredit 5  Heti óraszám 2  Típusa előadás  Számonkérés kollokvium  Tematika Az algoritmuselmélet alapfogalmai és alkalmazásai. Kriptográfiai alapfogalmak, RSA. Testbővítések, véges testek és alkalmazásaik. Prímtesztek (Miller-Rabin, Solovay-Strassen, AKS). A diszkrét logaritmus néhány alkalmazása, Sylver-Pohlig-Hellman-módszer. Polinomok faktorizációja. Gröbner-bázisok és alkalmazásaik. Rendezés és kiválasztás, kupac. Dinamikus programozás. Gráfalgoritmusok: szélességi és mélységi keresés, feszítő fák, legrövidebb utak. Keresőfák, amortizációs idő, Fibonacci-kupac. String-keresés. Huffman-kód. Lempel-Ziv-Welch tömörítési eljárása. Ajánlott irodalom Cormen, Leiserson, Rivest: Algoritmusok, Műszaki Könyvkiadó, Budapest, 1997. Czédli Gábor: Boole-függvények, Polygon, Szeged, 1995. Fuchs László: Algebra, Tankönyvkiadó, Budapest, 1988. Hajnal Péter: Gráfelmélet, Polygon, Szeged, 2003. Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok,Typotex, Budapest, 2002.