Preskoči na glavno vsebino

Podatkovne strukture in algoritmi 2

2026/2027
Program:
Visokošolski strokovni študijski program 1. stopnje Aplikativna matematika
Letnik:
3 letnik
Semester:
drugi
Vrsta:
izbirni
ECTS:
5
Jezik:
slovenski
Nosilec predmeta:
Ure na teden – 2. semester:
Predavanja
2
Seminar
0
Vaje
2
Laboratorij
0
Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti

Opravljeni predmeti Programiranje 1, Programiranje 2 in Računalništvo 1 / Podatkovne strukture in algoritmi 1.

Vsebina

Zahtevnejše podatkovne strukture. Vrsta s prednostjo. Kopica. Uravnotežena drevesa. Zgoščena tabela. Iskalna drevesa. B-drevesa. Metoda razveji in omeji. Problem trgovskega potnika. Problem P/NP.

Temeljni literatura in viri
  1. T. H. Cormen ... [et al.]: Introduction to Algorithms, 2nd ed. - Cambridge (Mass.) : MIT Press ; Boston : McGraw-Hill, cop. 200
  2. I. Kononenko, M. Robnik-Šikonja: Algoritmi in podatkovne strukture 1, Ljubljana : Fakulteta za računalništvo in informatiko, 2003.
  3. I. Kononenko, M. Robnik-Šikonja: Algoritmi in podatkovne strukture 2, Ljubljana : Fakulteta za računalništvo in informatiko, 2004.
  4. J. Kozak: Podatkovne strukture in algoritmi, Ljubljana : Društvo matematikov, fizikov in astronomov SRS, 1986, 1997.

Spletne strani in tečaji (Coursera, Udacity, Edx ...) s tega področja, izbor je vsakoletno osvežen na spletni strani predmeta.

Zapiski s predavanj, gradivo za vaje in ostalo gradivo v spletni učilnici predmeta.

Web sites and courses (Coursera, Udacity, Edx ...), selection is annually refreshed on the Web site of the subject.

Notes from lectures, tutorials and other resources in the online classroom.

Cilji in kompetence

Študenti bodo spoznali dodatne podatkovne strukture in algoritme. Samostojno bodo proučili novo podatkovno strukturo ali algoritem in pripravili predstavitev. Podatkovno strukturo ali algoritem bodo sposobni uporabiti pri reševanju primernih problemov.

Predvideni študijski rezultati

Znanje in razumevanje: Študent razvije sposobnost samostojnega spoznavanja s podatkovnimi strukturami in algoritmi. Sposoben je pripraviti poročilo o algoritmičnem reševanju določenega problema.
Uporaba:
Študent je sposoben snovanja učinkovitih računalniških programov in napovedovanja njihovega obnašanja.
Refleksija:
Študent razvije sposobnost povezovanja teoretičnih in praktičnih postopkov pri razvoju algoritmov
Prenosljive spretnosti – niso vezane le na en predmet:
Predmet se povezuje s predmetom Računalništvo 1.

Metode poučevanja in učenja

predavanja, vaje, uporaba metod študija na daljavo, domače naloge, konzultacije

Načini ocenjevanja

študenti dobijo eno oceno iz projekta z zagovorom
izdelava projekta
predstavitev
priprava poročila z zagovorom
5 - 10, pri čemer velja, da je pozitivna ocena od 6 - 10

Reference nosilca

Sergio Cabello Justo:
– BERG, Mark de, CABELLO, Sergio, HAR-PELED, Sariel. Covering many or few points with unit disks. Theory of computing systems, ISSN 1432-4350, 2009, vol. 45, no. 3, str. 446-469 [COBISS-SI-ID 14900825]
– CABELLO, Sergio. Many distances in planar graphs. Algorithmica, ISSN 0178-4617, 2012, vol. 62, no. 1-2, str. 361-381 [COBISS-SI-ID 15702873]
– CABELLO, Sergio, CHAMBERS, Erin W., ERICKSON, Jeff. Multiple-source shortest paths in embedded graphs. SIAM journal on computing, ISSN 0097-5397, 2013, vol. 42, no. 4, str. 1542-1571 [COBISS-SI-ID 16668761]