Navigation Menu

Skip to content

Learko/Coursework

Repository files navigation

Курсовая работа

Тестируемые алгоритмы были разбиты на категории:

  • Алгоритмы сортировки:
    • Сортировка пузырьком
    • Сортировка Шелла
    • Быстрая Сортировка
    • Поразраядная Сортировка
    • Пирамидальная Сортировка
  • Алгоритмы поиска подстроки в строке:
    • Алгоритм Кнута-Морриса-Пратта
    • Алгоритм Бойера-Мура
    • Алгоритм Рабина-Карпа
  • Структуры данных:
    • Стек
    • Очередь
    • Дек (двойная/двусторонняя очередь)
    • АВЛ-Дерево (бинарное сбалансированное)
  • Польская нотация

Инструкция по использованию:

Выбор пунктов осуществляется вводом номера пункта, для выхода из программы или в предыдущее меню, введите q<enter>. Для каждого подпункта реализовано сообщение с допустимыми командами, если команда h<enter> или help<enter> отсутствует, для получения сообщения достаточно ввести любую некорректную команду.

В программе реализована обработка исключений, сообщения об ошибке начинаются с Error: , но в случае возникновения непредвиденной ситуации: Для экстренного выхода из программы нажмите Ctrl+C.

Примеры:

главное меню:
alt text
алгоритмы сортировки:
alt text
алгоритмы поиска подстроки в строке:
alt text
структуры данных:
alt text

  • стек:
    alt text
  • очередь:
    alt text
  • дек:
    alt text
  • АВЛ-Дерево:
    alt text
    alt text
    alt text
  • Польская нотация:
    alt text

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published