Шаблон:Заглавная страница/Раздел/Документация: различия между версиями
Содержимое удалено Содержимое добавлено
Se0808 (обсуждение | вклад) Нет описания правки |
Нет описания правки |
||
Строка 1:
<noinclude>{{docpage}}</noinclude>Этот шаблон используется для создания блоков на [[Заглавная страница|Заглавной странице]].
== Алгоритмы ==
<big>== '''Что такое алгоритм?''' ==</big>
<big>'''Понятие алгоритма — одно из основных в программировании и информатике[1]. Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования. Исполнитель может быть человеком или машиной. Исполнитель должен уметь выполнять все команды, составляющие алгоритм. Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:
Подойти к дороге.
Дождаться зелёного сигнала светофора.
Перейти дорогу.
Если впереди есть ещё одна дорога, то перейти к шагу 1.'''</big>
<big>== '''Cвойства алгоритмов''' ==</big>
<big>Алгоритмы обладают свойством '''детерминированности''' (определённости): каждый шаг и переход от шага к шагу должны быть точно определены так, чтобы его мог выполнить любой другой человек или механическое устройство.
Кроме детерминированности, алгоритмы также должны обладать свойством '''конечности''' и '''массовости''':
'''Конечность'''
Алгоритм всегда должен заканчиваться за конечное число шагов, но это число не ограничено сверху.
'''Массовость'''
Алгоритм применяется к некоторому классу входных данных (чисел, пар чисел, набору букв и тому подобному). Не имеет смысла строить алгоритм нахождения наибольшего общего делителя только для одной пары чисел 10 и 15.
▲</pre>
| |||