Tečaj "Algoritmi i strukture podataka" - tečaj 71 000 rub. iz Yandex radionice, obuka 4 mjeseca, datum: 5. prosinca 2023.
Miscelanea / / November 29, 2023
Za koga je tečaj prikladan?
Za one koji samouvjereno vladaju jednim od programskih jezika: C++, Python, Java, Go, JavaScript ili C#.
- Naučite brže pisati čisti kod
- Pripremite se za algoritamske intervjue
- Imat ćete probni razgovor s mentorom.
- Savladajte algoritme i strukture podataka od nule
- Riješite više od 100 praktičnih problema
- Možete učiti brže od programa iu bilo koje prikladno vrijeme
Što ćeš savladati za 4 mjeseca?
- Razumjeti osnovne algoritme
- Naučite kako strukture podataka rade i kada koristiti koje
- Naučite testirati svoj kod i dokazati njegovu ispravnost
Program tečaja uključuje pripremu za algoritamske intervjue i probni intervju s mentorom - korisna praksa za one koji planiraju promijeniti posao
Ovaj tečaj može platiti vaš poslodavac. Ako će vam znanje o tečaju biti korisno na trenutnom poslu, razgovarajte sa svojim voditeljem o djelomičnom ili potpunom plaćanju studija
Što je još važno
Akademski dopust
Ako se životne okolnosti zakompliciraju ili treba usporiti tempo studija, možete otići na akademski dopust
Vratit ćemo vam novac u bilo kojem trenutku
Možete dobiti natrag svoj novac za preostalo vrijeme treninga: za to ne morate ništa dokazivati
Možete učiti vlastitim tempom
Tečaj je osmišljen za 4 mjeseca s opterećenjem od približno 10 sati tjedno, ali možete ga završiti brže - nove lekcije otvorit će se odmah nakon završetka prakse
Ne podučavamo programiranje od nule
Da biste pohađali tečaj, morate biti sigurni u jednom od programskih jezika: C++, Python, Java, Go, JavaScript ili C#
Slobodan dio
(uvodni modul 7 sati)
Pojam algoritma. Pomični prosjek. Metoda dva pokazivača.
Uvod u algoritme
Pojam složenosti algoritma. O-oznaka. Procjena vremena izvršenja programa.
Osnovne strukture podataka
Niz, povezana lista, stog, red čekanja. Složenost operacija umetanja, pretraživanja i brisanja. Predstavljanje podataka u memoriji. Prostorna složenost algoritma.
Rekurzija i sortiranje
Rekurzija
Pojam rekurzije. Načelo “podijeli pa vladaj”. Binarno pretraživanje.
Sortiranje
Kvadratna sortiranja. Sortiranje spajanjem. Brzo sortiranje. Sortiranje linearnim brojanjem.
Hash funkcije i hash tablice
Prikaz apstrakcije. Pojam i svojstva hash funkcije, primjeri. Struktura podataka je hash tablica. Sudari i načini njihovog rješavanja.
Drveće
Struktura podataka stabla. Uravnotežena stabla pretraživanja. Struktura podataka je gomila. Piramidalna vrsta.
Grafikoni
Definicija grafa, metode reprezentacije u memoriji. Obilazak grafa u dubinu i u širinu. Komponente povezivanja. Algoritmi za pronalaženje najkraćeg puta. Minimalno razapinjuće stablo.
Pohlepni algoritmi i dinamičko programiranje
Dinamičko programiranje
Definicija, jednodimenzionalni i dvodimenzionalni problemi. Dinamičko programiranje po podsegmentima. Dinamičko programiranje po podskupovima.
Pohlepni algoritmi
Koncept pohlepnog algoritma, opseg. Primjeri, dokaz ispravnosti algoritma.
Probni algoritamski intervju
Algoritamski intervju jedan na jedan s mentorom, što bliži stvarnom. Na kraju će mentor dati povratnu informaciju.
Algoritmi na nizovima
Funkcija prefiksa. Podnizovi, prefiksi i sufiksi. Potražite uzorak u nizu. Naivni algoritam. Struktura podataka Bor.