Testeaza-ti cunostintele la structuri de date (II)

Se da functia F : N -> N data de relatia

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.
Sa se determine termenul general al recurentei: T(n)=5T(n-1)+4, T(1)=9.
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.
Polinom: exemplu, structura C++ si implementarea functiilor de adunare a doua polinoame si afisare a unui polinom.
Pentru un arbore binar scrieti o functie care determina numarul de noduri de grad 2.
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.