Testeaza-ti cunostintele la structuri de date (IV)


  1. Sa se determine formula termenului general al sirului (Xn)n∈N care satisface recurenta:
    Xn+2 = 2Xn+1 - Xn + 1, X1=1, X2=2
  2. Scrieti o functie care calculeza numarul nodurilor de grad I dintr-un arbore binar.
  3. 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.
  4. Lista dublu inlantuita: definitie, exemplu, clasa C++ si implementarea metodei de stergere nod (caz general).
  5. Un tip particular de matrice patratica de ordinul n este matrticea banda de latime 2, de forma:
    formula
    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.
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.