Tema 3, clase C#.

DeadLine: sptmna ce ncepe n 2 aprilie 2012

Rezolvai problema B folosind un TAD realizat n C#, menionat la puctul A. Unele operaii aritmetice se vor suprancrca cu operatorii specifici din C#. Aveti dou exemple, n Java i C++, n folderele alturate. Atenie la validarea datelor de intrare, iniializare, etc.!!! Se va face proiect de tip W A. Prob.1. A. Numr !NATURAL". n numr poate avea cel mult 100 cifre. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doua numere naturale lun$i%&' si () # suma a dou numere naturale lun'i$ # diferena n valoare a(solut$ # nmulirea i mprirea% # alte operaii specifice% B. iind date mai multe numere naturale, s se determine cel mai mic i cel mai mare dintre ele i suma lor. *umerele se introduce n controlul Te+t,o+ separate prin !," !%", ! ! etc. )e vor exemplifica i celelalte operaii. Prob. 2. A. TAD ! ULT! "" de numere reale &float sau double) !peraii" # constructori$ %atenie la creare, tre(uie sa fie mulime!!& # accesori %folosii conceptul de proprietate&$ # compararea prin incluziune% # reuniunea a dou mulimi% # intersecia a dou mulimi$ # diferena a dou mulimi$ # verificarea apartenenei la o mulime$ # altele% B. ) se scrie un pro$ram pentru determinarea reuniunii i interseciei unor mulimi de numere reale. ! mulime se da controlul Te+t,o+, iar elementele mulimii separate prin !," !%", ! !. )e vor exemplifica i celelalte operaii. Prob. 3. A. TAD !P#L!N# * cu coeficieni ntre$i. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a dou polinoame%&' si () # suma, diferena, nmulirea a dou polinome$ # mprirea cu c+t i rest% # valoarea unui polinom ntr#un punct dat. # altele%

B. ) se scrie un pro'ram care cite te mai multe polinoame cu coeficieni ntre'i i tiprete pentru fiecare polinom rdcinile ntre'i dac exist astfel de rdacini. )e va face suma tuturor polinoamelor. )e vor exemplifica i celelalte operaii. Prob. $. A. .TAD ! ATR!C"* ptrat cu elemente numere ntre$i !peraii" # constructori$ # accesori %folosii conceptul de proprietate)% # compararea a doua matrice&')% # suma i nmulirea a dou matrice$ # determinantul %exist metod recursiv de calcul a determinantului&$ # altele% B. )e citesc mai multe matrice ptrate de ordinul n. -entru fiecare matrice se cere s se afieze matricea i valoarea determinantului asociat ei, iar la sf+rit suma tuturor matricelor i matricea care a avut determinantul ma+im. )e vor exemplifica i celelalte operaii. Prob. %. A. ,A- numr !NATURAL*. n numr poate avea cel mult .// cifre. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a dou numere naturale lun'i$%. si /& # suma a dou numere naturale lun'i$ # diferena n valoare a(solut$ # nmulirea i mprirea% # alte operaii specifice% B. ) se citeasc mai multe numere depun+ndu#le ntr#un ir ordonat descresc&or apoi ordonat cresctor &citirea numerelor folosind caractere de separare !," !%", ! !.). )e vor exemplifica i celelalte operaii. Prob. '. A. TAD !P#L!N# * cu coeficieni ntre$i. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a dou polinoame$%. si /& # suma, diferena, nmulirea a dou polinome$ # mprirea cu c+t i rest$ # valoarea unui polinom ntr#un punct dat. # altele% B. ) se scrie un pro'ram care cite te mai multe polinoame cu coeficieni ntre'i i le afieaz sortate cresctor. )e vor exemplifica i celelalte operaii. Prob. (. A. TAD ! ULT! "" de numere ntre$i.

!peraii"

# constructori$ %atenie la creare, tre(uie sa fie mulime!!& # accesori %folosii conceptul de proprietate&$ # compararea prin incluziune% # reuniunea a dou mulimi$ # intersecia a dou mulimi$ # diferena a dou mulimi$ # verificarea apartenenei la o mulime$ # altele% B. )e vor citi mai multe mulimi i se va afia dou iruri" # irul interseciilor a dou mulimi alturate$ # irul diferenelor a dou mulimi alturate. )e vor exemplifica i celelalte operaii. Prob. ). A. TAD !RAT!#NAL", sub forma unui cuplu &p,0). !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doua numere raionale$%. si /& # suma a dou numere raionale$ # diferena$ # nmulirea i mprirea$ # altele% B. Se citesc mai multe numere raionale nenule, citirea terminandu#se la nt+lnirea numrului zero. Se cere s se afieze toate 0scrile" int1lnite, iar la urm cea mai lun' dintre ele. 1rin scar se nele'e secvena de numere consecutive strict cresctoare. Se vor exemplifica i celelalte operaii. Prob. *. A. ,A- numr !!NTR"+* n precizie mrit &cel mult .// de cifre). !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a dou numere ntre'i lun'i$%. si /& # suma i difereana a dou numere ntre'i lun'i$ # nmulirea i mprirea$ # alte operaii specifice$ B. ) se scrie un pro'ram care citete un ir de numere ntre'i. ) e afieaz suma elementelor irului i numrul cel mai mare i cel mai mic din ir. Se vor e+emplifica i celelalte operaii. Prob.10. A. TAD numar !C# PL",", sub forma unui cuplu &real, ima$). !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a dou numere complexe$%. si /& # suma i difereana a dou numere comple+e% # nmulirea i mprirea$

# alte operaii specifice$ B. )e citesc mai multe iruri de numere complexe. 1entru fiecare ir s se calculeze suma numerelor din ir i cea mai lun' secven de numere consecutive cu modulul mai mic dec1t unitatea. )e vor exemplifica i celelalte operaii. Prob. 11. A. TAD !C#L"CT!"" de numere ntre$i. %'eneralizarea noiunii de mulime&. Colecia e structura de date asemntoare mulimii, cu sin'ura diferen c elementele coleciei nu tre(uie s fie distincte intre ele. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea prin incluziune% # reuniunea a dou colecii$ # intersecia a dou colecii$ # diferena a dou colecii$ # verificarea apartenenei la o colecie$ # altele% B. ) se determine reuniunea i intersecia unor colecii de numere intre'i. ) se afieze colecia cu cele mai multe elemente i numrul de colec ii citite. )e vor exemplifica i celelalte operaii. Prob.12. A.TAD 2-"CT#R2 de numere ntre$i. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doi vectori &=, iar < ca numr de elemente)% # sortarea unui vector% # operaii specifice%insert, delete, update&$ # verificarea apartenenei la un vector% # altele operaii specifice$ B. Se citesc vectori de numere ntre'i. 1entru fiecare vector citit s se afi eze suma elementelor sale. )a se afieze vectorul 2C34 5A6 56C2 dintre cei cititi %ca lun'ime&. ) se interclaseze vectorii, apoi s se afieze toate valorile distincte nt1lnite, iar pentru fiecare valoare care se repet s precizeze de cate ori a fost nt1lnit. )e vor exemplifica i celelalte operaii. Prob. 13. A.TAD 2.irCarac&ere2 !peraii" # constructori$ # accesori %folosii conceptul de proprietate)% # compararea a dou iruri &',( )% # operaii specifice%insert, delete, update&$ # altele operaii specifice$ B. )e citesc mai multe propoziii %o propozitie se termin cu caracterul 0 ."). Se cere ca pentru fiecare propoziie s se afi eze cuvintele distincte nt1lnite, precum i cuvintele i frecvena lor de apariie n cadrul propoziiei. &cuvintele ntr#o

propoziie pot fi separate prin unul sau mai multi delimitatori). Se vor e+emplifica i celelalte operaii.

Prob.1$. A.TAD 2.TU/"NT2. 2ei lua drept componente ale clasei, elemente ce a3ut la rezolvarea punctului B. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doi studeni &',(, ca medie de e+emplu)% # operaii specifice%insert, delete, update&, la tabele &vezi punctul ,)% # altele operaii specifice$ B. )e citesc studeni p+n la citirea unui numar matricol nul. )e cere s se afieze studentul 4C56 7A8 9 N4 la nvtura, apoi 7 liste8 # studenii n ordine descrescatoare a mediilor% # studentii in ordine crescatoare a varstelor% # studentii crescator dupa numarul de e+amene promovate. )e vor exemplifica i celelalte operaii. Prob. 1%. A. TAD 2 ATR!C" RARA2. 3lementele matricii rare se vor reine ca triplet %lin, col, valoare&. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doua matrice&')% # suma i nmulirea a dou matrice$ # determinantul %exist metod recursiv de calcul a determinantului)% # altele specifice. B. Se citesc mai multe matrici rare de ordin n %o matrice se citete p1n la tripletul %:,:,:&. )e cere s se afieze fiecare matrice i determinantul asociat, precum i produsul tuturor matricilor citite. )e vor exemplifica i celelalte operaii. Prob.1'. A.TAD !RAT!#NAL", sub forma unui cuplu &p,0). !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doua numere raionale$%. si /& # suma a dou numere raionale$ # diferena$ # nmulirea i mprirea$ # altele%

B. ) se rezolve un sistem de n ecuatii liniare cu n &n20 necunoscute. 3+emplu8 n'9 a+:b;'c d+:e;'f a,b,c,d,e,f sunt de tipul RAT!#NAL. )e vor exemplifica i celelalte operaii.

Prob.1(. A.TAD 2-"CT#R2 de numere ntre$i. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doi vectori &=, iar < ca numr de elemente)% # operaii specifice%insert, delete, update&$ # verificarea apartenenei la un vector% # altele operaii specifice$ A. Se citete elementele unui vector i s se determine cea mai lun' secvena numit !lan". &sufi+ul unui numr coincide cu prefi+ul urmtorului numr din secven. 3+8 .97< 7<./< <= <;<= este un lan&. Prob.1). A. ,A- numr !C# PL",", sub forma unui cuplu &real, ima$). !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a dou numere complexe$%. si /& # suma i difereana a dou numere complexe$ # nmulirea i mprirea$ # alte operaii specifice$ B. ) se rezolve un sistem de n ecuatii liniare cu n &n20 necunoscute. 3+emplu8 n'9 a+:b;'c d+:e;'f a,b,c,d,e,f sunt de tipul C# PL",. )e vor exemplifica i celelalte operaii. Prob.1*. A. Numr !NATURAL". n numr poate avea cel mult 100 cifre. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doua numere naturale lun$i%&' si () # suma a dou numere naturale lun'i$ # diferena n valoare a(solut$ # nmulirea i mprirea%

# alte operaii specifice% B. iind dat un interval dat >a,b?, s determine toate numerele prime din acest interval. )e vor exemplifica i celelalte operaii. Prob.20. A.TAD 2-"CT#R2 de numere ntre$i. !peraii" # constructori$ # accesori %folosii conceptul de proprietate&$ # compararea a doi vectori &=, iar < ca numr de elemente)% # operaii specifice%insert, delete, update&$ # verificarea apartenenei la un vector% # altele operaii specifice$ B. Se citesc vectori de numere ntre'i. 1entru fiecare vector citit s se afi eze cea mai lun$ secven de tip !m1n&e". )e vor exemplifica i celelalte operaii.