Home > Listati di programmi C > Calcoli con polinomi

CALCOLI CON POLINOMI

Ho deciso di rappresentare un monomio in x con una struct contenente due campi: coeff (di tipo float) per il coefficiente di x e grado (int) per l'esponente di x.

Per rappresentare un polinomio ho ideato una struct dotata di due campi: n_monomi (unsigned int), che memorizza il numero di monomi che formano il polinomio, e p_monomi (puntatore a dato/i di tipo monomio), che punta ad una regione di memoria allocata dinamicamente con calloc() e che ospita i monomi del polinomio.

Definiti questi due tipi di dato, ho scritto delle funzioni per l'inserimento e la visualizzazione di monomi e polinomi, nonche' per l'esecuzione delle operazioni fondamentali.

Nelle funzioni non ho incluso meccanismi per la rilevazione dell'overflow (di float e int); pertanto, con valori elevati di coefficienti ed esponenti si possono ottenere risultati errati.

Le regole per la digitazione dei polinomi si trovano in questa pagina.

Per compilare un programma (con gcc): gcc -o nome_eseguibile nome_sorgente.c polinomi_lib.c -lm

File polinomi_lib.h

File polinomi_lib.c

Provare le funzioni di polinomi_lib_c

Eseguire le 4 operazioni sui polinomi

Calcolare la potenza di un polinomio

Calcolare il valore di un polinomio per un dato valore di x

Creare un polinomio dati gli zeri

Cercare gli zeri di un polinomio col metodo di bisezione

Calcolare l'integrale definito di una funzione polinomiale con il metodo dei trapezi

Calcolare le differenze divise per un insieme di punti

Trovare il polinomio interpolatore con la formula di Newton (in preparazione)

Leggere/scrivere polinomi su file (in preparazione)


Home


www.corradodamiano.it a cura di Corrado Damiano
posta@corradodamiano.it