Arhiva educationala

5/5

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.

• Continut
• De ce m-as baga?
• Cum pot sa contribui?
• Documentatie
• Continutul arhivei

De ce m-as baga?

1. Vei invata cum se creeaza probleme pe infoarena
2. Vei deveni cunoscut
3. Poti invata mai multe despre subiectele care le abordezi, lucrand alaturi de veteranii din echipa infoarena
4. Munca ta va ajuta mii de persoane sa invete informatica, si intreaga comunitate iti va fi rescunoscatoare

Cum pot sa contribui?

Momentan, pentru a obtine o eficienta mai buna, recrutarea voluntarilor pentru arhiva educationala a fost oprita. Echipa care contribuie activ la dezvoltarea arhivei educationale este alcatuita din:

• Filip Cristian Buruiana •filipb (coordonator de proiect)
• Paul-Dan Baltescu •pauldb (coordonator de proiect)
• Savin Tiberiu •devilkind
• Marius Stroe •Marius
• dragus marius •mariusdrg
• Lucian Boca •amadaeus

Multumim celor care ne-au ajutat pana acum:

• Bogdan-Cristian Tataroiu •bogdan2412
• Cezar Mocan •CezarMocan
• Florian Marcu •Florian
• Gabriel Bitis •gabitzish1
• Tabara Mihai •Tabara
• Ionescu Vlad •Dastas
• Bogdan-Alexandru Stoica •fireatmyself
• Bondane Cosmin •cos_min
• Tudorica Constantin Alexandru •tudalex
• Sima Cotizo •sima_cotizo
• Pripoae Teodor Anton •toni2007
• Toma Radu •tm_radu
• Gavrila Vlad •GavrilaVlad
• Serban Andrei Stan •savim
• Florin Ghesu •floringh06

Documentatie

Fiecare voluntar are obligatia sa citeasca urmatoarele materiale inainte de a putea trece efectiv la lucru:

• Editare de probleme
• Ghid evaluator
• Ghid pentru arhiva educationala

Continutul arhivei

In tabelul de mai jos se afla probleme la care se lucreaza in momentul de fata. Finalizarea lor reprezinta unul dintre KR-urile din Q4, 2008.

Denumire problema	Voluntar	Finalizat
Quicksort	Lucian Boca •amadaeus	0/1
Parcurgere BFS	Paul-Dan Baltescu •pauldb	0/1
Hashuri	Filip Cristian Buruiana •filipb	0/1
Ciclu eulerian	Lucian Boca •amadaeus	0/1
Trie	Lucian Boca •amadaeus	0/1
Double Ended Queue	Paul-Dan Baltescu •pauldb	0/1
Heapuri	Savin Tiberiu •devilkind	0/1
Infasuratoare convexa	dragus marius •mariusdrg	0/1
APM	dragus marius •mariusdrg	0/1
Componente tare conexe	Marius Stroe •Marius	0/1
Componente biconexe	Marius Stroe •Marius	0/1
Cuplaj maxim	Marius Stroe •Marius	0/1
Flux	Savin Tiberiu •devilkind	0/1
Flux maxim de cost minim	Paul-Dan Baltescu •pauldb	0/1
Invers modular	dragus marius •mariusdrg	0/1
Paduri de multimi disjuncte	Savin Tiberiu •devilkind	0/1

In tabelul de mai jos se afla sugestii privind algoritmii care trebuie sa se gaseasca sub forma de probleme in arhiva educationala.
Puteti veni oricand cu propuneri si sugestii de probleme noi pe forum!

Matematica:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Algoritmul lui Euclid	Filip Cristian Buruiana •filipb	Filip Cristian Buruiana •filipb	1/1
Algoritmul lui Euclid extins	Bogdan-Cristian Tataroiu •bogdan2412	Filip Cristian Buruiana •filipb	1/1
Ciurul lui Erathostenes	Filip Cristian Buruiana •filipb	Filip Cristian Buruiana •filipb	1/1
Algoritmul lui Gauss	-	-	0/1
Principiul includerii si excluderii	-	-	0/1

Backtracking:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Permutari	Cezar Mocan •CezarMocan	Filip Cristian Buruiana •filipb	1/1
Combinari	Cezar Mocan •CezarMocan	Andrei Grigorean •wefgef	1/1
Submultimi	Cezar Mocan •CezarMocan	-	0/1

Programare dinamica:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Cel mai lung subsir comun	Filip Cristian Buruiana •filipb	Filip Cristian Buruiana •filipb	1/1
Cel mai lung subsir crescator	Florian Marcu •Florian	Filip Cristian Buruiana •filipb	1/1
Knapsack	Gabriel Bitis •gabitzish1	-	0/1
Subsecventa de suma maxima	Gavrila Vlad •GavrilaVlad	-	0/1

Algoritmi pe grafuri:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Parcurgere BFS	-	-	0/1
Parcurgere DFS - componente conexe	Gabriel Bitis •gabitzish1	Adrian Diaconu •DITzoneC	1/1
Componente biconexe	-	-	0/1
Componente tare-conexe	Tabara Mihai •Tabara	-	0/1
Sortare topologica	Tabara Mihai •Tabara	Adrian Diaconu •DITzoneC	1/1
Lant hamiltonian	-	-	0/1
Ciclu eulerian	-	-	0/1
Arbore partial de cost minim	-	-	0/1
Algoritmul lui Dijkstra	Ionescu Vlad •Dastas	Filip Cristian Buruiana •filipb	1/1
Algoritmul Floyd-Warshall/Roy-Floyd	Gabriel Bitis •gabitzish1	Filip Cristian Buruiana •filipb	1/1
Algoritmul Bellman-Ford	-	-	0/1
Flux maxim	Bogdan-Alexandru Stoica •fireatmyself	-	0/1
Flux maxim de cost minim	-	-	0/1
Cuplaj maxim	-	-	0/1
Cuplaj maxim de cost minim	-	-	0/1
Lowest Common Ancestor	Savin Tiberiu •devilkind	-	0/1
2SAT	-	-	0/1

Siruri de caractere:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Potrivirea sirurilor	Bogdan-Cristian Tataroiu •bogdan2412	Filip Cristian Buruiana •filipb	1/1
Arbori de sufixe	-	-	0/1
Trie	-	-	0/1

Structuri de date:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Heapuri	Florin Ghesu •floringh06	Airinei Adrian •astronomy	0/1
Hashuri	-	-	0/1
Arbori de intervale	Bondane Cosmin •cos_min	Adrian Diaconu •DITzoneC	1/1
Arbori de intervale aplicatie 1	-	-	0/1
Arbori de intervale aplicatie 2	-	-	0/1
Arbori de intervale aplicatie 3	-	-	0/1
Arbori de intervale aplicatie 4	-	-	0/1
Algoritmi O(sqrtN)	-	-	0/1
Arbori indexati binar	Bondane Cosmin •cos_min	Filip Cristian Buruiana •filipb	1/1
Range Minimum Query	Savin Tiberiu •devilkind	Adrian Diaconu •DITzoneC	1/1
Double ended queue (deque)	-	-	0/1
Structuri de multimi disjuncte	Toma Radu •tm_radu	Airinei Adrian •astronomy	0/1
Treapuri	Bogdan-Cristian Tataroiu •bogdan2412	Mircea Pasoi •domino	0/1

Geometrie:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Intersectia a doua drepte	-	-	0/1
Aria unui poligon	-	-	0/1
Punct in poligon	-	-	0/1
Infasuratoare convexa	-	-	0/1
Diagrame Voronoi	-	-	0/1
Distanta minima intre doua puncte in plan	-	-	0/1
Distanta maxima intre doua puncte in plan	-	-	0/1

Diverse:

Denumire problema	Voluntar	Responsabil IA	Finalizat
Cautare binara	Pripoae Teodor Anton •toni2007	Filip Cristian Buruiana •filipb	1/1
Ridicare la putere in timp logaritmic	Tudorica Constantin Alexandru •tudalex	Filip Cristian Buruiana •filipb	1/1
Evaluare de expresii	Sima Cotizo •sima_cotizo	Adrian Diaconu •DITzoneC	1/1
Sprague-Grundy(Teoria jocurilor)	-	-	0/1
Statistici de ordine	-	-	0/1
Operatii pe numere mari	Serban Andrei Stan •savim	-	0/1