Programa de admitere UBB 2024

1. Algoritmi
   1. Noțiunea de algoritm, caracteristici
   2. Date, variabile, expresii, operații
   3. Structuri de bază (liniară, alternativă și repetitivă)
   4. Descrierea algoritmilor (programe pseudocod)
2. Elementele de bază ale unui limbaj de programare (Pascal sau C sau C++, la alegere)
   1. Vocabularul limbajului
   2. Constante. Identificatori
   3. Noțiunea de tip de dată. Operatori aritmetici, logici, relaționali
   4. Definirea tipurilor de date
   5. Variabile. Declararea variabilelor
   6. Definirea constantelor
   7. Structura programelor. Comentarii
   8. Expresii. Instrucțiunea de atribuire
   9. Citirea/scrierea datelor
   10. Structuri de control (instrucțiunea compusă, structuri alternative și repetitive)
3. Subprograme predefinite
   1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
   2. Proceduri și funcții predefinite
4. Tipuri structurate de date
   1. Tipul tablou
   2. Tipul șir de caractere – operatori, proceduri și funcții predefinite pentru: citire, afișare, concatenare, căutare, extragere, inserare, eliminare și conversii (șir ↔ valoare numerică)
   3. Tipul înregistrare
5. Fișiere text
   1. Fișiere text. Tipuri de acces
   2. Proceduri și funcții pentru fișiere text
6. Algoritmi elementari
   1. Probleme care operează asupra cifrelor unui număr într-o anumită bază de numerație
   2. Divizibilitate. Numere prime. Algoritmul lui Euclid
   3. Șirul lui Fibonacci. Calculul unor sume cu termenul general dat
   4. maxim
   5. Metode de ordonare (Metoda bulelor, inserției, selecției, numărării, interclasare, Quick Sort)
   6. Interclasare
   7. Metode de căutare (secvențială, binară)
   8. Analiza complexității unui algoritm (considerând criteriile de eficiență, durata de executare și spațiu, de memorie utilizată , notația O)
7. Subprograme definite de utilizator
   1. Proceduri și funcții – declarare și apel – parametri formali și parametri efectivi – parametri transmiși prin valoare, parametri transmiși prin referință – variabile globale și variabile locale, domeniu de vizibilitate
   2. Proiectarea modulară a rezolvării unei probleme
8. Recursivitatea
   1. 8.1. Prezentare generală
   2. 8.2. Proceduri și funcții recursive
9. Metoda backtracking (iterativă sau recursivă)
   1. Prezentare generală
   2. Probleme de generare. Oportunitatea utilizării metodei backtracking
10. Metoda Greedy
11. Metoda Divide et Impera
12. Generarea elementelor combinatoriale
    1. Permutări, Aranjamente, Combinări
    2. Produs cartezian, [[Combinări#Alte formule și explicații matematice#Numărul de submulțimi|submulțimi]]
13. Grafuri
    1. Grafuri neorientate – terminologie, proprietăți, metode de reprezentare
    2. Grafuri orientate – terminologie, proprietăți, metode de reprezentare
    3. Arbori – terminologie, metode de reprezentare în memorie
    4. de scris proprietăți și dat link