пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

понятие алгоритма

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

 

Исполнитель алгоритма - это человек или автомат (в частности, им может быть процессор ЭВМ), умеющий выполнять некоторый, вполне определенный набор действий.

Исполнителя характеризуют:

  • среда;
  • элементарные действия;
  • система команд;
  • отказы.

Среда (или обстановка) - это «место обитания» исполнителя.

<span lang="RU" .0pt;font-family:"times="" new="" roman"'="">Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка-системы команд исполнителя. Для каждой команды должны быть заданыусловия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. 
После вызова команды исполнитель совершает соответствующее элементарное действие.

Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

Исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные команды, не задавая вопросов «почему» и «зачем».

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

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

* Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.

* Определенность (формальность) - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

* Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.

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

 

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

Словесно-пошаговая(текстовая)

Табличная

Запись на алгоритмическом языке

Графическая форма записи

Запись всякого алгоритма начинается с заголовка

Подробнее http://www.distedu.ru/mirror/_inform/inform-school.narod.ru/bl2_t1.htm


28.06.2014; 00:28
хиты: 156
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь