/algorithms_and_data_structures

Алгоритмы и структуры данных для разработчика (лекции - курс от Skillbox, задачи - УрФУ)

Primary LanguagePython

Алгоритмы и структуры данных для разработчиков

Описание

Этот курс был пройден мной в течение весеннего семестра 2023 года. В нем я изучил основные алгоритмы и структуры данных, которые используются в разработке программного обеспечения. Все материалы были взяты из курса "Алгоритмы и структуры данных" на платформе Skillbox и были дополнены мной практическими задачами, которые были размещены преподавателем предмета на платформе ЯндексКонтест.

Содержание

  1. Алгоритм бинарного поиска
  2. Хэш-таблицы и хэш-функции
  3. Связные списки
  4. Стэк и очереди
  5. Основы алгоритмов сортировки
  6. Рекурсивные алгоритмы
  7. Сложность алгоритмов
  8. Жадные алгоритмы
  9. Деревья. Двоичные деревья поиска
  10. Деревья. Обход в ширину и глубину
  11. Куча (Heap)
  12. Бор. Суффиксное дерево. B-дерево