Оценка - алгоритм
Cтраница 1
Оценка алгоритмов базируется л, анализе набора элементарных операций над данными, с помощьк которых строятся все алгоритмы рассматриваемого класса. Классификация программ часто осложняется традиционно сложившейс. Естественная тенденция к единообразию, стремление охватить единой технологией проведение всех работ по программированию может оказаться причиной, препятствующей специализации технологии. [1]
Оценка алгоритма с помощью асимптотической временной сложности в худшем случае имеет существенные недостатки. Во-первых, тот худший случай, который определил величину этой оценки, может никогда не встретиться в практике; он может быть весьма искусственным построением. Во-вторых, если скорость роста сложности одного алгоритма меньше скорости роста сложности другого, то это еще не значит, что нужно применять именно первый алгоритм. Поэтому возможно, что при тех размерностях задачи, которые имеются на практике, необходимо использовать второй алгоритм. [2]
Для оценки алгоритмов существует много критериев. [3]
Рассматриваются вопросы оценки алгоритма сопряжения при объединении отдельных функциональных устройств в комплекс. Дается пример оценки алгоритма для функциональных устройств, используемых в пультах операторов телеавтоматических систем. [4]
Кроме описанных показателей для оценки алгоритмов могут быть использованы и нормированные коэффициенты. Пусть алгоритм состоит из N членов ( А 0 элементарных операторов и Л л логических условий), распределенных соответственно по 0 и пл группам. [5]
Сабитова, А.Б. Шильмана проведена оценка алгоритмов подъема долота (1.77) - (1.81) на основе массива данных h ft) по критерию максимума рейсовой скорости. [6]
В пакете ОПАК процедура имитационного моделирования для получения точностных оценок алгоритмов связана с построением в ЭВМ структуры каждого анализируемого варианта и сопоставлением результатов прохождения реальных и идеальных реализаций случайных процессов через реальные и идеальные структуры проектируемых алгоритмов. Основными причинами возникновения погрешности алгоритмов рассматриваемого класса являются дискретизация непрерывных процессов, помехи, искажающие сигналы датчиков технологических параметров, и методические погрешности модулей, реализующие типовые операции контроля. Фактор дискретизации учитывается посредством моделирования процессов, соотвествующих разным частотам опроса. Для учета влияния помехи, искажающей основной сигнал, в пакете ОПАК организуется прохождение ( прогонка) через идеальные ( не обладающие методической погрешностью) структуры алгоритмов идеальных ( не содержащих помеху) и реальных реализаций случайных процессов. Для учета влияния методической погрешности модулей идеальные реализации случайных процессов прогоняются через идеальные и реальные структуры алгоритмов. [7]
Однако эта сопоставимость должна обеспечиваться не только путем использования безразмерной оценки, но и существованием общего для всех оценок алгоритма нахождения их значений. [8]
Отметим, что существуют и другие модели, производные от описанных, причем основные критерии использования любой модели - это затраты памяти ЭВМ, расчет вычислительных процедур и полиномиальная оценка алгоритмов. [9]
В процессе изучения курса Теория алгоритмов целесообразно определить понятие алгоритма, рассмотреть такие алгоритмические системы, как рекурсивные функции, машины Тьюринга, нормальные алгоритмы Маркова и др.; исследовать связь теории алгоритмов с теорией автоматов и с универсальными электронными вычислительными машинами; изучить теоретические основы построения и анализа алгоритмических языков, формальных преобразований и оценки алгоритмов. [10]
Рассматриваются вопросы оценки алгоритма сопряжения при объединении отдельных функциональных устройств в комплекс. Дается пример оценки алгоритма для функциональных устройств, используемых в пультах операторов телеавтоматических систем. [11]
 |
Обобщенная модель архитектуры. [12] |
Реализация каждой операции на множестве локальных структур может быть заранее подготовлена в виде программы или аппаратуры, соответственно, могут быть подсчитаны и значения качественных показателей каждой реализации. Такая информация может быть получена теоретически, за счет оценок алгоритмов работы блоков, и практически путем анализа, разработанных ранее систем. [13]
Одновременно с выбором оптимального числа ДП производится выбор схемы и оценка алгоритма установления диагноза. [14]
Ввиду этого возникает задача изучения различных автоматически контролируемых величин, характеризующих процесс обжига, для косвенного контроля качества выпускаемого клинкера. Для предварительного изучения возможности косвенного контроля по указанным показателям в качестве оценки алгоритма обнаружения события принят критерий ( 12 - 3): вероятность пропуска события или его ложного обнаружения. [15]
Страницы: 1 2