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

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

3 950 UAH за курс

3 месяцев

Для начинающих, Для опытных

Fullstack

О курсе

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

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

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

Сортировка и математические основы

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

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

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

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

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

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

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

Что включено

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

Гибкий график

Сопровождение ментора

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

О курсе

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

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

Сортировка и математические основы

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

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

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

Что включено

О школе

Foxminded

Другие курсы школы

C# Next

DevOps

Enterprise Patterns