Rešeni zadaci iz programskog jezika C++
(C++14), 5. izdanje

SADRŽAJ

Predgovor, 3
Sadržaj, 4
Preporučena literatura, 6

0 Pripremni zadaci, 7Zadatak 0.1 Izostavljanje elemenata niza na osnovu binarne maske, 8
Zadatak 0.2 Rekurzivno izračunavanje skalarnog proizvoda dva vektora, 9
Zadatak 0.3 Presek dva skupa u dinamičkoj zoni memorije, 10
Zadatak 0.4 Obrtanje redosleda elemenata jednostruko spregnute liste, 11

1 Proširenja jezika C, 13Zadatak 1.1 Ispisivanje pozdrava, 14
Zadatak 1.2 Izračunavanje zbira niza brojeva, 15
Zadatak 1.3 Uređivanje dinamičkog niza brojeva, 16
Zadatak 1.4 Obrada jednostruko spregnute liste brojeva, 17
Zadatak 1.5 Uređivanje niza brojeva metodom podele, 18
Zadatak 1.6 Izostavljanje suvišnih razmaka među rečima, 20
Zadatak 1.7 Uređivanje imena gradova u dinamičkoj matrici, 21
Zadatak 1.8 Određivanje polarnih koordinata tačke, 23
Zadatak 1.9 Izračunavanje površine trougla, 24
Zadatak 1.10 Paket funkcija za obradu redova brojeva neograničenog kapaciteta, 25
Zadatak 1.11 Paketi funkcija za obradu tačaka, pravougaonika i nizova pravougaonika u ravni, 27

2 Klase, 31Zadatak 2.1 Tačke u ravni, 32
Zadatak 2.2 Uglovi, 33
Zadatak 2.3 Redovi brojeva ograničenih kapaciteta, 35
Zadatak 2.4 Uređeni skupovi brojeva, 38
Zadatak 2.5 Trouglovi u ravni, 41
Zadatak 2.6 Kvadri u dinamičkoj zoni memorije, 43
Zadatak 2.7 Krugovi u ravni koji ne smeju da se preklapaju, 45
Zadatak 2.8 Kalendarski datumi, 48
Zadatak 2.9 Liste brojeva, 51
Zadatak 2.10 Uređena stabla brojeva, 57
Zadatak 2.11 Nizovi materijalnih tačaka, 63
Zadatak 2.12 Liste datuma, 66
Zadatak 2.13 JMBG, osobe i imenici, 69

3 Operatorske funkcije, 73Zadatak 3.1 Kompleksni brojevi, 74
Zadatak 3.2 Vremenski intervali, 76
Zadatak 3.3 Nizovi kompleksnih brojeva, 78
Zadatak 3.4 Kvadri s automatski generisanim identifikacionim brojevima, 80
Zadatak 3.5 Polinomi s realnim koeficijentima, 82
Zadatak 3.6 Studenti koji ne smeju da se kopiraju, 86
Zadatak 3.7 Redovi brojeva neograničenih kapaciteta, 89
Zadatak 3.8 Tekstovi, 92
Zadatak 3.9 Tekstovi s uštedom memorije, 95
Zadatak 3.10 Karte i predstave, 99
Zadatak 3.11 Otpornici i redne veze otpornika, 102
Zadatak 3.12 Zapisi artikala i inventari, 105
Zadatak 3.13 Tačke, trouglovi, skupovi trouglova u ravni, 109


4 Izvedene klase, 113Zadatak 4.1 Valjci i kante, 114
Zadatak 4.2 Osobe, đaci i zaposleni, 116
Zadatak 4.3 Neuređene i uređene liste celih brojeva, 119
Zadatak 4.4 Predmeti, sfere i kvadri, 122
Zadatak 4.5 Geometrijske figure, krugovi, kvadrati i trouglovi u ravni, 125
Zadatak 4.6 Vektori, brzine i pokretni objekti i tačke u prostoru, 130
Zadatak 4.7 Tačke, linije, duži, izlomljene linije i poligoni u ravni, 133
Zadatak 4.8 Objekti, skupovi objekata, kompleksni brojevi i tekstovi, 139
Zadatak 4.9 Geometrijska tela, sfere, valjci i redovi tela, 145
Zadatak 4.10 Osobe, studenti i imenici, 150
Zadatak 4.11 Osobe, vozila, teretna vozila i putnička vozila, 154
Zadatak 4.12 Izrazi, konstante, promenljive, dodele vrednosti i aritmetičke operacije, 159
Zadatak 4.13 Naredbe, proste naredbe, sekvence, selekcije i ciklusi, 165

5 Izuzeci, 171Zadatak 5.1 Vektori realnih brojeva sa zadatim opsezima indeksa, 172
Zadatak 5.2 Racionalni brojevi, 175
Zadatak 5.3 Matrice racionalnih brojeva, 178
Zadatak 5.4 Nizovi, funkcije i verižni razlomci, 184
Zadatak 5.5 Podaci, skalarni podaci i nizovi, 188
Zadatak 5.6 Funkcije i greške; izračunavanje određenog integrala, 193
Zadatak 5.7 Predmeti, celi brojevi, zbirke i nizovi predmeta, 199
Zadatak 5.8 Vektori, figure, tačke i mnogouglovi u prostoru, 204
Zadatak 5.9 Proizvodi, sfere, kvadri, mašine i radnici, 209
Zadatak 5.10 Radnici, prodavci, šefovi i firme, 215
Zadatak 5.11 Vozila, lokomotive, putnički vagoni i vozovi, 220
Zadatak 5.12 Električni potrošači, uređaji, grupe uređaja i izvori, 226
Zadatak 5.13 Funkcije za koje mogu da se stvaraju izvodi, delegati, monomi, eksponencijalne funkcije i zbirovi funkcija, 231

6 Generičke funkcije i klase, 237Zadatak 6.1 Generička funkcija za fuziju uređenih nizova, 238
Zadatak 6.2 Generički stekovi zadatih kapaciteta, 241
Zadatak 6.3 Generičke klase za upoređivanje podataka i uređivanje nizova podataka, 243
Zadatak 6.4 Generički nizovi, boje, tačke, obojene figure, krugovi, pravougaonici, trouglovi, mnogouglovi i crteži u ravni, 245
Zadatak 6.5 Generičke liste; datumi, osobe, ispiti, đaci i škole, 254
Zadatak 6.6 Vozila, bicikli, kamioni, generički nizovi, etape, vožnje i trkački automobili, 260
Zadatak 6.7 Tereti, sanduci, burad, generički nizovi, vozila, lokomotive, vagoni i vozovi, 266
Zadatak 6.8 Simboli, fontovi, vektori, duži, tekstovi, generički nizovi i crteži, 273
Zadatak 6.9 Akteri, časovnici, proizvodi i generička skladišta, proizvođači i potrošači, 281

7 Lambda izrazi, 287Zadatak 7.1 Nalaženje minimuma funkcije, 288

8 Standardna biblioteka, 289Zadatak 8.1 Stekovi i redovi tačaka neograničenih kapaciteta, 290
Zadatak 8.2 Predmeti, tela, sfere, kvadri i sklopovi, 294
Zadatak 8.3 Obrada sekvencijalne tekstualne datoteke, 299
Zadatak 8.4 Obrada rečenica u tekstualnoj sekvencijalnoj datoteci, 300
Zadatak 8.5 Obrada sekvencijalne binarne datoteke, 301
Zadatak 8.6 Obrada relativne binarne datoteke, 303
Zadatak 8.7 Klasa rečnika, 305
Zadatak 8. 8Klasa relativnih binarnih datoteka i obrada liste u relativnoj binarnoj datoteci, 309