Cтраница 1
Объем алгоритма изменяется в зависимости от того, с какой степенью детализации он описывается. Наименьший объем алгоритм имеет в начале разработки. В этом случае словарь алгоритма состоит из &i t 2 2 элементов. [1]
Поводом для рассмотрения объемов алгоритмов является изучение экономичности различных формализмов, представляющих алгоритмические процессы. При написании машинных программ для функций, возникающих в практических ситуациях, можно обойтись без операторов условного перехода и написать программу, процесс выполнения которой определяется очень просто вложенной цикловой структурой. Более того, время выполнения этой программы не будет сильно отличаться от времени выполнения произвольной программы. Возникает вопрос, зачем вообще мы используем условные переходы. Ответ заключается в эффективности представления. Сравним, например, объем изображения примитивно рекурсивной функции, использующего примитивно рекурсивную схему, с представлением посредством машины Тьюринга, которая вычисляет ту же функцию. [2]
Мы заканчиваем изучение сложности вычислений установлением некоторых связей между объемом алгоритмов ( машин) и их эффективностью. [3]
Обязательные свойства алгоритмов переработки информации, фиксируемые как ограничения, должны содержать сведения о максимально допустимом объеме алгоритмов математической модели и максимально допустимом времени получения результатов. Объем алгоритмов измеряется размером памяти вычислительных машин, па которых будут производиться вычисления по этим алгоритмам. Эти два свойства ограничивают размеры алгоритмов математической модели во времени и в пространстве. На следующем этапе определяются допущения, которые могут быть сделаны при разработке алгоритмов математической модели. Математическая модель является формализованным образом некоторых реальных объектов или процессов. В допущениях с учетом особенностей реальных объектов ( процессов) определяется состав параметров, описывающих эти объекты, и формулируются предположения о законах изменения этих параметров. [4]
К сожалению, невозможно создать единые правила распознавания всех параметров для разных уровней управления. Поэтому желательно для сокращения объема алгоритмов выбирать наименьшее возможное число параметров описания ситуации на каждом уровне управления. [5]
Первый из этих методов, обладая компактной формой записи, мало нагляден, так как схема вычислительного процесса и ее описание разнесены территориально. Второй же, будучи достаточно удобным для небольших по объему алгоритмов, становится чрезвычайно громоздким с увеличением объема алгоритма ( или степени его детализации) и, кроме того, очень сильно затрудняет внесение изменений и исправлений. Необходимо отметить, что использование алгоритмических языков программирования, таких как АЛГОЛ, ФОРТРАН, КОБОЛ, не исключает разработку подробной схемы машинного решения, требующей для своего изображения использования одного из двух указанных выше методов. [6]
Первый из этих методов, обладая компактной формой записи, мало нагляден, так как схема вычислительного процесса и ее описание разнесены территориально. Второй же, будучи достаточно удобным для небольших по объему алгоритмов, становится чрезвычайно громоздким с увеличением объема алгоритма ( или степени его детализации) и, кроме того, очень сильно затрудняет внесение изменений и исправлений. Необходимо отметить, что использование алгоритмических языков программирования, таких как АЛГОЛ, ФОРТРАН, КОБОЛ, не исключает разработку подробной схемы машинного решения, требующей для своего изображения использования одного из двух указанных выше методов. [7]
После алгоритмизации простейших решений, сводящихся к определению составов паровой и жидкой фаз для произвольной тарелки как для равновесных, так и для встречных потоков, не представляет особого труда выполнить синтез полного решения задачи, переходя с более низкого уровня иерархии системы на более высокий. Наиболее важно в данной ситуации то, что студенты ощущают возможность перехода на более высокий уровень иерархии с резким увеличением как объема решаемой задачи, так и круга исследуемых проблем за счет крайне незначительного расширения объема алгоритма с включением в него всего нескольких простейших аналитических блоков. Одновременно с этим малоопытный расчетчик перестает ощущать неуверенность в себе, обычно характерную при решении задач большого объема. [8]
Первичная дешифрация выполняется сразу после выборки. Это позволяет существенно уменьшить объем алгоритма за счет одинаковой обработки команд одного типа. [9]
Заметим, что уравнения (4.40) и (4.41) дают близкие оценки. Длина дает представление о линейных размерах разрабатываемого алгоритма. Информационная емкость алгоритма характеризуется его объемом. Объем алгоритма измеряется количеством информации, необходимой для его описания. [10]