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: C++
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: C++
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: C++
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ă.
Clasa a IX-a: Python
Primii pași în Python pentru clasa a IX-a: ce este Python, instalarea și primul program, variabile și tipuri de date, citire și afișare, operatori și structuri de control.
Gândirea computațională și etapele elaborării unui program: analiză, proiectare, implementare și testare, reprezentarea algoritmilor, erorile și eficiența algoritmilor cu notația O.
în pregătire
Algoritmi cu numere în Python pentru clasa a IX-a: cifrele unui număr, divizori și numere prime, algoritmul lui Euclid, descompunerea în factori primi și conversii între baze de numerație.
în pregătire
Funcții în Python pentru clasa a IX-a: definirea cu def, parametri și valori returnate, variabile locale și globale, funcții predefinite pentru calcule matematice și pentru colecții.
în pregătire
Primii pași în POO cu Python pentru clasa a IX-a: ce este o clasă, ce este un obiect, membrii unei clase (date și metode), instanțierea claselor predefinite și folosirea bibliotecilor.
în pregătire
Interfețe grafice în Python cu biblioteca Tkinter, pentru clasa a IX-a: ferestre, etichete, butoane, casete de text, desenare pe Canvas și ferestre de mesaje.
în pregătire
Lucrul cu fișiere text în Python pentru clasa a IX-a: deschiderea cu open(), citirea și scrierea datelor, închiderea fișierelor și noțiunea de sfârșit de fișier.
în pregătire
Liste în Python pentru clasa a IX-a: modelul de listă, stiva și coada, lista de frecvențe, parcurgerea cu și fără memorare și clasa list, cu operatorii și metodele ei.
în pregătire
Metode de generare sistematică a elementelor unei liste în Python: secvențe cu proprietăți date, termeni ai unor expresii matematice și șiruri recurente precum șirul lui Fibonacci.
în pregătire
Metodele de sortare din programa clasei a IX-a, implementate în Python: sortarea prin selecția minimului, sortarea cu listă de frecvențe și metoda bulelor, cu compararea eficienței lor.
în pregătire