Алгоритмы для разработчиков. Часть 2 из 4
О чём курс
Понимание внутренней логики работы кода позволяет писать программы, которые потребляют меньше ресурсов и работают стабильно при высоких нагрузках. Здесь разбираются фундаментальные принципы построения алгоритмов и структур данных, которые остаются актуальными независимо от языка программирования или выбранного стека. Внутри курса — детальный разбор работы с памятью, оценка сложности алгоритмов через O-нотацию, а также реализация базовых структур, таких как деревья, графы и хеш-таблицы. Вы научитесь применять методы динамического программирования, жадные алгоритмы и эффективные способы поиска данных, что поможет оптимизировать производительность ваших приложений.
Программа обучения
- Введение в алгоритмы
- Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.
- Основные структуры данных
- Массив, связный список, стек, очередь. Сложность операций вставки, поиска и удаления. Представление данных в памяти. Пространственная сложность алгоритма.
- Рекурсия
- Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск.
- Сортировки
- Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.
- Хеш-функции и хеш-таблицы
- Абстракция отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения.
- Деревья
- Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.
- Графы
- Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.
- Динамическое программирование
- Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.
- Жадные алгоритмы
- Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.
- Алгоритмы на строках
- Префикс-функция. Подстроки, префиксы и суффиксы. Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.
Другие материалы школы 11
ЯП Яндекс Практикум Все материалыОтзывов пока нет. Будьте первым!
Это не розничная цена — это ваш взнос в складчину. Мы собираем группу участников и делим между ними стоимость официального доступа: каждый платит только свою долю, а получает весь материал. Чем больше участников, тем меньше взнос. После того как сумма собрана, мы оформляем официальный доступ и раздаём материалы всем, кто участвовал.
Нажмите кнопку «Получить доступ» на этой странице и следуйте инструкциям. Вас переведёт на форму оплаты — доступны все современные способы (карта, СБП, электронные кошельки). После оплаты на почту придёт письмо с доступом: материалы выдаются в разделе «Мои складчины» на нашем основном сайте skladchik.org. Учтите: в России skladchik.org открывается только через ускоритель интернета (VPN) — настроить его можно за пару минут по инструкции на skladchik-kak-voiti.online.
Да, конечно. Все материалы — видео, PDF, дополнительные файлы — можно скачать к себе на компьютер и пользоваться ими сколько угодно, без ограничений по времени. Ссылки остаются активными в вашей библиотеке «Мои складчины».