ИНФОРМАТИКА · 6 КЛАСС
Алгоритмы и Python · Интерактивный конспект

§ 16. Понятие алгоритма и исполнителя

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

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Задача и алгоритм

Действия должны вести к определённому результату.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Порядок решает всё

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

Задача определяет, что нужно получить. Алгоритм описывает, как это сделать. Каждое указание на конкретное действие называют командой. Хорошее описание позволяет выполнить действия по порядку без догадок. Команды «сделай красиво» или «прибавь сколько-нибудь» недостаточно точны.

  1. Определите цель

    Например, вычислить результат или построить рисунок.

  2. Укажите исходные данные

    Что известно до начала действий?

  3. Запишите точные команды

    В понятном исполнителю порядке.

  4. Проверьте окончание

    Конечная последовательность должна привести к требуемому результату.

Главная мысль: Алгоритм — понятная конечная последовательность точных действий для решения задачи.
2

Исполнитель и его команды

Умения исполнителя ограничивают возможные указания.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Дайте исполнителю понятную команду

Ведите робота по клеткам к флажку. Он исполняет только команды из панели.

Исполнителем может быть человек, группа людей или техническое устройство. Робот-пылесос умеет выполнять команды уборки, но не обязан уметь рисовать открытку. Команда, отсутствующая в его системе команд, не станет выполнимой от многократного повторения.

Человек

Выполняет понятные действия с учётом знаний и навыков.

Устройство

Выполняет предусмотренные команды и режимы.

Компьютерный исполнитель

Виртуальный объект, например Черепаха, действует в виртуальной среде.

Программа

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

Главная мысль: Исполнитель понимает и умеет выполнять команды; их набор образует систему команд.
3

Среда и порядок действий

Для выполнения нужны подходящие условия.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Подготовьте среду исполнителя

Добавьте бумагу, принтер и документ, затем попробуйте выполнить печать.

Для рисования на бумаге нужны бумага и инструмент. Для печати файла необходимы компьютер, программа и доступный принтер. Даже понятный алгоритм не выполнится, если отсутствуют необходимые условия. Порядок команд также важен: сначала открывают документ, потом печатают.

Главная мысль: Среда обитания исполнителя — обстановка, в которой он действует.
4

Пошаговое выполнение и проверка

Записывайте промежуточные значения.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Проверьте алгоритм на разных числах

Измените исходное число и выполняйте команды по шагам. Сохраняйте в памяти начальное значение.

Возьмём число 7. Умножим на 2: 14. Прибавим 10: 24. Разделим на 2: 12. Вычтем исходное число 7: 5. Если вместо 7 взять другое натуральное число, результат этой последовательности также будет 5. Важно вычитать первоначальное, а не текущее значение.

ЭтапЧто сохраняем
НачалоИсходное число.
Каждая командаНовое промежуточное значение.
КонецРезультат и сравнение с ожидаемым.

Для одной задачи могут существовать разные алгоритмы. Открытку можно сделать на бумаге или в графическом редакторе, но команды должны соответствовать выбранному способу и исполнителю.

Главная мысль: Трассировка помогает понять результат и найти ошибку.
Интерактивная практика

Алгоритм по шагам

Введите натуральное число. Проследите промежуточные значения и сравните результат для разных чисел.

Соберём главное

Шесть выводов

01

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

02

Исполнитель понимает и умеет выполнять команды; их набор образует систему команд.

03

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

04

Трассировка помогает понять результат и найти ошибку.

05

Начальное состояние и исходные данные влияют на результат; перед выполнением их нужно определить.

06

Исполнитель выполняет команды буквально, поэтому неточность инструкции нужно исправлять в алгоритме.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 0,5 балла. Откройте и проверьте себя.

1. Что называют алгоритмом?

2. Что такое команда?

3. Какое указание недостаточно точное?

4. Кто может быть исполнителем?

5. Что такое система команд исполнителя?

6. Почему робот-пылесос не обязан рисовать?

7. Что такое среда обитания?

8. Как называют алгоритм на языке программирования?

9. Каков результат примера для исходного числа 7?

10. Для чего записывают промежуточные значения?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…