Algoritmi i strukture podataka za programere - besplatni tečaj Skillboxa, trening, Datum: 29.11.2023.

Uvod u algoritme
Upoznati strukturu kolegija, pojmove algoritma i strukture podataka, kao i najjednostavnije algoritme na nizovima.

Algoritam binarnog pretraživanja
Naučit ćete što je binarno pretraživanje, kako funkcionira, zašto i koliko je učinkovitije od jednostavnog brute-force pretraživanja, kao i njegove mogućnosti i suptilnosti.

Hash tablice i hash funkcije
Proučite principe konstruiranja hash tablica i značajke rada s njima, upoznajte se s konceptom hash funkcije, problemom njihovih kolizija, kao i rješenjem ovog problema.

Povezane liste
Naučit ćete principe po kojima se konstruiraju jednostruko povezane i dvostruko povezane liste i kako rade, zašto su bolje i zašto su lošije od nizova.

Stog i red
Upoznati strukture podataka - stack, queue i deck (dvostruko povezani red), naučiti principe njihove konstrukcije i rada.

Algoritmi sortiranja
Naučite o principima i značajkama popularnih algoritama sortiranja - SelectionSort, QuickSort i MergeSort. Naučite procijeniti složenost algoritama u smislu vremena i memorije koristeći njihove primjere.

Rekurzivni algoritmi
Naučiti kreirati i primijeniti rekurzivne algoritme te se upoznati s principima procjene njihove složenosti.

Složenost algoritama i O-notacija
Naučit ćete što je O-notacija, naučiti procijeniti složenost algoritama i razlikovati ih po memoriji i vremenu.

Pohlepni algoritmi
Upoznati principe rada pohlepnih algoritama na primjeru iteracija s dva i tri indeksa, kao i algoritama na nizovima.

Drveće. Stabla binarnog pretraživanja
Upoznat ćete principe rada i značajke stabala na primjeru binarnog stabla. Upoznati se s algoritmima za pretraživanje, dodavanje i uklanjanje elemenata iz njega.

Drveće. Obilazak po širini i dubini
Upoznati složene vrste drveća koje se koriste u praksi. Saznajte kako rade i naučite kako raditi s njima.

Hrpa
Naučite osnovne principe balansiranja stabla. Upoznajte se sa strukturom podataka gomile.

Bor. Stablo sufiksa. B-stablo
Naučite što su stabla sufiksa i kako se koriste u algoritmima pretraživanja i kompresije.

Grafovi i rekurzivni algoritmi
Naučit ćete što su grafovi, što su brid, vrh, težinski i usmjereni graf.

Topološko sortiranje i neočite primjene grafova
Naučite rješavati probleme obilaženja grafova u širinu i dubinu i pronalaženja najkraćeg puta. Upoznati principe topološkog sortiranja i ostale probleme koji se rješavaju na grafovima.

Algoritmi kompresije informacija
Naučite algoritme kompresije bez gubitaka. Naučit ćete principe po kojima rade moderni algoritmi arhiviranja i koji se algoritmi koriste za komprimiranje audio datoteka i slika.

Bitni algoritmi
Naučiti raditi s osnovnim bitnim operacijama i algoritmima koji se često koriste u praksi. Naučite maske i bitne indekse.

Hash algoritmi. Kriptografski algoritmi.
Naučite principe rada algoritma CRC kontrolne sume i algoritama za raspršivanje MD5 i SHA. Saznajte više o simetričnim i asimetričnim algoritmima šifriranja, kao io popularnim RSA i AES algoritmima.