MAXIMUL UNUI VECTOR C++

(si metoda Divide et Impera)

Algoritmul pentru determinarea maximului dintr-
un vector este folosit pentru a calcula cel mai
mare element dintr-un vector nesortat.
Algoritmul inițializează o variabilă cu valoarea
primului element, apoi compară restul
elementelor cu acea variabilă. Dacă un element
din vector e mai mare decât respectiva variabilă,
ea preia noua valoare, până se epuizează toate
elementele din vector.
Algoritmul implementat în limbajul C/C++

1)

Acesta este un algoritm care determină cel mai mare întreg

dintr-un vector dat.
2)

Acesta este un algoritm care

determină cel mai mare întreg
dintr-un vector dat.
Divide et impera

Metoda Divide et Impera se poate folosi

pentru problemele care pot fi descompuse in
subprobleme similare cu problema initiala
(care se rezolva prin aceeasi metoda) si care
prelucreaza multimi de date de dimensiuni
mai mici, independente unele de altele.
 Pasii algoritmului sunt:
Pasul 1:
Se descompune problema in subprobleme similare problemei
initiale, de dimensiuni mai mici, independente unele de altele
Pasul 2:
Daca subproblema permite rezolvare imediata (corespunde
cazului de baza), atunci se rezolva obtinandu-se solutia s; altfel
se revine la Pasul 1.
Pasul 3:
Se combina solutiile subproblemelor si modul in care a fost
descompusa o subproblema, pana cand se obtine solutia
problemei initiale.
 Bibliografie
 https://invata.info/2017/03/24/maximul-si-
minimul-unui-vector/
 http://grupa4-
11ginfo.blogspot.com/2014/01/prezentare-divide-
et-impera.html
 https://ro.wikipedia.org/wiki/Divide_et_impera_(i
nformatic%C4%83)
 https://ro.wikipedia.org/wiki/Maximul_dintr-
un_vector
 https://tutoriale-pe.net/determinarea-minimului-
maximului-dintr-un-vector-c/