Acasa | Trimite referat | Cere referat | Contact

Referat Impera

Impera

Categorie: Referate Informatica

Referat downloadat de: 423 ori.

Cauta referat dupa: impera

Descriere referat:

CORFU ANDA clasa a-x a E METODA DIVIDE ET IMPERA TABLA DE MATERII NOTIUNI INTRODUCTIVE APLICATII DIVIDE ET IMPERA: ("Turnurilor din Hanoi"; ( Sortare rapida ; ( Sortare prin interclasare; ( Sortare prin insertie binara; CONCLUZII BIBLIOGRAFIE NOTIUNI INTRODUCTIVE Metoda de programare DIVIDE ET IMPERA consta in impartirea problemei initiale de dimensiuni [n] in doua sau mai multe probleme de dimensiuni reduse .In general se executa impartirea in doua subprobleme de dimensiuni aproximativ egale si anume [n/2] . Impartirea in subprobleme are loc pana cand dimensiunea acestora devine suficient de mica pentru a fi rezolvate in mod direct(cazul de baza).Dupa rezolvarea celor doua subprobleme se executa faza de combinare a rezultatelor in vederea rezolvarii intregii probleme . Metoda DIVIDE ET IMPERA se poate aplica in rezolvarea unei probleme care indeplineste urmatoarele conditii : (se poate descompune in ( doua sau mai multe) suprobleme ; (aceste suprobleme sunt independente una fata de alta (o subproblema nu se rezolva pe baza alteia si nu se foloseste rezultate celeilalte); (aceste subprobleme sunt similare cu problema initiala; ( la randul lor subproblemele se pot descompune (daca este necesar) in alte subprobleme mai simple; (aceste subprobleme simple se pot solutiona imediat prin algoritmul simplificat. Deoarece putine probleme indeplinesc conditiile de mai sus ,aplicarea metodei este destul de rara. Dupa cum sugereaza si numele "desparte si stapaneste "etapele rezolvarii unei probleme (numita problema initiala) in DIVIDE ET IMPERA sunt : - descompunerea problemei initiale in subprobleme independente ,smilare problemei de baza ,de dimensiuni mai mici ; (descompunerea treptata a subproblemelor in alte subprobleme din ce in ce mai simple ,pana cand se pot rezolva imediata ,prin algoritmul simplificat ; (rezolvarea subproblemelor simple ; (combinarea solutiilor gasite pentru construirea solutiilor subproblemelor de dimensiuni din ce in ce mai mari ; ( combinarea ultimelor solutii determina obtinerea solutiei problemei initiale . Metoda DIVIDE ET IMPERA admite o implementare recursiva ,deorece subproblemele sunt similare problemei initiale, dar de dimensiuni mai mici . Principiul fundamental al recursivitatii este autoapelarea unui subprogram cand acesta este activ;ceea ce se intampla la un nivel ,se intampla la orice nivel ,avand grija sa asiguram conditia de terminare ale apelurilor repetate .Aseman

Alte referate din materia: Informatica

Nr.	Nume referat	Hits
1	TkkvMlabSupl	8
2	qzpymq@dxuzju.com	110
3	email@gmail.com	224
4	pfuqxd@exjswl.com	249
5	ncqcez@hdtnnq.com	216
6	Hard	677
7	ISTORIA INTERNET-ULUI	744
8	Impera	423
9	Info Doc	478
10	Info-TIRON	431
11	Informatica - Grafica pentru web	890
12	Informatica - Introducere in HTML	660
13	Initiere in pc	656
14	Instalarea sistemului de operare Windows	551
15	Internetul ca sursa de comunicare	533
16	Istoria Internetului	568
17	Istoria calculatorului	490
18	Istoria metodelor de proiectare	326
19	Java visavis de C++	364
20	Java vizavi de C	297
21	LIMBAJUL DE PROGRAMARE PASCAL - Programul defineste tipul salariat, o inregistrare cu variante, valorile citite fiind salvate in fisierul salariat.dat	0
22	Limbajul C	372
23	Lista vinuri prg	283
24	Lotus software	259
25	Lumea internetului	364

Acasa Trimite referat Cere referat Adauga la favorite Seteaza ca homepage Contact libertateailuziei Trailere Filme Filme Noi Jocuri Online Jocuri Barbie Jocuri pentru Copii GameBox.ro Make Money Bucuresti regim hotelier