- 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:
- Sa se transforme expresia T in forma poloneza inversa ilustrand pas cu pas stiva si iesirea.
- 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).
- 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.