DIRI 2005/6
Predavanja
Matija LokarZadnja sprememba: Datoteke v povezavah so lahko spremenjene tudi kasneje!
Opozorilo: določene prosojnice so namenoma (ali po pomoti) opremljene z napakami - te napake pojasnimo (če jih ne spregledamo :-(( ) na predavanjih. Prosojnice NISO kompletno gradivo, ampak le opora k predavanjem.
Pripravljeno:
- Algoritmi, podatkovne strukture in časovna zahtevnost (ZIP)
- Zgled časovne zahtevnosti: borzni problem (ZIP) (programi)
- Sklad : (ZIP) (vaje: glej tukaj, vaje 11 - 17)
- vrsta: (ZIP) (vaje: glej tukaj, vaje 18 - 19)
- Linearni seznam: (ZIP) (programi)(vaje)/glej tukaj, vaje 20 - 21/glej tukaj, nalogi 14 in 15/
- Drevo (ZIP) (vaje, vaje: glej tukaj, vaje 21 - 24/glej tukaj, naloge 16 - 18/
- Deli in vladaj (ZIP)
- Kopica: prosojnice(ZIP) + splet1 + splet2 + splet3 + splet4 + splet5 + splet6
- Urejanje: prosojnice(ZIP) + splet1 + splet2 + splet3 + splet4 + splet5
- Požrešna metoda (ZIP)
- Vpeto drevo (ZIP)
- Sestopanje (ZIP)
- Dinamično programiranje (ZIP)
- Problem trgovskega potnika (ZIP)
Dodatna študijska literatura
- Alfred V.Aho, Data structures and algorithms, Addison-Wesley, 1985.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to algorithms
- Michael T. Goodrich, Data structures and algorithms in Java /J. Wiley & Sons, 1998
- Michael T. Goodrich, Roberto Tamassia Data Structures and Algorithms in Java, second edition
- D. E. Knuth Fundamental Algorithms, vol. 1 of The Art of Computer Programming, second edition
- D. E. Knuth Seminumerical Algorithms, vol. 2 of The Art of Computer Programming
- D. E. Knuth Sorting and Searching, vol. 3 of The Art of Computer Programming
- J. Kozak: Podatkovne strukture in algoritmi, DMFA, Ljubljana 1986.
- Robert Sedgewick Algorithms in Java (Part 1-4), third edition
- Robert Sedgewick Algorithms in Java (Part 5)
- Mitchell Waite, Data structures & algorithms in Java, Waite Group, 1998.
- spletne strani