Kurs "Algorithmer och datastrukturer" - kurs 71 000 rub. från Yandex Workshop, utbildning 4 månader, Datum: 5 december 2023.
Miscellanea / / November 29, 2023
Vem passar kursen?
För dig som är säker på något av programmeringsspråken: C++, Python, Java, Go, JavaScript eller C#.
- Lär dig att skriva ren kod snabbare
- Förbered dig för algoritmiska intervjuer
- Du kommer att ha en provintervju med en mentor.
- Bemästra algoritmer och datastrukturer från grunden
- Lös 100+ övningsproblem
- Du kan lära dig snabbare än programmet och när som helst
Vad kommer du att bemästra om 4 månader?
- Förstå de grundläggande algoritmerna
- Lär dig hur datastrukturer fungerar och när du ska använda vilka
- Lär dig att testa din kod och bevisa att den är korrekt
Kursprogrammet innehåller förberedelser för algoritmiska intervjuer och en provintervju med en mentor - användbar praktik för dig som planerar att byta jobb
Denna kurs kan bekostas av din arbetsgivare. Om kunskapen om kursen kommer att vara till nytta för dig på ditt nuvarande jobb, prata med din chef om delvis eller full betalning för dina studier
Vad mer är viktigt
Akademisk ledighet
Om livsförhållandena blir mer komplicerade eller tempot i dina studier behöver sänkas kan du gå på akademisk ledighet
Vi kommer att returnera dina pengar när som helst
Du kan få tillbaka dina pengar för den återstående träningstiden: du behöver inte bevisa något för detta
Du kan studera i din egen takt
Kursen är designad för 4 månader med en belastning på cirka 10 timmar per vecka, men du kan slutföra den snabbare - nya lektioner kommer att öppna direkt efter avslutad praktik
Vi lär inte ut programmering från grunden
För att gå kursen måste du vara säker på något av programmeringsspråken: C++, Python, Java, Go, JavaScript eller C#
Gratis del
(introduktionsmodul 7 timmar)
Konceptet med en algoritm. Glidande medelvärde. Tvåpekarmetoden.
Introduktion till algoritmer
Begreppet algoritmkomplexitet. O-notation. Uppskattning av programkörningstid.
Grundläggande datastrukturer
Array, länkad lista, stack, kö. Komplexiteten i insättnings-, söknings- och raderingsoperationer. Representation av data i minnet. Rumslig komplexitet av algoritmen.
Rekursion och sortering
Rekursion
Begreppet rekursion. Principen om "dela och härska". Binär sökning.
Sortering
Kvadratiska sorter. Slå samman sortering. Snabb sortering. Linjär räkning sortering.
Hashfunktioner och hashtabeller
Visa abstraktion. Begrepp och egenskaper för en hashfunktion, exempel. Datastrukturen är en hashtabell. Kollisioner och sätt att lösa dem.
Träd
Träddatastruktur. Balanserade sökträd. Datastrukturen är hög. Pyramid sort.
Grafer
Definition av en graf, metoder för representation i minnet. Djup-först och bredd-första grafgenomgång. Anslutningskomponenter. Algoritmer för att hitta den kortaste vägen. Minsta spännträd.
Giriga algoritmer och dynamisk programmering
Dynamisk programmering
Definition, endimensionella och tvådimensionella problem. Dynamisk programmering av undersegment. Dynamisk programmering av delmängder.
giriga algoritmer
Konceptet med en girig algoritm, omfattning. Exempel, bevis på algoritmens riktighet.
Provalgoritmisk intervju
Algoritmisk en-till-en-intervju med en mentor, så nära det äkta som möjligt. I slutet kommer mentorn att ge feedback.
Algoritmer på strängar
Prefixfunktion. Delsträngar, prefix och suffix. Sök efter ett mönster i en sträng. Naiv algoritm. Bor datastruktur.