Curs „Algoritmi și structuri de date” - curs 71.000 rub. de la Yandex Workshop, instruire 4 luni, Data: 5 decembrie 2023.
Miscelaneu / / November 29, 2023
Pentru cine este potrivit cursul?
Pentru cei care au încredere în unul dintre limbajele de programare: C++, Python, Java, Go, JavaScript sau C#.
- Învață să scrii cod curat mai rapid
- Pregătiți-vă pentru interviuri algoritmice
- Veți avea un interviu de probă cu un mentor.
- Stăpânește algoritmi și structuri de date de la zero
- Rezolvați peste 100 de probleme de practică
- Puteți învăța mai repede decât programul și în orice moment convenabil
Ce vei stăpâni peste 4 luni?
- Înțelegeți algoritmii de bază
- Aflați cum funcționează structurile de date și când să le utilizați pe care
- Învățați să vă testați codul și să dovediți corectitudinea acestuia
Programul de curs include pregătirea pentru interviuri algoritmice și un interviu de probă cu un mentor - practică utilă pentru cei care intenționează să-și schimbe locul de muncă
Acest curs poate fi plătit de angajatorul dumneavoastră. Dacă cunoștințele cursului vă vor fi utile la locul de muncă actual, discutați cu managerul dumneavoastră despre plata parțială sau integrală pentru studii.
Ce altceva este important
Concediu academic
Dacă circumstanțele vieții devin mai complicate sau ritmul de studii trebuie să fie încetinit, poți pleca în concediu universitar
Vă vom returna banii în orice moment
Vă puteți recupera banii pentru timpul de antrenament rămas: nu trebuie să dovediți nimic pentru asta
Poți studia în ritmul tău
Cursul este conceput pentru 4 luni cu o încărcătură de aproximativ 10 ore pe săptămână, dar îl puteți finaliza mai repede - noi lecții se vor deschide imediat după finalizarea practicii
Nu predăm programarea de la zero
Pentru a urma cursul, trebuie să fii încrezător în unul dintre limbajele de programare: C++, Python, Java, Go, JavaScript sau C#
Parte gratuită
(modul introductiv 7 ore)
Conceptul de algoritm. Media mobilă. Metoda cu două indicatori.
Introducere în algoritmi
Conceptul de complexitate a algoritmului. Notație O. Estimarea timpului de executare a programului.
Structuri de date de bază
Matrice, listă legată, stivă, coadă. Complexitatea operațiunilor de inserare, căutare și ștergere. Reprezentarea datelor în memorie. Complexitatea spațială a algoritmului.
Recursiune și sortare
Recursiune
Conceptul de recursivitate. Principiul „împărțiți și cuceriți”. Căutare binară.
Triere
Sorturi cuadratice. Sortare îmbinare. Sortare rapida. Sortare liniară de numărare.
Funcții hash și tabele hash
Afișează abstractie. Concept și proprietăți ale unei funcții hash, exemple. Structura datelor este un tabel hash. Coliziuni și modalități de a le rezolva.
Copaci
Structura de date arborescentă. Arbori de căutare echilibrați. Structura datelor este heap. Sortare piramidală.
Grafice
Definirea unui grafic, metode de reprezentare în memorie. Traversarea graficului în primul rând în adâncime și în lățime. Componente de conectivitate. Algoritmi pentru găsirea celei mai scurte căi. Arborele de întindere minim.
Algoritmi lacomi și programare dinamică
Programare dinamică
Definiție, probleme unidimensionale și bidimensionale. Programare dinamică pe subsegmente. Programare dinamică pe subseturi.
Algoritmi lacomi
Conceptul de algoritm lacom, domeniul de aplicare. Exemple, dovada corectitudinii algoritmului.
Interviu algoritmic de probă
Interviu algoritmic unu-la-unu cu un mentor, cât mai aproape de realitatea. La final, mentorul va oferi feedback.
Algoritmi pe șiruri
Funcția de prefix. Subșiruri, prefixe și sufixe. Căutați un model într-un șir. Algoritm naiv. Bor structura datelor.