Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-11-23 14:10:54.
Revizia anterioară   Revizia următoare  

Arhiva educationala normalnormalnormalnormalnormal

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.

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 dezvoltarea arhivei educationale a fost oprita. Echipa care contribuie activ la dezvoltarea arhivei educationale este alcatuita din:

Multumim celor care ne-au ajutat pana acum:

Documentatie

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

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 problemaVoluntarFinalizat
QuicksortamadaeusLucian Boca amadaeussmall
Parcurgere BFSpauldbPaul-Dan Baltescu pauldbsmall
HashurifilipbFilip Cristian Buruiana filipbsmall
Ciclu eulerianamadaeusLucian Boca amadaeussmall
TrieamadaeusLucian Boca amadaeussmall
Double Ended QueuepauldbPaul-Dan Baltescu pauldbsmall
HeapuridevilkindSavin Tiberiu devilkindsmall
Infasuratoare convexamariusdrgdragus marius mariusdrgsmall
Arbore partial de cost minimmariusdrgdragus marius mariusdrgsmall
Componente tare conexeMariusMarius Stroe Mariussmall
Componente biconexeMariusMarius Stroe Mariussmall
Cuplaj maximMariusMarius Stroe Mariussmall
FluxdevilkindSavin Tiberiu devilkindsmall
Flux maxim de cost minimpauldbPaul-Dan Baltescu pauldbsmall
Invers modularmariusdrgdragus marius mariusdrgsmall
Paduri de multimi disjunctedevilkindSavin Tiberiu devilkindsmall

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!
Paul: Ar trebui facut un topic nou pentru asta. Nu am timp acuma. Postul de deschidere trebuie sa fie foarte clar si la subiect.

Denumire problemaCategoria
Algoritmul lui GaussMatematica
Principiul includerii si excluderiiMatematica
SubmultimiBacktracking
KnapsackProgramare dinamica
Subsecventa de suma maximaProgramare dinamica
Lant hamiltonianAlgoritmi pe grafuri
Algoritmul Bellman-FordAlgoritmi pe grafuri
Cuplaj maxim de cost minimAlgoritmi pe grafuri
Lowest Common AncestorAlgoritmi pe grafuri
2SATAlgoritmi pe grafuri
Siruri de sufixeSiruri de caractere
Arbori de sufixeSiruri de caractere
Arbori de intervale aplicatie 1Structuri de date
Arbori de intervale aplicatie 2Structuri de date
Arbori de intervale aplicatie 3Structuri de date
Arbori de intervale aplicatie 4Structuri de date
Algoritmi O(sqrtN)Structuri de date
TreapuriStructuri de date
Intersectia a doua drepteGeometrie
Aria unui poligonGeometrie
Punct in poligonGeometrie
Diagrame VoronoiGeometrie
Distanta minima intre doua puncte in planGeometrie
Distanta maxima intre doua puncte in planGeometrie
Sprague-GrundyJocuri
Statistici de ordineDiverse
Operatii pe numere mariDiverse