Описание варианта

Вариант №2.

Обычной проблемой анализа текстов являются определение частоты и расположения слов в документе. Эта информация запоминается в конкордансе, где различные слова перечислены в алфавитном порядке и каждое слово снабжено ссылками на строки текста, в которых оно встречается.

Создать конкорданс для тестового файла с помощью следующего проекта:

Вход: открыть документ как текстовой файл и ввести текст по словам, отслеживая текущую строку.

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

Выход: после вывода файла распечатать слова в алфавитном порядке вместе со счетчиками частоты и упорядоченными списками строк, где встречается каждое слово.

Общее задание

Цель работы: Обоснование выбора структур данных и алгоритмов их обработки, реализация выбранных алгоритмов обработки данных.

Содержание отчета:

1. пояснительная записка;
   
2. разработанное программное средство.
   

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

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

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

Выбор варианта задания по номер двух последних цифр номера зачетной книжки.

План курсовой

Введение
1 Исследование предметной области
2. Выбор и обоснование структур данных
3. Описание алгоритма программы
4. Спецификация процедур и функций
5. Контрольный пример работы программы
Заключение
Приложение. Исходный код программы