Алгоритмы и их конструкции

Что такое алгоритм?

• Инструкция, которую выполняет компьютер

• Последовательность шагов для решения задачи

• Математическая формула

• Компьютерная программа

Кто такой формальный исполнитель?

• Человек, который исполняет алгоритм

• Устройство или программа, способная исполнять алгоритм

• Исполнитель, работающий строго по заданному алгоритму

• Программа, исполняемая на компьютере

Какая из конструкций является алгоритмической конструкцией следования?

• Последовательное выполнение команд

• Условие, которое проверяется перед выполнением команды

• Повторение команды определенное количество раз

• Выбор одной из двух ветвей выполнения программы

Какая из конструкций является алгоритмической конструкцией ветвления?

• Последовательное выполнение команд

• Условие, которое проверяется перед выполнением команды

• Повторение команды определенное количество раз

• Выбор одной из двух ветвей выполнения программы

Какая из конструкций является алгоритмической конструкцией повторения?

• Последовательное выполнение команд

• Условие, которое проверяется перед выполнением команды

• Повторение команды определённое количество раз

• Беспорядочное выполнение действий

Что представляет собой линейный алгоритм?

• Алгоритм, в котором команды выполняются последовательно друг за другом

• Алгоритм, содержащий условные операторы

• Алгоритм, содержащий циклы

• Алгоритм, который всегда выполняется за одно и то же время

Что представляет собой разветвляющийся алгоритм?

• Алгоритм, в котором команды выполняются последовательно друг за другом

• Алгоритм, содержащий алгоритмическую конструкцию ветвление

• Алгоритм, содержащий алгоритмическую конструкцию повторение

• Алгоритм, который всегда выполняется за одно и то же время

Что представляет собой циклический алгоритм?

• Алгоритм, в котором команды выполняются последовательно друг за другом.

• Алгоритм, содержащий условные операторы.

• Алгоритм, содержащий циклы.

• Алгоритм, который всегда выполняется за одно и то же время.

Приведите пример задачи, решаемой с помощью линейного алгоритма.

Приведите пример задачи, решаемой с помощью линейного алгоритма.

• Нахождение суммы первых N натуральных чисел.

• Поиск наибольшего элемента в массиве.

• Решение квадратного уравнения.

• Сортировка массива методом пузырька.