Kursus "Algoritmid ja andmestruktuurid" - kursus 71 000 hõõruda. Yandexi töökojast, koolitus 4 kuud, kuupäev: 5. detsember 2023.
Varia / / November 29, 2023
Kellele kursus sobib?
Neile, kes on kindlad mõnes programmeerimiskeeles: C++, Python, Java, Go, JavaScript või C#.
- Õppige kiiremini puhast koodi kirjutama
- Valmistuge algoritmilisteks intervjuudeks
- Teil on prooviintervjuu mentoriga.
- Algoritmide ja andmestruktuuride juhtimine nullist
- Lahendage üle 100 praktikaülesande
- Saate õppida kiiremini kui programm ja igal sobival ajal
Mida sa 4 kuu pärast omandad?
- Saage aru põhialgoritmidest
- Siit saate teada, kuidas andmestruktuurid töötavad ja millal milliseid neid kasutada
- Õppige oma koodi testima ja selle õigsust tõestama
Kursuse programm sisaldab ettevalmistust algoritmilisteks intervjuudeks ja proovivestlust mentoriga – kasulik praktika neile, kes plaanivad töökohta vahetada
Selle kursuse võib tasuda teie tööandja. Kui kursuse teadmised on teile praegusel töökohal kasulikud, rääkige oma juhiga õpingute osalise või täieliku tasumise osas
Mis veel oluline on
Akadeemiline puhkus
Kui eluolud muutuvad keerulisemaks või õpingute tempot on vaja aeglustada, võite minna akadeemilisele puhkusele
Me tagastame teie raha igal ajal
Ülejäänud koolitusaja eest saate raha tagasi: selleks ei pea te midagi tõestama
Õppida saab omas tempos
Kursus on mõeldud 4 kuuks koormusega ligikaudu 10 tundi nädalas, kuid läbida saab kiiremini – uued tunnid avanevad kohe peale praktika läbimist
Me ei õpeta programmeerimist nullist
Kursusel osalemiseks peate olema kindel mõnes programmeerimiskeeles: C++, Python, Java, Go, JavaScript või C#
Tasuta osa
(sissejuhatav moodul 7 tundi)
Algoritmi mõiste. Liikuv keskmine. Kahe osuti meetod.
Algoritmide tutvustus
Algoritmi keerukuse mõiste. O-tähistus. Programmi täitmise aja hinnang.
Põhiandmestruktuurid
Massiiv, lingitud loend, virn, järjekord. Sisestamise, otsimise ja kustutamise operatsioonide keerukus. Andmete esitus mälus. Algoritmi ruumiline keerukus.
Rekursioon ja sorteerimine
Rekursioon
Rekursiooni mõiste. Põhimõte "jaga ja valluta". Binaarne otsing.
Sorteerimine
Ruutsordid. Ühenda sortimine. Kiire sorteerimine. Lineaarne loendamine.
Räsifunktsioonid ja räsitabelid
Kuva abstraktsioon. Räsifunktsiooni mõiste ja omadused, näited. Andmestruktuur on räsitabel. Kokkupõrked ja nende lahendamise viisid.
puud
Puu andmestruktuur. Tasakaalustatud otsingupuud. Andmestruktuur on hunnik. Püramiidi sortimine.
Graafikud
Graafi definitsioon, mälus kujutamise meetodid. Graafiku läbimine sügavus-esimene ja laius-esimene. Ühenduvuskomponendid. Algoritmid lühima tee leidmiseks. Minimaalne laiuv puu.
Ahned algoritmid ja dünaamiline programmeerimine
Dünaamiline programmeerimine
Definitsioon, ühe- ja kahemõõtmelised ülesanded. Dünaamiline programmeerimine alamsegmentide kaupa. Dünaamiline programmeerimine alamhulkade kaupa.
Ahned algoritmid
Ahne algoritmi mõiste, ulatus. Näited, algoritmi õigsuse tõestus.
Proovialgoritmiline intervjuu
Algoritmiline üks-ühele intervjuu mentoriga, võimalikult lähedal tegelikule. Lõpus annab mentor tagasisidet.
Algoritmid stringidel
Prefiksi funktsioon. Alamstringid, eesliited ja järelliited. Otsige stringist mustrit. Naiivne algoritm. Bor andmestruktuur.