Podatkovne strukture in algoritmi
Predavanja:
- petek, 31. 8. uvod, časovna
zahtevnost, (PPT-ZIP): uvod, časovna
zahtevnost
- sobota, 1. 9. urejanje podatkov (PPT-ZIP):
urejanje podatkov
- petek, 7.9. zlivanje, urejanje
datotek (PPT-ZIP): zlivanje, urejanje
datotek
- sobota, 8.9. dinamične spremenljivke v pascalu,
linearni seznami (PPT-ZIP) kazalci
- petek, 14.9. uporaba lin. seznama, sklad
in vrsta (PPT - ZIP) uporaba lin.
seznama, sklad in vrsta
- sobota, 15.9. drevo (PPT - ZIP) drevo,
- petek, 28. 9. kopica,
graf, deli in vladaj (PPT - ZIP)
kopica,
graf, DiV
- sobota, 29.9. požrešna metoda požrešna metoda
- petek, 5. 10. Primov in Kruskalov postopek - glej prosojnice požrešna
metoda
- sobota, 6. 10. Problem trgovskega potnika,
dodatne povezave (PPT - ZIP)
Problem trgovskega potnika
Programi
- Petersen (delo
z grafi, drevesi)
- Grin (delo z grafi, drevesi)