Algoritmi pentru admitere la Facultatea de Matematica si Informatica, Bucuresti 2017.

Clasa a IX-a
1. Algoritmul lui Euclid;
2. Conversii intre baze;
3. Sortari (Bubble Sort, Selection Sort, Insertion Sort, Counting Sort);
4. Interclasarea, Reuniunea, Intersectia a doua multimi;
5. Prelucrarea tablourilor unidimensionale( Stergeri, Inserari, Permutari Circulare, etc.);
6. Parcurgerea zonelor unui tabloul bidimensional, precum si parcurgerea in spirala;
7. Verificarea unui numar daca este prim;
8. Verificarea unui numar daca este palindrom;
9. Verificarea unui numar daca este perfect;
10. Calcularea cifrei de control a unui numar natural ( !!!Atentie: Cifra de control a unui numar este
restul impartirii numarului dat la 9 daca restul este diferit de 0, in caz contrar cifra de control este 9
daca numarul este diferit de 0 si 0 in caz contrar. );
11. Generarea ciurului lui Eratosthene;
12. Descompunerea unui numar natural in factori primi;
13. Suma divizorilor;
14. Elementul majoritar.

Clasa a X-a:
1. Divide et Impera (Recursivitate) :
MergeSort;
QuickSort;
Statistici de ordine;
Ridicarea la putere in timp logaritmic;
Impartirea unei matrice in 4 zone;
Turnurile din Hanoi;
Flood-FILL;
Binary Search.
2. Structuri de date liniare:
Stiva:
Verificarea unei expresii daca este corect parantezata.
Coada:
Algoritmul lui Lee
3. Liste alocate dinamic:
Inserari;
Stergeri;
Parcurgeri;
Problema lui Josephus;
Votul Australian;
Simularea jocului de carti razboi.
4. Siruri de caractere:
Prelucrari elementare pe siruri de caractere ( inserari, stergeri, concatenari, comparari etc. );
Potrivirea sirurilor
Clasa a XI-a
1. Backtracking:
Elemente de combinatorica:
Aranjamente;
Combinari;
Combinari cu repetitie (new);
Permutari;
Produs Cartezian;
Shuffle;
Submultimi;
Generarea functiilor surjective;
Generarea functiilor injective;
Partitiile unei multimi;
Partitiile unui numar.
Backtracking in plan:
Problema turelor;
Problema damelor;
Saritura Calului.
Diverse:
Problema spectacolelor cu n sali;
Reconstructia bornelor de pe autostrada;
Plata unei sume in monezi date;
Generarea tuturor sirurilor de paranteze care se inchid corect.

2. Grafuri:
Reprezentarea unui graf cu ajutorul listei de adiacenta si matricei de adiacenta asociata grafului;
Problema gasirii triunghiului ( Se folosesc ambele structuri de date pentru reprezentarea
grafului pentru a obtine o complexitate in fuctie de timp minima);
BFS;
DFS;
Verificarea daca un graf este conex sau nu;
Existenta ciclurilor;
Testarea unui graf daca este arbore sau nu;
Testarea daca un graf este bipartit;
Gasirea unui drum cu numar minim de muchii;
Muchii puncte, puncte de articulatie, componente biconexe ( Algoritmul lui Tarjan);
Ciclu eulerian;
Ciclu hamiltonian;
Algoritmul lui Dijkstra;
Algoritmul lui Bellman-Ford;
Algoritmul lui Roy-Floyd;
Algoritmul lui Kruskal;
Algoritmul lui Prim;
Sortare Topologica
 Tare conexitate.

De repetat:
3. Arbori binari ( RECURSIVITATE):
InOrdine,PostOrdine,PreOrdine;
Adancimea unui arbore;
Heapuri;
4.Geometrie computationala:
Daca doua segmente se intersecteaza sau nu;
Daca un poligon e convex sau nu;