Назовите особенности линейных алгоритмов

Linarikkomarik Linarikkomarik    3   17.03.2021 15:51    0

Ответы
Птичка56 Птичка56  17.03.2021 16:00

Особенность этих указаний в том, что исполнитель не может уклониться от выполнения пунктов одного за другим, даже если из предыдущих пунктов известно, что очередное действие бессмысленно. Например, если a = 5 и b = 5, то после выполнения 3 пункта мы получим 0, и деление станет невозможным. Однако исполнитель все равно попытается его выполнить (и получит ошибку!), потому что не умеет различать такие ситуации.

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

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

ПОКАЗАТЬ ОТВЕТЫ
SuperVai SuperVai  17.03.2021 16:00

Свойства алгоритма

Их несколько: — конечность. Любой алгоритм должен быть завершённым, а окончание наступает после выполнения определённого числа шагов; — однозначность, понятность. Не допускается разных толкований, неопределённости и двусмысленности — всё должно быть чётко и ясно, а также понятно исполнителю — и правила выполнения действий линейного алгоритма, и сами действия; — результативность. Итог работы — результат, полученный за конечное число шагов; — универсальность, массовость. Качественный алгоритм решать не одну задачу, а целый класс задач, имеющих схожую постановку/структуру

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика