Рекуррентные вычисления

• 36. Вычислить - число Фибоначчи с номером n, где

• 37. Дано натуральное число n и вещественные числа b и d. Вычислить сумму членов арифметической прогрессии:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, чтобы его вычисление требовало ровно одного сложения.

• 38. Дано натуральное число n и вещественные числа b и d. Вычислить сумму членов геометрической прогрессии:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, чтобы его вычисление требовало ровно одного умножения.

• 39. Дано натуральное число n. Вычислить:

где

• 40. Даны натуральные числа n и m (50<m<n). Вычислить:

где

• 41. Даны натуральные числа n и m (50<m<n). Вычислить:

где

• 42. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, чтобы его вычисление выполнялось за время, равное 12 уе. (см. задачи предыдущей главы). Сравните вычисленное значение S со значением . Вычислите разность при различных значениях n и x.

• 43. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, чтобы его вычисление выполнялось за время, равное 27 уе. (см. задачи предыдущей главы). Сравните вычисленное значение S со значением sin(x). Вычислите разность | S - sin(x)| при различных значениях n и x.

• 44. Дано натуральное число n и вещественное число x, такое, что |x| <1. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением arcsin(x). Вычислите разность | S - arcsin(x)| при различных значениях n и x.

• 45. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, чтобы его вычисление выполнялось за время, равное 27 уе. (см. задачу 1.30). Сравните вычисленное значение S со значением cos(x). Вычислите разность | S - cos(x)| при различных значениях n и x.

• 46. Дано натуральное число n и вещественное число x, такое, что |x| <1. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением arccos(x). Вычислите разность | S - arccos(x)| при различных значениях n и x.

• 47. Дано натуральное число n и вещественное число x >0. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы. Минимизируйте время его вычисления в условных единицах. Сравните вычисленное значение S со значением ln(x). Вычислите разность | S - ln(x)| при различных значениях n и x.

• 48. (**) Даны натуральные числа n и m и вещественное число x, такое, что . Вычислить:

где определяются следующим соотношением:

Предварительно следует записать рекуррентные соотношения, как для получения чисел , так и для вычисления S. Сравните вычисленное значение S со значением tg(x). Вычислите разность | S - tg(x)| при различных значениях n и x.

• 49. (*) Даны натуральные числа n и m и вещественное число x, такое, что . Вычислить:

Сравните вычисленное значение S со значением tg(x). Вычислите разность | S - tg(x)| при различных значениях n и x.

• 50. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением arctg(x). Вычислите разность | S - arctg(x)| при различных значениях n и x.

• 51. (**) Даны натуральные числа n и m и вещественное число x, такое, что . Вычислить:

где определяются следующим соотношением:

Предварительно следует записать рекуррентные соотношения как для получения чисел , так и для вычисления S. Сравните вычисленное значение S со значением ctg(x). Вычислите разность | S - ctg(x)| при различных значениях n и x.

• 52. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением arcctg(x). Вычислите разность | S - arcctg(x)| при различных значениях n и x.

• 53. (**) Даны натуральные числа n и m и вещественное число x, такое, что . Вычислить:

где определяются следующим соотношением:

Предварительно следует записать рекуррентные соотношения как для получения чисел , так и для вычисления S. Сравните вычисленное значение S со значением sc(x). Вычислите разность | S - sc(x)| при различных значениях n и x.

• 54. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением sh(x). Вычислите разность | S - sh(x)| при различных значениях n и x.

• 55. Дано натуральное число n и вещественное число x. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением ch(x). Вычислите разность | S - ch(x)| при различных значениях n и x.

• 56. Дано натуральное число n и вещественное число x, такое, что |x| <1. Вычислить:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы, минимизируя время его вычисления. Сравните вычисленное значение S со значением Arcsh(x). Вычислите разность | S - Arcsh(x)| при различных значениях n и x.

7.4. Бесконечность и компьютеры. Вычисления с точностью ε

Бесконечность для математики естественна. Множество целых чисел бесконечно, множество рациональных чисел бесконечно, множество вещественных чисел бесконечно. Но если элементы первых двух множеств можно пронумеровать, то последнее множество несчетно. Сколь угодно малый промежуток вещественной оси мы бы ни взяли, там находится бесконечно много вещественных чисел. Число и другие иррациональные числа задаются бесконечным числом цифр, не имеющим периода. Многие базисные определения в математике основаны на понятии предела и стремлении к бесконечности.

Мир компьютеров - это конечный мир, хотя в нем и присутствует стремление к бесконечности. Множества, с которыми приходится оперировать в мире компьютера, всегда конечны. Тип целых чисел в языках программирования - int - всегда задает конечное множество целых из некоторого фиксированного диапазона. В библиотеке FCL это наглядно подтверждается самими именами целочисленных типов System.Int16, System.Int32, System.Int64. Типы вещественных чисел - double, float - задают конечные множества. Это достигается не только тем, что диапазон задания вещественных чисел ограничен, но и ограничением числа значащих цифр, задающих вещественное число. Поэтому для вещественных чисел компьютера всегда можно указать такие два числа, между которыми нет никаких других чисел. Иррациональности компьютер не знает - число всегда задается конечным числом цифр.

Там, где в математике идет речь о пределах, бесконечных суммах, сходимости к бесконечности, в компьютерных вычислениях аналогичные задачи сводятся к вычислениям с заданной точностью - с точностью . Рассмотрим, например, задачу о вычислении предела числовой последовательности:

По определению число A является пределом числовой последовательности, если для любого сколь угодно малого числа существует такой номер N, зависящий от , что для всех n, больших N, числа находятся в -окрестности числа A. Это определение дает основу для вычисления значения предела A. Понятно, что получить точное значение A во многих случаях принципиально невозможно, - его можно вычислить лишь с некоторой точностью и тоже не сколь угодно малой, поскольку, как уже говорилось, есть понятие "машинного нуля" - минимального числа, все значения меньше которого воспринимаются как нуль. В одной из задач требуется вычислить значение числа как предел числовой последовательности. Оставаясь в рамках стандартных множеств чисел (double, float), принципиально невозможно получить точное значение этого числа, поскольку в этих множествах нет иррациональных чисел с бесконечным числом цифр. Но можно получить значение этого числа с некоторой точностью. Когда два соседних члена последовательности - и - начинают отличаться на величину, по модулю меньшую, чем , то можно полагать, что оба члена последовательности попали в -окрестность числа A и можно принять за приближенное значение числа A. Это рассуждение верно только при условии, что последовательность действительно имеет предел. В противном случае этот прием может привести к ошибочным выводам. Например, последовательность, элементы которой равны 1, если индекс элемента делится на 3, и равны 2, если индекс не делится на 3. Очевидно, что у этой последовательности предела нет, хотя существуют два полностью совпадающих соседних члена последовательности.

Большинство задач этого раздела посвящено вычислениям значения функций, заданных разложением в бесконечный сходящийся ряд. И здесь не ставится задача получения абсолютно точного результата. Достаточно вычислить значение функции с заданной точностью . На практике вычисления останавливаются, когда текущий член суммы становится по модулю меньше заданного . Опять-таки, чтобы этот прием корректно работал, необходима сходимость ряда. Контрпримером является задача, где вычисляется сумма гармонического ряда. Здесь для любого заданного текущий член суммы, начиная с некоторого номера, становится меньше , но ряд расходится, и последовательность конечных сумм ряда не имеет предела.

Рассмотрим задачу вычисления функции с использованием ее разложения в бесконечный сходящийся ряд:

Вот возможный шаблон ее решения:

При применении этого шаблона следует:

• получить при возможности рекуррентную формулу, используя для вычисления нового значения ak ранее вычисленные значения;
• использовать по возможности свойства функции f(x) для ускорения сходимости ak к нулю, например, привести x к минимально возможному диапазону для периодических функций;
• помнить, что данный шаблон применим только тогда, когда ряд является сходящимся;
• понимать, что выполнение условия (|ak| < eps) еще не означает, что значение функции вычислено с точностью eps. Строго говоря, необходимо иметь оценку остаточного члена ряда. На практике этим обстоятельством зачастую можно пренебрегать, уменьшая при необходимости eps и достигая тем самым нужной точности вычисления f(x).

Во всех задачах этого раздела задается точность вычислений - малое вещественное число. Обычно, если требуется получить результат с точностью до 5-6 значащих цифр, то задается константой (1e-8 - 1e-9).

• 57. Вычислить с заданной точностью значение числа , используя следующее разложение в ряд:

Минимизируйте время его вычисления в условных единицах. Сравните вычисленное значение со стандартным значением PI, возвращаемым классом Math. Для разных значений вычислите n - число членов суммы, требуемых для достижения заданной точности.

• 58. Вычислить с заданной точностью значение числа , используя следующее разложение в ряд:

Минимизируйте время его вычисления в условных единицах. Сравните вычисленное значение со стандартным значением PI, возвращаемым классом Math. Для разных значений вычислите n - число членов суммы, требуемых для достижения заданной точности.

• 59. Вычислить с заданной точностью значение числа , используя следующее разложение в ряд:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы. Минимизируйте время его вычисления в условных единицах. Сравните вычисленное значение со стандартным значением PI, возвращаемым классом Math. Для разных значений вычислите n - число членов суммы, требуемых для достижения заданной точности.

• 60. Вычислить с заданной точностью значение числа e, используя следующее разложение в ряд:

Предварительно следует записать рекуррентное соотношение для текущего члена суммы. Минимизируйте время его вычисления в условных единицах. Сравните вычисленное значение e со стандартным значением E, возвращаемым классом Math. Для разных значений вычислите n - число членов суммы, требуемых для достижения заданной точности.

• 61. Пусть и - два соседних числа Фибоначчи. Найти с заданной точностью предел отношения при . Сравнить этот предел с "золотым сечением" - числом x. Напомню, золотое сечение строится следующим образом. Возьмем отрезок единичной длины и разделим его на две неравные части - большую x и меньшую y=1-x. Сечение называется "золотым", если отношение целого к большей части равно отношению большей части к меньшей: x/(1-x) = 1/x.
• 62. Даны два положительных числа b и d. Пусть:

Вычислить с заданной точностью пределы .

• 63. Пусть x и y=1-x задают золотое сечение отрезка единичной длины (см. задачу 1.104). Пусть задано число , такое, что и . Вычислить с заданной точностью предел последовательности , где
• 64. Дано вещественное число x. Вычислить с заданной точностью :

Указание: для ускорения вычислений используйте разложение в ряд только для дробной части числа x. Используйте умножение и константу e для вычисления , где n - это целая часть числа x.

• 65. Дано вещественное число x. Вычислить с заданной точностью sin(x):

Указание: для ускорения вычислений используйте разложение в ряд только для приведенного значения числа x. Помните, что sin(x) - это периодическая функция, так что всегда можно привести x к интервалу .

• 66. Дано вещественное число x, такое, что |x| <1. Вычислить с заданной точностью arcsin(x):

• 67. Дано вещественное число x. Вычислить с заданной точностью cos(x):

Указание: для ускорения вычислений используйте разложение в ряд только для приведенного значения числа x. Помните, что cos(x) - это периодическая функция, так что всегда можно привести x к интервалу .

• 68. Дано вещественное число x, такое, что |x| <1. Вычислить с заданной точностью arccos(x):

• 69. Дано вещественное число x >0. Вычислить с заданной точностью ln(x):

• 70. Дано вещественное число 0 < x < 2. Вычислить с заданной точностью ln(x):

• 71. Дано вещественное число x. Вычислить с заданной точностью tg(x):

где определяются следующим соотношением:

Указание: используйте разложение в ряд только для приведенного значения числа x. Помните, что tg(x) - это периодическая функция, так что всегда можно привести x к интервалу .

• 72. Дано вещественное число x. Вычислить с заданной точностью arctg(x):

• 73. (**) Дано вещественное число x. Вычислить с заданной точностью ctg(x):

где определяются следующим соотношением:

Указание: используйте разложение в ряд только для приведенного значения числа x. Помните, что сtg(x) - это периодическая функция, так что всегда можно привести x к интервалу .

• 74. Дано вещественное число x. Вычислить с заданной точностью arcсtg(x):

• 75. (**) Дано вещественное число x. Вычислить с заданной точностью sc(x):

где определяются следующим соотношением:

Указание: используйте разложение в ряд только для приведенного значения числа x. Помните, что sc(x) - это периодическая функция, так что всегда можно привести x к интервалу .

• 76. Дано вещественное число x. Вычислить с заданной точностью sh(x):

Указание: гиперболический синус sh(x) не является периодической функцией, поэтому никакого приведения x выполнять не следует.

• 77. Дано вещественное число x. Вычислить с заданной точностью ch(x):

Указание: гиперболический косинус ch(x) не является периодической функцией, поэтому никакого приведения x выполнять не следует.

• 78. Дано вещественное число x. Вычислить с заданной точностью Arcsh(x):

Дата добавления: 2014-01-06; Просмотров: 1342; Нарушение авторских прав?; Мы поможем в написании вашей работы!