PROGRAMA ADMITERE
[Link]
1.1. Noţiunea de algoritm, caracteristici
1.2. Date, variabile, expresii, operaţii
1.3. Structuri de bază (liniară, alternativă şi repetitivă)
1.4. Descrierea algoritmilor (programe pseudocod)
2. Elementele de bază ale unui limbaj de programare (Pascal sau C sau C++, la alegere)
2.1. Vocabularul limbajului
2.2. Constante. Identificatori
2.3. Noţiunea de tip de dată. Operatori aritmetici, logici, relaţionali
2.4. Definirea tipurilor de date
2.5. Variabile. Declararea variabilelor
2.6. Definirea constantelor
2.7. Structura programelor. Comentarii
2.8. Expresii. Instrucţiunea de atribuire
2.9. Citirea/scrierea datelor
2.10. Structuri de control (instrucţiunea compusă, structuri alternative
şi repetitive)
3. Subprograme predefinite
3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
3.2. Proceduri şi funcţii predefinite
4. Tipuri structurate de date
4.1. Tipul tablou
4.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ă)
4.3. Tipul înregistrare
5. Fişiere text
5.1. Fişiere text. Tipuri de acces
5.2. Proceduri şi funcţii pentru fişiere text
6. Algoritmi elementari
6.1. Probleme care operează asupra cifrelor unui număr într-o anumită bază de numerație
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. Şirul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/maxim
6.5. Metode de ordonare (metoda bulelor, inserţiei, selecţiei, numărării, interclasare, quicksort)
6.6. Interclasare
6.7. Metode de căutare (secvenţială, binară) 6.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
7.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
7.2. Proiectarea modulară a rezolvării unei probleme
8. Recursivitate
8.1. Prezentare generală
8.2. Proceduri şi funcţii recursive
9. Metoda backtracking (iterativă sau recursivă)
9.1. Prezentare general
9.2. Probleme de generare. Oportunitatea utilizării metodei backtracking
10. Metoda Greedy
11. Metoda Divide et Impera
12. Generarea elementelor combinatoriale
12.1. Permutări, aranjamente, combinări
12.2. Produs cartezian, submulţimi
13. Grafuri
13.1. Grafuri neorientate – terminologie, proprietăţi, metode de reprezentare
13.2. Grafuri orientate – terminologie, proprietăţi, metode de reprezentare
13.3. Arbori – terminologie, metode de reprezentare în memorie
UNIBUC
Formula de calcul a mediei de admitere este
MA = 0.2 × BG + 0.8 × N
a. BG este media generală la examenul de bacalaureat
b. N = min(10, 0.5 × M + 0.5 × S + min(2, P)) unde
i. M este nota la subiectul obligatoriu de Matematică ales, iar S este
nota la subiectul de specialitate
ii. P este un punctaj calculat conform secțiunii Calculul punctajului P.
c. Candidații care au obținut performanțe la olimpiade și concursuri vor primi, în funcție de
performanța realizată, MA=10 sau N=10, conform Secțiunii VII.3. Acești candidați nu vor
participa la proba scrisă.
Materiale de lectii pregatire
If you can dream it, you can do
it.
UBB Cluj
Absolventii cu diploma de bacalaureat care au obtinut la Concursul Mate-Info UBB editiile 2023
sau 2024 una dintre primele 10 note mai mari sau egale cu 9.50 (noua si cincizeci) la proba de
informatica
In cazul ȋn care un candidat se prezintă la proba scrisă a concursului de admitere, candidatul
poate alege cea mai mare notă dintre nota de la Concursul Mate-Info UBB 2023 sau 2024 şi
respectiv nota obtinuta la proba scrisă a concursului de admitere 2024.
Concursul Mate-Info UBB ediția 2024 se va desfășura fizic in salile de curs ale Universitatii
Babes-Bolyai din Cluj-Napoca în data de 20 aprilie 2024. Durata concursului va fi de 3 ore.
Videoclipuri și materiale ajutătoare
Alexandru Ioan Cuza-Iași
50% – nota obținută la testul scris
25% – cea mai mare dintre următoarele note
nota de la Informatică sau Matematică (la alegere) obținută la bacalaureat
nota la testul scris
25% – media examenului de bacalaureat