«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

{LTS}

 

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

ƒл€ углублени€ пон€ти€ алгоритма выделим и раскроем его основные свойства, вытекающие из определени€:

1. ѕон€тность дл€ исполнител€ Ц исполнитель алгоритма должен понимать, как его выполн€ть. »ными словами, име€ алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать дл€ выполнени€ этого алгоритма.

»сполнитель алгоритма Ц это некотора€ абстрактна€ или реальна€ (техническа€, биологическа€ или биотехническа€) система, способна€ выполнить действи€, предписываемые алгоритмом.
»сполнител€ хаpактеpизуют:
—реда (или обстановка) Ц это Ђместо обитани€ї исполнител€.
—истема команд.  аждый исполнитель может выполн€ть команды только из некоторого строго заданного списка Ц системы команд исполнител€. ƒл€ каждой команды должны быть заданы услови€ применимости (в каких состо€ни€х сpеды может быть выполнена команда) и описаны результаты выполнени€ команды. ѕосле вызова команды исполнитель совершает соответствующее элементарное действие.
ќтказы исполнител€ возникают, если команда вызываетс€ пpи недопустимом дл€ нее состо€нии сpеды.

2. ƒискретность (прерывность, раздельность) Ц алгоритм должен представл€ть процесс решени€ задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов), т.е. решение задачи, записанное в виде алгоритма, разбито на отдельные простейшие команды, которые расположены в пор€дке их выполнени€.

3. ќпределенность (детерминированность) Ц каждое правило алгоритма должно быть четким, однозначным и не оставл€ть места дл€ произвола, т.е кажда€ команда алгоритма должна быть пон€тна исполнителю, не оставл€ть места дл€ ее неоднозначного толковани€ и неопределенного исполнени€. Ѕлагодаp€ этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.

4. –езультативность (или конечность) состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливатьс€ из-за невозможности получить решение с выдачей соответствующего сообщени€, либо неограниченно продолжатьс€ в течение времени, отведенного дл€ исполнени€ алгоритма, с выдачей промежуточных результатов.

5. ћассовость означает, что алгоpитм pешени€ задачи pазpабатываетс€ в общем виде, т.е. он должен быть пpименим дл€ некотоpого класса задач, pазличающихс€ лишь исходными данными. ѕpи этом исходные данные могут выбиpатьс€ из некотоpой области, котоpа€ называетс€ областью пpименимости алгоpитма.


”знать как сэкономить в кризис моно на сайте ekonom-it.ru

“ипы данных в Pascal ÷елый тип данных ¬ещественный тип данных “еори€ по алгоритмам јлгоритмы. ќбщие сведени€  —пособы представлени€ алгоритмов ѕсевдокоды √рафический способ представлени€ алгоритмов Ћинейные алгоритмы –азветвл€ющиес€ алгоритмы 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом