Kursus "Algorithmer og datastrukturer" - kursus 71.000 rub. fra Yandex Workshop, træning 4 måneder, Dato: 5. december 2023.
Miscellanea / / November 29, 2023
Hvem passer kurset til?
For dem, der har tillid til et af programmeringssprogene: C++, Python, Java, Go, JavaScript eller C#.
- Lær at skrive ren kode hurtigere
- Forbered dig på algoritmiske interviews
- Du får en prøvesamtale med en mentor.
- Behersk algoritmer og datastrukturer fra bunden
- Løs 100+ øvelsesproblemer
- Du kan lære hurtigere end programmet og på et hvilket som helst passende tidspunkt
Hvad vil du mestre om 4 måneder?
- Forstå de grundlæggende algoritmer
- Lær, hvordan datastrukturer fungerer, og hvornår du skal bruge hvilke
- Lær at teste din kode og bevise dens rigtighed
Kursusprogrammet indeholder forberedelse til algoritmiske samtaler og en prøvesamtale med en mentor - nyttig praksis for dem, der planlægger at skifte job
Dette kursus kan betales af din arbejdsgiver. Hvis kendskabet til kurset vil være nyttigt for dig på dit nuværende job, så tal med din leder om delvis eller fuld betaling for dit studie
Hvad er ellers vigtigt
Akademisk orlov
Hvis livsbetingelserne bliver mere komplicerede, eller tempoet i dine studier skal sænkes, kan du gå på akademisk orlov
Vi vil til enhver tid returnere dine penge
Du kan få dine penge tilbage for den resterende træningstid: du behøver ikke bevise noget for dette
Du kan studere i dit eget tempo
Kurset er designet til 4 måneder med en belastning på cirka 10 timer om ugen, men du kan gennemføre det hurtigere - nye lektioner åbner umiddelbart efter endt praksis
Vi underviser ikke i programmering fra bunden
For at tage kurset skal du være sikker på et af programmeringssprogene: C++, Python, Java, Go, JavaScript eller C#
Gratis del
(introduktionsmodul 7 timer)
Begrebet en algoritme. Glidende gennemsnit. To pointer metoden.
Introduktion til algoritmer
Begrebet algoritmekompleksitet. O-notation. Estimering af programudførelsestid.
Grundlæggende datastrukturer
Array, linket liste, stak, kø. Kompleksiteten af indsættelses-, søgnings- og sletningsoperationer. Repræsentation af data i hukommelsen. Algoritmens rumlige kompleksitet.
Rekursion og sortering
Rekursion
Begrebet rekursion. Princippet om "del og hersk". Binær søgning.
Sortering
Kvadratiske sorter. Flet sortering. Hurtig sortering. Lineær optælling sortering.
Hash-funktioner og hash-tabeller
Vis abstraktion. Koncept og egenskaber for en hashfunktion, eksempler. Datastrukturen er en hash-tabel. Kollisioner og måder at løse dem på.
Træer
Trædatastruktur. Balancerede søgetræer. Datastrukturen er bunke. Pyramide sortering.
Grafer
Definition af en graf, metoder til repræsentation i hukommelsen. Dybde-først og bredde-første grafgennemgang. Tilslutningskomponenter. Algoritmer til at finde den korteste vej. Minimumspændende træ.
Grådige algoritmer og dynamisk programmering
Dynamisk programmering
Definition, en-dimensionelle og to-dimensionelle problemer. Dynamisk programmering af undersegmenter. Dynamisk programmering efter delmængder.
Grådige algoritmer
Begrebet en grådig algoritme, omfang. Eksempler, bevis for rigtigheden af algoritmen.
Prøvealgoritmisk interview
Algoritmisk en-til-en-interview med en mentor, så tæt på den ægte vare som muligt. Til sidst vil mentoren give feedback.
Algoritmer på strenge
Præfiks funktion. Understrenge, præfikser og suffikser. Søg efter et mønster i en streng. Naiv algoritme. Bor datastruktur.