Algorithms and Data Structures I
토픽 개요
-
Algoritmi in podatkovne strukture 1
Študijsko leto 2023 / 2024
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 (digitalno) tablo, zato poskrbite za ustrezne zapiske. Samostojno delanje zapiskov utrjuje človekov spomin.
-
Preden se lotimo svetovnih problemov, si oglejmo osnovne pojme kot so algoritem, problem, opis algoritmov, sled izvajanja ipd.
-
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.
-
Zahtevnost algoritmov je zahtevno in ključno področje algoritmike. Na predavanjih najprej predstavimo določanje natančne zahtevnosti, nato pa snov nadgradimo z asimptotično zahtevnostjo. Namig: asimptotična zahtevnost analizo algoritmov močno poenostavi.
-
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.
-
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. Spoznali bomo nekaj osnovnih tehnik mnogih algoritmov. Na koncu pa bomo znali celo hitro urejati.
-
Spet se malce vrnemo na podatkovne strukture. Ogledali si bomo grafe in omrežja ter tudi nekaj zanimivih algoritmov za sprehajanje po omrežjih.
-
Ali obstajajo postopki za snovanje postopkov? Seveda! Gre za metode snovanja algoritmov, s katerimi se bomo ukvarjali v tem sklopu.
-
Naloge iz algoritmov in programiranja so zabavne - to ve že vsak FRIk.
-
Domačih nalog se loti zgodaj in pravočasno, da ti bo dobro na Fri in boš srečno živel(-a).