Kurz „Algoritmy a dátové štruktúry“ - kurz 71 000 rub. z Yandex Workshop, školenie 4 mesiace, Dátum: 5. decembra 2023.

Rôzne / by admin / November 29, 2023

click fraud protection

Pre koho je kurz vhodný?

Pre tých, ktorí sú si istí jedným z programovacích jazykov: C++, Python, Java, Go, JavaScript alebo C#.

Naučte sa písať čistý kód rýchlejšie
Pripravte sa na algoritmické rozhovory
Čaká vás skúšobný pohovor s mentorom.
Zvládnite algoritmy a dátové štruktúry od začiatku
Vyriešte viac ako 100 praktických problémov
Môžete sa učiť rýchlejšie ako program a v akomkoľvek vhodnom čase

Čo zvládneš za 4 mesiace?

Pochopte základné algoritmy
Zistite, ako fungujú dátové štruktúry a kedy ktoré použiť
Naučte sa testovať svoj kód a dokázať jeho správnosť

Program kurzu zahŕňa prípravu na algoritmické pohovory a skúšobný pohovor s mentorom - užitočná prax pre tých, ktorí plánujú zmeniť zamestnanie

Tento kurz môže byť hradený vaším zamestnávateľom. Ak sa vám znalosti z kurzu budú hodiť vo vašej súčasnej práci, porozprávajte sa so svojím manažérom o čiastočnej alebo plnej platbe za štúdium

Čo je ešte dôležité

Akademické voľno
Ak sa životné okolnosti skomplikujú alebo treba spomaliť tempo štúdia, môžete odísť na akademickú dovolenku

instagram viewer

Peniaze vám kedykoľvek vrátime
Môžete získať svoje peniaze späť za zostávajúci čas školenia: na to nemusíte nič dokazovať

Môžete študovať vlastným tempom
Kurz je určený na 4 mesiace so záťažou cca 10 hodín týždenne, no zvládnete ho rýchlejšie - nové lekcie sa otvoria hneď po absolvovaní praxe

Neučíme programovanie od začiatku
Ak chcete absolvovať kurz, musíte mať istotu v jednom z programovacích jazykov: C++, Python, Java, Go, JavaScript alebo C#

Voľná časť

(úvodný modul 7 hodín)

Koncept algoritmu. Pohyblivý priemer. Metóda dvoch ukazovateľov.

Úvod do algoritmov

Pojem zložitosti algoritmu. O-notácia. Odhad času vykonávania programu.

Základné dátové štruktúry

Pole, prepojený zoznam, zásobník, fronta. Zložitosť operácií vkladania, vyhľadávania a vymazania. Reprezentácia údajov v pamäti. Priestorová zložitosť algoritmu.

Rekurzia a triedenie

Rekurzia
Pojem rekurzia. Princíp „rozdeľuj a panuj“. Binárne vyhľadávanie.
Triedenie
Kvadratické druhy. Zlúčiť triedenie. Rýchle triedenie. Lineárne triedenie počítania.

Hašovacie funkcie a hašovacie tabuľky

Zobraziť abstrakciu. Pojem a vlastnosti hašovacej funkcie, príklady. Štruktúra údajov je hašovacia tabuľka. Kolízie a spôsoby ich riešenia.

Stromy

Stromová dátová štruktúra. Vyvážené vyhľadávacie stromy. Štruktúra údajov je halda. Pyramídový rad.

Grafy

Definícia grafu, metódy zobrazenia v pamäti. Prechádzanie grafom do hĺbky a do šírky. Komponenty pripojenia. Algoritmy na nájdenie najkratšej cesty. Minimálny kostrový strom.

Chamtivé algoritmy a dynamické programovanie

Dynamické programovanie
Definícia, jednorozmerné a dvojrozmerné problémy. Dynamické programovanie podľa subsegmentov. Dynamické programovanie podľa podmnožín.
Chamtivé algoritmy
Koncept chamtivého algoritmu, rozsah. Príklady, dôkaz správnosti algoritmu.
Skúšobný algoritmický rozhovor
Algoritmický individuálny rozhovor s mentorom, čo najbližšie k realite. Na konci vám mentor poskytne spätnú väzbu.

Algoritmy na reťazcoch

Funkcia predpony. Podreťazce, predpony a prípony. Vyhľadajte vzor v reťazci. Naivný algoritmus. Štruktúra údajov Bor.

Štítky cloud

Rôzne

hodnotenie

zobrazenie

Komentáre