Складчина Каталог
Мои курсы

Алгоритмы для разработчиков. Часть 4 из 4

68 участников
Школа Яндекс Практикум

О чём курс

Алгоритмы и структуры данных — это база, которая не устаревает и позволяет писать код, работающий быстрее и стабильнее независимо от выбранного стека технологий. Материал ориентирован на глубокое понимание принципов работы программ «под капотом»: от оценки сложности операций через O-нотацию до написания собственных реализаций деревьев и графов. Вы освоите способы оптимизации кода с помощью хеш-таблиц, динамического программирования и эффективных алгоритмов сортировки. В результате вы научитесь подбирать оптимальные инструменты для решения задач с учетом затрат памяти и времени исполнения, что критически важно при работе с высоконагруженными системами.

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

  • Введение в алгоритмы (20 часов)
    • Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.
  • Основные структуры данных (20 часов)
    • Массив, связный список, стек, очередь.
    • Сложность операций вставки, поиска и удаления.
    • Представление данных в памяти. Пространственная сложность алгоритма.
  • Рекурсия (5 часов)
    • Понятие рекурсии. Принцип «разделяй и властвуй». Бинарный поиск.
  • Сортировки (15 часов)
    • Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.
  • Хеш-функции и хеш-таблицы (20 часов)
    • Абстракция отображения. Понятие и свойства хеш-функции.
    • Структура данных хеш-таблица. Коллизии и способы их разрешения.
  • Деревья (20 часов)
    • Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.
  • Графы (20 часов)
    • Определение графа, способы представления в памяти.
    • Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.
  • Динамическое программирование (15 часов)
    • Определение, одномерные и двумерные задачи.
    • Динамическое программирование по подотрезкам и по подмножествам.
  • Жадные алгоритмы (5 часов)
    • Понятие жадного алгоритма, область применения. Доказательство корректности алгоритма.
  • Алгоритмы на строках (20 часов)
    • Префикс-функция. Подстроки, префиксы и суффиксы.
    • Поиск шаблона в строке. Наивный алгоритм. Структура данных бор.
Складчина создана 23 августа 2021 г. · описание обновлено 23 марта 2026 г.

Другие материалы школы 12

ЯП Яндекс Практикум Все материалы
Android-разработчик. Часть 5 из 12 Android-разработчик. Часть 5 из 12 300 ₽ 16 500 ₽ −98%Управление командой. Часть 2/4 Управление командой. Часть 2/4 678 ₽ 17 000 ₽ −96%Разработчик C++. Часть 7 из 9 Разработчик C++. Часть 7 из 9 700 ₽ 15 000 ₽ −95%ML-инженер с модулем по ИИ ML-инженер с модулем по ИИ 31 430 ₽ 215 040 ₽ −85%Специалист по Data Science Плюс. Часть 4/16 Специалист по Data Science Плюс. Часть 4/16 814 ₽ 16 000 ₽ −95%ИИ-инженер ИИ-инженер 1 824 ₽ 119 900 ₽ −98%Инженер данных (Data Engineer) часть 1/6 Инженер данных (Data Engineer) часть 1/6 666 ₽ 17 000 ₽ −96%D DevOps для эксплуатации и разработки. Часть 5/6 362 ₽ 17 100 ₽ −98%1С-аналитик. Часть 1/8 1С-аналитик. Часть 1/8 462 ₽ 14 087 ₽ −97%Микросервисная архитектура Микросервисная архитектура 4 150 ₽ 140 000 ₽ −97%Vue.js для разработчиков Vue.js для разработчиков 6 473 ₽ 55 000 ₽ −88%Интернет-Маркетолог. Часть 5 из 7 Интернет-Маркетолог. Часть 5 из 7 246 ₽ 14 000 ₽ −98%

Ещё интересные курсы 12

Ещё интересные курсы

SQL для Этичного Хакера Предзаказ
860 ₽ 15 000 ₽ −94%
Оплатили 17

SQL для Этичного Хакера

Davit Hayrapetyan
И
Можно купить
222 ₽ 999 ₽ −78%
Оплатили 15

Изучение параллельных вычислений на Python

Джеймс Кутаджар
Создайте замок на двери с распознаванием лиц с помощью Raspberry Pi Предзаказ
300 ₽ 4 000 ₽ −93%
Оплатили 14

Создайте замок на двери с распознаванием лиц с помощью Raspberry Pi

Ашраф Саид Аль-Мадун
W
Можно купить
146 ₽ 670 ₽ −78%
Оплатили 19

Web Scraping with Python: BeautifulSoup, Requests & Selenium

Udemy
O
Можно купить
1 536 ₽ 9 900 ₽ −84%
Оплатили 13

Options Trading Strategies in Python

Quantinsti
Python. Уровень 2. Объектно-ориентированное программирование Можно купить
2 220 ₽ 20 990 ₽ −89%
Оплатили 21

Python. Уровень 2. Объектно-ориентированное программирование

Вера Баринова
Аналитика доходов и ценообразования с помощью Excel и Python Можно купить
198 ₽ 2 050 ₽ −90%
Оплатили 22

Аналитика доходов и ценообразования с помощью Excel и Python

Haytham Omar
L
Можно купить
140 ₽ 670 ₽ −79%
Оплатили 20

Learn Python: The Complete Python Automation Course

Udemy
Django от знакомства до 3 проектов в портфолио Можно купить
562 ₽ 10 900 ₽ −95%
Оплатили 44

Django от знакомства до 3 проектов в портфолио

Stepik Academy
О
Предзаказ
1 189 ₽ 19 900 ₽ −94%
Оплатили 20

Обучение по созданию торговых алгоритмов и роботов

348 ₽ 10 400 ₽