A+ | A- | Ø
 
  • Magyar
 
 
Friday, 21 November 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. 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.