L&s Info-mat Fundamentele programarii culegere de probleme pentru clasa a xi-a - dana lica, mircea pasoi

• 4 stele, bazat pe 1 voturi

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 programare1.

1 Metoda backtracking 5 1.

1 Probleme rezolvate 5 1.

2 Probleme propuse 22 1.

2 Metoda Divide et Impera 27 1.

1 Probleme rezolvate 27 1.

2 Probleme propuse 37 1.

3 Metoda programarii dinamice 40 1.

1 Probleme rezolvate 40 1.

2 Probleme propuse 53 1.

4 Metoda Greedy 57 1.

1 Probleme rezolvate 57 1.

2 Probleme propuse 68 1.

5 Probleme de concurs 70 1.

1 Probleme rezolvate 70 1.

2 Probleme propuse 91 Capitolul 2 Structuri de date 2.

1 Structuri de date alocate dinamic - Liste liniare 99 2.

1 Teste cu alegere multipla si duala 99 2.

2 Probleme rezolvate 113 2.

3 Probleme propuse 125 2.

2 Arbori si arborescente 131 2.

1 Concepte teoretice fundamentale 131 2.

2 Teste cu alegere multipla si duala 137 2.

3 Probleme rezolvate 140 2.

4 Probleme propuse 149 4 2.

3 Structuri de date avansate 152 2.

1 Tabele de dispersie-hash 152 2.

2 Arbori de intervale 158 2.

3 Arbori indexati binar 164 2.

4 Arbori eficienti de cautare - treap-uri 167 2.

5 Probleme propuse 171 Capitolul 3 Teoria grafurilor 3.

1 Notiuni introductive 175 3.

1 Terminologie 175 3.

2 Moduri de reprezentare la nivelul memoriei 179 3.

2 Grafuri orientate si neorientate 184 3.

1 Teste cu alegere multipla si duala 184 3.

2 Probleme rezolvate 188 3.

3 Probleme propuse 226 3.

3 Probleme si algoritmi avansati pe grafuri 235 3.

1 Probleme rezolvate 235 3.

2 Probleme propuse 263 Indicatii si raspunsuri 269 .