/AaDS

Работы, выполненные в ходе изучения дисциплины "Алгоритмы и структуры данных". 👨🏽‍💻

Primary LanguagePythonMIT LicenseMIT

Работы по алгоритмам и структурам данных.

Это репозиторий с работами выполненные в ходе изучения алгоритмов и структур данных.

Первый модуль:
  1. Реализация стека;
  2. Реализация очереди;
  3. Реализация обходов графа двумя способами:
    • Обход в ширину;
    • Обход в глубину.
Второй модуль:
  1. Реализация косового дерева;
  2. Реализация двоичной минимальной кучи;
  3. Автокоррекция слов.
Третий модуль:
  1. Задача о рюкзаке методом динамиеского программирования;
  2. Реализация фильтра Блума.