Despre ce este vorba...

[•filipb]

http://infoarena.ro/implica-te/arhiva-educationala
Cine doreste sa se ofere voluntar sa contacteze unul dintre responsabilii de proiect sau sa se inscrie aici printr-un mesaj.

[•Florian]

Ca sa ma bag la creearea enunturilor, a testelor si a evaluatorului unei probleme, tre sa anunt aici? Sau pur si simplu editez tabelul ala cu lista de algoritmi?

[•filipb]

Daca vreti sa va oferiti voluntari este suficient sa contactati cumva (private message, mail, messenger) unul din responsabilii de proiect (eu sau Paul), care va vor da acordul pentru a incepe lucrul.

[•Florian]

Desi am trimis si pm, postez totusi si aici. Vreau sa ma ocup de knapsack, cel mai lung subsir comun si cautare binara. 

As avea o intrebare: Pentru astea trebuie sa fac atat problema [cu enunt, teste, evaluator], cat si un articol cu prezentarea generala a algoritmului respectiv? 

[•filipb]

Nu trebuie sa faci un articol, eventual sa pui linkuri catre articole despre subiectul respectiv.
Problemele knapsack si cel mai lung subsir comun au fost deja repartizate. In momentul in care o problema a fost repartizata nu se mai poate schimba.

[•Tabara]

Ma bag eu la Componente Tare Conexe, Sortare Topologica si Algoritmul lui Kruskal.
Am trimis mesaj privat si la Filip B.

Super initiativa !
 

[•Dastas]

Roy-Floyd nu e acelasi lucru cu Floyd-Warshall? Wikipedia asa zice

As contribui si eu... m-as putea ocupa de dijkstra, bellman-ford si eventual niste algoritmi care vad ca nu sunt trecuti acolo: subsecventa de suma maxima, distanta levenshtein, exponentiere logaritmica...

[•sima_cotizo]

Citind sursa oficiala data ca exemplu la problema "Cel mai lung subsir comun", m-am gandit ca ar fi frumos sa se mentioneze si surse de Pascal care obtin 100p, iar sursele date "ca exemplu" sa fie cat mai simple, astfel incat si un novice in partea de limbaj sa le inteleaga... stiu ca ce propun eu va deveni inutil atunci cand arhiva educationala va contine multe surse de 100 scrise in diverse stiluri, dar momentan, pana prinde toata lumea gustul, ar merita sa se incerce si asa ceva

[•stef2n]

Eu as sugera sa se promoveze si un stil de implementare sanatos in solutia oficiala. De exemplu, nu cred ca e indicata o sursa precum asta: http://infoarena.ro/job_detail/143150?action=view-source, pe motiv ca #define-ul de FOR va baga in ceata multa lume si, in plus, nu are nici o eficienta in cazul de fata. Doar implementarea se face un pic mai rapid de catre autor.

[•filipb]

Da. Totusi cei care se uita pe sursa oficiala ar trebui sa invete si ceva nou. Toate sursele sunt oricum vizibile, si cineva se poate uita pe orice sursa doreste, care este mai aproape de stilul sau.  Cand am scris sursa am gandit din prisma asta. Chiar si pentru incepatori e util, pentru ca ei oricum au la dispozitie solutiile, testele si articolele, iar sursa vine mai mult ca o completare. Daca nu le place sursa oficiala, se pot uita pe oricare alta. O sursa de genul celei precizate mai sus cred ca nu ar aduce nici un "prejudiciu", ci dimpotriva ar ajuta lumea care e de abia la inceput sa invete mai mult.

[•Cosmin]

Nu sunt de acord.

Ar trebui sa facem la fiecare problema o sursa eficienta si in acelasi timp accesibila de unde sa poata altii invata, nu trebuie sa folosim tot felul de trucuri ce fac sursa ilizibila. In general programatorii de liceu nu urmeaza un "coding style" si scriu surse care le inteleg numai ei. Sau nu le place indentarea sau nu lasa spatii in expresii. Ingramadesc pe acolo, sau baga tot codul in programul principal. Niste standarde sanatoase de a scrie cod ar trebui sa porneasca de la noi, daca tot vrem sa fie o chestie educativa. Ar trebui sa folosim cat mai putin DEFINE, ca nu te ajuta cu nimic decat ca scrii ceva mai putin cod. Ar fi misto sursele oficiale sa urmeze toate un standard si sa para scrise uniform. Vor fi destule exemple de jmecherii daca cei ce folosesc arhiva se chinuie sa imbunatateasca ca timp sau ca memorie implementarile oficiale.

[•wefgef]

Ar fi bine daca ar exista cate o sursa bine scrisa in toate cele 3 limbaje: Pascal, C, C++.

[•Cosmin]

Merge numai C++ . Die Pascal, die.

[•sima_cotizo]

Si eu cred ca Pascal va muri, dar atata timp cat va exista un singur utilizator care programeaza in pascal pe IA, va trebui si el ajutat

[•wickedman]

Sunt de acord cu Cosmin.

Toate trucurile gen macro-uri pentru structuri repetitive sunt pure evil;  e rau sa le propovaduim la elevi.  Mie mi se pare trist ca astfel de trucuri pot fi marginal utile la concursuri gen TC...  dar aici e arhiva educationala.  Oamenii vin sa invete algoritmi si orice obstacol in calea acestui scop e un lucru de care trebuie sa scapam.



PS:  Nu vreau sa incepem o discutie pe acest thread despre cat de bune sau rele sunt trucurile in cauza.

[•wickedman]

Si eu cred ca Pascal va muri, dar atata timp cat va exista un singur utilizator care programeaza in pascal pe IA, va trebui si el ajutat

Parca am mai auzit asta undeva... 

[•sima_cotizo]

Si eu cred ca Pascal va muri, dar atata timp cat va exista un singur utilizator care programeaza in pascal pe IA, va trebui si el ajutat

Parca am mai auzit asta undeva... 

Da, si eu, a mai zis-o cineva, dar nu mai stiam cine si n-am vrut sa caut prin forum... scuze ca n-am mentionat 

N-ar fi bine in tabelul de pe pagina din sectiunea "implica-te" sa fie link catre pagini?

[•filipb]

Treaba cu sursele e cea mai delicata cred. Ar trebui sa fie doar 2-3 persoane autorizate care sa scrie la toate, pentru a pastra un format uniform. In plus, trebuie sa ne intelegem asupra unui stil anume. Voluntari?

[•devilkind]

http://pantransit.reptiles.org/prog/CodingStyle.html 

(mie asta mi-a fost recomandat)

[•Cosmin]

Nu imi place ce zic tipii acolo, treaba cu 8 spatii de indentare. Standard parca e 4 si unii folosesc 2 ca sa nu se intinda programele pe orizontala foarte mult.

Iar despre surse oficiale: oricand putem schimba linkul din pagina problemei catre alta sursa considerata mai clara, deci nu e neaparat sa limitam cine face sursa.

[•devilkind]

Ar merge bagat in tabelul ala si ceva de Sprague-Grundy, desi avem si in arhiva mare, probleme clasice de sprague-grundy, totusi ptr cineva care de abia a invatat jocuri ar fi mai usor sa caute in arhiva educationala.

[•gabitzish1]

Ar putea cineva sa se uite peste manualele de informatica din clasele IX - XI, sa vada ce algoritmi importanti si interesanti sunt pe acolo si care ar merge bagati in arhiva.

[•Cosmin]

pai de ce nu te uiti .

[•gabitzish1]

M'am uitat peste manualul de a XI'a, pe celelalte nu le am. Am gasit urmatoarele :

• Backtracking: Problema celor N dame.
• Greedy: Problema planificarii spectacolelor.
• Divide et Impera:
  • CMMDC al unui sir de numere
  • Turnurile din Hanoi
  Aici am gasit incadrata cautarea binara. In tabel a fost pusa la "Diverse"
• Grafuri neorientate:
  • Lanturi (existenta unui lant intre x si y; lant de lungime maxima intre x si y sau intr'un graf; matricea lanturilor)
  • Graf eulerian
  • Graf hamiltonian

Incerc sa fac rost si de niste manuale de a X'a si de a IX'a, sau daca e cineva mai harnic si le are deja, n'ar fi rau sa se uite pe acolo.

[•pauldb]

Nu-mi place faptul ca problemele apar de-a valma. Presupun ca problemele nu pot fi ordonate dupa o anumita logica si oricum exista probleme care apartin mai multor categorii (ex: lant hamiltonian la teoria grafurilor si la programare dinamica). Cred ca ar merge adaugata o coloana in tabel cu categoriile la care apartine fiecare problema (ca la arhiva de pe Topcoder). Astfel, daca cineva incearca sa se perfectioneze/invete suplimentar intr-un domeniu, poate face asta mai usor.