1. Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.

1. Линейным алгоритмом называют такой алгоритм, в котором команды выполняются последовательно, одна за другой, без пропусков и повторений. Пример: Алгоритм «Вскипятить чайник»: 1. Налить воду в чайник. 2. Включить чайник. 3. Дождаться закипания. 2. Чтобы из 0 получить 50 с помощью команд «умножить на 2» и «прибавить 1»: $0 \times 2 = 0$ $0 + 1 = 1$ $1 \times 2 = 2$ $2 \times 2 = 4$ $4 \times 2 = 8$ $8 \times 2 = 16$ $16 \times 2 = 32$ $32 + 1 = 33$ $33 + 1 = 34$ $34 + 1 = 35$ $35 + 1 = 36$ $36 + 1 = 37$ $37 + 1 = 38$ $38 + 1 = 39$ $39 + 1 = 40$ $40 + 1 = 41$ $41 + 1 = 42$ $42 + 1 = 43$ $43 + 1 = 44$ $44 + 1 = 45$ $45 + 1 = 46$ $46 + 1 = 47$ $47 + 1 = 48$ $48 + 1 = 49$ $49 + 1 = 50$ 3. Ветвление — это форма организации действий, при которой выполнение команд зависит от проверки некоторого условия (истина или ложь). Пример: «Если на улице дождь, то нужно взять зонт, иначе можно идти без зонта». 4. В сказке «Гуси-лебеди» девочке нужно было сделать выбор: съесть ли пирожок из печки, спрятаться ли в речке или в печке. Условие: «Если съешь пирожок, то скажу, куда гуси полетели». Другая сказка — «Иван-царевич и Серый волк», выбор на камне: «Направо пойдешь — коня потеряешь...». 5. Если человек булочник, то от него пахнет тестом. Если столяр, то пахнет стружкой. Если маляр, то пахнет краской. Если стекольщик, то пахнет замазкой. Если шофёр, то пахнет бензином. Если рабочий, то пахнет машинным маслом. 6. Нужно 2 взвешивания. Делим монеты на три кучки по 3 штуки. На первом взвешивании сравниваем две кучки. Если чаши равны, фальшивая в третьей. Если нет — в той, которая легче. Из 3 монет (во втором взвешивании) берем две любые: если они равны, фальшивая третья, если нет — легче та, что оказалась фальшивой. 7. Повторение — это форма организации действий, при которой одна или несколько команд выполняются многократно. Пример: Алгоритм «Написать 10 раз слово "Привет"». 8. «День сурка», «Сказка о рыбаке и рыбке» (старуха постоянно повторяет требования), алгоритмы в программировании (циклы). 9. Поворот на 90 градусов по часовой стрелке 4 раза возвращает исполнителя в исходное направление (круг 360 градусов). Исполнитель совершит 4 полных квадрата (каждая сторона 10 метров). Ответ: Исполнитель вернется в точку старта.