Inapoi la lista selectata

CUPRINS

CUPRINS

 

Prefaţă

9

LIMBAJUL C- PREZENTARE GENERALĂ

11

 1.  Construcţii de bază

11

2.  Expresii

13

3.  Structura programelor C

15

4.  Instrucţiuni

16

5.  Intrări-ieşiri standard

19

6.  Fişiere

20

7.  Probleme rezolvate în C

22

EXTENSII C++

32

Extensii la nivel de limbaj

32

Extensii privind o tratare superioară a tipurilor

37

Elemente specifice programării orientate pe obiecte

43

NUMERE ŞI ELEMENTE DE COMBINATORICĂ

44

Problema 1.  Combinări

44

Problema 2.  Convergenţă către 1

46

Problema 3.  Numere prime şi divizori

48

Problema 4.  Bătrânul grădinar

50

Problema 5.  Numerele Sofiei

55

Problema 6.  Cuburi perfecte

60

Problema 7.  Pisicuţe-n pălării

61

Problema 8.  Factori primi în factorial

67

Problema 9.  Nume de case

69

Problema 10.  Mulţimea lui Cantor

72

Problema 11.  Mesaje corecte

74

Problema 12.  Divizori

77

Problema 13.  Împachetarea datei

79

Problema 14.  Făt-Frumos şi Ileana Cosânzeana

81

Problema 15.  Permutări lexicografice

83

Problema 16.  Numărul permutării

85

Problema 17.  Pătratul unui număr special

87

TABLOURI

89

Problema 1.  Problema robotului în lumea bloculeţelor

89

Problema 2.  Lizuca şi bunicul

94

Problema 3.  Traseul calului

100

Problema 4.  Cărţi de joc

104

Problema 5.  „Din oceanul Pacific/A ieşit un peşte mic”

105

Problema 6.  Celule inteligente

107

ŞIRURI DE CARACTERE

110

Problema 1.  Banca şi cecurile

110

Problema 2.  Şiruri periodice

116

Problema 3.  Colierul actriţei

117

Problema 4.  Alba-ca –Zăpada pe Internet

119

Problema 5.  La popicăria lui nea Petrică

124

Problema 6.  Boala Parkinson

131

GREEDY

136

Problema 1.  Ciori şi copaci

136

Problema 2.  Jocul

138

Problema 3.  Listarea broşurilor

141

Problema 4.  Numere frumoase

144

PROGRAMARE DINAMICĂ

146

Problema 1.  Şubşir crescător maximal

146

Problema 2.  Cuvinte potrivite

148

Problema 3.  Domino

151

Problema 4.  Împărţirea cadourilor

154

Problema 5.  Din nou un cal pe tabla de şah

157

Problema 6.  Serbare de Crăciun

161

Problema 7.  Fluctuaţii la bursă

165

GEOMETRIE

169

Problema 1.  Problema poliţiei din New York

169

Elemente de bază în geometria computaţională

170

Problema 2.  Un cerc şi nişte pătrăţele

180

Problema 3.  Linii şi puncte

182

Problema 4.  Hanul din pădure

185

Problema 5.  Triunghiuri  în cazul ambiguu

190

Problema 6.  Lungimea cercului

194

Problema 7.  Cercuri înscrise într-un triunghi isoscel

197

RECURSIVITATE

201

Prezentare generală

201

Problema 1.  Numărul 4

201

Problema 2.  Harta interschimbărilor

203

Problema 3.  La circ

206

Problema 4.  Pătrate şi pătrăţele

208

Problema 5.  Pătrate desenate

212

Problema 6.  Recursie indirectă: cecuri şi pătrate

213

DIVIDE-ET-IMPERA

216

Consideraţii generale

216

Problema 1.  Aflarea celui mai mare divizor comun a n numere naturale

216

Problema 2.  Turnurile din Hanoi

218

Problema 3.  Sortarea rapidă (QuickSort)

219

Problema 4.  Sortarea prin interclasare (MergeSort)

221

Problema 5.  Arbori Quad

222

BACKTRACKING

228

Problema 1.  Problema celor n regine

228

Consideraţii generale privind metoda backtracking

232

Problema 2.  Problema turei pe tabla de şah

233

Problema 3.  Problema turelor pe tabla de şah pe primele m linii

233

Problema 4.  Problema turelor în scară pe tabla de şah pe primele m linii

234

Problema 5.  Tabăra Prieteniei

234

Problema 6.  Problema partiţiilor unui număr natural

235

Problema 7.  Calul pe tabla de şah (prin backtracking iterativ)

236

Problema 8.  Calul pe tabla de şah (backtracking recursiv)

239

Problema 9.  Proiecte la geografie

240

Problema 10.  Câte resturi poţi sa-mi dai?

242

Problema 11.  Tanţa florăreasa

244

Problema 12.  Portacalosport

248

Problema 13.  Elefanţi, tigri şi vulturi

254

Problema 15.  Baze ascunse

257

Problema 16.  Ture pe altfel de tabla de şah

260

GRAFURI

264

Problema 1.  Colecţionarul de cărţi rare

264

Problema 2.  Căsuţa lui Moş Crăciun

269

Problema 3.  Călătoria lui Johnny

271

Bibliografie

277