Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

II. ПРОГРАММИРОВАНИЕ И СТРУКТУРИРОВАНИЕ БЛОК-СХЕМ





 

Следующие блок-схемы с одним входом (H – начало) и одним выходом (K – конец), объявляются для данного разде­ла базисными:

Символы S, S1, ... (называемые в дальнейшем операторами) служат для обозначения функциональных блоков , каждый из которых представляет некоторую последовательность действий (или вычислений) с одним входом и одним выходом. Символ В обозначает некоторое (логическое) условие, которое может как выполняться (+), так и не выполняться (–). Раз­ветвление интерпретируется следующим образом: если условие В выполняется, то происходит переход на левую ветку, в противном случае – на правую. Стрелки (®) опре­деляют последовательность выполнения операторов. Таким обра­зом, каждая из блок-схем (1) – (5) однозначно определяет по­рядок выполнения операторов S, S1, ... в зависимости от выполнения того или иного условия B.

Введем специальный язык для линейной записи блок-схем. Запись блок-схемы на таком языке будет называться программой. Для записи блок-схем (1) – (5) используются следующие конструкции (назовем их базисными операторами):

(1) begin S1;...; Sn end (составной оператор)
(2) if B then S1 else S2 (полный условный оператор)
(3) if B then S (неполный условный оператор)
(4) while B do S (оператор цикла ПОКА)
(5) repeat S1;...; Sn until B (оператор цикла ПОВТОР)

Определение. Структурной блок-схемой называется любая из базисных блок-схем, а также любая блок-схема, которая может быть получена из структурной блок-схемы заменой неко­торых из составляющих ее функциональных блоков на структур­ные блок-схемы. (Таким образом, программа структурной блок-схемы – это оператор вида (1) – (5), составные части S, S1, ... которого являются операторами того же вида.)

Одно ограничение. Если S – оператор вида (2), то вместо (3) будем писать

(3') if B then begin S end  

Если такого ограничения не вводить, то существенно разным блок-схемам (6) и (7):

 

соответствовала бы одна и та же программа



if B1 then if B2 then S1 else S2.

Для записи неструктурных блок-схем введём дополни­тельное средство – оператор gotoL (переход по стрелке), где L – метка, отмечающая оператор, на который осуществ­ляется переход. Например, блок-схемы, изображенные на рис. 1, могут быть записаны как

1: S1; if B then begin S2; goto 1 endи

if B1 then goto 2 else goto 3; 2: S; 3: if B2 then goto 2.

Известно, что любая блок-схема с одним входом и одним выходом без зацикливаний и недостижимых операторов может быть структурирована, т.е. приведена к "эквивалентной" струк­турной форме, если согласиться на дублирование операторов и введение в блок-схему некоторых дополнительных операторов, вычисляющих "флажки". Например, блок-схемы на рис. 1 мо­гут быть структурированы, как показано на рис. 2.

1. (Написание программ.) Написать программы по заданным блок-схемам (8) – 24) на стр. 10 и 11, используя:

а) составные и условные операторы (схемы (8) – (15));

б) базисные операторы, т.е. составные, условные и цикла (схемы (16) – (21));

в) составные, условные операторы и операторы перехода (схемы (22) – (24)).

2. (Структурирование блок-схем.) Блок-схемы (25) – (30) на стр. 12 преобразовать в их структурные эквиваленты.

3. (Структурирование и программирование.) Написать про­граммы для блок-схем (31) – (42) на стр. 12 – 13. Блок-схемы предварительно преобразовать в структурные.

4. (Блок-схемы программ.) Составить блок-схемы для задан­ных фрагментов программ:

a) if B then begin S1; if B1 then begin S2; S3 end else ifB2 thenS4 end else ifB3 then beginS5; S6; ifB4 thenS7 end;
б) ifB then beginS1; repeatS2; S3 untilB1 end else ifB1 thenS3 elseS4; ifB2 then begin ifB3 then beginS1; S2; S3 end elseS4; S5 end else begin whileB4 doS6; ifB5 thenS7; repeatS8 untilB6; S9 end;
в) whileB do ifB1 then S1; if B2 then repeat S1; S2; S3 untilB3; ifB4 then repeatS4 until B1 else if B4 then S5 else whileB5 do beginS6; S7; S8; if B6 then S9 end.

5. (Структурирование программ.) Составить блок-схемы для заданных фрагментов программ. Полученные блок-схемы преобра­зовать в структурные и заново запрограммировать:

a) 5: if B1 then begin S1; S2; S3 end; 6: if B2 then S4 else goto 5; if B3 then S5 else if B4 then S6 else if B5 then goto 6;
б) 2: if B1 then begin if B2 then S1 else while B3 do S2; goto 1 end else if B4 then S3 else goto 2; 1: if B3 then S4 else S5;
в) 2: S1; if B1 then begin S2; if B2 then repeat S3; S4 until B3 else if B4 begin S5; S6; S7; S8; end end else if B7 then S9 else S10; 1: if B6 then begin S11; goto 1 end else begin while B7 do S12; goto 2 end; if B8 then begin repeat S13 until B9; goto 1 end.

6. (Ограниченные инструментальные средства.) Показать, что любой из трех базисных операторов (2), (4) или (5) может быть выражен через два остальных, если дополнительно разрешено использовать составной оператор (1) и операторы присваивания следующего вида: x:=true и x:=false (или x:=0 и x:=1).





III. НЕБОЛЬШИЕ ПРОГРАММЫ

 

Для каждого из заданий этого раздела требуется написать программу вычисления некоторой величины по заданной формуле. Программу необходимо соответствующим образом оформить: пре­дусмотреть определение констант и описание переменных; исходные данные определить вводом; результаты напечатать.

 

Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой




Дата добавления: 2014-11-29; Просмотров: 1136; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.023 сек.