Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ѕон€тие алгоритма и его свойства




 

Ђјлгоритмї €вл€етс€ базовым основополагающим пон€тием информатики, а алгоритмизаци€ и программирование Ц основным разделом курса информатики (€дром курса). ѕон€тие алгоритма, как и пон€тие информации, даЄтс€ множеством самых разнообразных определений Ц от Ђнаивно-интуитивныхї (Ђалгоритм Ц это план решени€ задачиї) до Ђстрого формализованныхї (нормальные алгоритмы ћаркова). ѕон€тие алгоритма, €вл€ющеес€ фундаментальным в математике и информатике, возникло задолго до по€влени€ средств вычислительной техники.

“ермин Ђалгоритм (алгорифм)ї по€вилс€ в —редние века, когда европейцы знакомились со способами выполнени€ арифметических действий в дес€тичной системе счислени€ по книге узбекского математика јбу ƒжафара ћуххамада ибн ћусы аль-’орезми (783Ц850 г.) Ђјрифметика индусскими цифрамиї, получившей широкую известность. —лово Ђалгоритмї есть результат европейского произношени€ слов Ђаль-’орезмиї (Ђаль-’орезмиї Ц человек из города ’орезми; в насто€щее врем€ город ’ива в ’орезмской области ”збекистана).

≈диного определени€ пон€ти€ алгоритма нет. ѕервоначально под алгоритмом понимали способ выполнени€ арифметических действий над дес€тичными числами. ¬ дальнейшем алгоритмом стали называть точное предписание, определ€ющее пор€док действий, обеспечивающий получение требуемого результата из исходных данных за конечное число шагов.

јлгоритм (по ƒ. Ё.  нуту) Ц это конечный набор правил, который определ€ет последовательность операций дл€ решени€ конкретного множества задач и обладает п€тью важными чертами: конечность, определЄнность, ввод, вывод, эффективность.

јлгоритм (по ј. Ќ.  олмогорову) Ц это система вычислений, выполн€емых по строго определЄнным правилам, котора€ после какого-либо числа шагов заведомо приводит к решению поставленной задачи.

јлгоритм (по ј. ј. ћаркову) Ц это точное предписание, определ€ющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.

јлгоритм может быть предназначен дл€ выполнени€ его человеком или автоматическим устройством.

ѕрименительно к Ё¬ћ алгоритм определ€ет вычислительный процесс, начинающийс€ с обработки некоторой совокупности возможных исходных данных и направленный на получение определенных этими исходными данными результатов. “ермин Ђвычислительный процессї распростран€етс€ и на обработку других видов информации, например, символьной, графической или звуковой.

јлгоритм должен обладать следующими свойствами:

− дискретностью;

− массовостью;

− определЄнностью;

− результативностью;

− формальностью.

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

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

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

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

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

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-29; ћы поможем в написании ваших работ!; просмотров: 2064 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќачинать всегда стоит с того, что сеет сомнени€. © Ѕорис —тругацкий
==> читать все изречени€...

438 - | 357 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.007 с.