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.
Osnovne informacije
Obvestila in ostali viri
Erasmus and non-Slovene speaking students
Preden se lotimo svetovnih problemov, si oglejmo osnovne pojme kot so algoritem, problem, opis algoritmov, sled izvajanja ipd.
Snov
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.
Snov
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.
Snov
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.
Snov
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.
Snov
Dodatne aktivnosti
Spet se malce vrnemo na podatkovne strukture. Ogledali si bomo grafe in omrežja ter tudi nekaj zanimivih algoritmov za sprehajanje po omrežjih.
Snov
Glej tudi video posnetke pod "Videi izbranih sklopov snovi - Grafi in krepka povezanost"
Dodatne aktivnosti
Ali obstajajo postopki za snovanje postopkov? Seveda! Gre za metode snovanja algoritmov, s katerimi se bomo ukvarjali v tem sklopu.
Snov
Dodatne aktivnosti
Naloge iz algoritmov in programiranja so zabavne - to ve že vsak FRIk.
Programerski izzivi za vedoželjne
Vadnica APS1 - zbirka vaj
Rezultati kolokvija
Domačih nalog se loti zgodaj in pravočasno, da ti bo dobro na Fri in boš srečno živel(-a).
Domača naloga 1
V tem odseku bodo logistične informacije, povezane z izvajanjem na daljavo. Morda ravno z algoritmi premagamo svetovno grožnjo človeštvu.
Predavanja
Izpiti