Testeaza-ti cunostintele la structuri de date (II)


  1. Se da functia F : N -> N data de relatia
    formula
    Demonstrati ca expresia lui F(x) este corect definita, i.e. calculul lui F(x) se termina intr-un numar finit de pasi oricare ar fi x ∈ N.
  2. Sa se determine termenul general al recurentei: T(n)=5T(n-1)+4, T(1)=9.
  3. Se considera expresia T=A*B+C*D+E/F-G data in forma poloneza infixata (normala). Se cere:
    1. Sa se transforme expresia T in forma poloneza inversa ilustrand pas cu pas stiva si iesirea.
    2. Fie FPI(T) forma poloneza inversa obtinuta din punctul a) si val (A)=5, val(B)=1, val(C)=3, val(D)=2, val(E)=9, val(F)=3, val(G)=6. Sa se arate evolutia stivei in evaluarea expresiei FPI(T) si sa se determine val(T).
    3. Implementati functia de evaluare a expresiei aritmetice presupuse deja in forma poloneza inversa.
  4. Polinom: exemplu, structura C++ si implementarea functiilor de adunare a doua polinoame si afisare a unui polinom.
  5. Pentru un arbore binar scrieti o functie care determina numarul de noduri de grad 2.
  6. Sa se scrie o functie care sterge dintr-o lista liniara simplu inlantuita elementul din mijlocul listei. Se va defini si structura listei liniare simplu inlantuite.

Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.
COMENTARII

optional (nu va fi afisat pe website)
max: 255 caractere


Acest site utilizeaza cookie-uri. Navigand in continuare va exprimati acordul asupra folosirii cookie-urilor.