Sunteți pe pagina 1din 4

1. Algoritmul. Notiuni Fundamentale.


Algoritmul, datele, variabilele si constantele
Pseudocodul
Expresii
Operatia de atribuire
Exemple
Operația de citire si de scriere
Operația de decizie
Programarea structurata
Structura liniara. Structura alternativa.
Paradigma programării structurate
Structura repetitivă
Transformare for in while. Exemplu prelucrare cifrele unui număr.
Suma numerelor naturale de la 1 la n si transformare structura repetitiva.
Exerciții
Quiz-uri
 
 
2. Introducere in limbajul de programare C++
Structura generala a unui program C++
Funcția main
Sintaxa. Semantica. Vocabular
Tipuri de date
Variabile si constante. Operatori aritmetici
Operatori logici
Operatori de comparație si egalitate
Operatia de intrare si operatia de ieșire
Instrucțiuni
Instrucțiunea IF
Instrucțiunea SWITCH
Instrucțiunea WHILE
Instrucțiunea DO WHILE si instrucțiunea FOR
Exerciții
Quiz-uri
 
 
3. Subprograme
Introducere in subprograme
Cum cream o funcție?
Prototipul
Variabile locale si globale
Domeniul de vizibilitate
Explicații suplimentare domeniul de vizibilitate
 
 
4. Tipuri structurate de date
Introducere. Vectori.
Exemplu cod
Inițializarea vectorului
Matricea
Matricea pătratică
Șiruri de caractere
Funcții predefinite pentru șirurile de caractere
Șiruri de caractere si pointeri
Funcția strtok
Transmiterea tablourilor ca parametrii
Tipul înregistrare
 
 
5. Lucrul cu fisiere
Introducere fisiere
Operații cu fișiere
Exemplu
Recomandare citire din fișier
 
 
6. Algoritmi elementari
Despre algoritmii elementari
Cifrele unui numar
Program cifrele unui numar
Divizori. Numere prime
Program divizori si numere prime
CMMDC
Program CMMDC
Fibonacci. Sume cu termen general dat
Program Fibonacci
Minim. Maxim.
Program minim si maxim.
 
 
7. Sortari si cautari. Complexitate.
Sortări. Bubble sort.
[BONUS] Insertion sort.
[BONUS] Selection sort
[BONUS] Sortarea prin metoda numărării
Interclasarea a doi vectori
Metode de căutare. Căutarea secvențiala
Căutarea binara
Complexitatea
Tipuri de complexitate
 
 
8. Recursivitate 
Introducere recursivitate
Stiva
Fibonacci recursiv
Program Fibonacci recursiv
Factorial recursiv. Program factorial recursiv.
 
 
9. Backtracking. Combinatorica
Introducere backtracking
Teorie backtracking
Exemplu
Permutari. Combinari
Aranjamente. Submultimi. Produs cartezian
 
 
10. Grafuri. Arbori
Introducere grafuri
Grafuri neorientate. Extremitati. Noduri. Muchii. Incidenta. Grad
Teorema grad
Lanturi. Cicluri
Graf partial. Subgraf. Graf complementar.
Conexitatea
Graf hamiltonian si eulerian
Teorie suplimentara grafuri hamiltoniene
Teorie suplimentara grafuri euleriene
Exemple de grafuri euleriene si hamiltoniene
Metode de reprezentare
Drum. Circuit. Graf partial. Subgraf
Grafuri orientate. Extremitati. Noduri. Arce. Incidenta. Grade
Conexitate. Tare conexitate. Graf hamiltonian si eulerian
Arbori. Terminologie
Metode de reprezentare
 
 
11. Ghid de instalare programe
Introducere
Windows: descarcare Code::Blocks
Windows: descarcare Code::Blocks
MacOs: descarcare si instalare Xcode
Linux: compilare si rulare din linia de comanda
Lucrul cu fisiere
 
 
12. Rezolvare integrala subiect BAC
Subiectul 1
Subiectul 2
Subiectul 3
 
 

S-ar putea să vă placă și