Fundamentele Programarii Culegere de probleme pentru clasa a XI-a - Dana Lica, Mircea Pasoi

Descriere

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 

Specificatii

Recenzii

Honeypot

Nume

Descrie experiența ta cu produsul

Trimite

0

0 review-uri

5 stele ( 0)

4 stele ( 0)

3 stele ( 0)

2 stele ( 0)

1 stea ( 0)

0 review-uri

cu achizitie verificata

0%

note pozitive

Detii sau ai utilizat produsul?

Spune-ti parerea acordand o nota produsului

Adauga un review

Filtreaza

Toate review-urile

Sorteaza

Cele mai noi

Doar achizitie verificata

Reseteaza filtrele

Toate review-urile Review-uri de 5 stele Review-uri de 4 stele Review-uri de 3 stele Review-uri de 2 stele Review de o stea Cele mai noi Cele mai populare

Niciun rezultat

Informatii

Imaginile produselor de pe site au caracter orientativ si sunt afișate cu titlu de prezentare. Depunem toate eforturile necesare pentru a ne asigura că informațiile pe care vi le oferim sunt corecte și complete, însă va rugăm să consultați întotdeauna ambalajul produsului. Producătorii pot modifica ambalajul fără o înștiințare prealabilă, astfel că nu suntem răspunzători de eventuale diferențe (culoare, formă, aspect) între imaginea afișată pe site și cea a produsului livrat.