Math courses taught by the Bolyai Institute

Back Course code and title MMN111E Algoritmuselmélet Responsible Department Department of Algebra and Number Theory  Responsible instructor Dr. Zádori László  Credit 5  Contact lecture hours 2  Type lecture  Type of exam exam  Curriculum 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. Suggested literature 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.