Tečaj "Algoritmi in podatkovne strukture" - tečaj 71.000 rub. iz delavnice Yandex, usposabljanje 4 mesece, datum: 5. december 2023.

Miscellanea / by admin / November 29, 2023

click fraud protection

Za koga je tečaj primeren?

Za tiste, ki samozavestno obvladate enega od programskih jezikov: C++, Python, Java, Go, JavaScript ali C#.

Naučite se hitreje pisati čisto kodo
Pripravite se na algoritemske intervjuje
Opravili boste poskusni razgovor z mentorjem.
Obvladajte algoritme in podatkovne strukture iz nič
Rešite več kot 100 praktičnih problemov
Učite se lahko hitreje kot program in ob vsakem primernem času

Kaj boste obvladali v 4 mesecih?

Razumevanje osnovnih algoritmov
Naučite se, kako delujejo podatkovne strukture in kdaj katere uporabiti
Naučite se preizkusiti svojo kodo in dokazati njeno pravilnost

Program tečaja vključuje pripravo na algoritemske razgovore in poskusni razgovor z mentorjem – koristna praksa za tiste, ki nameravate zamenjati službo

Ta tečaj lahko plača vaš delodajalec. Če vam bo znanje tečaja koristilo pri vaši trenutni službi, se pogovorite s svojim vodjem o delnem ali celotnem plačilu študija

Kaj je še pomembno

Akademski dopust
Če se življenjske okoliščine zapletejo ali je treba upočasniti tempo študija, lahko odidete na študijski dopust

instagram viewer

Denar vam bomo vrnili kadarkoli
Za preostali čas usposabljanja lahko dobite denar nazaj: za to vam ni treba ničesar dokazovati

Učite se lahko v svojem tempu
Tečaj je zasnovan za 4 mesece z obremenitvijo približno 10 ur na teden, vendar ga lahko zaključite hitreje - nove lekcije se odprejo takoj po zaključku prakse

Programiranja ne učimo iz nič
Za udeležbo na tečaju morate samozavestno obvladati enega od programskih jezikov: C++, Python, Java, Go, JavaScript ali C#

Brezplačni del

(uvodni modul 7 ur)

Koncept algoritma. Drseče povprečje. Metoda dveh kazalcev.

Uvod v algoritme

Koncept kompleksnosti algoritma. O-zapis. Ocena časa izvajanja programa.

Osnovne podatkovne strukture

Matrika, povezani seznam, sklad, čakalna vrsta. Zapletenost operacij vstavljanja, iskanja in brisanja. Predstavitev podatkov v pomnilniku. Prostorska kompleksnost algoritma.

Rekurzija in razvrščanje

Rekurzija
Koncept rekurzije. Načelo »deli in vladaj«. Binarno iskanje.
Razvrščanje
Kvadratne vrste. Spoji razvrsti. Hitro razvrščanje. Razvrstitev z linearnim štetjem.

Zgoščevalne funkcije in zgoščevalne tabele

Prikaz abstrakcije. Koncept in lastnosti zgoščevalne funkcije, primeri. Podatkovna struktura je zgoščena tabela. Trki in načini njihovega reševanja.

Drevesa

Drevesna struktura podatkov. Uravnotežena iskalna drevesa. Struktura podatkov je kup. Piramidna vrsta.

Grafi

Definicija grafa, metode predstavitve v spominu. Prehod grafa najprej v globino in širino. Povezovalne komponente. Algoritmi za iskanje najkrajše poti. Najmanjše vpeto drevo.

Pohlepni algoritmi in dinamično programiranje

Dinamično programiranje
Definicija, enodimenzionalni in dvodimenzionalni problemi. Dinamično programiranje po podsegmentih. Dinamično programiranje po podmnožicah.
Pohlepni algoritmi
Koncept požrešnega algoritma, obseg. Primeri, dokaz pravilnosti algoritma.
Poskusni algoritemski intervju
Algoritemski individualni razgovor z mentorjem, čim bolj podoben resničnemu. Na koncu bo mentor podal povratno informacijo.

Algoritmi na nizih

Funkcija predpone. Podnizi, predpone in pripone. Iskanje vzorca v nizu. Naivni algoritem. Struktura podatkov Bor.

Tags cloud

Miscellanea

Ocena

Ogledov

Komentarji