Алгоритмическая система
Cтраница 1
Алгоритмическая система А.А. Ляпунова, предложенная им в 1953 г., является одной из первых, учитывающих рее требования, предъявляемые к конкретным алгоритмам. Она возникла в связи с реализацией алгоритмов различных задач на ЭВМ. [1]
Алгоритмическая система советского ученого А. А. Ляпунова предложенная им в 1953 г., является одной из первых, учитывающих все требования, предъявляемые к конкретным алгоритмами Она возникла в связи с реализацией алгоритмов различных задач на ЭВМ. [2]
Алгоритмическая система группового управления построена подобно операционным системам больших ЭВМ в мультипрограммном режиме. Система строится из набора программных модулей, из которых компонуются отдельные законченные программы работы системы с помощью программы-координатора. [3]
Исторически первой алгоритмической системой, получившей достаточно полное и всестороннее развитие, была система, основанная на использовании конструктивно определяемых арифметических ( целочисленных) функций, получивших специальное название рекурсивных функций. Применение подобных функций в теории алгоритмов основано на идее нумерации слов в произвольном алфавите последовательными натуральными числами. [4]
Исторически первой алгоритмической системой была система, основанная на использовании конструктивно определяемых арифметических ( целочисленных) функций, получивших специальное название рекурсивных функций. [5]
 |
Состав машины Тьюринга. [6] |
Рассмотрим алгоритмическую систему, предложенную Постом. [7]
Рассмотрим теперь алгоритмическую систему, предложенную Постом. [8]
В алгоритмической системе, предложенной Постом, входная и выходная информации представляются в стандартном двоичном алфавите, а алгоритм - в виде конечного упорядоченного набора правил, называемых приказами. Те ячейки, в которых записаны единицы, называются отмеченными, а те, в которых записаны нули, - неотмеченными. В любой момент работы алгоритма лишь конечное число ячеек может быть отмеченным. [9]
Различие между алгоритмическими системами проявляется на уровне транслируемости классов преобразователей и схем вычислений. Впервые эти отличия были исследованы в рамках схем программ. Схема программы отличается от программы неинтерпретированным набором используемых функциональных и предикатных символов. Конкретную программу получаем из схемы путем выбора конкретной интерпретации функциональных и предикатных символов. [10]
Это обусловлено самой природой алгоритмических систем. Ведь алгоритмизация какой-либо процедуры и означает ее представление в виде законченной системы правил. И даже если на этапе проектирования и планируются будущие изменения программ, способ внесения этих изменений должен быть заранее формализован. В противном случае ( незапланированные изменения) в результате многочисленных правок программа теряет надежность, программист как бы теряет над ней контроль и вынужден начать все сначала. [11]
 |
Граф-схема алгоритма преобразования входного слова 11 11 1 в слово 11111. [12] |
Одной из особенностей рассмотренных выше алгоритмических систем является неизменность набора допустимых средств, используемых для построения записи алгоритма. Например, все частично рекурсивные функции получаются из некоторого фиксированного набору базисных функций с помощью трех операторов - подстановки, примитивной рекурсии, минимизации. [13]
Кроме того, для классических алгоритмических систем характерно, что в каждом алгоритме список предписаний о выполнении элементарных актов - команд алгоритма фиксируется заранее и явно указывается в записи алгоритма. Например, в нормальных алгоритмах все применяемые формулы подстановки заранее указаны в записи алгоритма. Список допустимых действий машины Тьюринга при ее работе остается неизменным. Частично рекурсивная функция задается фиксированной последовательностью уравнений. В то же время допущение формирования команд алгоритма в процессе его реализации приводит к существенному сокращению и упрощению записи алгоритма. В связи с этим следующим требованием, предъявляемым к понятию алгоритма, при его практическом использовании является возможность формирования команд алгоритма в процессе его выполнения. [14]
При достаточно широкой трактовке понятия алгоритмической системы концепция рекурсивности отражает основные формы развития материи и является одним из важнейших методов познания. Так, например, концепция рекурсивности обобщает и дополняет такое универсальное понятие как симметрия. Наиболее ярко рекурсивность проявляется в процессе развития человека и человечества в целом. Информация, содержащаяся в клетке, кодирует информацию о всем организме, дети повторяют своих родителей, а общество и материя развиваются по сложной рекурсивной спирали. Эволюция Вселенной также в какой-то степени подчинена законам рекурсивного развития. Анализ процесса творчества показывает, что рекурсивность заложена в глубинных слоях человеческого сознания и проявляется как метод и форма познания действительности. [15]
Страницы: 1 2 3 4