Алгоритмы

Алгоритмы
Алгоритмы

Основные темы:

  • Понятия алгоритмов
  • Виды алгоритмов
  • Свойства алгоритмов

Полезная информация:

На страницу урока →

Понятия алгоритмов

Алгоритм — это строгая последовательность действий при решении задачи.

Алгоритм содержит несколько шагов.

Шаг алгоритма — это каждое отдельное действие.

Исполнитель — это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.

Система команд исполнителя (СКИ) — это все команды, которые исполнитель умеет выполнять.

Среда исполнителя — обстановка, в которой функционирует исполнитель.

Ответим на следующие вопросы

  • Что такое алгоритм?
  • Назовите виды алгоритмов?
  • Кто является исполнителем?
  • Назовите систему команд стиральной машины.

Тест по алгоритмам:

Вариант 1

1. Алгоритм – это:

а) набор команд для компьютера;

б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;

в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;

г) инструкция по технике безопасности.

2. Свойство алгоритма дискретность означает:

а) что команды должны следовать последовательно друг за другом;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) строгое движение как вверх, так и вниз.

3. На кого рассчитан алгоритм, написанный на естественном языке?

а) на человека;

б) на компьютер;

в) на робота;

г) на всех одновременно.

4. Каким способом не может быть задан алгоритм?

а) словесным;

б) формальный;

в) графическим;

г) на языке программирования.

5. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;

б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

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

а) правила техники безопасности;

б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

7. Свойство алгоритма массовость означает:

а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

8. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

а) дискретность;

б) однозначность;

в) массовость;

г) результативность.

9. Графическое представление алгоритма – это:

а) способ представления алгоритма с помощью геометрических фигур;

б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

10. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;

б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

Контрольный тест

Задача 1. Составьте словесный алгоритм нахождения максимального числа из двух заданных.

Задача 2. По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм.

Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденным.

Продукты: 250 г очищенных грецких орехов,0,8 л молока, 120 г сахара.

Задача 3. Заданы три числа. Известно, что два равны между собой, а третье отлично от них. Составьте блок-схему нахождения числа, отличного от двух других.

Задача 4. Составьте словесный алгоритм деления отрезка пополам с помощью линейки и циркуля.

 

Опубликовано: 11.06.2015 г.