Сложность алгоритмов

графы

деревья

рекурсия

Алгоритмы поиска

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

Навык, который увеличит ваши шансы пройти алгоритмическое интервью в международные компании на 80%

Начать обучение

Входит в подписку (более 50 навыков)

Егор Самойлин

выпускник фронтенд

Программа обучения

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

13 упражнений

9 квизов

Рекурсия

Бинарный поиск

Базовые алгоритмы

Алгоритмическая сложность

Основные структуры данных

Введение в алгоритмы

Бинарный поиск, рекурсия, сложность алгоритмов, оценка сложности

Рекурсивные алгоритмы

Рекурсия вместо цикла, алгоритм для Ханойской башни

Связные и двусвязные списки

Реализация структур, основные операции, сравнение с массивами

Очередь Стэк

Реализация через список и массив, сложность основых операций

Хэш

Реализация, коллизии, хэш-функция, вставка значений

Алгоритмы сортировки

Виды сортировки, сложность алгоритмов, Пузырьковая сортировка, Сортировка выбором, Быстрая сортировка

2. Деревья

8 упражнений

8 квизов

Концепция деревье

индексы в БД

kd-tree

b-tree

dom-дерево

ast-дерево

heap (куча)

алгоритм поисков

операции с деревьями

балансировка деревьев

Деревья как концепция

Структура, виды узлов, формы деревьев, деревья в жизни

Виды деревьев

Виды деревьев, реализация. основные операции, алгоритмы поиска, древовидная рекурсия

Балансировка деревьев

Балансировка деревьев, красно-черные (KD-деревья)

B-деревья, 2-3-деревья

Связь деревьев с базой данных, индексы, работа с поиском

Префиксные деревья

Реализация, использование во фреймворках и словарях

DOM-деревья и AST-деревья

Поиск различий, ast-деревья в коде

3. Графы

7 упражнений

10 квизов

Виды графов

задачи решаемые с помощью графов

поиск в ширину и глубину

жадные алгоритмы

NP-полные задачи

поиск пути

эвристические алгоритмы

Знакомство с графами

Класс сложности алгоритмов, виды графов, проблема P-NP

Применение графов

Поиск пути, задача коммивояжера, сет

Задача коммивояжер

Как опознать, оценка сложности, метод перебора, метод ветвей и границ

Алгоритмы поиска в графах

Поиск в ширину и глубину, списки смежности, неявные графы

Жадные алгоритмы

Жадные алгоритмы и алгоритмы перебора

Эвристические алгоритмы

Кратчайший путь, Алгоритм А*, реализация алгоритма

Проекты

Поисковый движок

Разработаете поисковый движок, который поможет искать строки сразу в нескольких текстовых документах. Пример похожей системы — ElasticSearch. В проекте освоите работу с регулярными выражениями для поиска и реализуете метрику релевантности TF-IDF, чтобы находить именно те документы, которые действительно важны (например, где нужное слово встречается чаще). А чтобы поиск был не только точным, но и быстрым, используете инвертированный индекс как основную структуру данных.

Роутер

На этом этапе создадите библиотеку-роутер, которая будет обрабатывать входящие HTTP-запросы. Чтобы роутер работал быстро и эффективно, добавим в него специальную структуру данных — префиксное дерево. Этот проект — отличный шанс потренироваться в создании древовидных структур и разобраться, как устроены эффективные алгоритмы их работы.

Как проходит обучение

Просто и наглядно

Теория в удобном текстовом формате — легко читать даже с телефона. Живые примеры помогают понять, как всё работает. Материал выстроен так, чтобы вы двигались шаг за шагом, не упуская важных деталей

Проверяем и закрепляем знания

Учитесь на реальных задачах

Ваш AI наставник

Нам доверяют обучение своих сотрудников

Отзывы о Хекслете на площадках

Вопросы и Ответы

Что изучается на курсе «Алгоритмы и структуры данных» и для чего это нужно?

На курсе «Алгоритмы и структуры данных» вы изучите, как работать с основными алгоритмами и структурами, такими как массивы, списки, деревья и графы. Эти знания помогут вам улучшить навыки программирования, оптимизировать код и стать востребованным разработчиком. Курс создан для тех, кто хочет разобраться в принципах структуры данных, научиться писать эффективный код и успешно пройти технические собеседования. Обучение проходит в формате онлайн, что позволяет вам гибко управлять своим временем.

Как курс «Алгоритмы и структуры данных» помогает в карьере программиста?

Почему стоит выбрать именно этот курс по алгоритмам и структурам данных?