UL/FRI/UNI-RI/APS1
Iz E-študij, proste zakladnice študentskega znanja
| Abecedni seznam zapiskov
Predava: dr. Igor Kononenko Vaje vodi: doc.dr. Rajko Mahkovic doc.dr. Marko Robnik Šikonja Povezave:
Vnesi UL/FRI/UNI-RI/APS1/Izpiti/Roki (Za kolokvije ustvari stran) Izpitni red: Za roke poglej v e-študentu
Ostalo:
Ključne besede: APS1 algoritmi drevo seznam |
Algoritmi in podatkovne strukture 1
Vsebina |
Pripomočki
Flash applet tukaj
Java applet tukaj
OBST prosojnice tukaj
Stromčeky applet (lomljena drevesa ne delajo prav!) tukaj
Dosedanje ugotovitve:
Lomljeno drevo - util ne dela prav - flash applet dela ok samo če pred delom odzumiramo!
Rdeče-črno drevo - flash aplet ne dela prav
Uvod
- Reševanje problemov
- Časovna zahtevnost
- Pretvorba rekurzije v iteracijo
Drevesa
- Abstraktni podatkovni tip
- Abstraktni podatkovni tip/Slovar
- Binarna drevesa
- BST drevesa (Binarna iskalna drevesa)
- Lomljena drevesa
- AVL drevesa
- Rdeče-črna drevesa
- B drevesa
- OBST (Optimalna binarna iskalna drevesa)
Grafi
- Usmerjeni graf
- Neusmerjeni graf
- Iskanje kritične poti
- Iskanje najkrajših poti
- Kruskalov algoritem
- Primov Algoritem
