Pagini: [1] 2 3   În jos
  Imprimă  
Ajutor Subiect: Despre ce este vorba...  (Citit de 40136 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« : Februarie 24, 2008, 21:23:40 »

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.
« Ultima modificare: Februarie 25, 2008, 16:00:50 de către Filip Cristian Buruiana » Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #1 : Februarie 24, 2008, 21:32:01 »

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?
Memorat
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« Răspunde #2 : Februarie 24, 2008, 21:40:49 »

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.
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #3 : Februarie 24, 2008, 21:47:57 »

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

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?  Smile
Memorat
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« Răspunde #4 : Februarie 24, 2008, 21:54:23 »

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.
Memorat
Tabara
Nu mai tace
*****

Karma: 20
Deconectat Deconectat

Mesaje: 216



Vezi Profilul
« Răspunde #5 : Februarie 24, 2008, 23:20:21 »

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

Super initiativa !
 Thumb up
« Ultima modificare: Februarie 27, 2008, 13:40:49 de către Tabara Mihai » Memorat
Dastas
Vorbaret
****

Karma: 11
Deconectat Deconectat

Mesaje: 170



Vezi Profilul
« Răspunde #6 : Februarie 25, 2008, 19:00:52 »

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

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...
Memorat
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #7 : Februarie 25, 2008, 23:56:22 »

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 Smile
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #8 : Februarie 26, 2008, 00:07:34 »

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.
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« Răspunde #9 : Februarie 26, 2008, 12:12:03 »

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.
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #10 : Februarie 26, 2008, 13:58:58 »

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.
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #11 : Februarie 26, 2008, 14:01:20 »

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

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #12 : Februarie 26, 2008, 14:16:58 »

Merge numai C++ Smile. Die Pascal, die.
Memorat
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #13 : Februarie 26, 2008, 14:19:46 »

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 Smile
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #14 : Februarie 26, 2008, 14:25:37 »

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.
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #15 : Februarie 26, 2008, 14:26:18 »

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 Smile

Parca am mai auzit asta undeva...  Very Happy Whistle
Memorat
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #16 : Februarie 26, 2008, 14:28:43 »

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 Smile

Parca am mai auzit asta undeva...  Very Happy Whistle

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  Embarassed

N-ar fi bine in tabelul de pe pagina din sectiunea "implica-te" sa fie link catre pagini?
« Ultima modificare: Februarie 26, 2008, 16:22:05 de către Sima Cotizo » Memorat
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« Răspunde #17 : Februarie 26, 2008, 17:59:51 »

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?
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #18 : Februarie 26, 2008, 21:07:07 »

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

(mie asta mi-a fost recomandat)
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #19 : Februarie 26, 2008, 22:59:07 »

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.
« Ultima modificare: Februarie 26, 2008, 23:06:35 de către Cosmin Negruseri » Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #20 : Februarie 27, 2008, 13:29:13 »

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.
Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #21 : Februarie 27, 2008, 13:35:16 »

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.
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #22 : Februarie 27, 2008, 18:57:40 »

pai de ce nu te uiti Wink.
Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #23 : Februarie 28, 2008, 00:08:26 »

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.
« Ultima modificare: Februarie 28, 2008, 00:13:34 de către Bitis Gabriel » Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #24 : Februarie 28, 2008, 00:24:59 »

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.
Memorat

Am zis Mr. Green
Pagini: [1] 2 3   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines