Другое «Легенда компания "покупайка", зарегистрированная как ово (общество с...»,
Основы алгоритмизации и программирования в Новосибирске

ЛЕГЕНДА Компания "Покупайка", зарегистрированная как ОВО (Общество с Воображаемой Ответственностью), успешно продвигает свои товары и услуги в сети Thernet. Однако, с ростом популярности возникла проблема замедленного поиска, что негативно сказывается на удобстве пользования сервисом. Для решения этой проблемы необходимо провести исследование причин замедленного поиска при помощи программного кода и выявить оптимальные методы сортировки и поиска. Для этого было предложено изучить такие методы сортировки, как сортировка вставками, быстрая сортировка и сортировка пузырьком. А для поиска — метод отжига, двоичный поиск и быстрый поиск. После проведения исследования можно будет выявить наилучший вариант решения проблемы с замедленным поиском и оптимизировать работу сервиса "Покупайка". Напишите отчет, в котором представлены тестовые данные и график для наглядного сравнения, использованные в исследовании, а также приложите проект. ЗАДАЧА 1. Реализуйте методы: Сортировку вставками; Сортировку пузырьком; Быструю сортировку; Бинарный поиск; Поиск методом отжига; Быстрый поиск. 2. Проведите исследование путем замером времени выполнения методов на различных тестовых данных (100, 10000, 100000, 1000000). запишите в таблицу полученные данные в зависимости от входных данных. 3. Проведите анализ полученных данных, а также опишите преимущества и недостатки методов. 4. Реализуйте в отчете (word) графическое сравнение в виде линейного графика, на котором будут представлены результаты методов (отдельно сортировок и поиска).