A tantárgy az alábbi témakörök ismeretére épít:
Az algoritmuselmélet, a valószínûségszámítás és a lineáris algebra elemei
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Matematika BSc képzés Alkalmazott szakirányának ideiglenes kötelező tárgya 2014 tavaszán
A tantárgy részletes tematikája magyarul és angolul:
Geometriai algoritmusok.
A párhuzamos számítások alapjai. Alapvető elosztott algoritmusok. Keresés az interneten.
Markov láncok, bolyongás gráfokon. Nevezetes véletlengráf-modellek.
Az algoritmikus kis világ jelenség.
További algoritmikus témák a hallgatóság érdeklődése alapján.
Követelmények szorgalmi időszakban:
Konzultációs lehetőségek:
Igény szerint, az előadóval egyeztetve
Jegyzet, tankönyv, felhasználható irodalom:
Elektronikusan elérhető anyag: http://informatika.ilab.sztaki.hu/~lajos/Veletlen_es_algoritmusok.pdf
T. Cormen, C. Leiserson, R. Rivest, C. Stein: Új algoritmusok, Scolar Kiadó, Budapest, 2003.
Nyomtatóbarát változat
