Sunteți pe pagina 1din 3

Get your brand new Wikispaces Classroom now and do "back to school" in style.

guest| Join | Help | Sign In

Wiki Home
Recent Changes
Pages and Files
Members

Home
Divide et impera
Descrierea metodei
Algoritmul metodei
Implementare
Documente elevi
Aplicatii elevi:
Clasa a XI-a A
Clasa a XI-a B
Proiectul
Asistenta
Fractali
Bibliografie

Descrierea metodei

DESCRIEREA GENERAL A METODEI


Divide et impera este o metod general de elaborare a algoritmilor care se aplic n rezolvarea
problemelor prin parcurgerea a dou etape:
Etapa I_Divide (mparte): Problema iniial P(n) de dimensiune n este mprit n dou sau mai
multe subprobleme de acelai tip de dimensiuni mai mici: P1, P2, ... Pm.

Etapa II_Impera (Stpnete): Rezolvarea subproblemelor: P1, P2, ... Pm, i obinerea soluiilor
pariale: S1, S2, ... Sm. n funcie de dimensiunile rezultate subproblemele: P1, P2, ... Pm, se
rezolv direct (cazuri elementare) sau fiind de acelai tip se mpart la rndul lor n alte
subprobleme. Combinarea soluiilor pariale: S1, S2, ... Sm, pentru a obine soluia S a
problemei iniiale.

Prin dimensiunea problemei se nelege numrul de elemente prelucrate pentru rezolvarea


acesteia.

Object1

user-1437486430

Help About Blog Pricing Privacy Terms Support Upgrade


Contributions to http://divideetimpera.wikispaces.com/ are licensed under a Creative Commons
Attribution 3.0 License.
Portions not contributed by visitors are Copyright 2015 Tangient LLC