Melsan19914239
?>

Суть такого свойства алгоритма как Дискретность, заключается в том что: 1.При точном исполнении всех команд алгоритма процесс должен прекратится за конечное число шагов и привести к определённому результату. 2.Алгоритм всегда состоит из последовательности дискретных шагов. 3.Для записи алгоритма используются команды, которые входят в систему команд исполнителя. 4.Алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 5.Алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач.

Информатика

Ответы

Вишняков997
ЛИНЕЙНЫЙ АЛГОРИТМ состоит из последовательности операций, выполняющихся только один раз в порядке следования: На практике линейные алгоритмы в чистом виде встречаются редко: при расчете арифметических и алгебраических выражений, при расчете по формулам, при решении ряда бытовых задач.
 
Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоковразличной формы, соединенных между собой линиями, указывающими направление последовательности.

Алгоритм ветвления- это  алгоритм, в котором выбирается один из нескольких вариантов (путей).
mdubov59
Можно решать задачу по-другому, используя динамическое программирование.
Обозначим F[n] - число получить число n и положим F[18]=F[19]=F[20]=F[21]=0, а F[22]=1. Тогда F[k] = F[k-3]+F[k-4]+F[k-5] для любого k >= 23.
(Почему так? Возьмём некоторое число k. Его можно получить из чисел k-3, k-4, k-5 путём прибавления тройки, четвёрки и пятёрки соответственно, притом если мы договорились, например, что последней операцией будем прибавление пятёрки, то число получить число k будет равно числу получить k-5, ведь последнюю операцию мы определим однозначно. Поэтому число получить k - сумма количеств получить k-3, k-4 и k-5)
Итак, F[k] = F[k-3]+F[k-4]+F[k-5], F[18]=F[19]=F[20]=F[21]=0 и F[22]=1. По этой рекуррентной формуле можно даже посчитать вручную (это будет немного долго), или воспользоваться компьютером. Например, на python 3 можно написать такую программу:
a = [0] * 5;n = 22;a[n % 5] = 1;while n < 80:    n += 1;    a[n % 5] = a[(n-3) % 5] + a[(n-4) % 5] + a[(n-5) % 5]print(a[n % 5])

ответ: 3174448

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

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

Суть такого свойства алгоритма как Дискретность, заключается в том что: 1.При точном исполнении всех команд алгоритма процесс должен прекратится за конечное число шагов и привести к определённому результату. 2.Алгоритм всегда состоит из последовательности дискретных шагов. 3.Для записи алгоритма используются команды, которые входят в систему команд исполнителя. 4.Алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 5.Алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач.
Ваше имя (никнейм)*
Email*
Комментарий*

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

Alnkseevna
Сороченкова-Александр
Monstr13
koxhulya61
sevro3038
trast45
chermen40
Elen-Fler
Mamikin
punctvydachi
minaskorolev8
maestro6838
mgrunova3966
slonikkristi69
sisychev