Algoritmi in podatkovne strukture 2
Teden | Ime | Opis |
---|---|---|
O predmetu | O predmetu |
|
Potek predmeta | Potek predmeta |
|
Prosojnice predavanj | ||
Samostojno delo | ||
Viri in literatura | ||
4. marec - 10. marec | 1 - Asimptotična zahtevnost | |
Avditorne vaje | ||
Teoretične naloge | Zahtevnost algoritmov |
|
11. marec - 17. marec | Prosojnice | |
18. marec - 24. marec | Prosojnice | |
Članek | ||
25. marec - 31. marec | 04-Dual-Pivot Quicksort | |
1. april - 7. april | 5 - Deli in vladaj | |
izziv5 - testni primeri | ||
8. april - 14. april | izziv6 - testni primeri | |
15. april - 21. april | 7 - Diskretna Fourierjeva transformacija | |
Avditorne vaje | ||
22. april - 28. april | 8 - Hitra Fourierjeva transformacija | |
Avditorne vaje | ||
izziv8 - testni primeri | ||
6. maj - 12. maj | 9 - Največji pretok v omrežju | |
9 - Pretoki (odp z animacijo) | ||
Testni primeri za izziv | ||
Network | ||
13. maj - 19. maj | 10-ShortPaths | |
20. maj - 26. maj | Barvanje grafov | |
27. maj - 2. junij | Problem trgovskega potnika | |
Primer praktičnega dela izpita z rešitvami |