Образовал

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

Сложность
Сложность
Продвинутый
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
С проверкой домашнего задания
Трудоустройство
Трудоустройство
Содействие
Сертификат
Сертификат
Да
Стоимость курса
62 000 ₽
есть рассрочка

Кому подойдёт курс

Тем, кто уверенно владеет одним из языков программирования: C++, Python, Java, Go, JavaScript или C#.

Что освоите за 4 месяца

  • Разберётесь в основных алгоритмах
  • Узнаете, как устроены структуры данных и когда какие применять
  • Научитесь тестировать свой код и доказывать его корректность

 

Что вы получите после обучения
Приобретаемые навыки
1
Алгоритмы
2
Структура данных
3
Рекурсия и сортировки
4
Динамическое программирование
Владельцы курса

Международный сервис онлайн-образования, запущенный компанией Яндекс в 2019 году. Обучение проходит в собственной технологической среде компании, что позволяет сразу применять полученные знания на практике. Изначально сервис был ориентирован на желающих получить профессиональные компетенции в IT-сфере, но впоследствии перечень специализаций и навыков, которые можно освоить в Яндекс.Практикуме значительно расширился. Например, появились продвинутые учебные программы для тех, кто уже имеет опыт программирования.

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

Введение в алгоритмы:
Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.

Основные структуры данных:
Массив, связный список, стек, очередь. Сложность операций вставки, поиска и удаления. Представление данных в памяти. Пространственная сложность алгоритма.

Рекурсия:
Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск.

Сортировки:
Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.

Хеш-функции и хеш-таблицы:
Абстракция отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения.

Деревья:
Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.

Графы:
Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.

Динамическое программирование:
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.

Жадные алгоритмы:
Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.

Пробное алгоритмическое собеседование:
Алгоритмическое интервью один-на-один с наставником, максимально приближённое к настоящему. По итогам наставник даст обратную связь.

Алгоритмы на строках:
Префикс-функция. Подстроки, префиксы и суффиксы. Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.

Рейтинг
4.4
рейтинг
0
0
0
0
0
обновлено 01.10.2022 18:25
Курс "Алгоритмы и структуры данных"
Оставить отзыв
Поделиться курсом с друзьями