Examen ATP

– Aspecte organizatorice -
Examen ATP

• Seria A: Miercuri, 3 Iunie 2020, ora 9:00

• Seria F: Joi, 4 Iunie 2020, ora 9:00
(vezi detalii pe online.ase.ro)

• Studenților li se va putea cere in orice moment in timpul

examenului sa se legitimeze . De aceea este bine sa aiba
la indemana legitimatia de student.

• Urmariti online.ase.ro
• Simulare examen: 27 mai 2020, in timpul activitatii de curs (curs 14)
Examen ATP
• Structura examen:
• Examen scris de tip grila – 30 puncte in 30 minute (15 intrebari de tip
grila, 2 puncte fiecare intrebare). Cele 15 intrebari vor putea fi
accesate secvential (nu se poate reveni la o intrebare precedenta).
• Examen practic pe calculator
• - 30 puncte in 1 ora
• - 3 probleme ce pot fi accesaate secvential (nu se poate reveni la o
intrebare precedenta):
• doua de 8 puncte fiecare
• si una cu mai multe subpuncte de 14 puncte.
• - pentru fiecare problema se va incarca in cadrul problemei codul si un
print screen care sa demonstreze utilizarea programului
• Din oficiu – 10 p

• Seminar:
• Proba practica/Proiect – 20 p
• Activitate pe parcurs – 10 p
Examen ATP
1. Alocare dinamica de memorie si pointeri la functii

2. Recursivitate
Combinari, Aranjamente
Compunere de functii
Functia Ackermann
CMMDC
Sirul lui Fibonacci
Calcul termeni de rang n
Calcul polinom intr-un punct dat
Suma elemente vector
Maxim din vector
Turnurile din Hanoi
QuickSort
Verificare existenta valoare x intr-un vector
Ridicare matrice la o putere data
etc...
Examen ATP
3. Fisiere text

4. Grafuri
• Reprezentari
• Parcurgeri (BF, DF, BFG, DFG)
• Gradul unui nod
• Drumuri in graf
• - matr. exist. drumurilor Roy-Warshall
• - componente conexe / verificare conexitate
• - drum de cost minim (Dijkstra, Roy-Floyd, Yen)
• Circuite si cicluri in grafuri si digrafuri (alg. Marimont)
• Arbori
• - reprezentari
• - parcurgeri
• - arbori partiali (alg. Kruskal si Prim)
• Alte notiuni specifice grafuri/arbori (digraf, drum, subdrum, drum elementar,
ciclu, circuit, proces, lant, punct de articulatie, punte etc. ...)
• Etc....
Examen ATP
5. Metode de programarare

• Divide et Impera
• maxim vector, met. bisectiei, turnurile din Hanoi, parcurgeri,
cautari, sortari (bule, selectie, insertie, sortare prin
interclasare, QuickSort, metoda numararii, Shell), pb.
taieturilor, etc....
• Greedy
• Kruskal, Prim, pb. rucsac (discr. si cont), suma maxima, plata
sumei, pb. paznicului, interclasarea optima a n vectori, etc.,...
• Backtracking
• pb. celor n regine, pata suma, colorare harti, combinari,
aranjamente, permutari, pb. misionari si canibali, pb.
cavalerilor mesei rotunde, etc...
Examen ATP - Materiale

• Suport minim pentru pregatire examen ATP:

• materialele incarcate pe online.ase.ro (curs si seminar)

• suport de curs: C. Uscatu, C. Cocianu, B. Ghilic-Micu, M. Stoica, M.

Mircea, Algoritmi si tehnici de programare, Editura ASE, 2014

• suport de seminar: C. Uscatu, C. Cocianu, M. Mircea, L. Pocatilu,

Algoritmi si tehnici de programare - Aplicatii, Editura ASE, 2015
Succes!