INFORMATICA, culegere de probleme pentru clasele IX-XI (Editie revizuita si adaugita)

Culegerea cuprinde peste 950 de probleme propuse spre rezolvare si se adreseaza tuturor elevilor de liceu, de la clasele de matematica-informatica. Problemele propuse au nivele diferite de dificultate, de la simple exercitii de programare pana la probleme mai complexe propuse la diferite concursuri si olimpiade scolare.

Culegerea, structurata pe 14 capitole, acopera intreaga programa pentru clasele IX-XI de profilul matematica-informatica, intensiv informatica si se poate dovedi utila atat in pregatirea de zi cu zi la informatica, cat si in pregatirea pentru examenul de bacalaureat.

Carmen Popescu, absolventa a Universitatii "Lucian Blaga" din Sibiu, in
anul 1995, a urmat apoi masteratul in informatica de gestiune la Universitatea "Babes-Bolyai" din Cluj-Napoca in anul universitar 1996-1997.

In prezent este profesor titular la Colegiul National "Gheorghe Lazar" din Sibiu si desfasoara o vasta activitate: autor de manuale si culegeri de informatica, instructor adjunct Oracle Academy, a participat la Olimpiadele Nationale de Informatica incepand cu anul 2005, fiind in fiecare an propunator de probleme.



Capitolul 1. Algoritmi elementari ............................................ 5
1.1. Algoritmi liniari ............................................................................... 5
1.2. Divizibilitate .................................................................................... 8
1.3. Cifrele unui numar ....................................................................... 12
1.4. Generari de siruri ......................................................................... 20
1.5. Calcule de sume si produse ........................................................ 22
1.6. Probleme diverse ......................................................................... 25
Capitolul 2. Tablouri unidimensionale ................................. 33
2.1. Parcurgeri (sume si numarari) ..................................................... 33
2.2. Maxime si minime ........................................................................ 50
2.3. Subsiruri de elemente .................................................................. 53
2.4. Sortari, cautari, interclasari .......................................................... 55
Capitolul 3. Tablouri bidimensionale ................................... 61
3.1. Tablouri bidimensionale oarecare (sume si numarari) ................ 61
3.2. Tablouri bidimensionale patratice (sume si numarari) ................. 69
3.3. Maxime si minime ........................................................................ 75
3.4. Sortari, cautari, interclasari .......................................................... 78
3.5. Probleme diverse ......................................................................... 81
Capitolul 4. Fisiere text .......................................................... 87
Capitolul 5. Siruri de caractere ........................................... 101

Cuprins

Capitolul 6. Tipul inregistrare ............................................. 117
Capitolul 7. Recursivitate .................................................... 123
Capitolul 8. Backtracking .................................................... 135
8.1. Backtracking simplu ................................................................... 135
8.2. Backtracking generalizat ........................................................... 144
Capitolul 9. Divide et Impera ............................................... 155
Capitolul 10. Greedy ............................................................ 159
Capitolul 11. Programare dinamica .................................... 161
Capitolul 12. Liste ................................................................ 177
12.1. Liste liniare simplu inlantuite ................................................... 177
12.2. Liste circulare ........................................................................... 188
12.3. Liste liniare dublu inlantuite ..................................................... 189
12.4. Alte structuri de tip lista ........................................................... 191
Capitolul 13. Grafuri ............................................................. 195
13.1. Grafuri neorientate ................................................................... 195
13.2. Grafuri orientate ....................................................................... 198
Capitolul 14. Arbori binari ................................................... 201
Anul aparitiei: 2012
Format: 16,5x23,5
Nr. pagini: 224

OPINIA CITITORILOR

Nu există opinii exprimate. Fii primul care comentează.

scrie un review