Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий
Исполнителями могут быть
· люди:ученик, рабочий, учитель, бригада;
· животные:дрессированная собака (санитар, розыскная, охотничья), кошка;
· машины:станки, роботы, компьютеры;
Каждый исполнитель создается для решения определенного круга задач
Алгоритмы можно разделить для одного исполнителя или для нескольких (в них для каждой команды указывается имя исполнителя).например:
один исполнитель | несколько исполнителей |
выкопать котлован | Экскаваторщик - выкопать котлован |
сделать фундамент | Бетонщик - сделать фундамент |
построить стены | Каменщик - построить стены |
установить окна… | Плотник - установить окна |
Поскольку нет принципиальной разницы между компьютерными моделями одушевленных и неодушевленных предметов, то в качестве исполнителей могут выступать: котлован, фундамент, стены, окна… В Этом случае алгоритм может выглядеть так:
1. Котлован выкопаться
2. Фундамент изготовиться
3. Стены построиться
4. Окна установиться …
Алгоритмы для одного исполнителя наз процедурно-ориентированными. Их основная задача- разбиение сложных действий на более простые.
Алгоритмы для нескольких исполнителей наз. объектно-ориентированными (объекты - исполнители). Их основная задача – определение набора объектов-исполнителей с указанием действий, которые должен выполнять каждый из них.
В процедурно-ориентированном подходе действия описываются так, будто сам все выполняешь.
|
|
В объектно-ориентированном подходе, будто отдаешь команды помощникам.Данный подход белее перспективен
Среда исполнителя – это предметы, которые окружают исполнителя и с которыми он работает. Список (или система) Команд Исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может выполнить только те команды, которые входят вего СКИ. Для решения большинства задач недостаточно отдать одну команду исполнителю, надо составить для него алгоритм — план действий, состоящий из команд, которые ему понятны (входят вего СКИ). Таким образом, можно дать определение алгоритма.
Алгоритм – это точно определенный план действий исполнителя, направленный на решение какой-то задачи. В алгоритм можно включать только те команды, которые есть в СКИ исполнителя. Человек способен понимать смысл команды и часто может «додумать», что от него хотели даже тогда, когда команда задана неточно. Для того, чтобы алгоритм был понятен роботу, компьютеру или другой машине, недостаточно только написать команды, надо еще и оформить алгоритм в таком виде, в котором его понимает машина, то есть записать в формальном виде.
В формальной записи алгоритма можно использовать только те команды, которые входят в СКИ исполнителя. Кроме того, надо соблюдать специальные правила оформления, которые позволят исполнителю распознать команды и определить последовательность их выполнения
|
|
Алгоритм можно записать разными способами и даже на разных языках. Хотя при этом исполнитель может, конечно, их не понять. Вы знаете, что есть специальные виды исполнителей алгоритмов — компьютеры. Они выполняют программы.
Программа – это алгоритм, записанный в форме, понятной компьютеру
Свойства алгоритма:
Результативность (Конечность) - выполнение последовательности действий должно завершаться получением определенных результатов. Получение результата за конечное количество шагов. Конечность - завершение работы в целом за конечное число шагов каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.
Дискретность – расчлененность на отдельные элементарные действия; разбиение процесса на последовательность шагов. Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом. Разбиение алгоритма на шаги. Упорядоченность – строгий порядок выполнения действий.по Угриновичу = Результативности.
|
|
Массовость – пригодность для решения не какой-либо одной, а целого класса задач. Одну и ту же последовательность действий можно использовать с разными исходными данными. Использование алгоритма для решения однотипных задач = Универсальность
Детерминированность (однозначная определенность, последовательность). Каждое действие должно строго и недвусмысленно определено. Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.
Определенность – однозначность результата при заданных исходных данных; любое действие должно быть строго и недвусмысленно определено в каждом случае.Выполнимость - (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).
Понятность - (алгоритм составляется в соответствии с системой команд исполнителя).
Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.
|
|
Семакин, Шестакова и Шеина выделяют следующие свойства алгоритма – понятность , дискретность, конечность, точность, массовость, УНИВЕРСАЛЬНОСТЬ.(при любых исходных данных алгоритм должен выполняться не должен аварийно завершать свое выполнение.)
Способы записи алгоритмов
Словесный (описание алгоритма с помощью слов русского языка).
Пример. Алгоритм включения компьютера.
Подойти к компьютеру.
Включить монитор.
Включить системный блок.
Дата добавления: 2018-04-04; просмотров: 592; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!