Язык программирования: Python Для ребёнка Задача Ваша первая лабораторная работа будет заключаться в реализации и сравнении алгоритмов поиска подстроки в строке. Вам нужно будет реализовать следующие алгоритмы, которые мы разбирали на паре: 1) Наивный алгоритм 2) Алгоритм Рабина-Карпа ИЛИ Алгоритм Бойера-Мура-Хорспула 3) Алгоритм Кнутта-Мориса-Пратта ИЛИ Алгоритм Ахо-Карасика Реализовать можно на любом языке. Также нужно будет сравнить время работы алгоритма и количество операций сравнения. Не забываем, что скорость работы нужно сравнивать, используя информацию о множестве прогонов алгоритма на одном наборе данных. Данные: Для оценки используйте архив с данными, что я прикрепил. Структура такая: bad_t_1 - плохой набор с текстом bad_w_1 - плохой набор с паттерном good_t_1 - хороший набор с текстом good_w_1 - хороший набор с паттерном Т.е. например, вы ищите паттерн из bad_w_1 в тексте bad_t_1. “Плохой набор“ - набор сложный для поиска, для некоторых алгоритмов. “Хороший набор“ - набор с обычным текстом. Форма отчетности: Вы присылаете мне код алгоритмов и небольшой отчет. Работать можно в группах не более 3-х человек. В отчете должны быть таблички со скоростью и кол-вом операций для конкретного алгоритма на конкретном наборе данных. Прогнать нужно на всех данных. Дедлайн: 29.04.2022 23:59.