Понятия алгоритмов
Алгоритм — это строгая последовательность действий при решении задачи.
Алгоритм содержит несколько шагов.
Шаг алгоритма — это каждое отдельное действие.
Исполнитель — это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) — это все команды, которые исполнитель умеет выполнять.
Среда исполнителя — обстановка, в которой функционирует исполнитель.
Ответим на следующие вопросы
- Что такое алгоритм?
- Назовите виды алгоритмов?
- Кто является исполнителем?
- Назовите систему команд стиральной машины.
Тест по алгоритмам:
Вариант 1
1. Алгоритм – это:
а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) инструкция по технике безопасности.
2. Свойство алгоритма дискретность означает:
а) что команды должны следовать последовательно друг за другом;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) строгое движение как вверх, так и вниз.
3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б) на компьютер;
в) на робота;
г) на всех одновременно.
4. Каким способом не может быть задан алгоритм?
а) словесным;
б) формальный;
в) графическим;
г) на языке программирования.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по приготовлению пищи;
в) расписание движения поездов;
г) список книг в школьной библиотеке.
7. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) использование любым исполнителем.
8. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:
а) дискретность;
б) однозначность;
в) массовость;
г) результативность.
9. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
10. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
Контрольный тест
Задача 1. Составьте словесный алгоритм нахождения максимального числа из двух заданных.
Задача 2. По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм.
Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденным.
Продукты: 250 г очищенных грецких орехов,0,8 л молока, 120 г сахара.
Задача 3. Заданы три числа. Известно, что два равны между собой, а третье отлично от них. Составьте блок-схему нахождения числа, отличного от двух других.
Задача 4. Составьте словесный алгоритм деления отрезка пополам с помощью линейки и циркуля.
Соколова Виктория