1

Originea expresiei „Divide et impera”

2

Provocări

1

Tehnica divizării

2

Executarea tehnicii Divide et Impera

3

Aplicație – suma unui șir de valori

4

Aplicație – valoarea maximă dintr-un șir de valori

5

Algoritmul de căutare binară (binary search)

6

Prelucrarea tablourilor bidimensionale utilizând divide et impera

7

Exemple de algoritmi Divide et Impera

8

Calcularea timpului de executare al unui algoritm Divide et Impera – metoda substituției

9

Recomandări

1

Sortarea prin interclasare (mergesort)

2

Sortare rapidă (quick sort)

3

Sortare rapidă cu pivot

4

Sortare rapidă cu partiționare

5

Calcularea timpului de executare al unui algoritm Divide et Impera – metoda master

6

Recomandări