4. 23
5. 15
Объяснение:
4.
Построим граф по данным таблицы (смотри картинку)
Рассчитаем длину всех путей из A в E через C
ACE = 4 + 20 = 24
ABCE = 2 + 2 + 20 = 24
ACBE = 4 + 2 + 18 = 24
ACBDE = 4 + 2+ 15 + 2 = 23
Кратчайший путь A в E через C равен 23
5.
Команды:
1) прибавь b
2) умножь на 2
Программа 11121 переводит 5 в 115
Распишем программу по командам (подставив начальное и конечные числа):
1) 5 + b
1) 5 + b + b
1) 5 + b + b + b
2) (5 + b + b + b) * 2
1) ((5 + b + b + b) * 2) + b = 115
Решим получившееся уравнение:
((5 + b + b + b) * 2) + b = 115
((5 + 3b) * 2) + b = 115
10 + 6b + b = 115
10 + 7b = 115
7b = 115 - 10
7b = 105
b = 105 / 7
b = 15
Проведем проверку (выполнив всю программу):
1) 5 + 15 = 20
1) 20 + 15 = 35
1) 35 + 15 = 50
2) 50 * 2 = 100
1) 100 + 15 = 115
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
сpеда;
элементаpные действия;
cистема команд;
отказы.
Исполнитель алгоритма — это устройство управления, соединенное с набором инструментов. Устройство управления понимает алгоритмы и организует их выполнение, командуя соответствующими инструментами. А инструменты производят действия, выполняя команды управляющего устройства. Прежде чем составлять алгоритм решения задачи, надо узнать, какие действия предполагаемый исполнитель может выполнить.
В информатике компьютер как формальный исполнитель алгоритмов