Алгоритмы линейной структуры

1 БАЛЛ

1. Утренний алгоритм

Расположите действия в правильном порядке, чтобы получился линейный алгоритм подготовки к школе.

1. Проснуться и встать с кровати
2. Умыться и почистить зубы
3. Одеться в школьную форму
4. Позавтракать
5. Выйти из дома

2 БАЛЛА

2. Трассировка алгоритма

Заполните таблицу значений переменных в ходе выполнения линейного алгоритма.

3 БАЛЛА · СЛОЖНО

3. Многошаговое преобразование данных

Дан числовой набор: $\{5,12,7,16\}$. Выполните алгоритм из четырёх последовательных команд: 1) Вычислите размах $R$ исходного набора. 2) Увеличьте каждый элемент набора на величину $R$. 3) Найдите среднее арифметическое $\bar{x}$ для полученного (нового) набора. 4) Вычислите значение выражения $(\bar{x}-R{)}^2$. Какое число получится в результате выполнения последней команды?

1 БАЛЛ

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

Заполните пропуски в определении свойств алгоритма.

Свойство означает, что алгоритм должен быть разбит на последовательность отдельных шагов. Свойство гарантирует, что при одних и тех же исходных данных всегда будет получен одинаковый результат.

1 БАЛЛ

5. Линейные процессы

Выберите ситуацию, которую можно описать линейным алгоритмом.

• Переход дороги по светофору (ожидание зеленого света)
• Вычисление суммы трех чисел по заданным значениям
• Поиск нужной страницы в книге
• Выбор зонтика в зависимости от погоды за окном

1 БАЛЛ

6. Элементы блок-схемы

Найдите геометрическую фигуру, которая НЕ используется в блок-схемах линейных алгоритмов.

1. Прямоугольник (действие)
2. Параллелограмм (ввод/вывод)
3. Ромб (условие)
4. Овал (начало/конец)

2 БАЛЛА

7. Расчет размаха ряда

Дан числовой ряд: $12,5,24,8,11$. Выполните линейный алгоритм: 1) Найдите максимальное число ($max$); 2) Найдите минимальное число ($min$); 3) Вычислите размах $R=max-min$.