A+ | A- | Ø
 
  • English
 
 
2014. november 21. péntek 11:29
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. 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.