Kurs "Algorithms and Data Structures" - kurs 71 000 rub. fra Yandex Workshop, opplæring 4 måneder, Dato: 5. desember 2023.
Miscellanea / / November 29, 2023
Hvem passer kurset for?
For de som er trygge på et av programmeringsspråkene: C++, Python, Java, Go, JavaScript eller C#.
- Lær å skrive ren kode raskere
- Forbered deg på algoritmiske intervjuer
- Du vil ha en prøvesamtale med en mentor.
- Mestre algoritmer og datastrukturer fra bunnen av
- Løs 100+ øvingsproblemer
- Du kan lære raskere enn programmet og når som helst
Hva vil du mestre om 4 måneder?
- Forstå de grunnleggende algoritmene
- Lær hvordan datastrukturer fungerer og når du skal bruke hvilke
- Lær å teste koden din og bevise at den er korrekt
Kursopplegget inkluderer forberedelse til algoritmeintervjuer og prøveintervju med mentor - nyttig praksis for de som planlegger å bytte jobb
Dette kurset kan betales av din arbeidsgiver. Hvis kunnskapen om kurset vil være nyttig for deg i din nåværende jobb, snakk med lederen din om delvis eller full betaling for studiene
Hva annet er viktig
Akademisk permisjon
Hvis livssituasjonen blir mer komplisert eller studietempoet må reduseres, kan du gå ut i akademisk permisjon
Vi vil returnere pengene dine når som helst
Du kan få pengene tilbake for den gjenværende treningstiden: du trenger ikke bevise noe for dette
Du kan studere i ditt eget tempo
Kurset er designet for 4 måneder med en belastning på ca. 10 timer per uke, men du kan fullføre det raskere - nye leksjoner vil åpne umiddelbart etter fullført praksis
Vi lærer ikke programmering fra bunnen av
For å ta kurset må du være trygg på et av programmeringsspråkene: C++, Python, Java, Go, JavaScript eller C#
Gratis del
(introduksjonsmodul 7 timer)
Konseptet med en algoritme. Glidende gjennomsnitt. To-pekermetoden.
Introduksjon til algoritmer
Konseptet med algoritmekompleksitet. O-notasjon. Estimering av programgjennomføringstid.
Grunnleggende datastrukturer
Array, koblet liste, stack, kø. Kompleksiteten ved innsetting, søk og sletting. Representasjon av data i minnet. Romlig kompleksitet av algoritmen.
Rekursjon og sortering
Rekursjon
Begrepet rekursjon. Prinsippet om "del og hersk". Binært søk.
Sortering
Kvadratiske sorter. Slå sammen sortering. Rask sortering. Lineær tellesortering.
Hash-funksjoner og hash-tabeller
Vis abstraksjon. Konsept og egenskaper for en hash-funksjon, eksempler. Datastrukturen er en hashtabell. Kollisjoner og måter å løse dem på.
Trær
Tredatastruktur. Balanserte søketrær. Datastrukturen er haugevis. Pyramide sortering.
Grafer
Definisjon av en graf, metoder for representasjon i minnet. Dybde-først og bredde-første grafovergang. Tilkoblingskomponenter. Algoritmer for å finne den korteste veien. Minimum spennetre.
Grådige algoritmer og dynamisk programmering
Dynamisk programmering
Definisjon, endimensjonale og todimensjonale problemer. Dynamisk programmering etter undersegmenter. Dynamisk programmering etter undergrupper.
Grådige algoritmer
Konseptet med en grådig algoritme, omfang. Eksempler, bevis på riktigheten av algoritmen.
Prøvealgoritmisk intervju
Algoritmisk en-til-en-intervju med en mentor, så nær det virkelige som mulig. På slutten vil mentoren gi tilbakemelding.
Algoritmer på strenger
Prefiksfunksjon. Understrenger, prefikser og suffikser. Søk etter et mønster i en streng. Naiv algoritme. Bor datastruktur.