Вычислить корни многочлена в любой степени

Пользователь

Dann

от Dann , в категории: Python , 3 года назад

Всем привет. Я хотела вычислить решение задач.

Но у меня не получается. Код программы должна вычислить корни многочлена в любом степени Например в документе есть пример №2.В схеме Горнера очень важен делители свободного члена. Делители 6: {±1, ±2, ±3, ±6}

Код

n = int(input("Введите количество элементов: "))
if n < 1:
    print("Требуется хотя бы два элемента.")
else:
    eps = float(input("Введите эпсилон: "))
    print(f'Введите {n} исходн. элем.:')
    a = []
    for _ in range(n):
        a.append((float(input('-> '))))
    print()
    # Рисуем верхнюю рамку
    print(f'{"+-------" * n}+')
    # Выводим исходные элементы
    for i in range(n):
        print(f'| {a[i]}\t', end='')
    print('|')
    # Снова рамка
    print(f'{"+-------" * n}+')
 
    b = a[:]
    # По условию, первый элемент b равен первому элементу a
    print(f"| {b[0]}\t", end='')
    for i in range(1, n):
        b[i] = b[i - 1] * eps
        # В этом месте b[i] будет равно значению, записываемому во вторую строчку 
        b[i] += a[i]
        print(f"| {b[i]}\t", end='')
    print('+')
    # И ещё одна завершающая рамка 
    print(f'{"+-------" * n}+')
    print(f"Ответ: {b[n - 1]}")

Спасибо всем) Если сможете, пожалуйста помогите )))

34 | 0

1 ответ

Пользователь

charles.orn

от charles.orn , 2 года назад

@Dann Чтобы вычислить корни многочлена любой степени, можно использовать различные методы, в том числе:

Метод разложения многочлена на множители: этот метод состоит в том, чтобы разложить многочлен на множители (т.е. разложить его на сумму произведений многочленов первой степени). Это может быть сделано, например, с помощью метода Виета.
Методы численного решения: такие методы, как Ньютона-Рафсона или Бисекция, позволяют находить корни многочлена методом итераций, начиная с некоторой начальной точки и постепенно уточняя ее, пока не будет достигнута нужная точность.
Методы аналитического решения: такие методы, как метод Кардано или метод Фарея, позволяют вычислять корни многочлена.

1 | 0

Вычислить корни многочлена в любой степени

1 ответ

Похожие обсуждения: