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

Noțiunea de intervale

2

Ce sunt arborii de intervale

3

Crearea unui arbore de intervale

4

Algoritmul pentru crearea unui arbore de intervale

5

Interogarea unui arbore de intervale

6

Modificarea unei valori într-un arbore de intervale

7

Exerciții