Обсуждаемый алгоритм - Большая Энциклопедия Нефти и Газа, статья, страница 1
В мире все меньше того, что невозможно купить, и все больше того, что невозможно продать. Законы Мерфи (еще...)

Обсуждаемый алгоритм

Cтраница 1


Обсуждаемый алгоритм имеет два главных недостатка. Первый - это то, что рекуррентная обработка (11.5.11) для нахождения Гмп в вычислительном отношении сложна. Второй и, вероятно, более важный, - оценка Гмп не так хороша по сравнению с максимально правдоподобной оценкой Гмп 00 которая получается, когда последовательность I известна. Ниже мы рассмотрим совместные оцениватели канала и данных.  [1]

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

Эти классы нельзя назвать ни взаимоисключающими, ни исчерпывающими: одни алгоритмы сортировки можно с полным основанием отнести более, чем к одному классу ( пузырьковую сортировку из разд. Тем не менее перечисленные пять классов достаточно удобны для классификации обсуждаемых алгоритмов сортировки.  [3]

Следовательно, алгоритм вычисления периметра F получается путем простой модификации соответствующего алгоритма вычисления меры этого объединения. Заметим, однако, что в то время, как в алгоритме вычисления меры объединения к площади F добавляется площадь только что заметенной вертикальной полосы ( так что корректировка дерева отрезков следует за суммированием этой площади), в обсуждаемом алгоритме ситуация несколько иная. Обратимся к рис. 8.11; вклад текущего шага в периметр состоит из двух частей: от горизонтальных ребер в полосе [ X [ i - l ] X [ t ] ] он равен а, X ( X [ i ] - X [ i - 1 ]) и от вертикальных ребер на абсциссе Х [ [ ] он равен пи - - пн. Поэтому величину а; необходимо извлечь из дерева отрезков до его корректировки, а величину тц.  [4]

Подготовка, требующаяся для понимания материала книги, несколько меняется от главы к главе. Минимум необходимых познаний в программировании соответствует уровню первокурсника-программиста, уже научившегося писать довольно пространные программы. Этой подготовки было бы достаточно для понимания обсуждаемых алгоритмов, которые представлены в обозначениях, аналогичных современным языкам программирования высокого уровня. Кроме того весьма желательно знакомство со структурами данных и обработкой списков в объеме второго курса факультета программирования. Необходимый уровень математического образования соответствует типичной лодго-товке студента, прослушавшего ряд математических курсов помимо математического анализа.  [5]



Страницы:      1