_S-au intamplat multe anul trecut cu *infoarena* si am vrut sa fac o trecere in revista ca sa ne dam seama cum evolueaza siteul si comunitatea in timp. Astfel am contactat membrii echipei si i-am rugat sa imi spuna ce s-a intamplat nou in fiecare sectiune a siteului._

_S-au intamplat multe anul trecut cu *infoarena* si am vrut sa fac o trecere in revista ca sa vedem cum evolueaza siteul si comunitatea in timp. Astfel am contactat membrii echipei si i-am rugat sa imi spuna ce s-a intamplat nou in fiecare sectiune a siteului._

_Modificarile primite au fost prea multe pentru a putea fi scrise in un singur post asa ca le-am impartit. In acest post voi discuta despre sectiunea de_ 'articole':articole
S-au adaugat 8 articole dintre care doua originale si sase transcrise:

'Treapuri':treapuri sunt arbori de cautare echilibrati foarte usor de implementat. Dupa ce se intelege invariantul de heap si invariantul de arbore de cautare, implementarea devine foarte naturala si ajungi sa ii implementezi fara probleme in 20 de minute. Daca ii studiati veti putea uita de cazurile complicate de echilibrare a arborilor AVL sau a arborilor rosu negrii.

'Treapurile':treapuri sunt arbori de cautare echilibrati foarte usor de implementat. Dupa ce intelegeti invariantul de heap si invariantul de arbore de cautare, implementarea devine foarte naturala. Astfel veti putea sa ii implementati fara probleme in 20 de minute. Daca ii studiati nu veti mai avea nevoie sa tineti minte sau sa desenati pe foaie cazurile complicate de reechilibrare a arborilor AVL sau a arborilor rosu negrii.

Articolul 'Tree Decompositions':tree-decompositions scris de Marius Stroe prezinta doua tehnici utile in unele probleme in care apar querieuri pe arbori, tehnici care la vremea lor erau stiute in cercuri restranse si de care imi amintesc cu placere.

'Probleme de acoperire 1':probleme-de-acoperire-1 si 'Probleme de acoperire 2':probleme-de-acoperire-2 sunt doua articole ce le-am scris in Ginfo despre diverse probleme aparute la concursuri de info, multe dintre problemele respective fiind luate din carti de mate. Cand ma documentam pentru aceste articole am dat peste o problema care cerea determinarea numarului de posibilitati de acoperire cu dominouri a unui diamant aztec. Am decis sa nu o adaug in articol pentru ca avea o rezolvare matematica care folosea numere complexe si permanentul unei matrici. In 2006 insa, la baraj s-a dat aceasta problema mascata ca un cuplaj si majoritatea concurentilor au "bulanit" problema, rezultatul fiind o formula destul de simpla 2^n(n+1)/2^. Sunt aproape sigur ca nimeni nu a gasit o 'demonstratie':http://www.emis.de/journals/EJC/Volume_12/PDF/v12i1r18.pdf in timpul concursului pentru acea formula. Imi pare rau si acum ca nu am publicat-o in aceste articole pentru ca astfel problema nu ar fi fost propusa in concurs.

'Probleme de acoperire 1':probleme-de-acoperire-1 si 'Probleme de acoperire 2':probleme-de-acoperire-2 sunt doua articole ce le-am scris in Ginfo despre diverse probleme aparute la concursuri de info, multe dintre problemele respective fiind luate din carti de mate. Cand ma documentam pentru aceste articole am dat peste o problema care cerea determinarea numarului de posibilitati de acoperire cu dominouri a unui 'diamant aztec':http://mathworld.wolfram.com/AztecDiamond.html . Am decis sa nu o adaug in articol pentru ca avea o rezolvare matematica care folosea numere complexe si permanentul unei matrici. In 2006 insa, la baraj s-a dat aceasta problema mascata ca un cuplaj si majoritatea concurentilor au "bulanit" problema, rezultatul fiind o formula destul de simpla 2^n(n+1)/2^. Sunt aproape sigur ca nimeni nu a gasit o 'demonstratie':http://www.emis.de/journals/EJC/Volume_12/PDF/v12i1r18.pdf in timpul concursului pentru acea formula. Imi pare rau si acum ca nu am publicat-o in aceste articole pentru ca astfel problema nu ar fi fost propusa in concurs.

Articolul 'Heapuri':heapuri este preluat din cartea Psihologia concursurilor de programare a lui Catalin Francu, si este putin actualizat prin adaugarea de catre Silviu Ganceanu a sectiunii Alternative STL.

Articolul 'Siruri de sufixe':siruri-de-sufixe e rezultatul unei colaborari cu Adrian Vladu pentru Ginfo, are o structura de date misto folosita in prelucrarea sirurilor de caractere si contine mai multe probleme ca aplicatii.

Articolul 'Siruri de sufixe':siruri-de-sufixe e rezultatul unei colaborari cu Adrian Vladu pentru Ginfo, el contine o structura de date misto folosita in prelucrarea sirurilor de caractere, implementarea lui Adrian ce este impresionant de scurta si mai multe probleme ca aplicatii.

'Coduri Gray':coduri-gray discuta cinci probleme in rezolvarea carora se foloseste acest cod binar.

'Probleme cu numere lipsa si nu numai ...':missing-numbers contine o serie de problemute interesante care datorita simplitatii si ingeniozitatii lor au ajuns multe probleme de interviu la companii mari ca Microsoft.

'Probleme cu numere lipsa si nu numai ...':missing-numbers contine o serie de problemute interesante care datorita simplitatii si ingeniozitatii lor au ajuns probleme de interviu la companii mari ca Microsoft.

Articolele noi si transcrierile de articole vechi au fost parte a eforturilor din sectiunea 'Implica-te':implica-te a siteului. S-au facut eforturi mari pentru a imbunatati articolele si pe partea de aspect si pe partea de continut tehnic. Coordonatorul proiectului este  ==user(user="stef2n" type="tiny")== iar cei doi useri care au facut cea mai mare parte a muncii anul trecut au fost  == user(user="marius" type="tiny") == si ==user(user="alecman" type="tiny")== . Este impresionant cum cativa oameni pun osu la treaba si fac majoritatea muncii pe tot parcursul anului. Ma asteptam ca munca sa fie mai uniform distribuita intre membrii comunitatii. Baietii merita din plin felicitati!

Articolele noi si transcrierile de articole vechi au fost parte a eforturilor din sectiunea 'Implica-te':implica-te a siteului. S-au facut eforturi mari pentru a imbunatati articolele si pe partea de aspect si pe partea de continut tehnic. Coordonatorul proiectului este ==user(user="stef2n" type="tiny")== iar cei doi useri care au facut cea mai mare parte a muncii anul trecut sunt  == user(user="marius" type="tiny") == si ==user(user="alecman" type="tiny")== . Este impresionant cum cativa oameni pun osul la treaba si fac majoritatea muncii pe tot parcursul anului. Ma asteptam ca munca sa fie mai uniform distribuita intre membrii comunitatii. Baietii merita din plin felicitati!

Ati vazut cum un om pasionat are un impact mare pe infoarena, astfel va asteptam cu proiecte in sectiunea 'Implica-te':implica-te

Ati vazut cum un om pasionat are un impact mare pe infoarena... Va asteptam cu proiecte in sectiunea 'Implica-te':implica-te.