Алгоритм – конечная последовательность шагов в решении задачи для получения результатов из исходных данных
Разрабатывает алгоритмы человек. Исполняет алгоритмы исполнитель.
Исполнитель – это человек, группа людей, животное или техническое устройство, способные выполнять заданные команды.
Команды, которые может выполнять исполнитель называются системой команд исполнителя (СКИ).
Для записи алгоритмов применяются следующие формы:
словесная;
графическая;
блок-схема.
Л.Л. Босова, УМК по информатике для 5-7
классов
Алгоритмы
исполнители
и
Москва,
2007
Задачи бывают
разные
• Пришить пуговицу
• Купить хлеб
• Собраться в школу
• Закрыть дверь на ключ
• Написать контрольную работу на 5
• Выполнить фонетический разбор слова
• Найти наименьшее общее кратное нескольких на
туральных чисел
2 из 18
Наименьшее общее
кратное
42
30
2 3
5
2 3 7
5
7
2
3
210
3 из 18
Покупка хлеба
1. Взять у мамы деньги.
2. Пойти в магазин.
3. Выбрать нужные
хлебобулочные изделия.
4. Оплатить стоимость
покупки.
5. Принести хлеб домой.
4 из 18
Фонетический разбор
слова
1. Записать слово, разделив его на
фонетические слоги.
2. Указать количество слогов,
выделить ударный.
3. Дать характеристику звуков –
гласных и согласных.
4. Указать количество букв и звуков
в слове.
5 из 18
Что такое алгоритм
Алгоритм – это конечная
последовательность шагов в
решении задачи, приводящая от
исходных данных к требуемому
результату.
6 из 18
О происхождении слова «алгоритм»
Слово «алгоритм» происходит
от имени выдающегося арабского
ученого Аль-Хорезми. Как научный
термин первоначально оно
обозначало правила выполнения
действий в десятичной системе
счисления, автором которых был
Аль-Хорезми.
С течением времени это слово
приобрело более широкий смысл и
стало обозначать любые точные
правила действий.
7 из 18
Исполнитель – человек, группа людей,
животное или техническое устройство, способные
выполнять определенный набор команд.
Кнопка вкл/выкл
электропитания
на корпусе
монитора
Пример
ы:
Перехо
д в
начало
Пауз
а
Воспроизведени
е
Стоп
Переход в
конец
8 из 18
Стиральная машина
Более сложный
исполнитель.
Работает по
программам,
созданным человеком.
Программы выбирает
человек.
Машина работает
автоматически
9 из 18
Система команд
исполнителя
исполнитель, образуют систему команд
исполнителя (СКИ).
Команды, которые может выполнять конкретный
Исполнитель формально выполняет алгоритмы,
составленные из команд, входящих в его СКИ.
11 из 18
Формы записи
алгоритмов
Словесная
Графическая
Блок-схема
12 из 18
Словесная форма
Последовательность шагов, которые
выполняются исполнителем, записывается в
форме нумерованного списка.
Пример:
Переход улицы:
1. Остановись на тротуаре.
2. Посмотри налево.
3. Если транспорта нет, то иди
до середины улицы и
остановись, иначе выполняй
п. 2.
4. Посмотри направо.
5. Если нет транспорта, то иди
до противоположного
тротуара, иначе выполняй п.
4.
13 из 18
Графическая запись
алгоритма
1
2
3
4
5
6
14 из 18
Блок-схема
Для обозначения шагов алгоритма
используются геометрические фигуры:
овал
Начало или конец
параллелограмм
Ввод или вывод
ромб
Принятие решения
прямоугольник
Выполнение действия
15 из 18
Переход улицы
Начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
16 из 18
Самое главное
• Алгоритм – конечная последовательность шагов в
решении задачи для получения результатов из
исходных данных
• Разрабатывает алгоритмы человек. Исполняет
алгоритмы исполнитель.
• Исполнитель – это человек, группа людей,
животное или техническое устройство, способные
выполнять заданные команды.
• Команды, которые может выполнять исполнитель
называются системой команд исполнителя (СКИ).
• Для записи алгоритмов применяются следующие
формы:
• словесная;
• графическая;
• блоксхема.
17 из 18
Давайте обсудим
1. Что такое алгоритм?
2. Кого или что называют исполнителем алгоритма?
3. С какой задачей может справиться только
человек?
4. Что необходимо знать при разработке алгоритма?
5. Перечислите известные вам формы записи
алгоритма.
18 из 18
Алгоритмы и исполнители_ГОТ.ppt
