Culegerea de probleme se adreseaza elevilor care studiaza Informatica, profilul real-intensiv si este conforma cu programa scolara actuala!
Trateaza materia in ambele limbaje simultan – Pascal si C++ (algoritmi pe grafuri implementati cu ajutorul containerelor STL).
CUPRINS
Capitolul 1
Metode de programare
1. 1 Metoda backtracking 5
1. 1. 1 Probleme rezolvate 5
1. 1. 2 Probleme propuse 22
1. 2 Metoda Divide et Impera 27
1. 2. 1 Probleme rezolvate 27
1. 2. 2 Probleme propuse 37
1. 3 Metoda programarii dinamice 40
1. 3. 1 Probleme rezolvate 40
1. 3. 2 Probleme propuse 53
1. 4 Metoda Greedy 57
1. 4. 1 Probleme rezolvate 57
1. 4. 2 Probleme propuse 68
1. 5 Probleme de concurs 70
1. 5. 1 Probleme rezolvate 70
1. 5. 2 Probleme propuse 91
Capitolul 2
Structuri de date
2. 1 Structuri de date alocate dinamic – Liste liniare 99
2. 1. 1 Teste cu alegere multipla si duala 99
2. 1. 2 Probleme rezolvate 113
2. 1. 3 Probleme propuse 125
2. 2 Arbori si arborescente 131
2. 2. 1 Concepte teoretice fundamentale 131
2. 2. 2 Teste cu alegere multipla si duala 137
2. 2. 3 Probleme rezolvate 140
2. 2. 4 Probleme propuse 149 4
2. 3 Structuri de date avansate 152
2. 3. 1 Tabele de dispersie-hash 152
2. 3. 2 Arbori de intervale 158
2. 3. 3 Arbori indexati binar 164
2. 3. 4 Arbori eficienti de cautare – treap-uri 167
2. 3. 5 Probleme propuse 171
Capitolul 3
Teoria grafurilor
3. 1 Notiuni introductive 175
3. 1. 1 Terminologie 175
3. 1. 2 Moduri de reprezentare la nivelul memoriei 179
3. 2 Grafuri orientate si neorientate 184
3. 2. 1 Teste cu alegere multipla si duala 184
3. 2. 2 Probleme rezolvate 188
3. 2. 3 Probleme propuse 226
3. 3 Probleme si algoritmi avansati pe grafuri 235
3. 3. 1 Probleme rezolvate 235
3. 3. 2 Probleme propuse 263
Indicatii si raspunsuri 269
