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 T. H. Cormen, C. E. Leiserson, R. L. Rivest: Algoritmusok, Műszaki Könyvkiadó, 1997, 1999, 2001, 2003. Czédli Gábor: Boole-függvények, JATEPress, 1994, Polygon,1995, 2009. Fuchs László: Algebra, Tankönyvkiadó, 1963, 1966, 1978, 1980, 1992, Nemzeti Tankönyvkiadó, 1996, 1997. Hajnal Péter: Gráfelmélet, Polygon, 2003. Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok, Typotex, 2002.