GitHub - lalka-anka/searching-substring: Python program for research of searching algorithms.

lalka-anka / searching-substring Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Python program for research of searching algorithms.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
README.txt		README.txt
create_2d_graphs.py		create_2d_graphs.py
create_3d_graphs.py		create_3d_graphs.py
create_csv.py		create_csv.py
generator.py		generator.py
main.py		main.py
program.py		program.py
test_program.py		test_program.py
timing_and_capacity.py		timing_and_capacity.py

Repository files navigation

Приложение «Поиск подстроки»
Версия 2.0
Автор: Ильина Анна (anna.ilina. 21.2000@gmail.com)

Описание
Данное приложение является реализацией поиска подстроки в строке. Пользователь может осуществить поиск подстроки, при этом получая статистику по работе всех алгоритмов.

Пользователю доступны 4 алгоритма:

• Алгоритм грубой силы
• Алгоритм Бойера-Мура
• Алгоритм Рабина-Карпа (3 различных хеш-функции) 
• Алгоритм Кнута-Морриса-Пратта

Требования
Python версии не ниже 3.6
Состав:
• Запуск программы: main.py
• Реализация алгоритмов:program.py
• Генератор строк и целых чисел: generator.py
• Статистика времени работы и использования памяти: timing.py
• Тесты: test_program.py
• Создание csv таблицы: create_csv.py
• Построение графиков 2d: create_2d_graphs.py
• Построение графиков 3d: create_3d_graphs.py

Справка по запуску:
python3 geocoder.py --help

Пример запуска:

python3 main.py -alg bf -st primer -sub rim  -- результат поиска будет выведен на консоль, статистика появится в виде графиков

python3 main.py -alg bf -st primer -sub rim -file name_file.csv -- результат поиска будет выведен на консоль, статистика появится в виде таблицы в файле name_file.csv

python3 main.py -alg bf -doc read_from_file.txt  -- данные для поиска считаются из файла read_from_file.txt, результат поиска будет выведен на консоль, статистика появится в виде графиков

python3 main.py -alg bf -doc read_from_file.txt -file name_file.csv -- данные для поиска считаются из файла read_from_file.txt, результат поиска будет выведен на консоль, статистика появится в виде таблицы в файле name_file.csv

python3 main.py -- данные для поиска будут запрошены у пользователя, статистика появится в виде графиков

python3 main.py -file name_file.cs -- данные для поиска будут запрошены у пользователя, статистика появится в виде таблицы в файле name_file.csv