Тема: «Алгоритмы
и исполнители»
Задание 1: Закончить фразу, выбрав один
вариант ответа из числа предложенных.
1.1
Последовательность действий, допустимых
для исполнителя - это...
a)
программа
b) алгоритм
c)
команда
d) система
команд
1.2
Не может выполнять алгоритмы…
a) человек
b) компьютер
c)
стол
d) робот
1.3 Объект, способный выполнять
определённый набор команд…
a) компьютер
b) исполнитель
c)
человек
d) робот
1.4
Набор команд, которые может выполнить конкретный исполнитель …
a) нет
верного ответа
b) система
команд исполнителя
c) среда
обитания исполнителя
d) программа
исполнителя
1.5Не
является свойством алгоритма …
a) конечность
b) дискретность
c) понятность
d) коммутативность
Задание 2: Необходимо соотнести свойства
алгоритмов с их определением.
|
Детерминированность (определенность).
|
a)Это
свойство предполагает, что алгоритм должен быть пригоден для решения всех
задач данного типа. Оно подразумевает использование переменных в качестве
исходных данных алгоритма;
|
|
Результативность.
|
b)Это
свойство указывает, что любое действие в алгоритме должно быть строго и
недвусмысленно определено и описано для каждого случая;
|
|
Массовость.
|
c)Алгоритм должен быть понятен исполнителю
и исполнитель должен быть в состоянии выполнить его команды.
|
|
Дискретность.
|
d)Означает
расчлененность определяемого алгоритмом вычислительного процесса на отдельные
этапы, возможность выполнения которых исполнителем не вызывает сомнений.
Только выполнив одну команду, исполнитель может приступить к выполнению
следующей;
|
|
Понятность.
|
e)Указывает
на наличие таких исходных данных, для которых реализуемый по заданному
алгоритму вычислительный процесс должен через конечное число шагов
остановиться и выдать искомый результат;
|
Задание 3: Закончить фразу,(впишите ответ в
соответствующее поле).
3.1Способ записи алгоритмов
представляет собой описание последовательных этапов обработки данных. Алгоритм
задается в произвольном изложении на естественном языке____________________________________________________________
3.2Представление
алгоритма изображается в виде последовательности связанных между собой
функциональных блоков, каждый из которых соответствует выполнению одного или
нескольких действий называется
__________________________________________________________________
3.3 Представляет собой систему
обозначений и правил, предназначенную для единообразной записи алгоритмов____________________________________
3.4 Геометрическая фигура используется в
блок-схемах для обозначения_______________________________________________________________
Задание 4: Определите стрелочками соответствие
исполнителю команды в таблице:
|
Исполнитель
|
Команда
|
|
Стиральная машина
|
Печатать
|
|
Собака
|
Полоскать
|
|
Человек
|
Сидеть
|
|
Компьютер
|
Сварить картофель
|
Задание 5: Заданы два числа 4 и 5 необходимо
выполнить алгоритм 2 раза, записать число, полученное в результате выполнения
ниже приведённого алгоритма.
Алгоритм:
1. к наименьшему числу прибавить 2;
2. определить большее из чисел;
3. заменить большее из чисел разностью
большего и меньшего из чисел;
4. повторить алгоритм с шага 2.
