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
-
Uploaded 11/11/19, 09:13
-
Ali obstajajo postopki za razvoj postopkov? Seveda! Gre za metode razvoja algoritmov, s katerimi se bomo ukvarjali v tem sklopu.
-
Uploaded 19/11/24, 10:17
-
Uploaded 19/11/24, 10:17
-
Uploaded 3/12/24, 12:29
-
In končno je na vrsti sklop o algoritmih urejanja zaporedij. Gre za temeljne algoritme, ki jih mora poznati vsak študent računalništva, četudi jih ne bo nikoli kasneje v življenju sam programiral, jih bo pa gotovo veliko uporabljal. Začeli bomo z navadnimi algorimi, na koncu pa bomo znali celo hitro urejati.
-
Uploaded 26/11/24, 11:16
-
Uploaded 26/11/24, 12:27
-
Uploaded 3/12/24, 12:28
-
Uploaded 14/12/23, 21:05
-
Domačih nalog se loti zgodaj in pravočasno, da ti bo dobro na Fri in boš srečno živel(-a).