Algoritmen en datastructuren voor ontwikkelaars - gratis cursus van Skillbox, training, Datum: 29 november 2023.

Inleiding tot algoritmen
Maak kennis met de structuur van de cursus, de concepten van algoritme en datastructuur, evenals de eenvoudigste algoritmen op arrays.

Binair zoekalgoritme
U leert wat binair zoeken is, hoe het werkt, waarom en hoeveel effectiever het is dan eenvoudig zoeken met brute kracht, evenals de mogelijkheden en subtiliteiten ervan.

Hashtabellen en hashfuncties
Bestudeer de principes van het construeren van hashtabellen en de kenmerken van het werken ermee, maak kennis met het concept van een hashfunctie, het probleem van hun botsingen, evenals de oplossing voor dit probleem.

Gekoppelde lijsten
Je leert de principes waarmee enkelvoudig gekoppelde en dubbelgekoppelde lijsten worden opgebouwd en hoe ze werken, waarom ze beter en waarom ze slechter zijn dan arrays.

Stapel en wachtrij
Maak kennis met datastructuren - stapel, wachtrij en kaartspel (dubbel verbonden wachtrij), leer de principes van hun constructie en werking.

Sorteeralgoritmen
Leer meer over de principes en kenmerken van populaire sorteeralgoritmen: SelectionSort, QuickSort en MergeSort. Leer de complexiteit van algoritmen in termen van tijd en geheugen evalueren met behulp van hun voorbeelden.

Recursieve algoritmen
Leer recursieve algoritmen maken en toepassen, en raak vertrouwd met de principes van het inschatten van hun complexiteit.

Complexiteit van algoritmen en O-notatie
Je leert wat O-notatie is, leert de complexiteit van algoritmen evalueren en ze onderscheiden op basis van geheugen en tijd.

Hebzuchtige algoritmen
Maak kennis met de werkingsprincipes van hebzuchtige algoritmen aan de hand van het voorbeeld van iteraties met twee en drie indexen, evenals algoritmen op strings.

Bomen. Binaire zoekbomen
Je leert over de werkingsprincipes en kenmerken van bomen aan de hand van het voorbeeld van een binaire boom. Maak kennis met de algoritmen voor het zoeken, toevoegen en verwijderen van elementen daarin.

Bomen. Doorgang in breedte en diepte
Maak kennis met de complexe boomsoorten die in de praktijk gebruikt worden. Ontdek hoe ze werken en leer hoe u ermee kunt werken.

Hoop
Leer de basisprincipes van het balanceren van bomen. Raak vertrouwd met de heap-datastructuur.

Bor. Achtervoegsel boom. B-boom
Ontdek wat achtervoegselbomen zijn en hoe ze worden gebruikt in zoek- en compressie-algoritmen.

Grafieken en recursieve algoritmen
Je leert wat grafieken zijn, wat een rand, een hoekpunt, een gewogen en gerichte grafiek zijn.

Topologische sortering en niet voor de hand liggende toepassingen van grafieken
Leer problemen op te lossen bij het doorlopen van breedte-eerst- en diepte-eerst-grafieken en het vinden van het kortste pad. Maak kennis met de principes van topologisch sorteren en andere problemen die in grafieken worden opgelost.

Algoritmen voor informatiecompressie
Leer verliesloze compressie-algoritmen. Je leert de principes waarmee moderne archiveringsalgoritmen werken en welke algoritmen worden gebruikt om audiobestanden en afbeeldingen te comprimeren.

Beetje algoritmen
Leer werken met basisbitbewerkingen en algoritmen die in de praktijk vaak gebruikt worden. Leer maskers en bitindexen.

Hash-algoritmen. Cryptografische algoritmen.
Leer de werkingsprincipes van het CRC-checksum-algoritme en de MD5- en SHA-hashing-algoritmen. Leer meer over symmetrische en asymmetrische versleutelingsalgoritmen, evenals de populaire RSA- en AES-algoritmen.