Implementarea Polinoamelor de Grad N pe Diferite Structuri de Date

1.Introducere

Obiectivul problemei

Proiectul urmareste implementarea operatiilor de adunare si inmultire a polinoamelor de grad n pe diferite structuri de date determinandu-se cea mai eficienta structura in rezolvarea acestei probleme.

1.Necesitatea

Necesitatea este reflectata in :

-economisirea de timp

-economisirea de memorie

-realizarea unui program cat mai usor de actualizat

2.Mijloacele de realizare

Pentru implementarea acestor operatii am realizat 3 variante de rezolvare:

-folosind structura de date vector

- folosind structura de date articol

- folosind structura de date lista dublu inlantuita.

Se stabilesc datele de intrare ,rezultatele si algoritmii.

2.Structura programului

1.Vectori

Citirea datelor :

-datele sunt introduse de la tastatura de catre utilizator(se realizeaza citirea vectorilor)

Realizarea sumei :

-se calculeaza suma celor doi vectori cititi ,iar rezultatul va fi pus intr-un alt vector

Afisarea datelor :

-sunt afisate mai intai polinoamele asupra carora se vor efectua operatiile de adunare,respesctiv inmultire ,cat si polinoamele rezultat(in urma opeartiilor de adunare,respectiv inmultire)

2.Liste dublu inlantuite

Citirea datelor :

- datele sunt introduse de la tastatura de catre utilizator(pe masura introducerii datelor ,acestea sunt inserate in listele dublu inlantuite)

Realizarea sumei :

-se compara lungimile celor doua liste ,apoi lista ce are dimensiunea mai mare este transpusa in lista rezultat

-in continuare se parcurg elementele din cea de-a doua lista care vor fi adunate la lista rezultat

Realizarea produsului :

-se parcurge prima lista,iar pentru fiecare element din prima lista se parcurge a doua lista ,realizandu-se inmultirea element cu element

Afisarea datelor :

-sunt afisate mai intai polinoamele asupra carora se vor efectua operatiile(afisarea listelor a n,respectiv m elemente) si dupa fiecare operatie sunt afisate polinoamele rezultat(afisarea listei cu un numar de elemente egal cu maximul dintre dimensiunile celor doua polinoame,respectiv afisarea listei cu un numar de elemente egal cu suma numarului de elemente al celor doua polinoame)

3.Articol

Citirea datelor :

- se face intr-un vector alocat dinamic unde elementele vectorului sunt coeficientii polinomului ,iar indicii vectorului sunt gradele coeficientilor.

Realizarea sumei :

-se compara dimensiunile celor doi vectori ,iar dimensiunea mai mare va deveni dimensiunea vectorului rezultat

-in continuare este realizata suma celor doi vectori(cat timp cat timp avem coeficienti in prima,respectiv a doua structura,se realizaeaza suma,iar la sfarsit se copiaza valorile coeficientilor ramasi in vectorul rezultat)

Realizarea produsului :

-gradul polinomului rezultat este egal cu suma gradelor celor doua polinoame

Afisarea datelor :

-sunt afisate mai intai polinoamele care se citesc de la tastatura,iar apoi este afisat polinomul rezultat in urma realizarii sumei,respectiv prod