- Se da functia F:N→N data de relatia
Demonstrati ca expresia lui F(x) este corect definita, i.e. calcului lui F(x) se termina intr-un numar finit de pasi oricare ar fi x ∈ N. - Sa se arate ca dintre toti arborii K-ari, cei binari (k=2) au cel mai putin spatiu de memorie alocat pentru legaturi nule.
- Sa se scrie o functie care afiseaza elementele unei matrici rare, parcurgand-o in spirala.
- Coada: definitie, exemplu, implementarea cu clase C++ sub forma de lista simplu inlantuita.
- 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 la 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).
Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.