Name: Алгоритми та структури даних
Price: 3950 UAH
Availability: InStock

Алгоритми та структури даних

3 950 UAH за курс

3 місяців

Для початківців, Для досвідчених

Fullstack

Про курс

Програма курсу

Основи алгоритмів та структур даних

На курсі починають з асимптотичної складності алгоритмів. Тут пояснюють, чому звичайний час виконання - поганий критерій для оцінки алгоритмів. Студенти вчаться аналізувати ефективність різних підходів. Потім переходять до основних структур даних: масивів, списків, стеків, черг, хеш-таблиць і дерев. Кожну структуру розглядають з точки зору практичного застосування.

Сортування та математичні основи

Детально вивчають алгоритми сортування. Особливу увагу приділяють швидкому сортуванню - від вибору опорного елемента до різних схем розбиття. Розбирають heap-sort та сортування підрахунком. Далі переходять до основ теорії чисел: дільники, прості числа, факторизація. Практикують алгоритм Евкліда та решето Ератосфена для роботи з простими числами.

Робота з графами

Курс охоплює дві частини роботи з графами. Спочатку студенти знайомляться з структурою даних графа та сферами застосування. Вчаться реалізовувати пошук у глибину і ширину, знаходити компоненти зв'язності. У другій частині переходять до складніших алгоритмів: Дейкстри для пошуку найкоротших шляхів та Прима для побудови мінімального кістяка. Також розглядають знаходження мостів і точок зчленування.

Спеціалізовані алгоритми

Геометричний блок присвячений розв'язанню практичних задач: знаходження площі багатокутників та побудові опуклих оболонок за алгоритмом Грехема. У модулі по пошуку в тексті вивчають поліноміальне хешування рядків. Детально розбирають алгоритми Рабіна-Карпа та Кнута-Морріса-Пратта для ефективного пошуку підрядків.

Завершення курсу

У заключній частині курсу розглядають принципи балансування AVL-дерев. Студенти вирішують кілька популярних задач для закріплення матеріалу. Знання перевіряють через вікторину, що допомагає оцінити засвоєння пройдених тем.

Що включено

Видається диплом/сертифікат

Гнучкий графік

Супровід ментора

Алгоритми та структури даних

Про курс

Програма курсу

Основи алгоритмів та структур даних

Сортування та математичні основи

Робота з графами

Спеціалізовані алгоритми

Завершення курсу

Що включено

Про школу

Foxminded

Інші курси школи

C# Next

DevOps

Enterprise Patterns