Приводимый алгоритм

Cтраница 1

Приводимые алгоритмы автор записывает некоторым полуформальным способом, достаточно удобным как для анализа, так и для восприятия человеком. [1]

В приводимом алгоритме предполагается, что построение словаря производится с помощью некоторой выборки из текста, подлежащего сжатию. Для алгоритма существенны все литеры текста, и если табуляция, концы строк и другие аналогичные элементы имеют значение, то в тексте должны присутствовать соответствующие управляющие литеры. Предполагается, что в начале работы словарь пуст. В начальный момент переменная last match содержит пустую цепочку, а переменная lust count имеет значение, равное нулю. [2]

Уточнение корня f ( x методом Ньютона. а - последовательное построение касательной. б - влияние формы f ( x на сходимость. [3]

В том случае, когда корень будет точно в середине интервала, приводимый алгоритм также позволяет вычислить его с заданной погрешностью. [4]

Итак, при каждом фиксированном со, не совпадающем с собственной частотой цилиндра ( определение собственных частот является частным случаем приводимого алгоритма), можно по формулам ( 520), ( 521), ( 527) определить перемещения и напряжения, возникающие в полом упругом цилиндре при динамическом воздействии. [5]

В книге [11] рассматриваются математические задачи, возникающие в диагностике плазмы. Приводимые алгоритмы иллюстрируются модельными и реальными примерами. [6]

В нашей книге алгоритмы приводятся в алголоподобной записи с учетом следующих соглашений: ключевые слова печатаются жирным шрифтом, переменные - курсивом, а весь остальной текст алгоритма - прямым светлым шрифтом. В круглые скобки заключаются индексы массивов, а также аргументы функций и процедур. В фигурные скобки заключаются комментарии. Реализация приводимых алгоритмов на Алголе, ПЛ / 1, Паскале и языках Си и Ратфор не должна вызывать затруднений. [7]

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

Страницы: 1