Vodič · Programski jezik C++
Programski jezik C++ – vodič kroz lekcije
C++ nadograđuje jezik C: dodaje klase, šablone i bogatu standardnu biblioteku (STL). Najčešće se koristi na takmičenjima iz informatike, jer je brz i ima gotove strukture podataka.
Lekcije prate redosled učenja: osnove, petlje, nizovi i vektori, funkcije i stringovi, pa STL.
- Osnovna i srednja škola
- Takmičenja
- Primeri u C++-u
vector, string i sort umesto ručno pisanih nizova i sortiranja – kod je kraći i ima manje grešaka.
1 Osnove jezika C++
Prvi program, ulaz i izlaz (cin, cout), tipovi podataka i operatori.
Uvod u programski jezik C++
Prvi program, cin i cout, razlike u odnosu na C.
Otvori lekciju →Podaci u jeziku C++
Promenljive, tipovi podataka i konverzije.
Otvori lekciju →Operatori u jeziku C++
Aritmetički, relacioni i logički operatori.
Otvori lekciju →Grananje u programu
Naredbe if, else if i switch u C++-u.
Otvori lekciju →2 Petlje
Ponavljanje naredbi i obrada niza ulaznih podataka.
3 Nizovi, matrice i vektori
Statički nizovi, matrice i dinamički niz vector.
Nizovi u C++ jeziku
Deklaracija, unos i obrada niza.
Otvori lekciju →Dvodimenzionalni nizovi (matrice)
Rad sa matricama u C++-u.
Otvori lekciju →Dinamičke matrice
Matrice čija se veličina zadaje tokom rada programa.
Otvori lekciju →Vector (dinamički niz)
Klasa vector: push_back, size, prolaz kroz elemente.
Otvori lekciju →4 Funkcije, pokazivači i stringovi
Modularno programiranje i rad sa tekstom.
5 STL – standardna biblioteka
Gotove strukture podataka i algoritmi koji štede vreme na takmičenjima.
Rečnik podataka – mape
Klasa map: ključ–vrednost, brojanje pojavljivanja.
Otvori lekciju →Strukture podataka – mapa učenja
Stek, red, liste i DSU sa primerima u C++-u.
Otvori lekciju →STL: pair, sort, set i priority_queue
Parovi, sortiranje sa komparatorom, binarna pretraga, skupovi i red sa prioritetom.
Otvori lekciju →Šabloni (template)
Funkcije i klase koje rade sa više tipova; sopstveni stek.
Otvori lekciju →6 Objektno programiranje u C++-u
Klase i objekti, nasleđivanje i polimorfizam u C++-u. Iste pojmove na jeziku Java imaš u Java lekcijama.
7 Zadaci sa rešenjima u C++-u
Rešeni zadaci, uglavnom sa takmičenja, sa objašnjenjem i kodom.
Slovarica – rešenje
Brojanje slova i minimum količnika.
Otvori lekciju →Palindrom string – rešenje
Provera da li se tekst čita isto u oba smera.
Otvori lekciju →Broj bombi – rešenje
Prolaz kroz matricu i brojanje suseda.
Otvori lekciju →Izbacivanje elemenata niza – rešenje
Brisanje elemenata iz niza bez gubitka redosleda.
Otvori lekciju →N kraljica – rešenje
Bektreking: raspoređivanje kraljica na šahovskoj tabli.
Otvori lekciju →Svi zadaci sa takmičenja
Vodič kroz zadatke po nivoima takmičenja.
Otvori lekciju →✎ Kratak primer
Učitavanje n brojeva u vector, sortiranje i ispis.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
// učitavanje n brojeva u vector
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
// sortiranje u rastućem redosledu
sort(a.begin(), a.end());
for (int x : a) cout << x << " ";
cout << endl;
return 0;
}