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

Description

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

Содержит:

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

Demonstration

27-01-2022.114136.mp4

Run

1. Install requirements

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

pip install -r laba1_python/requirements.txt

2. Run program

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

cd laba1_python
python test.py

3. Подождать около 10 секунд пока не появится интерфйс пользователя

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

Содержит:

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

Demonstration

27-01-2022.125413.mp4

Run

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

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

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

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