Лабораторная работа по "Программированию"

1. Постановка задачи

Дана непустая последовательность слов из строчных русских букв; между соседними словами – запятая, за последним словом – точка. Напечатать в алфавитном порядке множества, сформированные согласно варианту.

9.

a.        Все гласные буквы, которые входят более чем в одно слово;

b.        Все согласные буквы, которые НЕ входят ни в одно слово.

1. Математическая модель

Ввод последовательности. Проверяем введенную строку на соответствие условию задачи: учитываем пустая ли строка, есть ли точка на конце, есть ли запятая, верно ли:

[pic 1]

где Ch – символ.

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

• Если , то[pic 2]

[pic 3]

где S – множество согласных букв.

Затем удаляем из строки символ Ch и его последующие копии (если есть).

• Если , то удаляем этот символ и его последующие копии (если есть) из строки, причем если копия находится после запятой, то [pic 4]

[pic 5]

где G – множество гласных букв, G2 - изначально пустое множество.

• Иначе встречаем запятую, которую просто удаляем из строки.

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

[pic 6]

 Далее для каждого элемента вектора по порядку проверяем:

[pic 7]

где A – множество с ответами для а), x – элемент вектора.

Если условие верно, то выводим этот элемент. Повторяем эту процедуру для B множества, которое имеет ответы для б).

1. Таблица внешних спецификаций

Soob1-«ошибка, еще раз»

1. Алгоритмизация

[pic 8]

[pic 9]

1. Проектирование тестов