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
Type 
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. Cormen, Leiserson, Rivest: Algoritmusok, Mûszaki Könyvkiadó, Budapest, 1997.
  2. Czédli Gábor: Boole-függvények, Polygon, Szeged, 1995.
  3. Fuchs László: Algebra, Tankönyvkiadó, Budapest, 1988.
  4. Hajnal Péter: Gráfelmélet, Polygon, Szeged, 2003.
  5. Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok,Typotex, Budapest, 2002.