Понятие алгоритма.
Пример.
Понятие алгоритма - одно из основных в программировании и информатике.
Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу.
Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования.
Исполнитель может быть человеком или машиной.
Исполнитель должен уметь выполнять все команды, составляющие алгоритм.
Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» - почти синонимы.
Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения.
Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Алгори́тм - набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок».
Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:
Пример.
Понятие алгоритма - одно из основных в программировании и информатике.
Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу.
Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования.
Исполнитель может быть человеком или машиной.
Исполнитель должен уметь выполнять все команды, составляющие алгоритм.
Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» - почти синонимы.
Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения.
Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Алгори́тм - набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок».
Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:
- Подойти к дороге.
- Дождаться зелёного сигнала светофора.
- Перейти дорогу.
- Если впереди есть ещё одна дорога, то перейти к шагу 1.