Materie
Toată materia de informatică pentru Bacalaureat, organizată pe clase: de la limbajul pseudocod și primii pași în C++, până la grafuri, structuri de date și tehnici de programare. Alege o clasă și răsfoiește capitolul de care ai nevoie.
Clasa a IX-a
Limbajul pseudocod este un limbaj nestandardizat care folosește cuvinte cheie pentru a descrie conceptual operațiile ce ar trebui executate în cadrul unui algoritm.
Structurile de control în pseudocod permit deciderea căror instrucțiuni se execută și în ce condiții, transformând o listă liniară de comenzi într-un program logic, flexibil și eficient.
Introducere în limbajul de programare C++ pentru clasa a IX-a și Bacalaureat: ce este C++, cum se compilează un program și care sunt elementele de bază ale limbajului.
Structurile de control în C++: instrucțiunile alternative (if-else, switch) și repetitive (for, while, do-while), care decid ce instrucțiuni se execută și de câte ori.
Fișierele text permit citirea și scrierea unor volume mari de date fără tastatură. Capitol despre lucrul cu fișiere în C++: deschidere, citire, scriere și o problemă rezolvată.
Tablourile unidimensionale, numite și vectori, sunt structuri de date omogene care memorează mai multe valori de același tip în locații consecutive de memorie, accesate printr-un indice.
Tablourile bidimensionale, numite și matrice, sunt structuri de date omogene organizate pe linii și coloane, în care fiecare element este identificat printr-un indice de linie și unul de coloană.
Clasa a X-a
Subprogramele, numite în C++ funcții, permit gruparea instrucțiunilor sub un nume și reutilizarea lor. Capitol despre declararea funcțiilor, returnarea valorilor, transmiterea parametrilor și recursivitate.
Șirurile de caractere sunt tablouri unidimensionale de caractere, folosite pentru a memora și prelucra text în C++. Capitol despre declarare, citire, afișare și funcțiile predefinite pentru șiruri.
Tipul înregistrare, declarat cu struct, grupează sub un singur nume mai multe câmpuri de tipuri diferite. Capitol despre sintaxa struct, înregistrările imbricate și folosirea lor în funcții.
Clasa a XI-a
Tehnicile de programare sunt strategii generale de rezolvare a problemelor, aplicabile unei clase întregi de cerințe. Capitol despre metodele Divide et Impera și Backtracking, cu algoritmul general.
Grafurile sunt structuri de date folosite pentru a reprezenta diferite relații între obiecte.
Grafurile neorientate sunt structuri de date ce descriu noduri (obiecte) unite între ele prin muchii bidirecționale.
Conexitatea grafurilor neorientate se referă la anumite proprietăți ale nodurilor și muchiilor, care în urma unor criterii alcătuiesc lanțuri, cicluri, sau componente conexe în graf.
Într-un graf orientat nodurile sunt unite prin arce (muchii unidirecționale), deoarece se ține cont de sensul între vârfurile grafului.
Conexitatea grafurilor orientate cuprinde anumite proprietăți ale nodurilor și arcelor. Înlănțuite prin arce, nodurile pot forma drumuri, circuite, sau componente tare conexe.
Grafurile speciale reprezintă grafuri care se disting printr-o anumită proprietate generată de particularități ale nodurilor, sau ale muchiilor sale.
Arborii sunt o categorie de grafuri caracterizată de lipsa ciclurilor și de proprietatea de conexitate a sa.
Materiale auxiliare
Materiale de referință pentru informatică și C++: tabelul codurilor ASCII, bibliotecile standard C++ și prioritatea operatorilor, adunate pentru consultare rapidă.