Онлайн-курс «Алгоритмы и структуры данных»

Понимание алгоритмов и структур данных — серьезный и нужный навык для фронтенд-разработчиков, которые хотят перейти на уровень middle. Эти знания помогают писать более «чистый» код, грамотно выстраивать архитектуру, оптимизировать процессы обработки информации. Если вы начинающий фронтенд, который стремится развиваться в профессии, то вам необходим этот онлайн-курс по обучению алгоритмам и структурам данных. Проводится курс экспертами образовательного проекта HTML Academy.

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

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

• Зачем фронтендеру оптимизировать алгоритмы.
• Структуры данных, встроенные в JavaScript.
• Популярные алгоритмы поиска и сортировки.
• Хеш-таблицы.
• Динамическое программирование.

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

• Зачем фронтендеру оптимизировать алгоритмы?
• Определение факториала.
• O-нотация.
• Кейс: примеры алгоритмически переусложнённого кода.
• Тест на знание простых алгоритмов.

• Структуры данных, встроенные в JavaScript.
• Практика: посмотрим на одну из встречающихся в реальной жизни задачек на стек.
• Практика: увидим, насколько важно выбирать под задачу нужный формат данных.
• Тест на оценку сложности функций.

• Линейный поиск.
• Бинарный поиск.
• Кейс: реализация бинарного поиска на практике.
• Практическое задание.

• Рекурсия.
• Практика: уменьшение вложенности массива.
• Практика: числа Фибоначчи или самое популярное применение рекурсии.
• ‍Разделяй и властвуй.
• Практика: рекурсивный бинарный поиск.
• Практическое задание.

• Виды сортировок.
• Сортировка пузырьком.
• Практика: реализация сортировки пузырьком.
• Quicksort.
• Практика: реализация quicksort.
• Поддержание отсортированности.
• Практика: дозапрос элементов с API.
• Практическое задание: частичная сортировка.
• Кейс: модифицированная сортировка пузырьком.
• Кейс: модифицированный quicksort.

• Граф.
• DOM — самое известное дерево фронтенда.
• Кейс: обход DOM-дерева.
• Практическое задание.
• ‍Бинарное дерево поиска.
• Кейс: бинарное дерево поиска.

• Хеш-таблицы.
• Хеш-функция и коллизии.
• Кейс: решаем самую частую проблему, в которой помогает Map.
• Практическое задание.
• Кейс: улучшаем логирование.

• Вспомним о стеке.
• Стек вызовов: цена за простоту рекурсии.
• Кейс: заменяем рекурсию на циклы.
• Кейс: заменяем рекурсию на стек.
• ‍Очередь.
• Кейс: очереди для симуляции.
• Практическое задание.
• Кейс: симуляция игры.
• Дополнительно: двусторонняя очередь.

• Определение жадных алгоритмов.
• Кейс: популярная задача на жадность.
• Алгоритм Дейкстры.
• Практическое задание: мини-игра.
• Кейс: прыжки в массиве.
• Что не решается жадностью.

• Определение динамического программирования.
• Кейс: решаем задачу о рюкзаке в «ручном» режиме.
• Кейс: решаем задачу о рюкзаке кодом.
• Практическое задание: максимальная прибыль от акций.
• Кейс: решение задачи динамическим программированием.

• Формат
  Самостоятельно
  Видеоуроки
  Обучение в ЛК на сайте автора
• Уровень сложности
  Для опытных
• Когда вы будете учиться
  В любой день в любое время
• Домашние задания
  ЕстьС проверкой
• Общение с группой
  Форум или чат внутри ЛК
• Техническая поддержка
  В рабочее времяЭлектронная почта
• Что понадобится для обучения
  Знания JavaScript
• Год выхода
  2023 Последнее обновление: 22.02.2024