Цель урока: изучить понятия «алгоритм», «исполнитель»; познакомиться с системой команд исполнителя, типами исполнителей, формой записи алгоритмов.
Просмотр содержимого документа
«Презентация к уроку информатики "Алгоритмы и исполнители"»
10/3/16
Алиса спрашивает у кролика: - Куда мне надо идти? Мудрый кролик ей отвечает: - Все зависит от того, куда Вам надо прийти».
Льюис Кэрролл
«Алиса в стране чудес»
10/3/16
Алгоритм и его исполнители
Цель урока:
* изучить понятия «алгоритм», «исполнитель»; * познакомиться с системой команд исполнителя, типами исполнителей,
формой записи алгоритмов.
Алгоритм – это конечная последовательность действий, приводящая к требуемому результату.
Слово «алгоритм» происходит от имени выдающегося арабского ученого математика Мухаммеда Аль-Хорезми.
Исполнитель – это человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – область, обстановка, условия, в которой функционирует исполнитель.
10/3/16
Типы исполнителей
Исполнители
Формальные
Неформальные
8
Формы записи алгоритмов
Словесная
Графическая
Блок-схема
Словесная форма
Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка.
Переход улицы:
- Остановись на тротуаре.
- Посмотри налево.
- Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2.
- Посмотри направо.
- Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.
Пример :
Формы записи алгоритмов
Словесная
Графическая
Блок-схема
Графическая запись алгоритма
1
6
2
4
5
3
Формы записи алгоритмов
Словесная
Графическая
Блок-схема
Блок-схема
Для обозначения шагов алгоритма используются геометрические фигуры:
овал
Начало или конец
параллелограмм
Ввод или вывод
ромб
Принятие решения
прямоугольник
Выполнение действия
Формы записи алгоритмов
Словесная
Графическая
Блок-схема
10/3/16
Алгоритм и его исполнители