Какими свойствами обладают алгоpитмы?
Сpеда (или обстановка) — это «место обитания» исполнителя. Напpимеp, для исполнителя Pобота из школьного учебника [ 1 ] сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.
Система команд . Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. Напpимеp, команда Pобота «ввеpх» может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку ввеpх.
После вызова команды исполнитель совеpшает соответствующее элементаpное действие .
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
| Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные команды, не задавая вопросов «почему» и «зачем». |
ИНФОРМАТИКА 8 класс: Алгоритмы и исполнители | Видеоурок
В информатике универсальным исполнителем алгоритмов является компьютер.
7.3. Какими свойствами обладают алгоpитмы?
Основные свойства алгоритмов следующие:
Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.
Дискpетность (прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
Опpеделенность — т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.
Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Массовость . Это означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.
Источник: www.examen.ru
Исполнители вокруг нас
В уроке вводится понятие «исполнитель», приводятся примеры исполнителей из окружающей среды, поясняется, что такое система команд исполнителя и так далее. В практической части урока учащиеся познакомятся со средой исполнителя «Чертежник»
Работа в программе Кумир
В данный момент вы не можете посмотреть или раздать видеоурок ученикам
Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет.
Получите невероятные возможности
1. Откройте доступ ко всем видеоурокам комплекта.
2. Раздавайте видеоуроки в личные кабинеты ученикам.
3. Смотрите статистику просмотра видеоуроков учениками.
Получить доступ
Конспект урока «Исполнители вокруг нас»
· формальные и неформальные исполнители;
· круг решаемых задач;
На прошлом занятии мы узнали, что разработчиком алгоритмов является человек и рассмотрели примеры, где и исполняют эти алгоритмы люди. Одним из таких алгоритмов является алгоритм перехода через дорогу на регулируемом светофором перекрёстке.
Сначала остановись на тротуаре перед светофором. Затем посмотри на светофор. Если горит красный свет, жди, пока на светофоре загорится зелёный. Если горит зелёный свет, перейди дорогу до тротуара противоположной стороны улицы.
Но давайте подумаем, всегда ли алгоритмы создаются для исполнения их человеком? Конечно, исполнять алгоритмы могут не только люди. Современный человек привык, что в повседневной жизни его окружают технические помощники и уже с трудом представляет своё существование без них. Например, электрочайник, микроволновая печь, кондиционер или кофеварка выполняют алгоритмы, составленные человеком, и справляются с поставленной для них задачей. Эти технические устройства являются исполнителями алгоритмов.
Также исполнителем может быть и животное, выполняющее заданные ему команды, например, дрессированная собака.
Конечно, исполнитель может выполнять не все команды, а только те, для выполнения которых он предназначен, если мы говорим о техническом устройстве; или которые он понимает и умеет делать, если мы имеем в виду человека или животное. Эти команды образуют систему команд исполнителя. Итак, сформулируем определение:
Исполнитель – это некоторый объект способный выполнять определённый набор команд. Это может быть и человек, и животное, и техническое устройство. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя.
На примере рассмотрим, систему команд музыкального проигрывателя. Это техническое устройство может выполнять следующие команды: воспроизведение аудиозаписи, остановка воспроизведения, переход в начало записи, и в конец записи.
Ещё одним примером простого исполнителя является кнопка включения-выключения питания монитора. При нажатии на неё в первый раз она отключает питание монитора, при нажатии второй раз — отключает.
Для выполнения каждой из этих команд потребуются действия человека. Существуют и более сложные устройства, которые выполняют все действия автоматически, без участия человека, но работают по заранее выбранной им программе. Одним из таких устройств является стиральная машина. Все циклы: полоскание, стирку одежды, отжим и сушку она выполняет автоматически.
Но более совершенными исполнителями являются роботы.
Робот – это автоматическое устройство, созданное по принципу живого организма. Действует такое устройство по заранее заложенной в его память программе и самостоятельно выполняет операции, обычно выполняемые человеком. Существуют различные типы роботов: и промышленные, и медицинские, и бытовые и боевые и даже работы учёные.
Но наибольший интерес у общества вызвало создание человекообразного робота. Одним из таких устройств является робот Асимо типа Android, созданный корпорацией Honda в Японии. Асимо умеет ходить, спускаться по лестнице и имеет массу функций, которые позволяют ему общаться с людьми.
Компьютер — это тоже исполнитель алгоритмов. Он может использоваться для решения самых разнообразных задач. Компьютер может работать и с символьной, и с графической, и с числовой, и с аудиоинформацией. Поэтому его отличительной чертой этого исполнителя, является универсальность. Для него, как и любого исполнителя существует определённая система команд.
Алгоритм, исполнителем которого является компьютер, называют программой. Мы уже знакомы с компьютерными программами, которые используются для обработки текстовой, графической и числовой информации и являемся активными пользователями обучающих программ и компьютерных игр. Иногда компьютер и сам управляет работой подключённых к нему устройств, например, принтером.
Исполнители делятся на два типа: формальные и неформальные. Формальный исполнитель одну и ту же команду выполняет всегда одинаково, а неформальный исполнитель одну и ту же команду может выполнять совершенно по-разному.
Например, певец является неформальным исполнителем, потому что одна и та же песня может быть исполнена им совершенно по-разному. А проигрыватель – формальным, потому что одна и та же песня исполняется им всегда одинаково. Или при приготовлении кофе человек является неформальным исполнителем, так может сначала добавить сахар и затем насыпать в чашку кофе ли наоборот. А кофеварка является формальным исполнителем, так как работает строго по заданной программе и готовит кофе всегда одинаково.
Как правило, люди и животные являются неформальными исполнителями, а технические устройства – формальными. Неформальный исполнитель может внести какие-то изменения в алгоритм, например, поменять последовательность шагов или пропустить какие-то из них.
Выполняя алгоритм формально, исполнитель не вникает в смысл поставленной ему задачи, а только строго выполняет последовательность действий, не меняя ее. Допустим Миша набирает текст доклада на компьютере. Давайте укажем исполнителей в этом примере и определим, какого к какому типу они относятся. Итак, исполнителями являются и Миша и компьютер. Миша является неформальным исполнителем, т.к самостоятельно продумывает и отвечает за каждое действие, а компьютер – формальным, так как действует по заданной программе.
Остановимся на множестве формальных исполнителей. Таких исполнителей чрезвычайно много, но для каждого из них существует круг решаемых задач, среда исполнителя, система команд исполнителя, система отказов исполнителя и режим работы. Рассмотрим каждый пункт подробнее.
Для каждого формального исполнителя есть свой круг решаемых задач. То есть каждый формальный исполнитель решает не все задачи, а только определенные, для которых он был создан. Например, в круг задач стиральной машины не входит задача варить кофе, так это устройство было создано только для стирки одежды.
Среда исполнителя – это обстановка в которой исполнитель может действовать.
Для примера рассмотрим исполнителя Кузнечик в системе программирования Кумир.
Среда обитания Кузнечика – это координатная прямая.
Рассмотрим систему команд исполнителя кузнечик. Кузнечик может двигаться по координатной прямой на заданное количество единиц впереди назад, а также перекрашивать квадратики над числами.
Значит в СКИ Кузнечика входят команды:
Давайте придумаем для кузнечика алгоритмы, при помощи которых он перекрасит квадратики над числами 1, 2 и 3.
Сегодня на уроке мы узнали, что
• исполнитель – это некоторый объект (человек, животное или техническое устройство) способный выполнять определенный набор команд.
• исполнители могут быть формальными и неформальными. Формальный исполнитель одну и ту же команду всегда выполняет одинаково и не вникает в смысл задачи, а неформальный может поменять шаги алгоритма местами и сам несет ответственность за выполняемые действия.
• Для каждого формального исполнителя можно указать круг решаемых задач, среду, систему команд, систему отказов и режим работы
Источник: videouroki.net
2. Разнообразие исполнителей
Ранее мы говорили о том, что алгоритм предназначен для какого-то конкретного исполнителя. Приводили примеры для исполнителя — человек. Но в современном мире нас окружает большое количество разных электронных устройств: смартфон, компьютер, цифровой фотоаппарат, автомобиль, стиральная машина, робот-пылесос и т.д. Все эти устройства предназначены для решения какой-то конкретной задачи и способны выполнять ограниченный набор команд.
Исполнитель — это устройство, способное выполнять определённый набор действий (команд).
Каждый исполнитель имеет свою систему команд исполнителя (СКИ). СКИ — это список команд, которые способен выполнять исполнитель.
Рассмотрим простой пример. Команды, которые может выполнять монитор компьютера: включение/выключение, настройки яркости, контрастности и т.п. Для каждой такой команды на мониторе есть отдельная кнопка.
Есть и более сложные исполнители. Например, стиральная машина. В современных стиральных машинах заложено очень много различных функций: замачивание, стирка, сушка, отжим, полоскание, отложить старт и т.д. Все эти функции описаны командами, и хранятся в электронной памяти устройства. Стиральная машина выполняет весь процесс стирки автоматически без участия человека.
Нам только нужно выбрать программу стирки, нажать на кнопку, и процесс начнется.
Самыми совершенными исполнителями считаются роботы .
Робот выполняет свою работу точно и быстро. Роботы используются на сложных производствах, могут управлять самолётами и поездами, применяются в медицине, в военных технологиях, обеспечивают безопасность людей, заменяют труд человека в быту.
Самым распространенным и универсальным исполнителем является компьютер .
Компьютер может работать с любым видом информации: текстовой, числовой, графической, аудио и видеоинформацией.
Компьютер управляется специальными компьютерными программами, каждая из которых направлена на выполнение своих задач и целей.
Например, чтобы обработать фотографию, нужно воспользоваться графическим редактором.
Для отправки письма по электронной почте необходимо воспользоваться специальной программой — браузером, которая позволяет нам пользоваться Интернетом.
Источник: www.yaklass.ru