Algebra polinoamelor incomplete de mai multe nedeterminate, implementare dinamica
Structuri de date:
Pentru implementarea unui polinom incomplet de mai mult nedeterminate am definit o clasa 'poli' cu urmatoarele date:
Toate datele de mai sus sunt private pentru a nu fi permisa modificarea lor decat prin functiile clasei. Tot privata este si functia 'pos' pentru ca nu trebuie sa fie vizibila din exterior.
Operatiile efectuate asupra polinoamelor:
Adunare
Scadere
Inmultirea a 2 polinoame
Calculul derivatei in raport cu o variabila specificata prin indice
Calculul primitivei in raport cu o variabila specificata prin indice
class poli;
Prezentarea programului:
poli();
constructorul clasei
initializeaza polinomul ca polinom nul
nu poate fi decat public
void init();
functie publica ce initializeaza polinomul cu valori citite de la tastatura
polinomul se considera introdus corect, adica nu trebuie introduse aceleasi secvente de puteri (Ex: P(x)=5x+2+3 )
se citesc coeficienti pana cand nu se mai introduce unul valid (in mod normal asta s-ar face frumos cu CTRL-Z, dar din pacate cscanf()-ul nu il recunoaste)
void af();
functie publica pentru afisarea caracteristicilor (polinomul efectiv, numarul de variabile, numarul de elemente)
void af_t();
functie publica pentru afisarea in tabelul celor 10 vectori din programul demonstrativ
in mod normal nu ar avea ce cauta in biblioteca
void add_sub(poli&,poli&,int op);
functie publica pentru adunare/scadere; op=1 pentru adunare, op=-1 pentru scadere
functia este comuna pentru micsorarea codului
am ales parametrii adrese, nu pentru a-i modifica ci pentru a nu lucra cu copii ale lor (nu avea nici un rost)
sunt permise si apelari de genul: p.add(p1,p) sau chiar p.add(p,p)
void mul(poli&,poli&);
functie publica pentru inmultire
aceleasi observatii ca la functia add_sub()
void deriv(int);
functie publica pentru derivare in raport cu o variabila
indicele variabilei este minim 1 si maxim nr_var
void prim(int);
functie publica pentru aflarea unei primitive in raport cu o variabila
indicele variabilei este minim 1 si maxim nr_var
void operator=(poli&);
redefinirea operatorului de atribuire (copiez varorile)
desi nu-l folosesc in programul demostrativ, trebuie redefinit pentru ca in interiorul clasei sunt adrese si prin atribuirea implicita s-ar face si atribuire de adrese.
~poli();
destructorul clasei
Observatie:
Datele se considera introduse corect.
Sursa programului:
M12t2.h
class poli;
M12t2p14.cpp
#include <stdio.h>#include <conio.h>#include <math.h>#include <alloc.h>#include <mem.h>#include 'm12t2.h'#define X cprintf('n');#define eps 1.e-6poli::poli() //initializez un obiect nou
poli::~poli()
void poli::operator=(poli &p)
}
void poli::init()
}
}while (ok);
nr_elem=i+1;
void poli::af()
for (int i=0;i<nr_elem;i++)
cprintf('nr%d element%c, %d variabilen',nr_elem,nr_elem!=1?'e':' ',nr_var);
void poli::af_t()
for (int i=0;i<nr_elem;i++)
}
int poli::pos(int *p,int dim)
else }
for (j=nr_var;j<dim;j++)
if (p[j])
if (!bad) return i;
}
return -1;
void poli::add_sub(poli &p1,poli &p2,int op)
}
else
}
for (i=0;i<p2.nr_elem;i++)
if (!mrk[i])
}
else
}
else
if (p2.nr_elem) //p1 vid,p2 nu
}
else
_nr_elem=j+1;
this->~poli(); //distrug obiectul, creand unul nou corect,nu
//modificandu-l pe cel vechi
coef=c;
for (i=0;i<_nr_elem;i++) gr[i]=g[i];
nr_elem=_nr_elem;
nr_var=_nr_var;
void poli::mul(poli &p1,poli &p2)
float *c;
int *g[30];
int _nr_var,_nr_elem,i,j,k=-1,p,*aux;
if (p1.nr_var>p2.nr_var) _nr_var=p1.nr_var;
else _nr_var=p2.nr_var;
c=new float[30];
if (p1.nr_elem&&p2.nr_elem) //daca ambii sunt nevizi
{
aux=new int[_nr_var];
for (i=0;i<p1.nr_elem;i++)
for (j=0;j<p2.nr_elem;j++)
{
float rez=p1.coef[i]*p2.coef[j];
memset(aux,0,_nr_var*2);
for (int l=0;l<p1.nr_var;l++) aux[l]+=p1.gr[i][l];
for (l=0;l<p2.nr_var;l++) aux[l]+=p2.gr[j][l];
// aici caut sa vad daca a mai exista vreun termen cu aceleasi puteri
p=-1;
for (int k1=0;k1<k+1;k1++)
{
int bad=0;
for (int k2=0;k2<_nr_var;k2++)
if (aux[k2]!=g[k1][k2])
if (!bad)
}
if (p==-1)
else c[p]+=rez;
}
}
else
_nr_elem=k+1;
this->~poli();
coef=c;
for (i=0;i<_nr_elem;i++) gr[i]=g[i];
nr_elem=_nr_elem;
nr_var=_nr_var;
void poli::deriv(int p)
}
}
else
int _nr_var=nr_var;
this->~poli();
coef=c;
nr_elem=k+1;
for (i=0;i<nr_elem;i++) gr[i]=g[i];
nr_var=_nr_var;
void poli::prim(int p)
main.cpp - programul demonstrativ
#include <stdio.h>
#include <conio.h>
#include 'm12t2.h'
poli v[10];
void fix()
gotoxy(34,1);
cprintf('%s','Situatia polinoamelor');
gotoxy(1,12);
for (i=1;i<=79;i++) putchar('A');
gotoxy(15,12);putchar('Á');
window(16,2,18,12);
textcolor(2);
for (i=1;i<=10;i++) cprintf('%2d:',i);
void toate()
void in()
void afis()
void ad()
void sc()
void inm()
void drv()
void prm()
void st()
void about()
void operatii()
c=getch();
}
void main(void)
