Algorithms and data structures 2
седмица | Име | Опис |
---|---|---|
O predmetu | O predmetu |
|
Potek predmeta | Potek predmeta |
|
Prosojnice predavanj | ||
Samostojno delo | ||
Viri in literatura | ||
4 март - 10 март | 1 - Asimptotična zahtevnost | |
Avditorne vaje | ||
Teoretične naloge | Zahtevnost algoritmov |
|
11 март - 17 март | Prosojnice | |
18 март - 24 март | Prosojnice | |
Članek | ||
25 март - 31 март | 04-Dual-Pivot Quicksort | |
1 април - 7 април | 5 - Deli in vladaj | |
izziv5 - testni primeri | ||
8 април - 14 април | izziv6 - testni primeri | |
15 април - 21 април | 7 - Diskretna Fourierjeva transformacija | |
Avditorne vaje | ||
22 април - 28 април | 8 - Hitra Fourierjeva transformacija | |
Avditorne vaje | ||
izziv8 - testni primeri | ||
6 мај - 12 мај | 9 - Največji pretok v omrežju | |
9 - Pretoki (odp z animacijo) | ||
Testni primeri za izziv | ||
Network | ||
13 мај - 19 мај | 10-ShortPaths | |
20 мај - 26 мај | Barvanje grafov | |
27 мај - 2 јуни | Problem trgovskega potnika | |
Primer praktičnega dela izpita z rešitvami |