Algoritmuselmélet

2013. tavasz

Péntek, 10:15-11:45, IB 139

A tárgy honlapja

Feladatsorok:

  1. Függvények nagyságrendje
  2. Dinamikus programozás
  3. Szélességi bejárás; Legrövidebb utak keresése
  4. Legrövidebb utak keresése; Kupac
  5. Keresés, rendezés
  6. Piros-fekete fa
  7. Gyakorlás
  8. 2-3 fák, B-fák, hashelés
  9. Hashelés, mélységi keresés
  10. Mélységi keresés
  11. Minimális költségű feszítőfák
  12. Algoritmusok bonyolultsága
  13. Algoritmusok bonyolultsága

Konzultáció: március 29. péntek, 14:15-15:45, IB 138.

Vissza