Урок 1 по информатике на тему “Линейный алгоритм. Разработка линейного алгоритма для исполнителя Черепаха ”.

  • Разработки уроков
  • ppt
  • 08.01.2017
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала 1formy-zapisi-algoritmov.ppt

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

Словесная

Блок-схема

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

Словесная форма - последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка.

Пример:

Переход улицы:
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2.
Посмотри направо.
Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

Блок-схема

Для обозначения шагов алгоритма используются геометрические фигуры:

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

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

Алгоритм разрабатывается для решения некоторого класса задач. При этом:
выделяются объекты, устанавливаются их свойства, отношения между ними, возможные действия с объектами;
определяются исходные данные и результат;
определяется точная последовательность действий исполнителя для перехода от исходных данных к результату;
действия описываются командами, понятными исполнителю.

Программа

!

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

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

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

Примеры:

Объект - исполнитель

!

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

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

Замачивание
Стирка
Полоскание
Отжим
Сушка

СКИ стиральной машины

Перечислите известные вам формы записи алгоритма.
Какие геометрические фигуры используются в блок-схеме?
Каким образом в блок-схеме задаётся порядок выполнения отдельных действий?

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

?