Biblioteca Digitală de Informatică "TUDOR SORIN"
Materiale în format electronic pentru profesori şi elevi
Cuprins

Prima pagină 1
Cuvânt înainte 3

Capitolul 1. Concursul de Informatică

5
1.1. Înainte de concurs 5
1.2. În timpul concursului 6

Capitolul 2. Lucrul cu numere mari

15

Capitolul 3. Lucrul cu structuri mari de date

32
3.1. Vectori de tip boolean de mari dimensiuni 32
3.2. Vectori de dimensiuni mari cu elemente de valori mici 37
3.3. Alocarea dinamică a matricelor de dimensiuni mari 40
3.4. Fragmentarea matricelor de mari dimensiuni 41

Capitolul 4. Heap-uri şi tabele de dispersie

44
4.1. Heap-uri 44
4.2. Tabele HASH 57

Capitolul 5. Despre algoritmi exponenţiali şi îmbunătăţirea lor

67
5.1. "Omorârea" backtracking-ului 69
5.2. Greedy euristic 77
5.3. Decizia între greedy euristic şi backtracking 80
5.4. Combinatia greedy euristic + backtracking 81
5.5. Testarea aleatoare a posibilităţilor 81

Capitolul 6. Probleme de concurs

84
Problema 1 84
Problema 2 88
Problema 3 92
Problema 4 104
Problema 5 111
Problema 6 117
Problema 7 126
Problema 8 131
Problema 9 135
Problema 10 140
Problema 11 150
Problema 12 155
Problema 13 159
Problema 14 164
Problema 15 169
Problema 16 172
Problema 17 177
Problema 18 184

Bibliografie

190
Du-te sus!
© Toate drepturile asupra materialelor aparţin exclusiv editurii L&S INFO-MAT. Reproducerea integrală sau parţială a textului din aceaste materiale este posibilă doar cu acordul în scris al editurii L&S INFO-MAT. Pentru mai multe informaţii, accesaţi secţiunile Termeni şi condiţii, respectiv Copyright.