1. Какие алгоритмы называются линейными? Зависит ли в линейном алгоритме последовательность выполняемых действий от исходных данных?

Линейными называются алгоритмы, в которых все действия выполняются последовательно, одно за другим, в строгом порядке, определенном алгоритмом. В линейном алгоритме последовательность выполняемых действий не зависит от исходных данных. Другими словами, независимо от того, какие данные мы подадим на вход алгоритму, он всегда будет выполнять одни и те же действия в одном и том же порядке.