Divide et impera

Divide et Impera este

• o structura de date

• o instructiune

• o metoda

• un algoritm

MergeSort este

• o metoda

• un algoritm

• o instructiune

• o data structurata

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=9, se aplică metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate este: 12, 7, 9. Elementele tabloului pot fi (în ordinea în care apar în tablou):

• (4,7,8,9,12,20,45)

• (4,7,9,12,16,20,45)

• (7,9,10,12,16,20,45)

• (10,12,7,9,45,20,16)

Se consideră două tablouri unidimensionale A şi B. Știind că A=(4,11,14,18,21), iar în urma interclasării tablourilor A şi B în ordine crescătoare se obţine tabloul cu elementele

(3,4,8,11,14,14,17,18,21,46), atunci tabloul B poate fi:

• (46,17,8,3)

• (46,17,14,8,3)

• (46,18,14,8,3)

• (46,21,14,17,3)

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=21, se aplică metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate este: 49, 16, 21. Elementele tabloului pot fi (în ordinea în care apar în tablou):

• (16,17,21,29,49,80,95)

• (4,16,21,49,56,70,85)

• (7,9,10,16,21,45,49)

• (16,20,21,49,50,56,59)

Se consideră două tablouri unidimensionale A si B. Știind că A=(2,10,16,20,21), iar în urma interclasării tablourilor A si B în ordine crescătoare se obtine tabloul cu elementele

(1,2,8,10,16,16,17,20,21,49), atunci tabloul B poate fi:

veti scrie rezultatul pastrand formatul ( , ,)

(a)  

Pentru a verifica dacă în tabloul unidimensional (0,1,8,9,12,21,63) există elementul cu valoarea x=8, se aplică metoda căutării binare. Scrieți succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate. Format raspuns>Veti scrie numerele separate prin spatiu.

(a)  

Se consideră un tablou unidimensional în care elementele sunt, în această ordine, (2020,2016,2012,2008,2004,2000,1996). Pentru a verifica dacă în tablou există elementul cu valoarea x, se aplică metoda căutării binare. Scrieţi toate valorile pe care le poate avea x, astfel încât căutarea să se încheie după ce x

a fost comparat cu exact două elemente ale tabloului. Scrieti valorile rezultat in ordine crescatoare.

(a)  

Bifati algoritmii de sortare

• prin interclasare

• prin cautare binara

• prin metoda bulelor

• prin insertie

Bubble sort este

• o metoda de programare

• un algoritm

• o instructiune

• o data structurata