Kurz „Algoritmy a datové struktury“ - kurz 71 000 rub. z Yandex Workshop, školení 4 měsíce, Datum: 5. prosince 2023.
Různé / / November 29, 2023
Pro koho je kurz vhodný?
Pro ty, kteří si jistí některým z programovacích jazyků: C++, Python, Java, Go, JavaScript nebo C#.
- Naučte se psát čistý kód rychleji
- Připravte se na algoritmické rozhovory
- Čeká vás zkušební pohovor s mentorem.
- Zvládněte algoritmy a datové struktury od začátku
- Vyřešte více než 100 praktických problémů
- Můžete se učit rychleji než program a v jakoukoli vhodnou dobu
Co zvládneš za 4 měsíce?
- Pochopit základní algoritmy
- Zjistěte, jak fungují datové struktury a kdy které použít
- Naučte se testovat svůj kód a prokázat jeho správnost
Program kurzu zahrnuje přípravu na algoritmické pohovory a zkušební pohovor s mentorem - užitečná praxe pro ty, kteří plánují změnit zaměstnání
Tento kurz může být hrazen vaším zaměstnavatelem. Pokud se vám znalosti z kurzu budou hodit ve vaší současné práci, promluvte si se svým vedoucím o částečné nebo plné úhradě studia
Co je ještě důležité
Akademické volno
Pokud se životní okolnosti zkomplikují nebo je potřeba zpomalit tempo studia, můžete odejít na akademickou dovolenou
Peníze vám kdykoli vrátíme
Můžete dostat své peníze zpět za zbývající čas školení: nemusíte kvůli tomu nic dokazovat
Můžete studovat svým vlastním tempem
Kurz je koncipován na 4 měsíce se zátěží cca 10 hodin týdně, zvládnete ho však rychleji - nové lekce se otevřou ihned po absolvování praxe
Neučíme programování od nuly
Abyste mohli absolvovat kurz, musíte mít jistotu v jednom z programovacích jazyků: C++, Python, Java, Go, JavaScript nebo C#
Volná část
(úvodní modul 7 hodin)
Koncept algoritmu. Klouzavý průměr. Metoda dvou ukazatelů.
Úvod do algoritmů
Pojem složitosti algoritmu. O-notace. Odhad doby provádění programu.
Základní datové struktury
Pole, propojený seznam, zásobník, fronta. Složitost operací vkládání, vyhledávání a mazání. Reprezentace dat v paměti. Prostorová složitost algoritmu.
Rekurze a třídění
Rekurze
Pojem rekurze. Princip „rozděl a panuj“. Binární vyhledávání.
Řazení
Kvadratické druhy. Sloučit třídění. Rychlé řazení. Lineární řazení počítání.
Hashovací funkce a hashovací tabulky
Zobrazit abstrakce. Pojem a vlastnosti hašovací funkce, příklady. Datová struktura je hashovací tabulka. Srážky a způsoby jejich řešení.
Stromy
Stromová datová struktura. Vyvážené vyhledávací stromy. Datová struktura je halda. Pyramidové řazení.
Grafy
Definice grafu, způsoby zobrazení v paměti. Procházení grafu do hloubky a do šířky. Konektivní komponenty. Algoritmy pro nalezení nejkratší cesty. Minimální kostra.
Chamtivé algoritmy a dynamické programování
Dynamické programování
Definice, jednorozměrné a dvourozměrné problémy. Dynamické programování podle subsegmentů. Dynamické programování podle podmnožin.
Chamtivé algoritmy
Pojem chamtivý algoritmus, rozsah. Příklady, důkaz správnosti algoritmu.
Zkušební algoritmický rozhovor
Algoritmický individuální rozhovor s mentorem, co nejblíže skutečné věci. Na konci vám mentor poskytne zpětnou vazbu.
Algoritmy na řetězcích
Funkce předpony. Podřetězce, předpony a přípony. Vyhledejte vzor v řetězci. Naivní algoritmus. Struktura dat Bor.