Algoritmer og datastrukturer for utviklere - gratis kurs fra Skillbox, opplæring, Dato: 29. november 2023.

Introduksjon til algoritmer
Gjør deg kjent med oppbyggingen av kurset, begrepene algoritme og datastruktur, samt de enkleste algoritmene på arrays.

Binær søkealgoritme
Du vil lære hva binært søk er, hvordan det fungerer, hvorfor og hvor mye mer effektivt det er enn enkelt brute-force-søk, så vel som dets evner og finesser.

Hash-tabeller og hash-funksjoner
Studer prinsippene for å konstruere hash-tabeller og funksjonene ved å jobbe med dem, bli kjent med konseptet med en hash-funksjon, problemet med deres kollisjoner, samt løsningen på dette problemet.

Koblede lister
Du vil lære prinsippene som enkeltkoblede og dobbeltkoblede lister er konstruert etter og hvordan de fungerer, hvorfor de er bedre og hvorfor de er dårligere enn matriser.

Stabel og kø
Bli kjent med datastrukturer - stabel, kø og dekk (dobbelt koblet kø), lær prinsippene for deres konstruksjon og drift.

Sorteringsalgoritmer
Lær om prinsippene og funksjonene til populære sorteringsalgoritmer - SelectionSort, QuickSort og MergeSort. Lær å evaluere kompleksiteten til algoritmer når det gjelder tid og minne ved å bruke eksemplene deres.

Rekursive algoritmer
Lær å lage og bruke rekursive algoritmer, og bli kjent med prinsippene for å estimere kompleksiteten deres.

Algoritmekompleksitet og O-notasjon
Du vil lære hva O-notasjon er, lære å evaluere kompleksiteten til algoritmer og skille dem etter minne og tid.

Grådige algoritmer
Bli kjent med prinsippene for drift av grådige algoritmer ved å bruke eksemplet med iterasjoner med to og tre indekser, samt algoritmer på strenger.

Trær. Binære søketrær
Du vil lære om prinsippene for drift og funksjoner til trær ved å bruke eksemplet med et binært tre. Bli kjent med algoritmene for å søke, legge til og fjerne elementer fra den.

Trær. Traversering i bredde og dybde
Bli kjent med de komplekse træsortene som brukes i praksis. Finn ut hvordan de fungerer og lær hvordan du jobber med dem.

Heap
Lær de grunnleggende prinsippene for trebalansering. Bli kjent med haugdatastrukturen.

Bor. Suffiksetre. B-tre
Lær hva suffikstrær er og hvordan de brukes i søke- og komprimeringsalgoritmer.

Grafer og rekursive algoritmer
Du vil lære hva grafer er, hva en kant, et toppunkt, en vektet og rettet graf er.

Topologisk sortering og ikke-opplagte anvendelser av grafer
Lær å løse problemer med å krysse bredde-først og dybde-først grafer og finne den korteste veien. Gjør deg kjent med prinsippene for topologisk sortering og andre problemer som løses på grafer.

Informasjonskomprimeringsalgoritmer
Lær tapsfrie komprimeringsalgoritmer. Du vil lære prinsippene som moderne arkiveringsalgoritmer fungerer etter og hvilke algoritmer som brukes til å komprimere lydfiler og bilder.

Bitalgoritmer
Lær å jobbe med grunnleggende bitoperasjoner og algoritmer som ofte brukes i praksis. Lær masker og bitindekser.

Hash-algoritmer. Kryptografiske algoritmer.
Lær prinsippene for drift av CRC-sjekksumalgoritmen og MD5- og SHA-hashingalgoritmene. Lær om symmetriske og asymmetriske krypteringsalgoritmer, samt de populære RSA- og AES-algoritmene.