Алгоритмы и исполнители: понятие, свойства и характеристики

Тип работы: Реферат
Бесплатно: Антиплагиат
Объем: 4 страниц
В избранное:

Информатика 8

Тема урока: Алгоритмы и исполнители

Цель урока:

1) обобщение первоначальных представлений учащихся о понятиях «алгоритм» и «исполнитель»;

2) рассмотрение свойств алгоритма;

3) рассмотрение возможности автоматизации деятельности человека за счет возможности формального исполнения алгоритма.

Основные понятия, изучаемые на уроке:

- алгоритм;

- свойства алгоритма:

- исполнитель;

- характеристики исполнителя:

Оборудование: Видеоурок «Понятие алгоритма. Исполнители алгоритма»

Ход урока

1. Изучение нового материала (25 минут)

Новый материал излагается в сопровождении видеоурока «Алгоритмы и исполнители».

- алгоритм (определение записать в тетрадь)

- свойства алгоритма (записать в тетрадь) :

- дискретность

- понятность

- определённость

- результативность

- массовость

- исполнитель (определение записать в тетрадь)

- характеристики исполнителя (записать в тетрадь) :

- круг решаемых задач

- среда

- режим работы

- система команд

- формальное исполнение алгоритма

Каждый человек в повседневной жизни, в учёбе или на работе решает огромное количество задач самой разной сложности. Сложные задачи требуют длительных размышлений для нахождения решения; простые и привычные задачи человек решает не задумываясь, автоматически. В большинстве случаев решение каждой задачи можно разбить на простые этапы (шаги) . Для многих таких задач (установка программного обеспечения, сборка стола, создание сайта, покупка авиабилета через Интернет и т. д. ) уже разработаны и предлагаются пошаговые инструкции, при последовательном выполнении которых можно прийти к желаемому результату.

Можно сказать, что алгоритм - это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач - построения цепочек символов, выполнения вычислений, построения рисунков на плоскости т. д.

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

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

Режимы работы исполнителя. Для большинства исполнителей предусмотрены режимы непосредственного управления и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.

При разработке алгоритма:

1) выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;

2) определяются исходные данные и требуемый результат;

3) определяется последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;

4) последовательность действий записывается с помощью команд, входящих в систему команд исполнителя.

Алгоритм - модель деятельности исполнителя алгоритмов

Не любая инструкция, последовательность предписаний или план действий может считаться алгоритмом. Каждый алгоритм обязательно обладает следующими свойствами: дискретность, понятность, определённость, результативность и массовость.

Дискретность (от лат. discretus - разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

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

Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять на следующем шаге.

... продолжение

Вы можете абсолютно на бесплатной основе полностью просмотреть эту работу через наше приложение.