1

Noțiuni introductive

2

Tehnica reducerii

1

Să îi mulțumim lui Dick…

2

Tehnica Backtracking

3

Algoritmul de generare a soluțiilor unei probleme utilizând metoda Backtracking

4

Generarea soluțiilor pentru permutarea valorilor

5

Aplicații ale metodei backtracking

6

Test Backtracking

3 întrebări

1

Noțiuni introductive

2

Test combinatorică #1

6 întrebări

3

Aplicații ale metodei backtracking în combinatorică

4

Test combinatorică #2

5 întrebări

5

Exemple ale metodei Backtracking în combinatorică

6

Test #3 – aplicații ale metodei backtracking în combinatorică

4 întrebări

1

Rutina generală scrisă în limbajul C/C

2

Algoritmul pentru generarea permutărilor

3

Algoritmul pentru generarea aranjamentelor

4

Algoritmul pentru generarea combinărilor

5

Algoritmul pentru generarea submulțimilor

6

Algoritmul pentru generarea partițiilor neordonate ale unui număr

7

Recomandări

1

Vectorii de direcție

2

Rutina generală

3

Aplicație – traseu cal

4

Aplicație – problema bilei

5

Indicații finale

1

Originea expresiei „Divide et impera”

2

Provocări

3

Tehnica divizării

4

Executarea tehnicii Divide et Impera

5

Aplicație – suma unui șir de valori

6

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

7

Algoritmul de căutare binară (binary search)

8

Exemple de algoritmi Divide et Impera

9

Prelucrarea tablourilor bidimensionale utilizând divide et impera

10

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

11

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

8

Recomandări

1

Despre tehnica programării dinamice

2

Tehnica programării dinamice

3

Etapele principale în aplicarea programării dinamice

4

Dezvoltarea relațiilor de recurență

5

Cum aplicăm tehnica programării dinamice unei probleme

6

Tipuri de recurențe

1

Istoric

2

Șiruri și subsecvențe

3

Sume parțiale în vector

4

Sume parțiale în matrice

5

Aplicație sume în vector

6

Difference Arrays în vector

7

Difference Arrays în matrice

8

Recomandări #1

9

Recurențe de tip Subsecvența de Sumă Maximă pe vectori – algoritmul lui Kadane

10

Algoritmul lui Kadane pe matrice

11

Cel mai lung subșir crescător

12

Recomandări #2

1

Problema Rucsacului – varianta discretă

2

Algoritmul pentru problema rucsacului – varianta discretă

3

Problema schimbului (exchange coin)

4

Algoritmul pentru problema schimbului

5

Aplicație la problema schimbului

6

Cel mai lung subșir comun

1

Introducere

2

Aplicație #1

3

Aplicație numărare pe matrice #2

1

Descrierea tehnicii Greedy

2

Algoritmul Greedy

3

Caracteristici ale tehnicii Greedy

4

Subșir de lungime k și suma maximă

5

Problema rucsacului – varianta continuă

6

Selecția activităților

7

Algoritmul lui Kruskal

1

Sursele utilizate în conținutul cursului