Algoritmer och datastrukturer för utvecklare - gratis kurs från Skillbox, utbildning, Datum: 29 november 2023.

Introduktion till algoritmer
Bekanta dig med kursens struktur, begreppen algoritm och datastruktur samt de enklaste algoritmerna på arrayer.

Binär sökalgoritm
Du kommer att lära dig vad binär sökning är, hur den fungerar, varför och hur mycket effektivare den är än enkel brute-force-sökning, såväl som dess möjligheter och finesser.

Hashtabeller och hashfunktioner
Studera principerna för att konstruera hashtabeller och funktionerna i att arbeta med dem, bekanta dig med konceptet med en hashfunktion, problemet med deras kollisioner, såväl som lösningen på detta problem.

Länkade listor

Du kommer att lära dig principerna för vilka enkellänkade och dubbellänkade listor konstrueras och hur de fungerar, varför de är bättre och varför de är sämre än matriser.

Stapla och kö
Bekanta dig med datastrukturer - stack, kö och däck (dubbelkopplad kö), lär dig principerna för deras konstruktion och drift.

Sorteringsalgoritmer
Lär dig mer om principerna och funktionerna för populära sorteringsalgoritmer - SelectionSort, QuickSort och MergeSort. Lär dig att utvärdera komplexiteten hos algoritmer i termer av tid och minne med hjälp av deras exempel.

Rekursiva algoritmer
Lär dig att skapa och tillämpa rekursiva algoritmer och bli bekant med principerna för att uppskatta deras komplexitet.

Algoritmkomplexitet och O-notation
Du kommer att lära dig vad O-notation är, lära dig att utvärdera komplexiteten hos algoritmer och särskilja dem med minne och tid.

giriga algoritmer
Bekanta dig med principerna för driften av giriga algoritmer med hjälp av exemplet med iterationer med två och tre index, såväl som algoritmer på strängar.

Träd. Binära sökträd
Du kommer att lära dig om trädens funktionsprinciper och funktioner med hjälp av exemplet med ett binärt träd. Bekanta dig med algoritmerna för att söka, lägga till och ta bort element från den.

Träd. Traversering i bredd och djup
Lär känna de komplexa typer av träd som används i praktiken. Ta reda på hur de fungerar och lär dig hur du arbetar med dem.

Högen
Lär dig de grundläggande principerna för trädbalansering. Bli bekant med heapdatastrukturen.

Bor. Suffix träd. B-träd
Lär dig vad suffixträd är och hur de används i sök- och komprimeringsalgoritmer.

Grafer och rekursiva algoritmer
Du får lära dig vad grafer är, vad en kant, en vertex, en viktad och riktad graf är.

Topologisk sortering och icke-uppenbara tillämpningar av grafer
Lär dig att lösa problem med att korsa bredd-först och djup-först grafer och hitta den kortaste vägen. Bekanta dig med principerna för topologisk sortering och andra problem som löses på grafer.

Algoritmer för informationskomprimering
Lär dig förlustfria komprimeringsalgoritmer. Du kommer att lära dig principerna för vilka moderna arkiveringsalgoritmer fungerar och vilka algoritmer som används för att komprimera ljudfiler och bilder.

Bitalgoritmer
Lär dig arbeta med grundläggande bitoperationer och algoritmer som ofta används i praktiken. Lär dig masker och bitindex.

Hash-algoritmer. Kryptografiska algoritmer.
Lär dig funktionsprinciperna för CRC-kontrollsummaalgoritmen och MD5- och SHA-hashningsalgoritmerna. Lär dig om symmetriska och asymmetriska krypteringsalgoritmer, såväl som de populära RSA- och AES-algoritmerna.