Алгоритмический процесс

Cтраница 3

Другими словами, после выполнения операций, предписываемых арифметическим операторам, алгоритмический процесс может быть ripo - должен лишь по одному пути, независимо от результатов, выдаваемых оператором. [31]

Структура вершины двоичного дерева. [32]

Курсорные переменные играют существенную роль в исчислении древовидных структур и организации алгоритмических процессов на множестве деревьев. [33]

В первом разделе рассматриваются понятие и способы записи алгоритма, структура алгоритмических процессов, машинные языки программирования, основы автоматизации программирования, программное обеспечение ЭВМ и операционные системы. Кроме того, в этом же разделе даются некоторые сведения об ЭВМ, необходимые для понимания курса в целом. [34]

Поводом для рассмотрения объемов алгоритмов является изучение экономичности различных формализмов, представляющих алгоритмические процессы. При написании машинных программ для функций, возникающих в практических ситуациях, можно обойтись без операторов условного перехода и написать программу, процесс выполнения которой определяется очень просто вложенной цикловой структурой. Более того, время выполнения этой программы не будет сильно отличаться от времени выполнения произвольной программы. Возникает вопрос, зачем вообще мы используем условные переходы. Ответ заключается в эффективности представления. Сравним, например, объем изображения примитивно рекурсивной функции, использующего примитивно рекурсивную схему, с представлением посредством машины Тьюринга, которая вычисляет ту же функцию. [35]

При программировании довольно часто возникает необходимость в описании одних и тех же алгоритмических процессов, которые должны выполняться в различных точках программы. Например, при программировании задач вычислительной математики возникает необходимость в приближенном вычислении функций, интерполировании функций, решении уравнений и систем уравнений. [36]

При программировании довольно часто возникает необходимость в описании одних и тех же алгоритмических процессов, которые должны выполняться в различных точках программы. Для задач обработки экономической информации типовыми процессами являются упорядочение массивов данных, выборка, группировка, поиск и ряд других. [37]

Для решения многих видов вычислительных задач требуется неоднократно повторять одни и те же алгоритмические процессы. Такие процессы всегда могут быть описаны с помощью рекурсивных или итеративных процедур. Итерация обычно бывает более эффективной, чем рекурсия, поскольку для завершения шага итерации - в отличие от шага рекурсии - не требуется ожидать результатов выполнения последующих шагов. Использование итерации, следовательно, позволяет избежать расходов, связанных с организацией в период исполнения стека латентных вызовов, что невозможно при употреблении рекурсии. [38]

Алгоритм работы машины Тьюринга по переработке слова bcadc в слово bcdcc. [39]

Машины Тьюринга представляют собой универсальных исполнителей, с использованием которых можно имитировать все алгоритмические процессы, описываемые математиками. Было доказано, что класс функций, вычислимых на этих машинах, точно совпадает с классом всех частично рекурсивных функций. [40]

Возможно, мы находимся в ситуации, что когда суждение уже сделано, некоторый алгоритмический процесс ( или просто более простое суждение) проверяет его справедливость, но не его изначальное формирование. В такой ситуации, как мне кажется, сознание нашло бы себя в роли создателя подходящих суждений. [41]

Как было уже сказано, на машинах Тьюринга оказалось возможным осуществить или имитировать все алгоритмические процессы, которые когда-либо описывались математиками. Было доказано, что класс функций, вычислимых на этих машинах, точно совпадает с классом всех частично рекурсивных функций. [42]

В основу этих автоматов положен так называемый принцип программного управления, использующий опе-рационно-адресную организацию управления алгоритмическим процессом. [43]

Если работу алгоритма не завершать при первом выполнении условия 5 X на шаге 4, то алгоритмический процесс будет продолжаться до получения раскраски в г 1 цветов, если такая раскраска существует. Следует отметить, однако, что описанный алгоритм не дает полного перечисления всех возможных раскрасок в г 1 цветов, а только порождает оптимальные независимые раскраски. Такие раскраски могут оказаться только небольшой частью всех возможных раскрасок в г 1 цветов. [44]

Название объясняется так: это множество ( точнее, его дополнение) более изобретательно, чем любой алгоритмический процесс: если кто-то предлагает способ порождать некоторые элементы из дополнения, то в ответ можно указать элемент дополнения, который нельзя получить таким способом. [45]

Страницы: 1 2 3 4