Курсовая работа: Численные методы Программа-калькулятор на Pascal
Алгоритм.
Рациональные корни уравнения ищутся с помощью расширенной схемы (метода) Горнера [6] ( раскладываем свободный член и коэффициент перед старшей степенью на все возможные множители и делим все множители свободного члена на все множители коэффициента перед старшей степенью (добавляем также знак “-”); подставляем полученные значения в уравнение, если уравнение получается равным нулю, то это значение - корень данного уравнения).
Пример. Уравнение: 6x3 -11x2 +6x-1=0
Возможные корни: +1, +1/2, +1/3, +1/6
Корни уравнения: 1/3, 1/2, 1
Тесты.
1. Некорректные данные
2. Корректные данные
3.5 Procedure Express
Назначение.
Данная процедура переводит рациональную дробь в цепную [7].
Алгоритм.
Делим числитель на знаменатель, запоминаем его целое значение (adivb, где а - числитель, b - знаменатель), находим остаток от деления числителя на знаменатель (amodb), присваиваем числителю значение остатка, меняем местами числитель и знаменатель, и так делаем до тех пор, пока (amodb) не станет равен нулю.
Пример.
Рациональная дробь: 123/47
Цепная дробь: [2,1,1,1,1,1,1,3]
Тесты.
1. Некорректные данные
2. Корректные данные
3.6 ProcedureAntiExp
Назначение.
Данная процедура переводит цепную дробь в рациональную.
Алгоритм.
Умножаем последний элемент цепной дроби с предпоследним и прибавляем к полученному значению единицу, это будет значением числителя, значением знаменателя будет последний элемент цепной дроби, меняем их местами, теперь последним элементом цепной дроби будет полученный знаменатель; так делаем, пока не закончатся элементы цепной дроби.
Пример. Цепная дробь: [2,3,4,5]. Рациональная дробь: 157/68
Тесты.
1. Некорректные данные