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 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.