Исполнение - алгоритм
Cтраница 2
В нашей воображаемой картине процесса исполнения алгоритма мы считаем, что волновой фронт распространяется из источника s, и, по мере того как он захватывает новые ребра или границы кандидатов в интервалы, происходят события. Если на определенном расстоянии от 5 происходит событие, то, согласно приведенной ниже лемме 6.5, все точки, расположенные ближе к s, оказываются уже охваченными фронтом. [16]
 |
Обозначения математических операций и условий на языке Бейсик. [17] |
Значение постоянной величины не меняется в процессе исполнения алгоритма, перемениой - изменяется. Переменные величины обозначаются в языке Бейсик именем. Если имя оканчивается знаком % - переменная целого типа; если знаком - литерного типа, во всех остальных случаях переменная вещественного типа. [18]
Опишите все начальные положения Паркетчика, при которых исполнение алгоритма заканчивается за конечное число шагов. [19]
АЛГОРИТМОВ АНАЛИЗ - раздел математической теории программирования, изучающий характеристики исполнения алгоритмов. Наиболее важные из этих характеристик - время и объем памяти, используемые алгоритмом. [20]
Переменной называется величина, значение которой может изменяться в процессе исполнения алгоритма. Обозначаются переменные величины так же, как и в алгебре или физике - с помощью имен. Имя величины может состоять из одной буквы ( как принято в алгебре), из нескольких букв и цифр и даже нескольких слов. При этом можно использовать русский, латинский и греческий алфавиты. [21]
Словесный способ используется на начальных этапах изучения алгоритмов и предназначен для исполнения алгоритма человеком. Форма записи команд произвольная, главное, чтобы она была понятной и точной. [22]
Оператор условия и оператор варианта позволяют выбрать один из возможных путей исполнения алгоритма в зависимости от текущих условий. С точки зрения их интерпретации в процессе моделирования они относятся к классу последовательных ( процедурных) операторов и исполняются вслед за оператором, предшествующим им в программном блоке. При реализации в аппаратуре воспроизводятся блоки, выполняющие все описываемые альтернативы, из которых либо инициализируется в каждый момент только один блок, либо выходные сигналы считываются только с одного из блоков. [23]
Как правило, эта функция выбирается такой, что в ходе исполнения алгоритма она принимает лишь конечное число значений, и, как только эти значения будут исчерпаны, исполнение алгоритма прекращается. [24]
В более общем случае при обнаружении ошибки 2-го типа на 2-ом этапе исполнение алгоритма с вероятностью / 2i начинается с начала 1-го этапа и с вероятностью P2z - с начала 2-го этапа. При обнаружении ошибки 2-го типа на 3 - м этапе исполнение алгоритма с вероятностью P3i начинается с качала 1-го этапа, с вероятностью / 32 - с начала 2-го этапа и с вероятностью РЗЗ - с начала 3-го этапа. [25]
Может ли так случиться, что порядок добавления ребер к МОД при исполнении алгоритма Дейкстры-Прима совпадает с порядком их появления при обходе дерева в глубину. [26]
Может ли так случиться, что порядок добавления ребер к МОД при исполнении алгоритма Дейкстры-Прима совпадает с порядком их появления при обходе дерева по уровням. [27]
Пользователи компьютеров и языков программирования часто в первую очередь обращают внимание на эффективность исполнения алгоритмов и поэтому могли бы в итоге пренебречь многими представленными здесь алгоритмами. Такое пренебрежение оказалось бы недальновидным, потому что ясная формулировка алгоритма обычно может служить основой, из которой легко выводятся более эффективные алгоритмы. Например, для функции STEP из разд. [28]
Если шаг не превышает заданного значения HMIN, то после перехода к метке L4 исполнение алгоритма заканчивается печатью результатов решения экстремальной задачи. [29]
Из сказанного выше можно сделать вывод: составление алгоритма - сложная творческая работа, но исполнение алгоритма можно поручить не только человеку, но и машине, система команд которой включает в себя все команды алгоритма. Тем самым решение задач на основе алгоритма может быть автоматизировано. Это положение лежит и в основе работы ЭВМ: создание компьютера начинается с перечисления классов задач, которые он должен уметь решать, формирования системы команд, необходимых для решения требуемых задач, разработки соответствующей системы электронных схем и автоматических устройств, реализующих выполнение каждой команды. [30]
Страницы: 1 2 3 4