Arhiva educationala

Se propune construirea unei noi arhive de probleme care sa aiba exclusiv scop educational. Spre deosebire de probleme de concurs in care se imbina mai multi algoritmi si rezolvarea de obicei nu este evidenta, problemele din aceasta arhiva vor fi create special pentru cei care vor sa invete cum sa implementeze un algoritm sau o metoda de rezolvare anume. Se va permite accesul la teste, surse si se vor da si link-uri catre documentatie. Mai multe despre acest proiect gasiti aici.

Responsabili de proiect

Mai jos sunt trecuti utilizatorii care sunt implicati in dezvoltarea acestui proiect:

• Filip Cristian Buruiana •filipb
• Paul-Dan Baltescu •pauldb

Continutul arhivei

In tabelul de mai jos se afla cei mai importanti algoritmi care trebuie sa se gaseasca sub forma de probleme in arhiva educationala. Pentru fiecare problema este trecut si un responsabil. Responsabilul pe problema va fi cel care s-a oferit prin voluntariat sa o introduca in arhiva. El va fi cel care va scrie enuntul, va crea testele si eventual un evaluator.

Tabelul este in proces de completare!

Denumire problema	Categorie	Responsabil	Stare
Algoritmul lui Euclid	Matematica	Filip Cristian Buruiana •filipb	0/1
Algoritmul lui Euclid extins	Matematica	-	0/1
Cel mai lung subsir comun	Programare dinamica	Filip Cristian Buruiana •filipb	0/1
Cel mai lung subsir crescator	Programare dinamica	-	0/1
Knapsack	Programare dinamica	Gabriel Bitis •gabitzish1	0/1
Cautare binara	?	-	0/1
Parcurgere BFS	Grafuri	-	0/1
Parcurgere DFS - componente conexe	Grafuri	Gabriel Bitis •gabitzish1	0/1
Componente biconexe	Grafuri	-	0/1
Componente tare-conexe	Grafuri	-	0/1
Sortare topologica	Grafuri	-	0/1
Lant hamiltonian	Grafuri	-	0/1
Ciclu eulerian	Grafuri	-	0/1
Algoritmul lui Prim	Grafuri	-	0/1
Algoritmul lui Kruskal	Grafuri	-	0/1
Algoritmul lui Djikstra	Grafuri	-	0/1
Algoritmul Floyd-Warshall	Grafuri	-	0/1
Algoritmul Bellman-Ford	Grafuri	-	0/1
Algoritmul Roy-Floyd	Grafuri	Gabriel Bitis •gabitzish1	0/1
Flux maxim	Grafuri	-	0/1
Flux maxim de cost minim	Grafuri	-	0/1
Cuplaj maxim	Grafuri	-	0/1
Cuplaj maxim de cost minim	Grafuri	-	0/1
Lowest Common Ancestor	Grafuri	-	0/1
Potrivirea sirurilor	Siruri de caractere	-	0/1
Arbori de sufixe	Siruri de caractere	-	0/1
Trie	Siruri de caractere	-	0/1
Heapuri	Structuri de date	-	0/1
Hashuri	Structuri de date	-	0/1
Arbori de intervale	Structuri de date	-	0/1
Arbori de indexati binar	Structuri de date	-	0/1
Range Minimum Query	Structuri de date	-	0/1
Double ended queue (deque)	Structuri de date	-	0/1
Structuri de multimi disjuncte	Structuri de date	-	0/1
Punct in poligon	Geometrie	-	0/1
Infasuratoare convexa	Geometrie	-	0/1
Diagrame Voronoi	Geometrie	-	0/1

Mentionam faptul ca anumiti algoritmi pot fi implementati in complexitati diferite. De exemplu, pentru algoritmul de drumuri minime al lui Djikstra exista atat o solutie de complexitate O(N²), cat si o solutie O(M log₂ N). In acest caz, propunem sa nu se faca doua probleme diferite, ci sa se diferentieze punctajul in functie de rezolvare. Diferentierea pentru diferite abordari (complexitati) va fi precizata clar in enunt la rubrica de restrictii. De exemplu: "Un algoritm de complexitate O(N²) obtine 50 de puncte", "Algoritmul Ford-Fulkerson obtine 30 de puncte. Pentru punctaj maxim este necesara implementarea algoritmului lui Dinic.".

Comentarii:

Cosmin: ar fi misto sa facem niste useri, admin sau comisie 1 2 3, ca sa poata fi cautate in arhiva usor solutiile oficiale, sau putem pune link la ele din textul problemei.
Cosmin: de asemenea nu cred ca trebuie sa ne chinuim la teste foarte tare, e important ca pe teste sa iti dai seama daca algoritmul e corect si din timpii de executie te poti prinde cat de eficient e.