Самостоятельная работа по теме "Алгоритмы и исполнители"

Самостоятельная работа «Алгоритмы и исполнители»

Вариант 1

1. Что можно считать алгоритмом?

   1. Правила русского языка

   2. Кулинарный рецепт

   3. Список класса

   4. Схема дома

2. Закончите предложение: «Блок-схема – это форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются…»

   1. Рисунки

   2. Списки

   3. Геометрические фигуры

   4. Формулы

3. Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения...»

   1. Начала или конца алгоритма

   2. Ввода или вывода

   3. Принятия решения

   4. Выполнения действия

Запишите пропущенные слова:

1. ______________ это понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели.

2. ______________ это объект, который может отойти от предписанных действий в алгоритме в зависимости от ситуации.

3. ______________ это отдельное указание исполнителю.

Напишите свойства, соответствующие каждому определению:

1. алгоритм не содержит команд, смысл которых может восприниматься неоднозначно.

2. алгоритм даёт правильное решение при различных наборах различных данных для целого класса однотипных задач.

3. алгоритм состоит из команд, которые понятны исполнителю.

Самостоятельная работа «Алгоритмы и исполнители» Вариант 2

1. Что можно считать алгоритмом?

   1. Расписание уроков

   2. Телефонный справочник

   3. Схему метро

   4. Инструкцию по пользованию телефонным аппаратом

2. Закончите предложение: «Графическое представление алгоритма для исполнителя называется…»

   1. Рисунком

   2. Планом

   3. Геометрической фигурой

   4. Блок-схемой

3. Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения… »

   1. Начала или конца алгоритма

   2. Ввода или вывода

   3. Принятия решения

   4. Выполнения действия

Запишите пропущенные слова:

1. ______________ это некоторая система или объект, которая(ый) может выполнять некоторый, вполне определённый набор действий.

2. ______________ это совокупность всех команд, которые может выполнить конкретный исполнитель.

3. ______________ это совокупность условий, при которых становятся выполнимыми все известные исполнителю команды.

Напишите свойства, соответствующие каждому определению:

1. алгоритм разбит на отдельные элементарные действия.

2. алгоритм должен завершаться получением определённых результатов.

3. алгоритм не содержит команд, смысл которых может восприниматься неоднозначно.

ОТВЕТЫ:

Вариант №1

1. 2

2. 3

3. 3

4. Алгоритм

5. Формальный исполнитель

6. Команда/действие

7. Определенность/однозначность

8. Массовость

9. Понятность

Вариант №2

1. 4

2. 4

3. 2

4. Исполнитель

5. СКИ

6. Среда

7. Дискретность

8. Результативность

9. Определенность/однозначность

Оценивание:

9-8 баллов – «5»

7-6 баллов – «4»

5-4 баллов – «3»

баллов – «2»