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

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

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

3. 3 из 18
Наименьшее общее кратное
30 42
  
210
2 3 5
  
× × 2 3 7
  
× ×
2 3 5 7
  
×××

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

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

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

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

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

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

10. 10 из 18
Р о б о т ы

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

12. 12 из 18
Формы записи алгоритмов
Словесная
Графическая
Блок-схема

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

14. 14 из 18
Графическая запись алгоритма
1 2 3 4 65

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

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

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

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