ADS

Z Pascal
Revízia z 17:46, 12. apríl 2013; Andrej (Diskusia | príspevky)

(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)
Prejsť na: navigácia, hľadanie

Misof

  • Potreba efektívnych algoritmov.
  • Analýza algoritmov. Meranie veľkosti vstupu. Časová zložitosť ako funkcia veľkosti vstupu. Asymptotická časová zložitosť. O-notácia.
  • Triedenia (heapsort, quicksort, radixsort)-
  • Abstraktné dátové štruktúry: zásobník, fronta, prioritná fronta, množina, asociatívne pole.
  • Konkrétne dátové štruktúry: halda, binárny strom, hašovacia tabuľka. Vyvažované vyhľadávacie stromy.
  • Vzťah háld, stromov a triedenia.
  • Pažravé algoritmy.
  • Základy dynamického programovania.