Zoznam všetkých cieľov

01. Cvičenie č.1
  1. Oboznámiť sa s organizáciu cvičení z predmetu Údajové štruktúry a algoritmy.
  2. Zvládnuť prácu v prostredí emulátora stroja RAM.
  3. Navrhnúť algoritmy a odladiť programy pre zadané úlohy s využitím emulátora stroja RAM.
02. Cvičenie č.2
  1. Zvládnuť návrh algoritmov a ladenie programov pre stroj RAM s využitím platformy emuStudio.
  2. Zvládnuť určovanie zložitosti RAM programov.
03. Cvičenie č.3
  1. Oboznámiť sa s vývojovým prostredím Code::Blocks.
  2. Zvládnuť prácu v prostredí Code::Blocks.
  3. Porozumieť dodanej implementácii abstraktného údajového typu (ADT) List (zoznam).
  4. Podľa pokynov doplniť dodanú implementáciu.
04. Cvičenie č.4
  1. Porozumieť dodanej implementácii ADT Stack (zásobník) implementovanej pomocou poľa.
  2. Podľa pokynov doplniť implementáciu.
  3. Porozumieť dodanej implementácii ADT Stack implementovanej pomocou zoznamu.
  4. Podľa pokynov doplniť implementáciu.
  5. Porozumieť dodanej implementácii ADT Queue (front).
  6. Podľa pokynov doplniť implementáciu.
05. Cvičenie č.5
  1. ADT binárny strom (binary tree), implementácia pomocou poľa.
  2. Podľa pokynov upraviť/doplniť implementáciu.
  3. ADT graf (graph), implementácia s využitím incidenčnej matice.
  4. Podľa pokynov upraviť/doplniť implementáciu.
06. Cvičenie č.6
  1. Porozumieť dodanej implementácii ADT binárny strom a implementácii operácí pre prechod stromom.
  2. Podľa pokynov doplniť dodanú implementáciu.
  3. Porozumieť dodanej implementácii ADT ternárny strom.
  4. Doplnenie implementácie rekurzívneho prechodu ternárnym stromom.
07. Tu napíšte názov cvičenia.
  1. Tu napíšte aspoň jeden cieľ.
  2. Tu napíšte aspoň jeden cieľ.
08. Cvičenie č.8
  1. Porozumieť dodanej implementácii výpočtu Fibonacciho čísla a binomického koeficientu metódou Divide-and-Conquer (DnC) a metódou dynamického programovania (DP).
  2. Podľa uvedeného pseudokódu (prednášok) implementovať vzorový algoritmus pre metódu DnC.
  3. Podľa uvedeného pseudokódu (prednášok) implementovať vzorový algoritmus pre metódu DP.
09. Cvičenie č.9
  1. Porozumieť dodanej implementácii algoritmov triedenia založených na porovnávaní.
  2. Podľa dodaného pseudokódu implementovať algoritmus triedenia BubbleSort.
  3. Podľa dodaného pseudokódu implementovať algoritmus triedenia InsertionSort.
10. Cvičenie č.10
  1. Porozumieť dodanej implementácii algoritmu triedenia k-tíc rovnakej dĺžky algoritmom RadixSort s využitím poľa.
  2. Doplniť algoritmus RadixSort s využitím spájaného zoznamu (ADT front).
11. Cvičenie č.11
  1. Porozumieť dodanej implementácii ADT hašovacia tabuľka (Hash table).
  2. Doplniť implementáciu podľa pokynov.
  3. Reprezentácia ADT Množina pomocou ADT Binárny vyhľadávací strom (BVS).
  4. Reprezentácia ADT Množina pomocou ADT AVL strom.
  5. Reprezentácia ADT Množina pomocou ADT 2-3 strom.
12. Cvičenie č.12
  1. Konfigurácia vývojového prostredia pre potreby výpisu ADT BVS a AVL.
  2. Porozumieť dodanej implementácii ADT binárny vyhľadávací strom (BVS).
  3. Podľa pokynov doplniť implementáciu.
  4. Porozumieť dodanej implementácii ADT vyvážený strom (AVL).
  5. Podľa pokynov doplniť implementáciu...
comments powered by Disqus