Информационный поиск Лабы

Предмет Информационный поиск. Нужно сделать все лабы на оценку "3". Код + отчет. Язык С и С++. ТЗ в самом гитхабе.

Лабораторные работы должны выполняться самостоятельно, использование чужого кода (плагиат) недопустимо. Кроме того, все структуры данных, используемые для построения поисковых индексов и поиска по нему, должны быть тоже сделаны самостоятельно, без использования похожих по функциональности библиотек и компонент выбранного языка программирования. В качестве языка программирования для всех основных компонент поисковой системы может быть выбран C или C++ без STL (STL можно применять только для токенизации). Для обвязки, выкачки, может быть выбран любой интерпретируемый язык программирования (Python, Perl, Shell, … ) и дополнительные утилиты (curl, wget, … ).

Для каждой лабораторной работы, в которой нужно создать какую-нибудь программу, нужно подготовить и обосновать план тестирования, максимально покрывающий работоспособность программы. По этому плану должны быть созданы автотесты, использующие утилиту командной строки. Результат автотестов должен быть приложен к отчёту о выполнении лабораторной работы.

Кодировка файлов ввода-вывода должна быть единой для всех лабораторных работ, UTF-8.

Состав отчета:

1. Титульный лист: название работы, ФИО студента, место под отметку о сдаче и оценке работы.
2. Задание.
3. Краткое описание метода решения задачи.
4. Журнал выполнения задания. Описание возникших проблем и выбранных методов их решения.
5. План тестирования.
6. Результаты, включающие в себя количественные измерения, оценку качества поиска по подходящим метрикам (P, DCG, NDCG, ERR), должен быть продемонстрирован рост метрик или, как минимум, незначительное падение для лабораторных работ, связанных со сжатием данных, иллюстративный материал.
7. Выводы. Обязателен критический анализ работы, указание недостатков и способов их решения.

К отчёту должны быть приложены:

1. Все исходные тексты, необходимые для запуска программы.
2. Текстовое описание требований к компиляции и запуску программы.
3. Скрипт, собирающий программы, запускающий автотесты. Должна быть обеспечена простая повторяемость выполнения тестового плана «с нуля».
4. Результат прогона тестового плана, в котором должны быть легко отделимы тесткейсы.