Oris teme
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.Pozor:
Pri kodiranju programerskih nalog uporabljajte le osnovne, built-in, programerske strukture (kazalec, tabela)
in ne kakšnih pomožnih iz java.util paketa!
Do konca semestra bo zaporedoma na dva (2) tedna objavljenih pet (5) nalog.Vsaka naloga šteje 10 točk (predvidoma 2x odprti test vrednosti 2 točki in 3x skriti test vrednosti 2 točki).
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 1579.
Povezava: https://uni-lj-si.zoom.us/j/7992881579--- Spremni list "Tabela tabel" Datoteka Uploaded 28/03/23, 10.18
Rok za oddajo: sreda, 31. maj 2023 do 23:00.
Rok za oddajo: sreda, 31. maj 2023 do 23:00.
Rok za oddajo: petek, 31. maj 2023 do 23:00.
Rok za oddajo: sreda, 31. maj 2023 do 23:00.
Rok za oddajo: ponedeljek, 31. maj 2023 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: 20. - 24. feb. 2023
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.
- Spremni list - Vaje 01 Datoteka Uploaded 24/02/23, 17.47
2. Teden: 27. feb. - 3. mar. 2023
Reševanje praktičnih primerov in nalog (vzorci, časovna zahtevnost, amortizirana analiza).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
- Spremni list - Vaje 02 Datoteka Uploaded 28/03/23, 13.03
5. Teden: 20. - 24. mar. 2023
Reševanje praktičnih primerov in nalog (dvojiško iskanje v urejeni tabeli, tabela tabel).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
- Spremni list - Vaje 03 Datoteka Uploaded 28/03/23, 11.15
6. Teden: 27. - 31. mar. 2023
Reševanje praktičnih primerov in nalog (kazalčni seznami, preskočni seznam).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.- Spremni list - Vaje 04 Datoteka Uploaded 4/04/23, 13.33
7. Teden: 3. - 7. apr. 2023
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.
- Spremni list - Vaje 05 Datoteka Uploaded 11/04/23, 13.54
- Trenutna tema
8. Teden: 10. - 14. apr. 2023
Reševanje praktičnih primerov in nalog (aplikacija dvojiškega iskalnega drevesa, AVL drevo - nadaljevanje in zaključek, B+ drevo...).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
- Spremni list - Vaje 06 Datoteka Uploaded 14/04/23, 11.17
9. Teden: 17. - 21. apr. 2023
Reševanje praktičnih primerov in nalog (prednostna kopica, zgoščena tabela).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
- Spremni list - Vaje 07 Datoteka Uploaded 26/04/23, 13.22
10. Teden: 24. - 28. apr. 2023
Reševanje praktičnih primerov in nalog (primer štetja primerjav pri dvojiški kopici, zgoščevalna tabela s kvadratnim pre-naslavljanjem, Bloomov filter).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
- Spremni list - Vaje 08 Datoteka Uploaded 5/05/23, 09.02
11. Teden: 1. - 5. maj. 2023
Nadaljevanje in zaključek vsebin iz prejšnjega tedna ter izvedba konzultacijskih vaj na daljavo (spremni list vaj se nahaja v prejšnjem tedenskem razdelku).
13. Teden: 15. - 19. maj 2023
Reševanje praktičnih primerov in nalog (kategorizacija problemov / razredi kompleksnosti, izbrane naloge iz dinamičnega programiranja: 0/1 nahrbtnik, množenje matrik, Fibonacci).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
- Spremni list - Vaje 9 Datoteka Uploaded 19/05/23, 13.43
14. Teden: 22. - 26. maj 2023
Reševanje praktičnih primerov in nalog (algoritmi nad grafi).
Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
15. Teden: 29. - 31. maj 2023
Zaključek izvajanja vaj v semestru 2022/23.