Реферат: Домашнее задание 3 по дисциплине "Программирование на языке высокого уровня "

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования
Московский институт электроники и математики


Кафедра “Вычислительные системы и сети”




Домашнее задание 3

по дисциплине “Программирование на языке высокого уровня ”

Вариант 2



Выполнил:

Руководитель:

Бабаев Станислав




Студент группы С-11

Ст. преподаватель каф ВСиС




Беликова М.А.



Москва 2010

Оглавление

2

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

2. Внешняя спецификация 3

3. Алгоритм решения задачи 3
1. Постановка задачи
Дано. Строка символов.

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

При:

Длина строки не более 40 символов.

Связь.

Определим позицию ‘((‘ и присвоим ее значение n1. Определим позицию ‘))’ и присвоим ее значение n2. Если n1<>0 и n2<>0, то вывести подстроку, заключенную в двойные круглые скобки и удалить из исходной строки подстроку вместе со скобками. Повторить для всей строки.
2. Внешняя спецификация
Домашняя работа 3

Бабаев Станислав

Группа С-11

Вариант 2

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

Длина строки не более 40 символов.

Признак окончания ввода - Enter ("пустая строка").

Исходная строка

Adwdaw((123231))dwadwa((dwdwdw))

Выведенные подстроки

123231

dwdwdw

Исходная строка

V((lesu))rodilas((yolka)).

Выведенные подстроки

Lesu

yolka
3. Алгоритм решения задачи
Алгоритм “Преобразование символьной строки ”

^ Внутрен. перемен.

Stroka : строка[40] {Строка символов}

i : цел. {Номера символа строки.}
Начало
Вывод (‘Домашняя работа 3’)

Вывод (‘Бабаев Станислав’)

Вывод (‘Группа С-11’)

Вывод (‘Вариант 2’)

Вывод(‘Выделить из строки подстроки, заключенные в двойные круглые скобки. Вложенные скобки не рассматривать. Каждая выделенная подстрока должна быть выведена с новой строки.’)

Вывод ('Длина строки не более 40 символов.')

Цикл

Ввод (‘Исходная строка’)

Ввод (S)

Цикл пока (позиция(‘((‘, s)<>0) и (позиция(‘))’,s)<>0)

Nachalo:=позиция(‘((‘,s)

Konec:=позиция(‘))’,s)

Вывод (Копировать(s, nachalo+2, konec-nachalo-2)

Удалить (S, nachalo, konec-nachalo+2);

Кцикл

Кцикл_до (S=’’)

Конец