Tehnici si metode de generare a partitiilor unui numar natural

Previzualizare referat:

Extras din referat:

Exista mai multe tehnici si metode pentru a genera partitiile unui numar natural:

1. Metoda recursiva pentru generarea partitiilor unui numar natural implica utilizarea recursivitatii pentru a genera toate posibilitatile de a imparti un numar natural n in mai multe sume.

Pentru n=4:

In primul pas, se adauga 1 la numarul 4 si se apeleaza functia recursiv pentru numarul 3. In al doilea pas, se adauga 2 la numarul 4 si se apeleaza functia recursiv pentru numarul 2. In al treilea pas, se adauga 3 la numarul 4 si se apeleaza functia recursiv pentru numarul 1.

In al patrulea pas, se adauga 4 la numarul 4 si se opreste recursivitatea, deoarece numarul 1 nu mai poate fi impartit in sume.

Prin urmare, metoda recursiva va genera urmatoarele partitii pentru numarul 4: (4), (3,1), (2,2), (2,1,1), (1,1,1,1).

2. Metoda dinamica pentru generarea partitiilor unui numar natural implica utilizarea programarii dinamice pentru a genera toate posibilitatile de a imparti un numar natural n in mai multe sume.Metoda se bazeaza pe construirea solutiei pas cu pas, prin rezolvarea problemelor mai mici si combinarea lor pentru a obtine solutia finala.

Pentru n=4:

Se construieste un tablou 2D cu numerele de la 1 la 4 pe diagonala principala.

Se parcurge tabloul de la dreapta sus la stanga jos si pentru fiecare celula (i, j), se calculeaza numarul de partitii posibile pentru numarul i avand j ca ultima suma.

Se adauga valoarea celulei (i-j,j) la celula curenta.

Download referat

Primești referatul în câteva minute,
cu sau fără cont

Alte informații:
Tipuri fișiere:
docx
Diacritice:
Da
Nota:
7/10 (1 voturi)
Nr fișiere:
1 fisier
Pagini (total):
4 pagini
Imagini extrase:
4 imagini
Nr cuvinte:
826 cuvinte
Nr caractere:
3 863 caractere
Marime:
31.21 KB (arhivat)
Nivel studiu:
Facultate
Tip document:
Referat
Domeniu:
Matematica
Data publicare:
01.02.2023
Structură de fișiere:
  • Tehnici si metode de generare a partitiilor unui numar natural.docx
Predat:
Facultatea de Stiinte Aplicate , Universitatea Politehnica Bucuresti din Bucuresti
Specializare:
Teoria Codarii Sistemului Informatic
Te-ar putea interesa și:
Academia Franceza definea informatica: Stiinta tratarii rationale prin masini automate a...
In actuala revolutie tehnico-stiintifica informatica, telecomunicatiile, producerea si...
Fractalul.Definitie.Caracteristici Un fractal este o figura geometrica fragmentata sau franta...
Majoritatea sistemelor biotehnologice implica actiunea bacteriilor, drojdiilor, algelor ce au...
In acest capitol vom vedea ce este un compilator si vom descrie pe scurt fazele si componentele...
Sus!