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?
• Voluntari activi
• 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
5. Toate cele de mai sus

Cum pot sa contribui?

Mai jos este prezentata procedura care trebuie respectata pentru a putea sa introduci o problema in arhiva educationala, precum si ce implica acest proces.

1. Contacteaza unul din responsabilii pentru acest proiect pe forumul infoarena:

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

2. Precizeaza in mesajul tau de intentie ce problema doresti sa pregatesti. Problema pe care ai ales-o trebuie sa se regaseasca in tabelul de mai jos sau poti veni cu un algoritm nou care nu e trecut in tabel, iar acesta se va completa corespunzator. Algoritmul trebuie sa fie de sine statator si nu trebuie sa implice mai multe tehnici de programare. Problemele nu trebuie sa fie repartizate nimanui in momentul in care sunt alese. La un moment dat un utilizator poate alege maxim o problema. Dupa ce si-a finalizat problema, voluntarul poate cere permisiuni pentru o noua problema.

3. Dupa ce ai obtinut acordul unui responsabil de proiect, vei obtine statutul de helper, iar acest statut va fi valabil doar pe perioada in care contribui efectiv la crearea problemei. Dupa ce problema este terminata, vei reveni la statutul de utilizator normal. Statutul de helper poate fi pastrat doar prin prestarea unei activitati constante, printr-o implicare mai mare in cadrul proiectului.

4. Pe langa statutul de helper ti se va repartiza o persoana "de legatura" din echipa infoarena, cu experienta, care sa te indrume si sa te sfatuiasca astfel incat rezultatul sa fie unul pe masura asteptarilor. Va trebui sa comunici cu persoana care te va supraveghea astfel incat sa ajungeti la un acord in privinta enuntului, structurii testelor, algoritmilor folositi. Persoana de contact din echipa iti va oferi feedback.

5. Dupa ce ai fost facut helper si ai aflat persoana care te va supraveghea, vei putea incepe sa editezi problemele. Va trebui sa redactezi enuntul, sa faci teste si eventual un evaluator. Documentatia necesara se gaseste aici.

6. In momentul in care ai finalizat o problema, ea va fi adaugata de catre un administrator in arhiva educationala. Mii de utilizatori infoarena iti vor multumi pentru initiativa ta!

Voluntari

Voluntarii sunt cei care contribuie la dezvoltarea arhivei educationale. Mai jos se afla lista voluntarilor activi ( care lucreaza momentan la o problema ):

• Pripoae Teodor Anton •toni2007
• Gabriel Bitis •gabitzish1
• 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 tabelele 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.

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	-	-	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	-	0/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