Отчет о лабораторной работе №7

Пензенский государственный университет

Кафедра "Информационно-вычислительные системы"

Отчет о лабораторной работе №7

по дисциплине «Теория алгоритмов»

Выполнили: ст-ты гр. 20КП01

Поляков С.А. Козылов Ю.И.

Проверил: доцент каф. ИВС

Дрождин В.В.

1 Формулировка задачи

В заданном тексте найдите слова палиндромы. Определение: палиндром – это слово, которое читается одинаково слева направо и справа налево, например, казак, заказ, радар, ротор, ушу, потоп, асса.

2 Техническое задание

2.1 Требования к программе

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

2.2 Порядок контроля и приёмки

Для контроля правильности работы программы необходимо первоначально самому провести анализ текста и проверить наличие палиндромов. Затем позволить программе проанализировать текст и сравнить результаты.

3 Описание программы

3.1 Общие сведения

Программа разработана в среде PascalABC, её текст приведен в приложении А.

3.2 Функциональное назначение

Программа предназначена для поиска слов-палиндромов в заданном тексте.

3.3 Описание логической структуры

Решение задачи выполняется в три этапа:

1. Запуск компиляции программы.

2. Ввод в поле для ввода нужного текста.

3. Получение результата анализа.

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

Схема алгоритма решения задачи представлена на блок схеме.

4 Программа и методика испытаний

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

5 Описание применения

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

Заключение

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

ТЕКСТ ПРОГРАММЫ

Приложение А

(обязательное)

ProgramL7;

begin

vars:=ReadlnString('Текст:').ToWords(' ','.',',',':',';','?',';','-');

s.Where(w->w=w.Inverse).Println

end.

РЕЗУЛЬТАТЫ ИСПЫТАНИЙ
Приложение Б
(обязательное)

Рисунок 1.Б