Формы записи алгоритмов Исполнители вокруг нас Формы записи алгоритмов
Исполнители вокруг нас
Исполнитель - устройство, способное выполнять определённый набор команд.
Система команд исполнителя (СКИ) - команды, которые может выполнить конкретный исполнитель.
Система команд исполнителя-магнитофона содержит следующие команды: Переход в начало Переход в конец Воспроизведение СтопЗапись Пример:
Более сложный исполнитель. Работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически Стиральная машина
Р о б о т ы
Исполнитель - Компьютер
Во многих случаях и сам человек является исполнителем алгоритмов. Например, каждый из нас при переходе улицы является исполнителем следующего алгоритма: если транспорта нет, то иди до противоположного тротуара, иначе выполняй п.4; остановись на тротуаре; посмотри налево; если транспорта нет, то иди до середины улицы, иначе выполняй п.2; посмотри направо;
Вывод… Исполнительчеловек, группа людей, животное или техническое устройство, способные выполнять заданные команды. Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять заданные команды. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ). Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ. Человек разрабатывает алгоритмы, управляет работой других исполнителей по выполнению алгоритмов, сам исполняет алгоритмы. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов, сам исполняет алгоритмы (программы).
Формы записи алгоритмов
Алгоритм - последовательность шагов, которые выполняются человеком при решении задач, можно записать в виде списка, таблицы или БЛОК-СХЕМЫ.
БЛОК-СХЕМЫ – это форма записи алгоритма в виде геометрических фигур и стрелок, указывающих порядок действий.
Формы записи алгоритмов Словесная Графическая Блок-схема
Словесная форма Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка. Пример : Переход улицы: 1. Остановись на тротуаре. 2. Посмотри налево. 3. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п Посмотри направо. 5. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.
Графическая запись алгоритма
Название фигуры Изображение Обозначаемый шаг алгоритма Овал Начало и конец Параллелограмм Ввод или вывод Ромб Принятие решения Прямоугольник Выполнение действия Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры:
Начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе через улицу
Вывод Алгоритмы, исполнителем которых является человек, удобно записывать в словесной форме, в табличной форме или изображать с помощью блок-схем. Для обозначения шагов алгоритма в блок-схемах используются геометрические фигуры: овал (начало и конец), параллелограмм (ввод/вывод), ромб (принятие решения) и прямоугольник (выполнение действия). Стрелки, связывающие эти фигуры, задают порядок выполнения соответствующих шагов
задание § 3.2 и 3.3, § 4.19 учебника 7, 8, 11 (2) и 17 (2) стр. 79 в рабочей тетради.
Давайте обсудим 1. Что такое алгоритм? 2. Кого или что называют исполнителем алгоритма? 3. Перечислите известные вам формы записи алгоритма.