Упражнения по программированию
Раздел 7.2.3
1. Реализуйте процедуры для
a. вычисления
для любого целого
за время
b. вычисления 2 для неотрицательного целого к за время
;
c. вычисления
для любых целых и к, положительных или отрицательных, за время
Раздел 7.5.1
1. Реализуйте процедуру перевода рационального числа в десятичное представление. Число цифр, которые требуется получить в десятичном представлении, должно быть параметром; цифры должны получаться по одной. Эта процедура может тогда использоваться, чтобы выражать в десятичном виде рациональные концевые точки изолирующего интервала корня.
Раздел 7.5.2
1. а. Реализуйте процедуру для реализации теоремы 7.5.1 за время
b. Реализуйте процедуру
которая, пользуясь теоремой 7.5.1 и делением пополам, вычисляет целую часть единственного положительного корня уравнения
за время