Algoritmid ja andmestruktuurid arendajatele – tasuta kursus Skillboxist, koolitus, Kuupäev: 29.11.2023.

Algoritmide tutvustus
Tutvuda kursuse ülesehitusega, algoritmi ja andmestruktuuri mõistetega ning lihtsaimate algoritmidega massiividel.

Binaarne otsingu algoritm
Saate teada, mis on binaarne otsing, kuidas see töötab, miks ja kui palju tõhusam see on kui lihtne toore jõuotsing, samuti selle võimalusi ja nüansse.

Räsitabelid ja räsifunktsioonid
Õppige räsitabelite koostamise põhimõtteid ja nendega töötamise iseärasusi, tutvuge räsifunktsiooni mõistega, nende kokkupõrgete probleemiga ja ka selle probleemi lahendusega.

Lingitud loendid
Saate teada, milliste põhimõtete järgi koostatakse üksik- ja topeltlingitud loendid ja kuidas need töötavad, miks need on paremad ja miks need on massiividest halvemad.

Virn ja järjekord
Tutvuda andmestruktuuridega - pinu, järjekord ja tekk (topeltühendatud järjekord), õppida nende ehituse ja toimimise põhimõtteid.

Sorteerimisalgoritmid
Siit saate teada populaarsete sortimisalgoritmide – SelectionSort, QuickSort ja MergeSort – põhimõtete ja funktsioonide kohta. Õppige nende näidete abil hindama algoritmide keerukust aja ja mälu osas.

Rekursiivsed algoritmid
Õppige looma ja rakendama rekursiivseid algoritme ning tutvuma nende keerukuse hindamise põhimõtetega.

Algoritmi keerukus ja O-tähistus
Õpid, mis on O-tähis, õpid hindama algoritmide keerukust ning eristama neid mälu ja aja järgi.

Ahned algoritmid
Tutvuda ahnete algoritmide tööpõhimõtetega kahe ja kolme indeksiga iteratsioonide, aga ka stringidel olevate algoritmide näitel.

puud. Binaarsed otsingupuud
Kahendpuu näitel saate teada puude tööpõhimõtetest ja omadustest. Tutvuge sealt otsimise, elementide lisamise ja eemaldamise algoritmidega.

puud. Läbimine laiuses ja sügavuses
Õppige tundma keerulisi puuliike, mida praktikas kasutatakse. Uurige, kuidas nad töötavad, ja õppige nendega töötama.

Kuhja
Õppige puude tasakaalustamise põhiprintsiipe. Tutvuge hunniku andmestruktuuriga.

Bor. Sufiksipuu. B-puu
Siit saate teada, mis on sufiksipuud ja kuidas neid otsingu- ja tihendusalgoritmides kasutatakse.

Graafikud ja rekursiivsed algoritmid
Saate teada, mis on graafikud, mis on serv, tipp, kaalutud ja suunatud graaf.

Graafikute topoloogiline sortimine ja mitteilmne rakendus
Õppige lahendama laiuse- ja sügavuspõhiste graafikute läbimise ja lühima tee leidmise ülesandeid. Tutvuda topoloogilise sorteerimise põhimõtetega ja muude ülesannetega, mida graafidel lahendatakse.

Teabe tihendamise algoritmid
Õppige kadudeta pakkimisalgoritme. Saate teada, milliste põhimõtete järgi töötavad tänapäevased arhiveerimisalgoritmid ning milliste algoritmidega helifaile ja pilte tihendatakse.

Biti algoritmid
Õppige töötama põhiliste bititoimingute ja -algoritmidega, mida praktikas sageli kasutatakse. Õppige maske ja bitindekseid.

Räsialgoritmid. Krüptograafilised algoritmid.
Õppige CRC kontrollsumma algoritmi ning MD5 ja SHA räsimisalgoritmide tööpõhimõtteid. Lugege sümmeetriliste ja asümmeetriliste krüpteerimisalgoritmide ning populaarsete RSA- ja AES-algoritmide kohta.