Kurs „Algorytmy i struktury danych” - kurs 71 000 rub. z warsztatu Yandex, szkolenie 4 miesiące, data: 5 grudnia 2023 r.
Miscellanea / / November 29, 2023
Dla kogo jest odpowiedni kurs?
Dla tych, którzy czują się pewnie w jednym z języków programowania: C++, Python, Java, Go, JavaScript lub C#.
- Naucz się szybciej pisać czysty kod
- Przygotuj się do wywiadów algorytmicznych
- Będziesz miał rozmowę próbną z mentorem.
- Opanuj algorytmy i struktury danych od podstaw
- Rozwiąż ponad 100 problemów praktycznych
- Możesz uczyć się szybciej niż w programie i w dogodnym dla Ciebie terminie
Co opanujesz w 4 miesiące?
- Zrozumienie podstawowych algorytmów
- Dowiedz się, jak działają struktury danych i kiedy ich używać
- Naucz się testować swój kod i udowadniać jego poprawność
Program kursu obejmuje przygotowanie do rozmów algorytmicznych oraz rozmowy próbnej z mentorem – przydatna praktyka dla osób planujących zmianę pracy
Kurs ten może być opłacany przez Twojego pracodawcę. Jeśli wiedza z kursu przyda Ci się w obecnej pracy, porozmawiaj ze swoim przełożonym o częściowym lub pełnym opłaceniu studiów
Co jeszcze jest ważne
Urlop akademicki
Jeśli sytuacja życiowa się skomplikuje lub konieczne będzie spowolnienie tempa nauki, możesz udać się na urlop akademicki
Zwrócimy Ci pieniądze w dowolnym momencie
Możesz odzyskać pieniądze za pozostały czas szkolenia: nie musisz w tym celu niczego udowadniać
Możesz uczyć się we własnym tempie
Kurs przeznaczony jest na 4 miesiące z obciążeniem około 10 godzin tygodniowo, ale możesz go ukończyć szybciej - nowe lekcje zostaną otwarte natychmiast po ukończeniu praktyki
Nie uczymy programowania od podstaw
Aby wziąć udział w kursie musisz znać jeden z języków programowania: C++, Python, Java, Go, JavaScript lub C#
Część bezpłatna
(moduł wprowadzający 7 godzin)
Pojęcie algorytmu. Średnia krocząca. Metoda dwóch wskaźników.
Wprowadzenie do algorytmów
Pojęcie złożoności algorytmu. Notacja O. Szacowanie czasu wykonania programu.
Podstawowe struktury danych
Tablica, lista połączona, stos, kolejka. Złożoność operacji wstawiania, wyszukiwania i usuwania. Reprezentacja danych w pamięci. Złożoność przestrzenna algorytmu.
Rekurencja i sortowanie
Rekurencja
Pojęcie rekurencji. Zasada „dziel i zwyciężaj”. Wyszukiwanie binarne.
Sortowanie
Sortowanie kwadratowe. Sortowanie przez scalanie. Szybkie sortowanie. Sortowanie liniowe.
Funkcje mieszające i tablice mieszające
Wyświetl abstrakcję. Pojęcie i właściwości funkcji skrótu, przykłady. Struktura danych to tablica mieszająca. Kolizje i sposoby ich rozwiązywania.
Drzewa
Struktura danych drzewa. Zrównoważone drzewa wyszukiwania. Struktura danych to sterta. Rodzaj piramidy.
Wykresy
Definicja grafu, metody reprezentacji w pamięci. Przechodzenie wykresu w pierwszej kolejności i wszerz. Elementy łączności. Algorytmy znajdowania najkrótszej ścieżki. Minimalne drzewo rozpinające.
Chciwe algorytmy i programowanie dynamiczne
Programowanie dynamiczne
Definicja, problemy jednowymiarowe i dwuwymiarowe. Programowanie dynamiczne według podsegmentów. Programowanie dynamiczne według podzbiorów.
Chciwe algorytmy
Pojęcie algorytmu zachłannego, zakres. Przykłady, dowód poprawności algorytmu.
Próbny wywiad algorytmiczny
Algorytmiczny wywiad jeden na jednego z mentorem, możliwie najbardziej zbliżony do rzeczywistego. Na koniec mentor przekaże informację zwrotną.
Algorytmy na łańcuchach
Funkcja przedrostka. Podciągi, przedrostki i przyrostki. Wyszukaj wzór w ciągu. Naiwny algorytm. Struktura danych Bora.