Mirrored: 5th of February 2012, 22:29 Original: www.infoarena.ro Views: 45 Settings: Loading the mirror...
infoarena informatica de performanta * infoarena * blog * forum * calendar * autentificare * inregistrare * Home * Arhiva de probleme * Arhiva educationala * Concursuri * Concursuri virtuale * Clasament * Articole * Downloads * Links * Documentatie * Despre infoarena * -------------------------------------------------------------------------------------------------------- * Monitorul de evaluare ! Cautare _______________________ [ Cauta ] In curand... duminica, 05 feb 2012 >>USACO February Contest >>.campion Runda 5 [concurs] ! Autentificare * Cont de utilizator _____________________ * Parola _____________________ * [ ] Pastreaza-ma autentificat 5 zile * [ Autentificare ] Ma inregistrez! Mi-am uitat parola... 24695 membri inregistrati Participa si tu la Algoritmiada 2012 Fii un bun infoarenaut! Implica-te! * Istoria * Listeaza atasamente Bine ai venit pe infoarena! Suntem o comunitate de tineri pasionati de informatica si programare. Invatam impreuna participand la concursuri online de programare, citind stiri si articole despre informatica sau discutand pe forum. >> Afla mai multe despre noi! Participa si tu la Runda 3 a concursului Algoritmiada 2012! Concursul va avea loc duminica, 26 februarie! Ultimele insemnari de pe blog [IMG] 01 Feb 2012 Viata de dupa olimpiade (partea II) Acesta este al 2-lea post din seria "Viata de dupa olimpiade?". Citeste si partea 1. Ca "software engineer" bun esti intr-o pozitie extraordinara in momentul de fata. Uite ce zice Joel Spolsly: "education system is massively failing us: it's not producing even remotely enough programmers to meet the hiring needs of the technology industry. Not even remotely enough. Starting salaries for smart programmers from top schools are flirting with the $100,000 mark. Supply isn't even close to meeting demand." El vorbeste de sistemul de US, dar se aplica in toata lumea. Nu sunt destui programatori buni in lume pe cat pot angaja companiile de tehnologie. Un trend trecator? Toate semnele arata ca suntem abia la inceputul revolutiei digitale/tehnologice, un moment istoric in timp, cel putin la fel de important ca revolutia industriala. >> Citeste restul insemnarii 31 Jan 2012 Code golf challenge: logaritm Code golf e o intrecere ce are scopul de a implementa un algoritm folosind un numar minim de caractere. Va propun sa rezolvam urmatoarea problema de interviuri in comentarii: Sa se implementeze functia logaritm in baza 2 din x cu precizie de 4 zecimale unde x e un numar real pozitiv. Sunt permise doar umatoarele operatii matematice +,-,*,/,sqrt. >> Citeste restul insemnarii 27 Jan 2012 Viata de dupa olimpiade? (partea I) Bun, dupa 3 ani intensi cu balaur.ro si summify.com am un moment de pauza si vreau sa discut putin despre optiunile de cariera a unui pasionat de informatica. Sa zicem ca am participat la concusuri tot liceul (eventual si in facultate), poate am luat si niste premiii sau medalii... ce fac acum cu viata mea? Nu stiu cati au avut problema asta, dar pentru mine a fost un mare semn de intrebare dupa terminarea liceului si mi-a luat mult timp sa gasesc niste raspunsuri satisfacatoare. Asadar, am facut acest (scurt) ghid bazat pe experientele mele, poate e de ajutor. Evident, tot ce scrie aici sunt parerile mele personale, nu sunt adevaruri absolute, probabil multe idei sunt chiar gresite - nu e un ghid "how-to", doar food for thought. Deci, sa incepem... Cred ca mediul academic se potriveste in special celor carora le-a placut partea teoretica de "computer science", sa citeasca paper-uri, sa se gandesca toata ziua la probleme si idei, dar nu prea le-a placut sa le si implementeze in cod. >> Citeste restul insemnarii 25 Jan 2012 Cand matematica i*i baga nasul in lumea muzicala Orice om pasionat de matematica o sa iti spuna "Matematica e peste tot!" si nu te-ar minti cu nimic. Lumea in care traim este de o exactitate impresionanta, chiar si in haos gasim explicatii si formule. Dupa aceasta premisa, nu e de mirare ca matematica exista si in muzica: structuri repetitive, artisti care compun piese dupa raportul de aur, frecvente, tempo si asa mai departe. Totusi, cand un matematician se implica in muzica si are scopul de a compune cea mai proasta simfonie scrisa vreodata trebuie sa iti dai seama ca va reusi. iNFOMUSIC.ro a publicat un articol interesant despre Scott Rickard, care la TEDxMIA in 2011 a prezentat publicului ceea ce el numeste "Muzica ce putea fi scrisa numai de un matematician". Folosind teoria numerelor prime si eliminand orice structura repetitiva, matematicianul a creat cea mai proasta muzica. Provocarea lui este sa gasim ceva reptitiv sau placut in compozitia lui. Va recomand sa cititi articolul, sa urmariti filmuletul cu explicatii si sa ascultati "capodopera" lui Scott Riockard pe "iNFOMUSIC". >> Citeste restul insemnarii 18 Jan 2012 Secretele negocierii unei oferte de munca Dupa Sfaturi pentru interviuri de programare si cum sa scrii un CV continui cu structura ofertei de job de la companii din Silicon Valley si negocierea ei. Ai primit o oferta de munca. Felicitari! Mai ai putin de lucru. O greseala frecventa pe care o fac absolventii de facultate este ca nu isi negociaza salariul primului job pe care il iau. Desi la firme bune oferta initiala va fi destul de atractiva , ea este doar startul negocierii si de multe ori puteti obtine ceva mai bun. Firmele de soft au costuri foarte mari pe partea de recrutare, astfel prefera sa accepte negocierea unei oferte deja extinse decat sa o refuze si sa ia procesul de recrutare de la inceput pentru a gasi alt om. Structura unei oferte de job Daca ai trecut cu bine de interviuri si vei fi angajat, ti se va extinde ceea ce se numeste "o oferta". Compania iti face o propunere pe care tu o poti accepta sau nu. In principiu, propunerea este alcatuita din: >> Citeste restul insemnarii 14 Jan 2012 Raspuns in interviu Un thread popular pe stack overflow din 2008 enumera raspunsuri slabe din interviuri tehnice. Unele sunt destul de amuzante. Mie mi-a placut mult urmatorul: ( From a very pleasant Nigerian national who came in for a technical interview ) "Would you like to hear about my implementation of a mass e-mailing program?" >> Citeste restul insemnarii 07 Jan 2012 Cautarea ta binara este gresita Cautarea binara este printre primii algorimi divide and conquer studiati la informatica. Algoritmul rezolva problema gasirii unui element x in un sir sortat A folosind monotonia elementelor pentru a injumatati la fiecare pas spatiul de cautare. Ideea algoritmului e simpla, insa aproape fiecare concurent olimpiada de informatica are cate o poveste cum a pierdut puncte la o problema din cauza implementarii. Majoritatea studentilor de informatica si chiar doctoranzilor, dupa cum ne spune Jon Bentley in Programming Pearls, nu reusesc sa scrie o cautare binara fara probleme. Implementarile pot avea multe buguri in zone cum ar fi: Optimizari premature Am vazut tot felul de variante, de exemplu unii testeaza daca a[mid] e egal cu x si scurt circuiteaza cautarea. Aceasta optimizare nu ajuta in cazul general, doar complica codul. Alta varianta e sa reduci mai mult problema folosind hi = mid - 1 sau lo = mid + 1. Optimizarea e mica si adauga un pas logic in plus la care trebuie sa fii atent. Cazurile la una din marginile sirului pot deveni mai dificile sau putem avea probleme de genul hi devine mai mic decat lo. >> Citeste restul insemnarii 29 Dec 2011 Carti pentru programatori Un prieten mi-a cerut recent cateva recomandari de carti de programare. Cresti cel mai rapid atunci cand codezi mult, duci un proiect de la inceput la sfarsit, lucrezi la proiecte variate, inveti de la colegi. Rar ai timp sau chef sa citesti o carte tehnica de la un capat la altul. Dar cum tot am fost intrebat va dau lista mea de recomandari: Voi ce parere aveti despre cartile de mai sus si ce alte carti ati recomanda unui student la info ce e la inceput de drum? >> Citeste restul insemnarii 23 Dec 2011 Parcurgere Am vazut ca problema precedenta pe care am postat-o a starnit multe discutii interesante, asa ca va voi mai impartasi inca o intrebare de interviu mai deosebita: Va invit sa discutati problema la comentarii. Raspunsul la intrebare se poate gasi pe internet asa ca va rog sa nu postati link-uri sau idei care nu va apartin. :-) >> Citeste restul insemnarii 21 Dec 2011 Rezolvare pentru "suma in triunghi" si functii convexe Rezolvarea pe scurt: Functia e o functie convexa. Functiile convexe isi ating maximul pe marginea domeniului de definitie. Astfel e de ajuns sa evaluam functia in punctele A, B si C si gasim ca maximul este 13 si e realizat in punctul C. Functii convexe: Problema este pretext pentru a discuta notiunea de functie convexa. O astfel de functie are proprietatea ca pentru oricare doua puncte de pe graficul ei, graficul se afla sub segmentul determinat de cele puncte. Mai formal, daca unde e un domeniu convex (interval etc.) atunci pentru oricare doua puncte si din si orice din intervalul avem ca . poate fi orice spatiu vectorial, R, interval in o dimensiune, poligon convex in doua si asa mai departe. >> Citeste restul insemnarii * (c) 2004-2012 Asociatia infoarena * Prima pagina * Despre infoarena * Termeni si conditii * Contact * Sari la inceputul paginii -^ Creative Commons License Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena este publicat sub licenta Creative Commons Attribution-NonCommercial 2.5.