Bine ai venit pe infoarena!

Suntem o comunitate de tineri pasionaţi de informatică şi programare.
Învăţăm împreună participând la concursuri online de programare, citind ştiri şi articole despre informatică sau discutând pe forum.

» Află mai multe despre noi!

A doua runda a concursului Algoritmiada 2016 s-a incheiat! Felicitari tuturor participantilor!

Ultimele însemnări de pe blog

30 Jan 2016

Problem: Marble Game

Andrei Dragus told me this cute puzzle a year or two ago.

M marbles are placed in N cups which are arranged in a circle. One move consists in choosing a cup, taking all the marbles within that cup and placing them one by one in the following cups in clockwise order (since the cups are in a circle you might end up putting marbles in the original cup as well).

Given two placements A and B of marbles in cups, how can we tell if we can reach B starting from A.

» Citeste restul insemnarii
29 Jan 2016

Central European Olympiad in Informatics 2016 - Call for Tasks

Punem în atenţia voastră anunţul comisiei CEOI 2016 în legătură cu propunerea subiectelor, anunţ publicat iniţial pe olimpiada.info.

CEOI 2016 - Call for tasks !

Comisia stiintifica a CEOI va invita sa propuneti probleme pentru competitia ce va avea loc in 2016, la Piatra Neamt! Problemele propuse trebuie sa fie de natura algoritmica, dar pot fi de orice tip: clasice, interactive sau output-only. Pentru a asigura o competitie cinstita, problemele propuse trebuie sa respecte urmatoarele reguli (similare cu cele de la IOI):

- Problemele trebuie sa nu fie sau sa fi fost vazute de vreun potential participant la CEOI 2016.
- Problemele trebuie sa nu fi fost propuse intr-o competitie similara (online sau on-site).
- Problemele trebuie sa fie rezolvabile de concurenti intr-un timp de maxim 5 ore.
- Enunturile trebuie sa fie clare si usor de inteles.
- Problemele trebuie sa fie originale si/sau inovative.

Pentru a fi acceptata, o propunere de problema trebuie sa contina urmatoarele:

- Enunt in limba romana, in plain-text sau PDF;
- Descrierea solutiei care obtine punctaj maxim (preferabil si solutii partiale);
- Adresa de email a autorului;
- CV-ul autorului, care sa contina si un scurt rezumat al activitatii acestuia in domeniul informaticii.

» Citeste restul insemnarii
25 Jan 2016

Problem: Prime Number Generator

A while back Ovidiu Gheorghioiu told me this neat problem:

How would you build an efficient prime number generator?

Let the generator be an object G with the method nextPrime(). When we call it G.getNextPrime() the first time it returns 2. Every time we call it again it returns the next prime number.

So if we do:
G = PrimeGenerator()
print G.nextPrime()
print G.nextPrime()
print G.nextPrime()

We'll get
2
3
5

» Citeste restul insemnarii
08 Jan 2016

Problem: Resource hog

During this winter break I've spent some time reading through 'Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices' by George Varghese. Thanks Vlad Balan for recommending the book. It's fun to see how algorithms are heavily used in real world networking. I've stumbled upon a cute problem that I'd like to share (I might have seen it CLRS as well). Here it is:

IDENTIFYING A RESOURCE HOG

A software or hardware module needs to keep track of resources required by various users. The module needs a cheap way to find the user consuming the most resources. Since ordinary heaps are too slow, the device designers are willing to relax the system requirements to be off by a factor of 2. Can this relaxation in accuracy requirements be translated into a more efficient algorithm?

To paraphrase, the problem asks for a data structure with the following operations

Using a map in combination with heap gives us a solution with O(log n) time for each of the two operations. Can we do better?

» Citeste restul insemnarii
31 Dec 2015

Retrospectiva anului 2015

Anul 2015 s-a încheiat si m-am gândit ca ar fi potrivit să facem o trecere în revistă a celor mai importante momente din 2015 ale comunităţii informatice din România. Lista următoare este pur subiectivă, şi vă invit să o completaţi în comentarii cu alte fapte, evenimente sau experienţe pe care le consideraţi importante, fie şi din punct de vedere pur personal.

Performanţa lui Rares Buhai darren de a ajunge pe locul 2 în Hall of Fame-ul IOI este fără îndoială de luat în seamă. Am ales să o trec pe prima poziţie a retrospectivei deoarece consider că Rareş va rămâne multă vreme cel mai bun performer al României la Olimpiada Internaţională de Informatică (poate fi doar egalat având în vedere regulile actuale ale Olimpiadei Naţionale). De asemenea, mediatizarea de care a beneficiat ajută la atragerea mai multor elevi spre domeniul informaticii, iar parcusul lui îi va inspira să muncească pentru a obţine, la rândul lor, rezultate frumoase. Tot ce mai putem dori acum este ca Rareş să continue colaborarea cu comunitatea din România, atât cât îi va permite timpul, pentru că sunt sigur că poate contribui cu mai mult decât medalii.

» Citeste restul insemnarii
04 Dec 2015

Hour of Code

Hour of Code reprezinta sansa de a accesa domeniul IT intr-un mod interactiv si oportunitatea de a cunoaste si controla tehnologia prin tutoriale simple, cu personaje cunoscute tuturor ca Minecraft sau Star Wars.

Acest eveniment sta la baza evolutiei educatiei IT din Romania si alte tari au inteles deja asta: Italia are inregistrate 11.000 de evenimente in timp ce Romania are inregistrate doar 700 de evenimente.

Pentru ca industria IT de maine este responsabilitatea noastra, a tuturor, va invitam sa organizati un eveniment Hour of Code in cadrul institutiei dumneavoastra de invatamant. Nu trebuie decat sa va inscrieti evenimentul pe hourofcode.com/ro, sa alegeti o zi in intervalul 7-13 decembrie si sa parcurgeti impreuna cu elevii tutorialele de pe site-ul ro.code.org .

De asemenea, elevii/studentii la informatica pot sa se transforme in mici profesori si sa predea o Ora de Programare colegilor de la alte profile sau specializari.
Fiecare organizator va primi cate un premiu garantat oferit de partenerii internationali si solutii de securitate software din partea Bitdefender Romania. ADFABER va pune la dispozitie gratuit materialele de care aveti nevoie, efortul organizatorilor fiind unul minim.
Haideti sa facem cunoscut evenimentul Hour of Code si sa promovam Romania ca tara IT!

» Citeste restul insemnarii
26 Nov 2015

Algoritmiada 2016

Prima rundă a concursului Algoritmiada 2016 va avea loc Duminica, 6 decembrie, ora 10:00. Mai multe detalii despre formatul şi regulamentul concursului, cât şi despre programul complet al rundelor de calificare puteţi găsi aici.

Vă aşteptăm în număr cât mai mare, cu intenţia ca problemele să fie interesante pentru orice participant, indiferent de vârstă sau nivel de experienţă. Baftă!

» Citeste restul insemnarii
20 Oct 2015

Membri noi în echipa infoarena

Suntem încântaţi să anunţăm extinderea echipei infoarena cu doi noi membri! Aceştia sunt Marian Darius dariusdarius şi Popa Andrei andreiiii. Andrei şi Darius sunt veterani ai olimpiadelor de informatică, iar în curând vor fi şi veterani ai comisiilor :). Le urăm bun-venit şi o perioadă cât mai fructuoasă în cadrul echipei, atât pentru ei cât şi pentru comunitatea infoarena.

» Citeste restul insemnarii
28 Aug 2015

Finala Algoritmiada 2015

Finala Algoritmiada 2015 va avea loc la Cluj în perioada 11 - 13 septembrie.

Noi am alcatuit o lista provizorie cu participantii calificati la finala. Am dori sa trimitem invitatiile cat mai repede asa ca va rugam sa ne ajutaţi cu finalizarea ei. Dacă credeţi că vedeţi vreo greşeală în acesată listă, vă rugăm să comentaţi la această postare şi să ne contactaţi printr-un mesaj privat. În verificarea listei, vă rugăm să consultaţi regulamentul Algoritmiadei.

La juniori s-a intamplat ca locurile 2, 3 si 4 de la clasele a 6-a sa se califice cu acelasi scor. Îi vom invita pe toti 3 si vom mari numarul de participanti de la juniori (in caz ca vor participa toti 3) la 16.

Si pentru Seniori avem un caz exceptional, locurile 3 si 4 pentru clasa a 11-a sunt la egalitate. II vom invita pe amandoi si vom invita tot 13 elevi in afara celor calificati automat la fiecare clasa (deci un total de 26). Menţionăm că Rareş Buhai, Mihai Popa şi Mihai Enache au confirmat deja că nu vor participa, iar această listă nu îi ia în considerare.

» Citeste restul insemnarii
14 Aug 2015

Interviu cu Matei Zaharia

Matei Zaharia e o celebritate in domeniul sistemelor distribuite. El este fondatorul Spark, solutia de procesare big data cu cresterea cea mai mare din ultimii ani. Acum e assistant professor la MIT si CTO al firmei DataBricks. El cauta programatori ce vor sa lucreze la un startup pe domeniu de sisteme distribuite in San Francisco. Puteti sa il contactati la adresa [email protected] El a raspuns la cateva intrebari pentru blogul infoarena.

Matei are un parcurs interesant pentru comunitatea infoarena. Familia lui s-a mutat in Canada in 1996 cand Matei avea 11 ani. In liceu a facut parte din echipa Canadei la Olimpiada Internationala de Informatica. A luat doua medalii de argint. A urmat cursurile de informatica a univestitatii Waterloo. Echipa lui s-a clasat pe locul 15 in 2004 si pe locul 4 in 2005 la finala concursului ACM ICPC.

» Citeste restul insemnarii