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

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

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

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

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

1

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

Для решения любой задачи нужно выполнить определённые действия.

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

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

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

Алгоритм — понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи. Команда в алгоритме — указание на выполнение конкретного действия. Указания вроде «сделай красиво» или «прибавь сколько-нибудь» недостаточно точны.

Пример — алгоритм подключения к сети Интернет через Wi-Fi в общественном месте; он состоит из 5 команд:

  1. Включить Wi-Fi

    На мобильном устройстве.

  2. Выполнить поиск

    Найти доступные сети.

  3. Выбрать сеть

    Из списка доступных.

  4. Уточнить ключ

    Если сеть имеет ключ доступа, узнать его у администратора.

  5. Ввести ключ

    Ввести ключ доступа.

Для решения одной и той же задачи могут использоваться разные алгоритмы: поздравительную открытку можно сделать бумагой и цветными карандашами, в текстовом редакторе или в графическом редакторе Paint. Термин алгоритм (лат. algorithmus) произошёл от имени учёного из Хорезма (Средняя Азия) Мухаммеда аль-Хорезми (787–850), писавшего на арабском языке. Он разработал правила выполнения четырёх арифметических действий, применяемые и сегодня.

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

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

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

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

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

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

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

Человек

Может выполнить, например, алгоритм подключения к Wi-Fi или изготовления открытки.

Технические устройства

Робот, детская игрушка, автопилот, экшн-камера, станки с числовым программным управлением (ЧПУ), которые производят и в Беларуси.

Робот-пылесос

Система команд: зонировать помещение; регулировать подачу воды; распознать предметы; выполнить уборку; выполнить самоочистку.

Чего он не может

Выполнить команду не из своей системы команд, например «позвонить по телефону».

В зависимости от площади и особенностей помещения человек может задавать Роботу-пылесосу разные режимы работы (алгоритмы).

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

Программа и среда обитания

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

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

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

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

Алгоритмы для выполнения на компьютере записывают на языке программирования. Запись алгоритма на языке программирования называют программой. Исполнителем программ является компьютер. Компьютерный исполнитель — виртуальный объект, действующий в виртуальной среде: Чертежник, Робот, Черепаха (реализованы для различных языков программирования), Рыжий кот из программы Scratch.

Для некоторых исполнителей требуется определённая обстановка — её называют средой обитания исполнителя. Алгоритм подключения к Wi-Fi невозможно выполнить без сети и точки доступа к Интернету, а открытку из графического редактора нельзя напечатать, не имея компьютера и принтера.

Главная мысль: Алгоритм, записанный на языке программирования, — программа; обстановку, необходимую исполнителю, называют средой обитания.
4

Выполнение алгоритма исполнителем

Исполнители Шестиклассник и Кисть.

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

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

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

Исполнитель Шестиклассник (среда обитания — 6-й класс) умеет задумывать натуральное число, выполнять арифметические действия над числами, записывать числа, находить наибольшее и наименьшее число среди заданных. Алгоритм: 1) задумать натуральное число; 2) умножить его на 2; 3) прибавить 10; 4) результат разделить на 2; 5) от частного отнять задуманное число; 6) записать результат.

Номер командыРезультат выполнения команды
1105
2105 · 2 = 210
3210 + 10 = 220
4220 : 2 = 110
5110 − 105 = 5
65

Для любого задуманного числа результат будет 5: (2n + 10) : 2 − n = n + 5 − n = 5. Важно вычитать задуманное, а не промежуточное число.

Шестиклассник может найти и суточную амплитуду температуры воздуха: определить максимальную температуру (+17 °С), минимальную (+8 °С) и найти их разность: 17 °С − 8 °С = 9 °С. Исполнитель Кисть (среда обитания — лист бумаги) понимает две команды: стрелка — нарисовать отрезок в указанном направлении; зачёркнутая стрелка — переместиться в этом направлении, не оставляя следа.

Главная мысль: Выполняя команды алгоритма по порядку и записывая результат каждой команды, исполнитель получает решение задачи.
Интерактивная практика

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

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

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

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

01

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

02

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

03

Алгоритм, записанный на языке программирования, — программа; обстановку, необходимую исполнителю, называют средой обитания.

04

Выполняя команды алгоритма по порядку и записывая результат каждой команды, исполнитель получает решение задачи.

05

Команда в алгоритме — указание на выполнение конкретного действия; для одной задачи могут использоваться разные алгоритмы.

06

Компьютерный исполнитель — виртуальный объект, действующий в виртуальной среде, например Черепаха или Рыжий кот из Scratch.

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

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

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

1. Что такое алгоритм?

2. Что называется командой в алгоритме?

3. От чьего имени произошёл термин «алгоритм»?

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

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

6. Какую команду НЕ сможет выполнить Робот-пылесос?

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

8. Что такое компьютерный исполнитель?

9. Что называют средой обитания исполнителя?

10. Шестиклассник задумал число 105, умножил на 2, прибавил 10, разделил на 2 и отнял задуманное число. Какой получился результат?

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

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

↑