- Sa se determine formula termenului general al sirului (Xn)n∈N care satisface recurenta:
Xn+2 = 2Xn+1 - Xn + 1, X1=1, X2=2 - Scrieti o functie care calculeza numarul nodurilor de grad I dintr-un arbore binar.
- Scrieti o functie care verifica daca un sir dat ca parametru reprezinta o forma poloneza infixata si in caz afirmativi il transforma in forma postfixata.
- Lista dublu inlantuita: definitie, exemplu, clasa C++ si implementarea metodei de stergere nod (caz general).
- Un tip particular de matrice patratica de ordinul n este matrticea banda de latime 2, de forma:
Scrieti o functie matematica Adr: {1,2,.....n}2→ {1,2,....,2n-2} care determina o reprezentare optima a acestei matrici, memorand numai elementele nenule.
Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.