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

Методические указания

Для решения задачи студенты должны актуализировать знания одного из языков программирования, курса «Теория вычислительных процессов» в части «Конечные автоматы» и курса «Структуры данных». Для разработки внутренних интерфейсов межмодульных взаимодействий потребуется актуализировать знания в области объектно-ориентированного программирования. В качестве учебного пособия по этим разделам компьютерного знания преподаватель рекомендует учащимся использовать литературу, указанную в конце данного документа.

Задача решается последовательным ответом на проблемные вопросы и программной реализацией найденных решений.

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

Наибольшую сложность представляет собой решение четвертого проблемного вопроса. Здесь подразумевается

1. Создание оптимальной структуры данных для накопления уже имеющихся предложений с целью исключения их из результата работы программы (вместо связного списка –> упорядоченный список -> древовидная структура -> что-то еще?)

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

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

Цель работы

1. Создание реально работающей системы помощи в информационном анализе.

2. Актуализация ранее усвоенных и новых знаний по:

• объектно-ориентированному программированию,

• конечным автоматам,

• структурам данных,

• оптимизации процессов;

3. На основе вышеуказанных знаний формирование навыков и умений:

• анализа исходных данных для дальнейшего их программного преобразования,

• формулировки задачи,

• разбиения задачи на подзадачи,

• применения теоретических знаний по программированию в практическом аспекте,

• разработки легко модифицируемых программ,

• работы с выбранной средой программирования,

• отладки сложных многомодульных программ,

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

Литература

1. Яблонский С.Б. «Дискретная математика»

2. Бьярн Строуструп «Язык программирования С++»

3. Дейкстра «Алгоритмы + Структуры данных = Программы»

4. Допускается использование любой другой литературы, позволяющей выполнить цель работы.

Приложение

Дискета с исходными текстами программы и кратким описанием (для преподавателя), исходными данными (для студентов).