4.1.3.На оценку «отлично»

1

На основании текстов, получаемых на входе программы, сгенерировать частотную таблицу буквенных комбинаций для генерации цепей Маркова на символьном уровне. Обеспечить возможность задания пользователем длинны символьной последовательности в частотной таблице (то есть на основании какого количества символов определяется вероятность подстановки нового символа). Обеспечить сохранение частотной таблицы в файле и чтение из файла при обработке следующего файла. Дополнять частотную таблицу с каждым прочитанным файлом. Предоставить возможность генерации цепей Маркова по собираемым статистическим таблицам. Генерация текста должна производиться по символам.

Примечание: Описание метода цепей Маркова можно найти в книге Дж. Бентли «Жемчужины программирования», 2-е издание, 2002 г, стр.197-202.

2

На основании текстов, получаемых на входе программы, сгенерировать частотную таблицу комбинаций слов для генерации цепей Маркова на уровне слов. Обеспечить возможность задания пользователем длинны последовательности слов в частотной таблице (то есть на основании какого количества слов определяется вероятность подстановки нового слова). Обеспечить сохранение частотной таблицы в файле и чтение из файла при обработке следующего файла. Дополнять частотную таблицу с каждым прочитанным файлом. Предоставить возможность генерации цепей Маркова по собираемым статистическим таблицам. Генерация текста должна производиться по словам.

Примечание: Описание метода цепей Маркова можно найти в книге Дж. Бентли «Жемчужины программирования», 2-е издание, 2002 г, стр.197-202.

3

Реализовать утилиту, производящую сравнение двух текстовых файлов и выводящую различающиеся строки или группы строк. Программа должна получать имена файлов в виде параметров командной строки и выдавать результат в стандартный консольный поток вывода (cout).

Примечание: В качестве прототипа использовать программу fc.exe, поставляющуюся в составе Windows XP.

4

Написать программу, осуществляющую поиск в тексте подстроки, наиболее близкой к заданной. Критерий схожести строк сформировать самостоятельно. Программа должна обеспечивать ожидаемый пользователем разумный результат (то есть найденная строка должна быть, действительно, близка к заданной подстроке). Выводить на экран результаты поиска в виде фрагментов текста, содержащих искомую подстроку (начиная с предыдущей строки и заканчивая следующей строкой после строки с найденной подстрокой). Результаты поиска выводить в упорядоченном виде (по убыванию схожести). Количество выводимых вариантов должно задаваться пользователем.

1

Каждая программа должна сопровождаться набором модульных тестов, позволяющих проверить её работоспособность на примерах с заранее известным результатам.

2

Модульные тесты должны запускаться автоматически или в случае выбора пользователем соответствующего пункта меню программы.

3

Модульные тесты должны содержать минимум три тестовых набора данных для автоматической проверки.