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

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