Скачать Алгоритмы для разработчиков (Часть 1-5 из 5) - OTUS (2020)

[wowpro]

Алгоритмы для разработчиков (Часть 1-5 из 5)
OTUS

Обновленная программа, новые преподаватели, 2020 год. Программа создана для Junior/Middle разработчиков, владеющих разными языками программирования. Откроет огромные перспективы для развития тем, кто застоялся на месте, и тем, кто хочет вырасти профессионально, избежав многих ошибок. И, конечно, курс просто жизненно необходим всем, кто прогулял или недостаточно серьёзно относился к занятиям по алгоритмам в вузе.

Содержание курса:

• Введение в алгоритмы и структуры данных
  • Тема 1: Математика для разработчиков
  • Тема 2: Введение в алгоритмы, RAM-модель. Порядок роста функций.
  • Тема 3: Базовые структуры данных: массив, динамический массив, список, стек, очередь, очередь с приоритетами
  • Тема 4: Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи
  • Тема 5: Шахматное программирование
• Сортировки
  • Тема 1: Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка
  • Тема 2: Пирамидальная сортировка (heap sort), tree sort
  • Тема 3: Сортировка слиянием, timsort. Быстрая сортировка
  • Тема 4: Сортировка за линейное время. Поиск порядковых статистик за линейное время.
• Деревья
  • Тема 1: Двоичные деревья поиска, декартовы деревья, АВЛ-деревья
  • Тема 2: Красно-черные деревья, расширяющиеся деревья, рандомизированные деревья
  • Тема 3: B-деревья, B+-деревья. Деревья отрезков
• Хеш-таблицы
  • Тема 1: Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining).
  • Тема 2: Хеш-функции. Стратегии поиска. Универсальное хеширование
  • Тема 3: Универсальное и идеальное хэширование.
• Графы
  • Тема 1: Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю.
  • Тема 2: Топологическая сортировка
  • Тема 3: Минимальные остовные деревья. Алгоритмы Крускала и Прима
  • Тема 4: Поиск кратчайшего пути в графе. Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла
  • Тема 5: Алгоритмы Джонсона, А*, и способы решения задачи коммивояжера
  • Тема 6: Heap manager, Garbage collector
• Алгоритмы на строках
  • Тема 1: Алгоритм Бойера-Мура
  • Тема 2: Алгоритм Кнута-Морриса-Пратта
  • Тема 3: Алгоритм Ахо-Корасика
  • Тема 4: Код Хаффмана, алгоритм Лемпела-Зива. Run-length encoding.
  • Тема 5: Шифрование данных, базовые принципы и алгоритмы.
• Динамическое программирование
  • Тема 1: Кэширование
  • Тема 2: Динамическое программирование: задачи динамического программирования
• Вероятностные алгоритмы и структуры данных
  • Тема 1: Фильтр Блума
  • Тема 2: Алгоритмы MinHash, SimHash
  • Тема 3: Алгоритмы HyperLogLog, Count-Min Sketch
• Численные методы оптимизации
  • Тема 1: Поиск экстремума функции
  • Тема 2: Нейронные сети. Алгоритм обратного распространения ошибки (backpropagation)

Продажник:

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.

Скачать: