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

1. Алгоритмы и исполнители

Л.Л. Босова, УМК по информатике для 5-7
классов
Алгоритмы
и
исполнители
Москва,

2. Задачи бывают разные

Пришить пуговицу
Купить хлеб
Собраться в школу
Закрыть дверь на ключ
Написать контрольную работу на 12
Выполнить фонетический разбор слова
Найти наименьшее общее кратное нескольких
натуральных чисел
2 из 18

3. Наименьшее общее кратное

30
42
6 4 4 44 7 4 4 4 48
7
2
3
5
2
3
3 5 7
2
210
3 из 18

4. Покупка хлеба

1. Взять у мамы деньги.
2. Пойти в магазин.
3. Выбрать нужные
хлебобулочные изделия.
4. Оплатить стоимость
покупки.
5. Принести хлеб домой.
4 из 18

5. Фонетический разбор слова

1. Записать слово, разделив его на
фонетические слоги.
2. Указать количество слогов,
выделить ударный.
3. Дать характеристику звуков –
гласных и согласных.
4. Указать количество букв и
звуков в слове.
5 из 18

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

Алгоритм – это конечная
последовательность шагов в
решении задачи, приводящая от
исходных данных к требуемому
результату.
6 из 18

7.

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

8.

Исполнитель – человек, группа людей,
животное или техническое устройство, способные
выполнять определенный набор команд.
Пример
ы:
Кнопка вкл/выкл
электропитания
на корпусе
монитора
Перехо
Пауз
дв
а
начало Воспроизведени
е
Стоп
Переход в
конец
8 из 18

9. Стиральная машина

Более сложный
исполнитель.
Работает по
программам,
созданным человеком.
Программы выбирает
человек.
Машина работает
автоматически
9 из 18

10. Р о б о т ы

10 из 18

11. Система команд исполнителя

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

12. Формы записи алгоритмов

Словесная
Графическая
Блок-схема
12 из 18

13. Словесная форма

Последовательность шагов, которые
выполняются исполнителем, записывается в
форме нумерованного списка.
Переход улицы:
Пример:
1.
2.
3.
4.
5.
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет, то иди
до середины улицы и
остановись, иначе выполняй
п. 2.
Посмотри направо.
Если нет транспорта, то иди
до противоположного
тротуара, иначе выполняй п.
4.
13 из 18

14. Графическая запись алгоритма

1
2
3
4
5
6
14 из 18

15. Блок-схема

Для обозначения шагов алгоритма
используются геометрические фигуры:
овал
параллелограмм
ромб
прямоугольник
Начало или конец
Ввод или вывод
Принятие решения
Выполнение действия
15 из 18

16. Переход улицы

Начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
16 из 18

17. Самое главное

• Алгоритм – конечная последовательность шагов в
решении задачи для получения результатов из
исходных данных
• Разрабатывает алгоритмы человек. Исполняет
алгоритмы исполнитель.
• Исполнитель – это человек, группа людей,
животное или техническое устройство, способные
выполнять заданные команды.
• Команды, которые может выполнять исполнитель
называются системой команд исполнителя (СКИ).
• Для записи алгоритмов применяются следующие
формы:
• словесная;
• графическая;
• блок-схема.
17 из 18

18. Давайте обсудим

1.
2.
3.
4.
5.
Что такое алгоритм?
Кого или что называют исполнителем алгоритма?
С какой задачей может справиться только
человек?
Что необходимо знать при разработке алгоритма?
Перечислите известные вам формы записи
алгоритма.
18 из 18