Topic outline
General
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 (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 objavim pravočasno.
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.