Algorithms and Data Structures I
Section outline
-
Algoritmi in podatkovne strukture 1
Študijsko leto 2024 / 2025
Dobrodošli na straneh predmeta Algoritmi in podatkovne stukture 1 (APS1) za 2. letnik Visokošolskega strokovnega študija računalništvo in informatika Fakultete za računalništvo in informatiko, Univerza v Ljubljani.
Pomni: Prosojnice so samo pripomoček za predavanja. Primere, algoritme, izpeljave itd. bomo delali na tablo, zato poskrbite za ustrezne zapiske. Samostojno delanje zapiskov utrjuje človekov spomin.
-
Uploaded 1/10/24, 10:17
-
Uploaded 11/10/19, 22:10
-
Uploaded 11/10/19, 22:25
-
Uploaded 5/10/20, 22:08
-
Uploaded 11/10/19, 22:25
-
Preden se lotimo svetovnih problemov, si oglejmo osnovne pojme kot sta problem in algoritem. Ogledali si bomo tudi, kako algoritme razvijamo in kako vemo, da algoritem res rešujem naš problem (da je pravilen).
-
Uploaded 25/09/24, 11:14
-
Uploaded 2/10/24, 10:55
-
Bodite pozorni na del, ki govori o pravilnosti algoritma.
-
Odlična in kratka knjiga o reševanju problemov.
-
Za vsak (pravilen) algoritem je ključno, da razumemo, katere in koliko virov porabi za svoje izvajanje. Na to vprašanje odgovarja analiza algoritmov, kjer se uporablja predvsem asimptotična notacija. Namig: asimptotična notacija močno poenostavi analizo algoritmov.
-
Uploaded 29/09/24, 09:51
-
Uploaded 7/10/24, 11:17
-
Dobrih algoritmov ni brez dobrih podatkovnih struktur. Ogledali si bomo strukture kot sta sklad in vrsta. Vse skupaj pa bomo izvedli (implementirali) s poljem in povezanim seznamom. Nato pa začnemo reševati svetovne probleme.
-
Uploaded 7/10/24, 12:15
-
Uploaded 7/10/24, 12:15
-
Uploaded 22/10/24, 10:34
-
V tem sklopu si bomo ogledali osnovne vrste dreves in nekaj tehnik plezanja po njih. Za poslastico pa še najlepše drevo na svetu - kopica.
-
Uploaded 29/10/24, 12:56