wielomian python sagemath

Question

Celem tego zadania jest zaimplementowanie w programie SAGE trzech algorytmów mnożenia wielomianów:

• ’standardowe mnożenie wielomianów’ (funkcja T OOM1)

• algorytm Karacuby https://pl.wikipedia.org/wiki/Algorytm_Karacuby; https://en. wikipedia.org/wiki/Karatsuba_algorithm (funkcja T OOM2)

• algorytm TOOM-3 https://en.wikipedia.org/wiki/Toom%E2%80%93Cook_multiplication (funkcja T OOM3)

Każda z funkcji przyjmuje dwa argumenty będące wielomianami i zwracają ich iloczyn. Uwaga: Oznacza to, że wynik działania tych funkcji będzie taki sam. Będą się one różniły jedynie sposobem obliczania.

Program powinien utożsamiać dane wielomiany z tablicami. Przykładowo wielomian w(x) = x 2 + 7x + 15 będzie utożsamiany z tablicą T(w) = [15, 7, 1]. Implementujemy również funkcję odwrotną, która dla danej tablicy utworzy wielomian okre- ślonej zmiennej np. W([15, 7, 1]) = x 2 + 7x + 15.

 

Jeśli ktoś coś wie na ten temat, będę ogromnie wdzięczna. Przyda się każda wskazówka lub kod programu :)

Comments

Gotowca nie dostaniesz. Pokaż co sama zrobiłaś jak na razie.