/CiAOD

лабы по предмету СиАОД (Системы и Алгоритмы Обработки Данных)

Primary LanguagePython

Лабы по предмету СиАОД (Системы и Алгоритмы Обработки Данных)

Description

Лаба 1. Последовательный поиск

Содержит:

  1. Неоптимальный последовательный поиск
  2. Оптимальный последовательный поиск
  3. Оптимальный последовательный поиск в упорядоченном массиве

Demonstration

27-01-2022.114136.mp4

Run

  1. Install requirements

Для запуска программы необходимо установить зависимости

pip install -r laba1_python/requirements.txt
  1. Run program

После выбора парсера необходимо запустить программу (test.py):

cd laba1_python
python test.py
  1. Подождать около 10 секунд пока не появится интерфйс пользователя

Лаба 2. Бинарный поиск

Содержит:

  1. Неоптимальный бинарный поиск
  2. Оптимальный бинарный поиск
  3. Неоптимальный интерполяционный поиск
  4. Полурабочий оптимальный интерполяционный поиск

Demonstration

27-01-2022.125413.mp4

Run

Запустите в своём браузере файл (main.html):

Лаба 3. Хеширование и поиск в хеш-таблице

Лаба 4. Цифровой поиск

Лаба 5. Алгоритмы внутренней сортировки