A+ | A- | Ø
 
  • English
 
 
2014. december 22. hétfő 07:21
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMMN111E Algoritmuselmélet
Meghirdető tanszék(csoport)Algebra és Számelmélet Tanszék 
Felelős oktatóDr. Zádori László 
Kredit
Heti óraszám
Típusaelőadás 
Számonkéréskollokvium 


Tematika

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.


Ajánlott irodalom

  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.