Татьяна1252
?>

Найдите результат работы алгоритма​

Информатика

Ответы

astahova

A = 5

B = 5

Шаг 2

B = 10

Шаг 3

A = 5-5 = 0

Шаг 4

Вывод B + A = 10 + 0 = 10

Результат: 10

Яковчук1911

ответ:Линейные алгоритмы – алгоритмы, в которых используется алгоритмическая конструкция «Следование», отображающая естественный, последовательный порядок действий. Алгоритм как собраться в школу :

1. Поставить будильник на 7 00 утра

2. Проснуться в 7 00

3. Выключить будильник

4. Пойти умываться

5. Позавтракать

6. Собрать учебники , тетради, пенал

7. Одеться

8. Взять вторую обувь

9. Выйти из дома.

Для изображения алгоритма графически используют блок-схемы. Они представляют собой геометрические фигуры (блоки), соединённые стрелками. Стрелки показывают связь между этапами и последовательность их выполнения. Каждый блок сопровождается надписью.

Объяснение:

Спивак
Предлагается хранить типы блоков в массиве. Каждый элемент - 2Б, количество элементов - 2^20 => всего требуется 2МБ.

При перезаписи блока и очередной переоценке необходимо учитывать типы данных в блоке до перезаписи (T0), после перезаписи (T1) и в соседних блоках (TL, TR).

Если T0 = T1, то количество кусков данных не изменяется, т.е. W[i+1] = W[i]
TL = T0 = TR <> T1 -> W[i+1] = W[i] + 2
TL = T1 = TR <> T0 -> W[i+1] = W[i] - 2
TL = TR, T0 <> TL, T1 <> TL -> W[i+1] = W[i]

Далее рассмотрим случаи, когда TL <> TR
(TL = T0, TR = T1) или (TR = T0, TL = T1) -> W[i+1] = W[i]
(TL = T0, TR <> T1) или (TR = T0, TL <> T1) -> W[i+1] = W[i] + 1
(TL = T1, TR <> T0) или (TR = T1, TL <> T0) - > W[i+1] = W[i] - 1

Если все четыре типа не совпадают, то W[i+1] = W[i]
Если перезаписывается блок с адресом 0, считать, что тип TL не совпадает ни с одним из трех других.Аналогично при перезаписи блока с адресом , но для TR.

Вроде все?

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Найдите результат работы алгоритма​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Васильевна Владимирович
Смирнов-Оськина
igevskoemuseumkec
ustinovalubov6666
Tuzov
tarigor
Белов_Лукина1339
mzia-mzia-60682
kassel1b
kbndbyb6
Геннадьевна_Петр
kifstd
Yurevich-Vladimirovich
stperelyot7833
rosik76