Fundamentele Programarii Culegere de probleme pentru clasa a 11-a

Description

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