Oris teme
Splošno
Izpit
3. izpitni rok (17. 8. 2022 ob 10.00)
Predavanja - delovni listi
- O algoritmih in podatkovnih strukturah
- Amortizirana analiza
- Abstraktni podatkovni tipi, tabela, tabela tabel, slovar, seznam, preskočni seznam
- Drevesa (dvojiško, iskalno, uravnoteženo, AVL, večsmerno, k-tiško, B, B+, TTF, rdeče-črno)
- Vrsta s prednostjo, Zgoščena tabela, Bloomov filter, Disjunktne množice
- Razredi kompleksnosti
- O dinamičnem programiranju, Verižno množenje matrik, Nahrbtnik
- Problemi v grafih (minimalno vpeto drevo, barvanje grafov, najkrajše poti, pretoki)
Programerske naloge
Izvajanje programerskih nalog:
V skladu z dogovorom vas vabimo, da pri predmetu APS 2 izvedete tudi domače programerske
naloge preko e-učilnice v pod-sistemu CodeRunner.
Do konca semestra bo zaporedoma na dva tedna objavljenih pet nalog.Vsaka naloga šteje 10 točk (2x odprti test vrednosti 2 točki in 3x skriti test vrednosti 2 točki, razen pri
prvi nalogi). Skupno torej lahko preko domačih programerskih nalog zberete 50 točk (tukaj naj vas
spomnim, da je minimum za opravljene vaje postavljen na doseženih 50% uspešnosti, torej 25 točk).Za morebitne konzultacije na daljavo bomo uporabljali storitev ZOOM, Meeting ID: 799 288 1579Rok za oddajo: ponedeljek, 11. april 2022 do 23:00.
Rok za oddajo: torek, 26. april 2022 do 23:00.
Rok za oddajo: torek, 10. maj 2022 do 23:00.
Rok za oddajo: ponedeljek, 30. maj 2022 do 23:00.
Rok za oddajo: ponedeljek, 30. maj 2022 do 23:00.
Pozor:
Naloga je tokrat sestavljena iz dveh sklopov. V prvem sklopu (najcenejše poti v grafu) imamo štiri teste (dva odprta z vrednostjo 1 točke, enega odprtega z vrednostjo 2 točki in enega skritega z vrednostjo 2 točki). V drugem sklopu (labirint) imamo tri teste (dva odprta z vrednostjo 1 točke in enega skritega z vrednostjo 2 točki).
1. Teden: 14. - 18. feb. 2022
Pregled vsebin avditornih vaj pri predmetu APS 2. Opis predvidenih aktivnosti in študentskih obveznosti, ter organizacije izvajanja.
Kratek uvod v Algoritme in podatkovne strukture preko nekaj praktičnih primerov (iskanje min/max elementa v neurejeni in delno urejeni tabeli, iskanje duplikatov, časovna zahtevnost, vzorci v matrikah in ocene velikosti).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
2. Teden: 21. - 25. feb. 2022
Reševanje praktičnih primerov in nalog (časovna zahtevnost, amortizirana analiza).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
3. Teden: 28. feb. - 4. mar. 2022
Reševanje praktičnih primerov in nalog (časovna zahtevnost, čas izvajanja, tabela tabel).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
4. Teden: 7. - 11. mar. 2022
Reševanje praktičnih primerov in nalog (preskočni seznami, tabela tabel).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
5. Teden: 14. - 18. mar. 2022
Reševanje praktičnih primerov in nalog (amortizirana analiza za dinamično tabelo, operacija delete() pri tabeli tabel).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
6. Teden: 21. - 25. mar. 2022
Izvedba vaj na daljavo preko storitve ZOOM (konzultacije za programersko nalogo).7. Teden: 28. mar. - 1. apr. 2022
Reševanje praktičnih primerov in nalog (drevesa splošno, dvojiško iskalno drevo, uravnoteženost, AVL drevo).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
Opomba:
Z reševanjem naloge 2 bomo nadaljevali v naslednjem tednu.
- Trenutna tema
8. Teden: 4. - 8. apr. 2022
Reševanje praktičnih primerov in nalog (AVL drevo - nadaljevanje in zaključek, rdeče-črno drevo, B+ drevo...).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
9. Teden: 11. - 15. apr. 2022
Reševanje praktičnih primerov in nalog (B+ drevo - zaključek).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
10. Teden: 18. - 22. apr. 2022
Reševanje praktičnih primerov in nalog (zgoščevalna tabela).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
11. Teden: 25. - 29. apr. 2022
Izvedba vaj na daljavo preko storitve ZOOM (konzultacije za programersko nalogo).
12. Teden: 2. - 6. maj 2022
Odpoved vaj iz zdravstvenih razlogov.
13. Teden: 9. - 13. maj 2022
Reševanje praktičnih primerov in nalog (prednostna vrsta z dvojiško kopico, Bloomov filter, disjunktne množice).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
14. Teden: 16. - 20. maj 2022
Reševanje praktičnih primerov in nalog (razredi kompleksnosti, dinamično programiranje).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
15. Teden: 23. - 27. maj 2022
Reševanje praktičnih primerov in nalog (algoritmi nad grafi).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
Zaključek izvajanja vaj.