h2(#probleme). 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.

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.

Puteti veni oricand cu propuneri si sugestii de probleme noi pe "forum":forum/index.php?topic=2753.msg22505#new!

%{color:red} Nu va apucati de lucru pana nu sunteti informati despre modul in care se baga problemele!%
_Matematica:_

_Geometrie:_

table(example). |_. Denumire problema|_. Responsabil|_. Finalizat|

|Punct in poligon|-|==Stars(rating="0" scale="1" type="small")==|
|Infasuratoare convexa|-|==Stars(rating="0" scale="1" type="small")==|
|Diagrame Voronoi|-|==Stars(rating="0" scale="1" type="small")==|

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^2^)$}, cat si o solutie {$O(M log{~2~} 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^2^)$} obtine $50$ de puncte", "Algoritmul Ford-Fulkerson obtine 30 de puncte. Pentru punctaj maxim este necesara implementarea algoritmului lui Dinic.".

h2(#documentatie). Documentatie
 

h2(#sugestii). Sugestii