Algoritmi in podatkovne strukture za razvijalce - brezplačen tečaj Skillbox, usposabljanje, Datum: 29. november 2023.

Uvod v algoritme
Seznani se s strukturo predmeta, pojmi algoritem in podatkovna struktura ter najpreprostejši algoritmi na nizih.

Algoritem binarnega iskanja
Izvedeli boste, kaj je binarno iskanje, kako deluje, zakaj in koliko bolj učinkovito je od preprostega iskanja s surovo silo, pa tudi njegove zmožnosti in podrobnosti.

Zgoščevalne tabele in zgoščevalne funkcije
Preučite načela izdelave zgoščevalnih tabel in značilnosti dela z njimi, se seznanite s konceptom zgoščevalne funkcije, problemom njihovih kolizij in rešitvijo tega problema.

Povezani seznami

Spoznali boste principe, po katerih so sestavljeni enojno in dvopovezani seznami in kako delujejo, zakaj so boljši in zakaj slabši od nizov.

Zlaganje in čakalna vrsta
Spoznajte podatkovne strukture - stack, queue in deck (dvojno povezana čakalna vrsta), spoznajte principe njihove gradnje in delovanja.

Algoritmi za razvrščanje
Spoznajte načela in funkcije priljubljenih algoritmov za razvrščanje - SelectionSort, QuickSort in MergeSort. Naučite se ovrednotiti kompleksnost algoritmov glede na čas in spomin na njihovih primerih.

Rekurzivni algoritmi
Naučite se ustvarjati in uporabljati rekurzivne algoritme ter se seznaniti s principi ocenjevanja njihove kompleksnosti.

Kompleksnost algoritmov in O-zapis
Spoznali boste, kaj je O-notacija, naučili se boste vrednotiti kompleksnost algoritmov in jih razlikovati po spominu in času.

Pohlepni algoritmi
Seznanite se s principi delovanja požrešnih algoritmov na primeru iteracij z dvema in tremi indeksi ter algoritmov na nizih.

Drevesa. Binarna iskalna drevesa
Spoznali boste principe delovanja in značilnosti dreves na primeru binarnega drevesa. Seznanite se z algoritmi za iskanje, dodajanje in odstranjevanje elementov iz njega.

Drevesa. Prehod po širini in globini
Spoznajte kompleksne vrste dreves, ki se uporabljajo v praksi. Ugotovite, kako delujejo, in se naučite delati z njimi.

Kup
Naučite se osnovnih principov uravnoteženja dreves. Seznanite se s podatkovno strukturo kopice.

Bor. Priponsko drevo. B-drevo
Naučite se, kaj so drevesa pripon in kako se uporabljajo v algoritmih iskanja in stiskanja.

Grafi in rekurzivni algoritmi
Naučili se boste, kaj so grafi, kaj so rob, vozlišče, utežen in usmerjen graf.

Topološko razvrščanje in neočitne aplikacije grafov
Naučite se reševati probleme prečkanja grafov v širino in globino ter iskanja najkrajše poti. Seznani se s principi topološkega razvrščanja in drugimi problemi, ki se rešujejo na grafih.

Algoritmi stiskanja informacij
Naučite se algoritmov stiskanja brez izgub. Spoznali boste principe delovanja sodobnih algoritmov za arhiviranje in kateri algoritmi se uporabljajo za stiskanje zvočnih datotek in slik.

Bitni algoritmi
Naučite se delati z osnovnimi bitnimi operacijami in algoritmi, ki se pogosto uporabljajo v praksi. Naučite se mask in bitnih indeksov.

Hash algoritmi. Kriptografski algoritmi.
Naučite se principov delovanja algoritma kontrolne vsote CRC ter algoritmov zgoščevanja MD5 in SHA. Spoznajte simetrične in asimetrične algoritme šifriranja ter priljubljena algoritma RSA in AES.