
- •Исходная формулировка
- •Формальная постановка задачи
- •Контрольный пример
- •Пользовательские типы
- •Ограничение, условленное исполнением на компьютере
- •Организация интерфейса пользователя
- •Макеты ввода/вывода
- •Этапы трансляции
- •Средства обеспечения ввода/вывода
- •Параметры функций:
- •Алгоритм работы
- •Текст программы
- •Результаты работы программы
МИНОБРНАУКИ РОССИИ
Санкт-Петербургский государственный
электротехнический университет
«ЛЭТИ» им. В.И. Ульянова (Ленина)
Кафедра систем автоматизированного проектирования
отчет
по лабораторной работе №2
по дисциплине «Программирование»
Тема: «Представление текста в виде вложенных структур на основе массива строк. Операции над текстом. Модульная структура программы.»
Студентка гр. 3352 |
|
|
Преподаватель |
|
|
Санкт-Петербург
2024
Исходная формулировка
Дан английский текст из комбинаций цифр и английских букв, разделенных знаками препинания. Под словами будем понимать последовательности английских букв, ограниченные знаками препинания. Надо найти слова, у которых гласные буквы (a, e, i, o, u, y) чередуются с согласными.
Формальная постановка задачи
Текст обрабатывается по блокам из файла. В каждом блоке ищутся слова, где чередуются гласные и согласные английские буквы. Чтобы «переходить» между блоками, будем использовать индексы i и j, а также N и M. Когда начинается обработка блока, количество строк, которые нужно обработать, равняется величине N. Начало и конец блока зависит от N, умноженного на индекс i и i+1 соответственно. Внутри блока происходит обработка строк длиной M. Начало и конец строки меняется от индекса j и j+1 соответственно.
Внутри блока происходит считывание символов в структуру строки. Когда строка заканчивается, «накопленная» длина заносится в соответствующее поле структуры.
Для дальнейшей обработки слов в каждой строке заданы переменные, хранящие начало и конец слов.
Контрольный пример
Текст с блоками 10 на 3:
|
|
||
Результат: |
|
||
1-й блок текста: asasas 3as fdv aaav d fdlnvdjnv
подходящие слова: asasas
|
2-й блок текста: 1as 5755r f vdfvdn 1 dkf fof
подходящие слова: fof
|
f dore vkjdnf
подходящие слова: dore |
Пользовательские типы
Struct StrP dl |
||
Поля структуры |
Тип |
Назначение |
nach |
int |
Начало строки |
Len |
int |
Длина строки |
Struct StrL str1 |
||
Поля структуры |
Тип |
Назначение |
S[] |
char |
Массив, хранящий символы строки |
lenn |
int |
Длина строки |
Struct StrT T |
||
Поля структуры |
Тип |
Назначение |
T[] |
StrL |
Структура для хранения одного блока |
P[] |
StrP |
Начала и длины строк |
Max |
int |
Максимальная длина строки |
Hei |
Количесвто строк |
|
kon |
Конец блока |
|
flag |
Флаг для обозначения подходящей полосы |