Priect divide et impera

Este o strategie care iniial s-a lansat pe plan politic,

folosit in vechime indeosebi de imperiul roman.Pentru ca
provinciile sale sa fie inute sub control au venit cu o
tactic, si anume de a le separa si izola cat mai bine, astfel
oamenii nefiind capabili sa se uneasc in grupuri pentru a
face faa cuceritorilor. Tehnica asta a fost numit divide et
impera, sau dezbina si stapaneste si de aceast tehnic
depindea in mare parte liniteaimperiului.Strategia a fost
folosit efectiv i eficient de catre administratorii imperiilor
vaste, inclusiv de ctre cei ai Imperiului Roman si cel
Britanic, care au 'jucat' un trib mpotriva celuilalt pentru a
ctiga si menine controlul asupra teritoriilor lor cu un
numr mic de trupe.

 Divide et imperase bazeaz pe principiul descompunerii

problemei n dou sau mai multe subprobleme (mai
uoare), care se rezolv, iar soluia pentru problema iniial
se obine combinnd soluiile subproblemelor.
Nu toate problemele pot fi rezolvate prin utilizarea acestei
tehnici. Se poate afirma c numrul celor rezolvabile prin
"divide et impera" este relativ mic, tocmai datorit cerinei
ca problema s admit o descompunere repetat.
Are 2 etape :
-rezolvarea succesiv si independent a fiecaruia din
aceste subcazuri.
-recompunerea subsoluilor astfel obinuze pentru a gasi
soluia cazului iniial.

 Algoritmul de cutare binaresteunalgoritmdecutarefolositpentru

agsiunelementntr-olistordonat(tablouunidimensional/vector).
Algoritmulfuncioneazpebazatehniciidivideetimpera.Valoarea
cutatestecomparatcuceaaelementuluidinmijlocullistei.Dace
egalcuceaaaceluielement,algoritmulsetermin.Dacemaimare
dectaceavaloare,algoritmulsereia,delamijlocullisteipnlasfrit,
iardacemaimic,algoritmulsereiapentruelementeledelanceputul
listeipnlamijloc.

Seciteteunvectorcuncomponentenumerentregi(numerelese
presupunordonatecresctor)iovaloarentreag("nr").Ssedecid
dacnrsegsetesaunuprintrenumerelecitite,iarncazafirmativs
setipreascindicelecomponenteicareconineaceastvaloare.

 Quicksorteste un celebrualgoritmde sortare, care a fost

dezvoltat deC. A. R. Hoaren1960, pe cnd lucra la mica
firmbritanic Elliot Brothersi care, n medie,
efectueaz(nlogn)comparaii pentru a sorta productoare de
calculatoaren elemente. n cazul cel mai ru,
efectueazO(n2)comparaii. De obicei, n practic, quicksort
este mai rapid dect ceilali algoritmi de sortare
decomplexitate(nlogn)deoarece bucla sa interioar are
implementri eficiente pe majoritatea arhitecturilor i, n plus, n
majoritatea implementrilor practice se pot lua, la proiectare,
decizii ce ajut la evitarea cazului cnd complexitatea
algoritmului este deO(n2).