9Теорема о структуризации

Теорема Бома--Джакопини: Любой неструктурный алгоритм может быть сведен к эквивалентному ему структурному алгоритму. Сложность алгоритма характеризуется числом элементарных шагов выполнения программы, что пропорционально времени выполнения алгоритма, а также требуемым объемом оперативной памяти.

Теорема Бёма-Якопини - положение структурного программирования, согласно которому любой исполняемый алгоритм может быть преобразован к структурированному виду, то есть такому виду, когда ход его выполнения определяется только при помощи трёх структур управления: последовательной (англ. sequence), ветвлений (англ. selection) и повторов или циклов (англ. repetition, cycle).

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

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

г) В циклах инструкции повторяются до тех пор пока не изменится некое условие, например значение логической переменной.

10Обращение неструктурированных программ в структурированные

а) каждому блоку неструктурированной программы присваивается номер (первый – 1, последний 0)

б) вводятся переменные состояния

в) функциональные блоки нестр. схемы заменяются функциональными блоками с теми же операторами, оканчивающимися присвоением пер.сост.

г) также преобразуются логические блоки, когда пер.сост присваивается номер следующего блока

д) схемы алгоритма перестраивается так чтобы была проверка значения пер.сост. (начальное значение 1)

е) программа выполняется пока пер.сост. не равна 0.

(примероператораcase:

PROGRAM Example_CASE_2;

VAR Hour : integer;

BEGIN

Read( Hour );

CASE Hour OF

0, 24 : Write(‘Полночь’);

1..4 : Write(‘Ночь’);

5..7 : Write(‘Раннееутро’);

8..11 : Write(‘Утро’);

12 : Write(‘Полдень’);

13..17 : Write(‘День’);

18..23 :Write(‘Вечер’)

ELSE Write(‘Введено число вне диапазона 0..24!’)

END;

END.)

11Метод дублирования процессов

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

 оперативные;

 неоперативные.

К оперативным методам относятся методы дублирования информации, которые позволяют использовать дублирующую информацию в реальном масштабе времени. Это означает, что переход к использованию дублирующей информации осуществляется за время, которое позволяет выполнить запрос на использование информации в режиме реального времени для данной КС. Все методы, не обеспечивающие выполнения этого условия, относят к неоперативным методам дублирования. По используемым для целей дублирования средствам методы дублирования можно разделить на методы, использующие:

 дополнительные внешние запоминающие устройства (блоки);

 специально выделенные области памяти на несъемных машинных носителях;

 съемные носители информации.

По числу копий методы дублирования делятся на:

 одноуровневые;

 многоуровневые.

В соответствии с процедурой дублирования различают методы:

 полного копирования;

 зеркального копирования;

 частичного копирования;

 комбинированного копирования. 

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