A+ | A- | Ø
 
  • Magyar
 
 
Thursday, 17 April 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMMN111E Algoritmuselmélet
Responsible DepartmentDepartment of Algebra and Number Theory 
Responsible instructorDr. Zádori László 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


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

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