04 February 2010
Foarte tare CPL and LFA related (CPL = Compilatoare, cursul pe care încă nu l-am făcut dar de care m-am lovit în timpul temei de la CN – compilatorul de Verilog, LFA = Limbaje Formale și Automate, cel mai tare curs din acest semestru). Dacă nu vă interesează nu citiți mai departe. Dacă vreți un review citiți :P
În sesiune, sunt foarte productiv. Citesc mult mai multe cărți decât în timpul anului (cele două cărți de aici au fost citite în mai puțin de două săptămâni iar cartea lui Wolfram (review în engleză pe blogul tehnic) ce avea doar cu 50 de pagini mai puțin decât astea două la un loc mi-a luat un semestru întreg), scriu mult mai mult cod, particip în mai multe proiecte, etc. Dacă tot am vorbit de proiecte, o scurtă legătură către formularul de înscrieri pentru CDL nu strică (mesajul de promovare este aici).
Să revenim la cărți, că asta contează acum. Despre CDL și alte proiecte într-un alt articol.
Prima carte este cunoscută ca «Dragon Book». Am citit versiunea Violet, «Compilers: Principles, Techniques, and Tools» de Alfred V. Aho, Ravi Sethi și Jeffrey D. Ullman. De fapt, am citit primele capitole integral, sărind peste exemplele de cod sau bucățile cunoscute de la LFA. Ultima parte, cea de la optimizări până la final a fost citită pe diagonală din cauză că trebuia să și țin o prezentare la Tech Talks, ultima din acest semestru (dar vom continua din martie).
Revenind, cartea de sus este un must-read. Explică peste 99% din ce trebuie știut pentru un compilator: împărțirea pe etape, rolul fiecăruia, optimizări, instrumente utile etc. A căutat-o Andrada pentru că aveam nevoie de ea pentru proiectul de la CN2 (calculatoare numerice, compilatorul de Verilog). Lucrurile nu mai sunt atât de dificile cum apar în carte, în parte și deoarece folosesc Python și el are toate bateriile incluse :). Dacă vreți și voi să vă scrieți un compilator/interpretor în acest limbaj, vă recomand cu căldură PLY. Momentan, codul nostru parsează modulele și recunoaște tokenii și câteva reguli de compunere a lor, totul în câteva linii de cod scrise cam în timpul cât mi-a luat să scriu articolele de review de azi. Oricum, fără bucata de LFA nu se poate face acest task. Se poate face fără CPL la un nivel primitiv tocmai datorită utilitarelor existente.
Revenind, pentru LFA este foarte utilă a doua carte. De fapt, și pentru AA (Analiza Algoritmilor) prin ultimele capitole, deși reprezentate altfel față de cum se predă acum (și nici nu s-ar putea preda așa la noi). E prima carte din cele 2 citite în sesiune. Supranumită «Cinderella Book», «Introduction to Automata Theory, Languages, and Computation» de John Hopcroft și același Jeffrey D. Ullman, a fost citită integral înaintea examenului de LFA. Pornind de la Automatele Finite și proprietățile lor, cartea mergea încet-încet până la Mașina Turing și întrebări existențiale precum decidabilitatea și complexitatea. Plină de demonstrații dar și de explicații foarte ok, cartea nu a dus lipsă și de exemple și exerciții. Dintre acestea, unele au fost greuțe, altele au ținut și mai mult până au fost rezolvate. Unele nu au fost încă rezolvate (a se vedea gramatica cerută în post-ul de feedback).
Gata, ajunge pentru acum.. Am câte ceva de făcut dar voi reveni. Nu uitați de CDL, dacă vreți să participați. Mail me dacă aveți întrebări.

de Mithrandir la 04 February 2010 06:17 PM
03 February 2010
Unele din examene de la Calculatoare (în general cele din grupul Systems CS: USO, RL si PR) au încercat să se modernizeze, trecând de la foi scrise ce luau ore pentru corectare, la un sistem mai automatizat.
Un prim pas a fost introducerea testelor cu cod de bare. Fiecare student primea o foaie A4 pe care erau un număr de întrebări grilă. Întrebările erau aleatoare, la fel și răspunsurile, astfel încât fiecare student are, practic, un examen unic. Fiecare întrebare și fiecare răspuns are atașat un cod de bare. La corectare, sunt scanate codurile răspunsurilor date și codul foii de examen și, folosind o bază de date sunt corectate automat grilele. Astfel, efortul de corectare se reduce la scanarea codurilor, reducând considerabil timpul necesar.
Următoarea îmbunătățire e trecerea în totalitate pe calculator. Fiecare student are în față un calculator cu un browser care are grila. Platforma Moodle oferă un sistem foarte bun pentru un astfel de examen. Studenții au conturile unice, sincronizate dintr-o bază de date LDAP, pe baza cărora accesează o grilă. Grilele conțin întrebări dintr-o bază de date și sunt aleator afișate. Corectarea se face instant și automat. Astfel, se economisește și hărtia ce ar fi fost necesară la un examen normal și timpul de a trece din format digital pe hârtie și apoi, la corectare, timpul de scanare a rezultatelor înapoi pe calculator.
Accesul neautorizat poate fi blocat prin setarea unor parole, pe care doar asistenții le știu și pe care le sunt date studenților în momentul începerii examenului. Și pentru a face mai high tech procesul, anul acesta, la USO, sincronizarea desfăsurării examenului s-a făcut prin telefonie VoIP.
de AlexJ la 03 February 2010 07:27 PM
02 February 2010
O materie premergătoare compilatoarelor, expusă a fi așa încă din primul curs. De fapt, cred că la aproape fiecare concept nou se făcea și puțină referire la compilatoare. Oricum, mi-a plăcut faptul că nu s-a insistat prea mult pe demonstrații, nu pentru că nu mi-ar plăcea ci pentru că uneori demonstrațiile ascund frumusețea din spatele unor lucruri (și ar fi fost cazul și pe-aici). Conceptele au fost oricum deduse pe baza unor exemple cât mai concludente, ușor de înțeles pentru toți care au fost la curs.
Dacă se întâmpla să pierzi un curs din diverse motive, nu era nici o problemă, cursul următor începea cu o recapitulare a ce s-a făcut anterior. Dacă pierdeai mai multe, îți erau repovestite la seminar.
Problemele de la seminar au fost diversificate, de la banale până la extrem de complicate (am una la care am scris un A4 de formule și încă nu mi s-a zis dacă e ok sau nu :P; încă nu știu gramatica pentru ).
Examinările au fost decente, tema a fost prea puțin provocativă.
Cam atât că nu am inspirație, revin după examen.
Examenul a fost destul de provocativ, ceva ce mi-am dorit de mult.
Voi ați dat feedback?

de Mithrandir la 02 February 2010 06:16 PM
01 February 2010
Ieri seară s-a terminat a treia etapă a concursului. Soluția mea va apărea în curând și va fi linkată aici printr-un comentariu.
Etapa curentă este validă până pe 15 februarie ora 12.00 (dimineața) și este una dintre etapele ce vor cere și o reprezentare grafică. Asta deoarece trebuie implementat un fel de raytracing. Detalii mai jos.
Presupunem existența unei cutii dreptunghiulare de nxm (întregi). În această cutie, toți pereții sunt oglinzi ideale, cu excepția câtorva puncte cu coordonate întregi (punctele aparțin pereților) care vor absorbi toată radiația incidentă în ele. De asemenea, cutia conține și câteva surse punctuale unidirecționale, plasate oriunde în interiorul cutiei la coordonate întregi. Pentru a observa ceva, cutia conține mxn senzori aflați în toate punctele de coordonate întregi. Aceștia se vor colora în funcție de culoarea radiației incidente, indiferent de unghiul sub care vine aceasta.
Se cere ca programul vostru să construiască o imagine (preferabil format vectorial, nu e obligatoriu) conținând culorile fiecărui senzor din cutie (negru dacă senzorul nu este atins de vreo rază de lumină). Programul va primi ca input cele două laturi ale cutiei (întregi), o listă de perechi de întregi aparținând pereților și reprezentând punctele de absorbție și o listă de tripleți (poz, dir, culoare) reprezentând sursele de lumină. poz este un dublet de Int, dir este tot un dublet de Int reprezentând proiecțiile pe cele două axe ale vectorilor direcție sau a unor multipli ai acestora (se garantează că tangenta unghiului făcut cu una din axe de direcția unei surse de lumină este mereu un număr rațional) iar culoarea este reprezentată printr-un triplet RGB de Int.
Soluția până pe 15 februarie, paradigmă funcțională și neapărat o poză a rezultatului.

de Mithrandir la 01 February 2010 08:27 AM

Salut,
Ai entuziasm si dorinta de a afla lucruri noi? Vrei sa inveti tehnologii si metode de lucru dincolo de ceea ce se prezinta la facultate? Vrei să înveți cum să colaborezi și să dezvolți în echipă propriul proiect? Vrei să afli cum se dezvoltă un proiect open source? Cum se programează curat, ce unelte se folosesc, ce înseamnă o comunitate?
ROSEdu [0] aduce studenților pasionați un Curs de Dezvoltare Liberă (CDL, [1]). Ajunsa la a doua editie, aceasta activitate va consta dintr-o suita de prezentari a unor noțiuni esențiale pentru producerea de aplicații open-source incluzând: moduri de organizare a unui proiect, versionare, comunicare, debugging, licențiere, design patterns etc.
Pentru a pune în practică cunoștințele acumulate, pe parcursul cursului se vor alcatui echipe de studenti care vor lucra la o serie de proiecte open source în cadrul unor sesiuni de dezvoltare. In spiritul dezvoltarii open-source, proiectelor vor consta in adaugarea de module sau extensii a unor proiecte existente.
Selectia participantilor la curs va fi realizata prin interviu. Deoarece primul curs este pe 27 februarie, înscrierile[2] vor începe de pe 1 februarie ora 0.00 și vor tine până pe 23 februarie ora 20.00.
Pentru mai multe detalii, ne găsiți pe irc pe #rosedu sau pe pagina proiectului [1].
[0]: http://rosedu.org/
[1]: http://cdl.rosedu.org/2010/
[2]: http://cdl.rosedu.org/2010/inscriere

de Mithrandir la 01 February 2010 04:33 AM
29 January 2010
Se pare ca expertii IT ai Guvernului Romaniei nu au terminat nici A&C din UPB, nici Info din UAIC, nici FMI din UNIBUC, nici alta facultate de profil din tara. Pentru ca aboslventii acestor facultati sunt prea slabi pentru nevoile si rigorile guvernantilor, au considerat ca au nevoie de cineva cu o diploma deosebita, pregatit de cei mai renumiti specialisti din lume. Drept urmare, expertii IT ai Guvernului sunt alesi dintre absolventii care au tras tare pe bancile Unviersitatii Romano-Americane din Bucuresti. Dovada: aici.
Filed under: acs, diverse, romania Tagged: automatica-si-calculatoare, expert, guvern, IT, romania 
de politehnicacalculatoare la 29 January 2010 05:05 PM
După ce Thawte a renunțat la programul Web Of Trust [1], nu prea am mai lucrat cu certificate digitale personale. Asta până ce am aflat de la cineva [2] de StartSSL.
Ca Thawte, StartSSL oferă certificate gratuite de email. Pentru a obține un certificat semnat cu numele tău (Class1) trebuie să intri în Web of Trust. Este nevoie de semnături de la doi notari pentru a deveni validat în sistemul WoT.
Diferența față de Thawte, este că, pentru a deveni Notar, trebuie să achiziționezi un certificat Class 2 de la ei, în valoare de 40$. Validarea este valabilă timp de un an, după care contul este retrogradat la unul de Class1. Pentru a rămâne notar, trebuie ca în fiecare an să fii validat de către alt notar, sau să achiziționezi din nou un certificat Class 2.
Mai interesant decât Thawte WoT este faptul că nu se dau doar certificate de email ci și certificate SSL pentru servere Web. Interfața de pe site-ul companiei este una forte bine pusă la punct.. este și ușor și plăcut de lucrat cu uneltele puse la dispoziție.
De asemenea, au pus la dispoziție și un sistem de OpenID [3].

[1] http://alexj.info/?p=1068
[2] http://ubergeek.ro/2009/12/14/an-alternative-to-thawte/
[3] https://alexj.startssl.com
de AlexJ la 29 January 2010 02:31 PM
27 January 2010
Feedback. Ieri am publicat un md5 conținând o mare parte din acest feedback, azi fac paste la respectiva bucată și mai adaug câteva completări. So:
Laboratorul a fost ok. Fiecare noțiune era explicată destul de bine înainte de a fi cerută implementarea ei în practică. A fost chiar foarte bine faptul că ni se oferea deja scheletul laboratorului, accentul putând cădea exact asupra noțiunilor cerute și nu asupra modului de construire a diverselor componente ale aplicației.
Cam nasol a fost faptul că primeai task-ul x+1 abia după ce demonstrai funcționarea lui x. Bine, e posibil ca asta să fie și un fel de motivație de a lucra mai eficient. :)
Temele de casă au început gradual de fiecare dată: de la teme ușoare de Java și OpenGL până la teme ceva mai complicate. Prezența suitelor de bonusuri și modul de formulare a temelor a lăsat mereu imaginația să zburde, putând implementa aproape orice dorim. Chiar cunosc persoane care vor publica jocul de la tema 5 ca un joc complet dacă vor avea timp să-l termine. Nu în ultimul rând, unele teme permit chiar observarea unui comportament emergent (detalii într-un alt post).
Prezentarea temelor la laborator este de asemeni un lucru bun. Nu numai pentru că se vede cine a lucrat și cine nu, nu numai din cauză că vezi ce ai mai fi putut face ci și din cauză că se poate efectua corectarea mult mai corect și mai rapid (și te învață oarecum să-ți `vinzi` produsul :P).
Din păcate, cursul a fost jalnic. Predat în stil monoton și fără prea multă interactivitate, într-o sală friguroasă (de ce se mai folosește acea sală arhaică sau de ce nu se renovează A250 pentru a se putea tine cursuri acolo în condiții normale? – aș prefera ca cineva din Ligă, Consiliu sau altceva să facă ceva aici dar ei au alte treburi). Nu e chiar rău, profesorul știa destul de multe lucruri și am avut senzația de câteva ori că ne prezintă chestii recente din domeniu.
Voi vedea mâine cum va fi examenul. Sper să nu fie un TS reloaded unde toți cei care nu au fost la curs își vor bate iar joc de ceilalți și vor copia ca nesimțiții cursurile luate de la alții care s-au riscat și au rămas în acea sală infectă și friguroasă în ciuda riscurilor unor boli. Chiar și dacă vor copia, temele au arătat ceva și mai sunt încă două surprize pe care le vor vedea pe parcurs, așa că nu insist pe copiat.
Voi continua mâine.
–Added:
Referitor la sala de curs: mi se pare total anormal ca având săli în EC pe care nu le folosim deloc pentru cursurile noastre (de exemplu EC001), facultatea să ne trimită să înghețăm sau să ne topim de cald, de regulă în potrivire totală cu vremea de afară (AN030 în timpul verii, iarna doar A250:P). Știe cineva care e povestea cu sălile diferite de EC004, EC002, EC101, EC102, EC105 din holul EC?
Referitor la examen: nu a fost un TS reloaded, mă speriasem puțin citind ce-a fost în anii trecuți. Nici măcar nu a fost accentuat mot-a-mot-ul cum se spunea, chiar cred că a fost apreciată o redactare originală (i-am dat un cod în pseudo-Haskell pentru curba Bezier) :).
Done. Voi ați dat feedback până acum? (RL, EGC sau ce-ați dat voi?)

de Mithrandir la 27 January 2010 02:17 PM
24 January 2010
Versiunea numărul doi a cursului va avea loc în semestrul 2 (începând cu luna martie). Cu o structură nouă și o abordare diferită corespunzând descrierilor din feedback, cursul se anunță a fi o nouă activitate utilă și distractivă în semestrul următor.
Stay tuned for more.
de mmaruseacph2 la 24 January 2010 06:31 PM

Mai avem încă două ședințe de Tech Talks planificate în sesiunea curentă. Prima va fi tinută mâine de Vlad Ureche și va atinge subiectul Hadoop. Dacă vă interesează sunteți așteptați la ora 14 în EG106 pentru durata prezentării.
Ultima prezentare din semestru va fi ținută pe 3 februarie și va atinge subiectul depanării codului. Vom păstra aceeași oră și aceeași sală.

Nu credem că vom continua acest proiect și-n semestrul următor deoarece ne vom suprapune peste alt proiect. Dar, mai mult ca sigur, vom reveni din octombrie cu alte subiecte și, probabil, un stil nou de abordare.
Stay tuned.


de Mithrandir la 24 January 2010 11:52 AM
20 January 2010
Ar fi trebuit să fie dat ieri împreună cu o postare a md5-ului înainte de a ajunge la examen. Dar, isp-ul nostru drag din cămine iar a decis să se joace cu nervii noștri și a durat ieri o oră să se încarca o pagină web până m-am decis să renunț (nu mai vorbesc de ce e pe DC).
Revenind la subiect, acest post va conține doar feedback-ul pentru RL. Îmi cer scuze pentru întârzierea cu care am psotat dar am fost ocupat toată ziua. De asemenea, va fi foarte scurt pentru că mi-e somn :P
Cartea încă mai conține ceva greșeli și e destul de confuză pe alocuri. Unele cursuri presupuneau că noi deja știm destul de multe dinainte. În plus, nu toate prezentările de curs au avut același stil (a se vedea cea de Wireless și cea de TCP de exemplu). Aprob ideea testelo grilă din subiectul de curs de zi dar e riscant un asemenea test pentru prezentările ținute de alți colegi.
Laboratoarele au fost foarte bine structurate, multe lucruri s-au învățat de acolo și din tema de casă (care nu a avut cu ce să mă nemulțumească, fiind perfect realizată până acum). Poate ar trebui mai bine gândită poziția bucăților de Windows în laboratoare: sau un laborator separat sau după fiecare laborator câte o bucățică relevantă pentru respectivul laborator. Chiar super tari au fost laboratoarele de wireless și securitate.
Faptul că nu s-a solicitat prezența la laborator și nici nu au existat punctaje a făcut ca atmosfera să fie ceva mai degajată, mai potrivită pentru a învăța și a nu acapara puncte. Deși uneoir s-a înțeles altfel această situație și s-a căzut în capcana «nu mă obligă, nu mă duc».
Tema de casă a reușit să treacă prin toate conceptele dar să și producă diverse exerciții ce cereau configurări ceva mai avansate. Au existat și taskuri unde documentația din manual era extrem de ciudat formulată (SSL de exemplu) dar și taskuri unde link-urile date ca hint în enunț au fost mai puțin bune decât cele găsite pe un google (de exemplu, pe blogul lui Radu Petean se găsește un acl mult mai bine documentat pentru DNS).
Grila de tip parțial respectă formatul de la USO ceea ce este oarecum bine. Deși, mi se par întrebări cu relevanță prea mică cele referitoare la culoarea unui cablu sau ce tip de standard are un anumit cablu.
Organizarea testului practic, deși criticată cu puțin timp înainte din cauza perioadei, a fost ok. Nu cred (nu am auzit) să fi existat probleme mari, totul a decurs ok.
Examenul final a fost însă ceva mai contra-cronometru. S-a apropiat mai mult de un examen de PA decât de unul de RL ca raport conținut subiect / timp de lucru efectiv. Dar asta nu este neapărat un lucru rău, dat fiind faptul că a existat și un subiect joker (a cărui alegere trebuia făcuta destul de rapid pentru a nu se pierde timp).
Overall, un curs care încearcă să se apropie de cursul de USO de acum 2 ani. Din păcate, diferența între cele două cursuri nu ține doar de partea de după catedră ci și de studenți: așteptările multora s-au schimbat în cei 3 ani de facultate, deci și pretențiile lor de la un curs.
Mă opresc aici :P

de Mithrandir la 20 January 2010 08:37 PM
19 January 2010

Pe durata sesiunii, ar exista 3 zile în care s-ar ține prezentări TechTalks după planificarea inițială (10, 20 si 30 ale fiecărei luni). Deoarece 10 feburarie este spre sfârșitul sesiunii, e posibil ca atunci să nu se țină nimic.
Până atunci, pe 20 ianuarie (gen mâine) Alex Juncu va ține o prezentare interesantă despre VoIP. Sala și ora nu s-au schimbat: EG106, 14-15.
Pentru sesiune mai este planificată o prezentare de diverse tehnici de debugging și câteva surprize. Dar despre astea când ne apropiem.
Vă așteptăm mâine în EG106.


de Mithrandir la 19 January 2010 04:34 AM
16 January 2010
Și a doua etapă a concursului nu a avut succes. Nevermind, eu știu că am reușit să scriu soluția ceea ce e ok. O nouă etapă începe acum și va ține până pe 31 ianuarie ora 23.55. Soluțiile la etapa ce a trecut le găsiți aici.
Pentru etapa curentă, am decis să extind puțin mașina Turing clasică. Detalii mai jos.
Să presupunem că avem o matrice cu n linii și n coloane (preferabil n=256 dar programul nu trebuie să facă această presupunere). În fiecare celulă din matrice se pot afla maxim V valori (V=256). În plus, avem un cursor poziționat pe o singură celulă din matrice.
Configurația inițială va fi dată sub forma unui tuplu (n, V, l, cpos) unde l este lista valorilor din fiecare celulă și cpos reprezintă poziția cursorului. Lista se obține parcurgând pe linii matricea.
În continuare, acestă structură va evolua astfel: celula unde se află cursorul va fi singura modificată. Va exista o funcție F pentru cele V valori posibile (de la 0 la V-1) care va da următoarea valore posibilă a celulei. Dar, starea viitoare a unei celule va depinde și de starea celor 8 vecini ai ei astfel: în loc de a considera ca argument al funcției F doar valoarea din celula curentă vom considera restul împărțirii sumei celor 9 valori la V. Funcția va fi și ea dată la evaluarea programului.
După obținerea noii valori vom trece la deplasarea cursorului. Va exista o altă funcție G (dată la fel ca și F) ce va muta cursorul din celula curentă în unul dintre vecini.
Condiții de frontieră: se presupune că dacă am ajuns la un cap al matricii, vecinii următori sunt pe partea cealaltă (toate marginile sunt legate între ele)
Programul trebuie să simuleze această mașină pentru un număr N de iterații dat ca argument. Ca bonus, acceptăm și reprezentări grafice (OpenGL, svg, Fieldtrip, etc).
De exemplu, putem lua următoarea configurație:
- configurația inițială: (10, 256, replicate 100 0, 0) (cursorul în prima celulă din matrice, la 0, 0; matricea de 10 pe 10, cu maxim 256 în fiecare celulă, inițial toate celule sunt 0)
- funcția de evoluție e stării unei celule F x = x + 2 `mod` 256
- funcția de deplasare a cursorului: G x pos = pos + 1 (mereu o poziție la dreapta)
Soluții până pe 31 ianurie, paradigmă funcțională.

de Mithrandir la 16 January 2010 07:24 AM
15 January 2010
(Pseudomeditatio LXII)
Time is that quality of nature which keeps events
from happening all at once.
Lately it doesn’t seem to be working.
A trecut un an de la articolul de anul trecut (21/3). Am trecut de la ftp la ssh în al 4-lea an de blogging.
Pentru început, 4 sunt lucrurile importante din acest an: am început proiectul meditațiilor după ce a fost cel al episoadelor dintr-un serial, am început să dau feedback-ul cursurilor în mod public sperând că lucrurile se vor schimba pe parcurs și încet încet m-am îndepărtat de a critica sistemul folosit uneori în facultate (deși există și excepții ca cea recentă). Mult mai important, acum circul în paralel pe toate drumurile posibile (despre această frază nu voi mai zice nimic aici).
Încă din iulie simțeam nevoia unui proiect nou pe blog care să dureze câteva luni. Inițial, a pornit pe baza unor filme și a unor aspecte din facultate, ulterior a ajuns să fie legat și de un proiect de programare și apoi a deviat prea tare de la subiect și s-a oprit înaintea numărului 42. Proiectul de programare este activ în continuare dar alte meditații nu vor mai apărea incluse în categoria respectivă. Cel puțin nu până când acest proiect nu va avea ceva palpabil de care să mă pot lega pentru a readuce discuția pe drumul normal.
Feedback-ul în mod public a apărut în prima sesiune a anului doi, după cel mai plictisitor semestru posibil. Numărul mare de comentarii din acel semestru m-a determinat să fac același lucru și-n semestrul următor dar împărțit pe bucăți pentru că unele lucruri erau destul de contradictorii. Reacții multe au fost doar la un singur curs, în rest nu. Profit de faptul că acest blog este vizibil pe planeta CS (și deci citit de destui studenți) pentru a vedea dacă s-a schimbat ceva de la un an la altul. Unele observații le-am făcut singur la materiile de care m-am informat, altele nu dar sper că vor fi date de cei ce au trecut acum prin acest an (da, mă gândesc la voi cei de anul 2:P)
O mare parte din feedback s-a bazat pe frauda intelectuală existentă. Diverse articole au tratat acest aspect din mai multe puncte de vedere. Întâi prin expunerea unor situații ipotetice ce a dus la un chestionar scurtuț (ale cărui rezultate sunt aici). La puțin timp au mai apărut alte două chestionare pe tematici similare (aici și aici). Puțin mai târziu, foarte mulți au fost uluiți de examenul de admitere din acest an, ceea ce a dus la un alt val de discuții. Apogeul a fost atins când Valentin a oferit un link întregii echipe de la PA către un articol numit «Lockhart’s Lament» (subiect tratat în a doua meditație). Câteva meditații mai târziu (no link) realizam că tot scandalul ăsta este inutil pentru că există un moment în care toată frauda devine inutilă, un zid care nu poate fi trecut (cel puțin așa a fost în acest an). In schimb, faptul că la admitere se pierd persoane cu potențial din cauza unor mici greșeli ar mai trebui analizat (nu aici, altă dată).
Nu insist acum pe cel două subiecte prezentate anterior pentru că trebuie să reduc din dimensiunea articolului dar și din cauză că acest an a fost unul plin de trolling de tipul «nu-mi pasă, get a life»
Altă activitate netehnică din timpul acestui an a fost corelată cu evenimentele de la Chișinău din aprilie (1, 2, 3, 4). A insista pe acest topic este inutil așa că trec mai departe.
Pentru început, câteva glume matematice au fost introduse pe aici(voi da link doar la două: 1, 2) pentru a vedea dacă cineva va comenta sau nu dar și pentru a arăta într-un mod fun cum putem aplica diverse concepte din diverse domenii pentru a rezolva diverse probleme (gen diverse:P). Cel mai importan articol în acest domeniu a fost cel cu uniformitatea care poate fi găsit atât aici cât și pe celalt blog. Asupra acestor aspecte din categoria de aici voi mai reveni din când în când, de regulă pe celalt blog cu doar câteva referiri aici.
Dacă tot am ajuns aici, celalt blog a început să conțină și el diverse articole și să fie vizitat de diverse persoane, ceea ce nu poate decât să mă bucure. În curând, tot conținutul tehnic de pe acest blog va fi mutat acolo și aici vor fi doar câteva referințe. Asta, dacă rămân în continuare mulțumit de această temă și găsesc o modalitate facilă de a introduce linii de cod. Alftel, va trebui să găsesc o hostare pe undeva și să-l mut cel puțin pe el acolo. Am găsit ceva, aparent, dar nu am testat nimic și nici nu cred că-mi va convine în totalitate. Oricum vă voi anunța. Dacă sunteți pasionați de IT/e domeniul vostru puteți să-l adăugați în feed-reader, garantez că vor fi cel puțin 5 articole pe lună (dacă nu am proiecte foarte complexe).
Dacă tot am ajuns aici, cred că o listă a proiectelor și activităților în care am participat ar cere să fie inclusă. Pentru început, un articol motivațional scris pentru infopoli (nu știu dacă a mai și apărut). Motivația de acolo este una din cele din spatele celorlalte proiecte. Înainte de a le lista, un alt punct de vedere, inspirat dintr-un articol mai vechi ce a pornit de la un articol de-al lui Mihnea.

De departe, cel mai important proiect a fost CDL-ul, unde chiar am avut și invitați surpriză (precum Andrei Pittiș – creatorul GIT cunoscut acum ca gnuit – după cum am spus aici). Proiectul va continua și în acest an în semestrul următor, înscrierile începând în puțin timp de la această zi. Vor mai exista mesaje de promovare și teasere pentru a vă ține conectați dacă vă interesează

Alt proiect cunoscut a fost RSoC-ul, unde am coordonat două proiecte hfall și LCDME (Xpresso). Deși hfall a picat, cunoștințele de acolo sunt pasibile de a fi aplicate într-un alt proiect de același tip în limbajul folosit la celalt proiect care este pe punctul de a fi terminat. Proiectul va continua și în această vară dar detalii despre el vor fi date în mai-iunie.

Alt eveniment deja devenit tradiție este UIF, anul acesta reprezentând ediția a treia și fiind foarte posibil ca în semestrul următor să existe o versiune LIF1.0.

Recent apărut este proiectul TechTalks. Chiar dacă în presesiune nu am avut activitate, vom recupera în sesiune. Pentru început, miercuri Alex Juncu (unul dintre responasibili) va prezenta VoIP de la o oră pe care o vom anunța în curând (alt articol). În sesiune vor mai exista cel puțin încă două prezentări dar despre asta vom discuta în alte articole (unele din ele fiind surprize acum).
Anul acesta am avut și prima participare în echipa software din organizarea ACM. Descrierea celor două zile importante o găsiți aici sau în link-urile accesibile de acolo.
Ca o ultimă activitate ce a inclus ROSEdu (recunosc că am vorbit foarte puțin despre implicarea în questurile de la WoUSO și diverse alte întâlniri) avem prezența de la Eliberatica din acest an. Poate vom continua tradiția și-n acest an.

Dacă tot am ajuns aici, nu putea lipsi referințele către articolele pe tema «fii deștept» vs «nu fi prost». Articolul inițial a fost urmat la scurt timp de un comic de pe xkcd. Dar asta nu a însemnat finalizarea participării în scandalul de atunci. Întâi am avut un articol în care doar listam câteva minciuni și apoi altul în care am decis să părăsesc un alt flame war. Partea de M$ bashing nu s-a oprit aici ci s-a localizat pe un domeniu mult mai apropiat de studenți: mail-urile cti (pentru care a existat o întâlnire între reprezentanți Microsoft și ROSEdu în iulie dar care a fost respectată de partea acuzată doar în aspectele unde-i conveneau și atât) și sistemul MSDNAA (și activitatea laboratorului Microsoft constând mult în spam). În cele din urmă, am rezolvat problema cu forward-ul mail-ului și nu mă mai interesează deloc soluția impusă (cât timp nu se va impune și mai mult folosirea ei după cum am auzit unele zvonuri). Recunosc, am avut și articole unde din exces de zel am criticat ce nu trebuia criticat dar am recunoscut unde am greșit. Oricum, activitatea din acest sector a dus la glume în timpul cursului de RL de servicii Windows (which is very good :P)
O parte cu adevărat interesantă a fost cea a temelor fun din acest semestru: toate temele de la grafică și alte câteva. Despre asta în momentul în care voi da feedback-ul la fiecare materie, așezat astfel încât el să apară în momentul în care eu îmi primesc nota (pentru a fi scris înainte și a fi secret până atunci).
Multe proiecte. Mai sunt și altele care nu au fost scrise, unele personale (majoritatea Haskell dar și alte domenii), altele publice și cunoscute. Dar trebuie și puțin play. Au fost diverse filme văzute din diverse categorii: V for Vendetta, 2012, Ergo Proxy, Wolf’s Rain, Battlestar Gallactica, The Bing Bang Theory, Terminator – Sarah Connor Chronicles, etc. Au fost și alte activități fun nelistate și, deci, pe care nu voi insista.
Ca un ultim aspect de prezentat, am mai ținut un concurs de programare care a fost destul de dificil spre final și regret că nu am încercat și eu să particip la el. De asta, concursul nou creat are alt fel de reguli. Btw, mai aveți doar câteva ore pentru etapa curentă, dacă vreți să fiți voi cei care veți da următoarea problemă. :)
Ca și anul trecut am testat diverse distribuții și window managere, astea le găsiți uitându-vă prin arhive. Tot am avut și ceva eșecuri în planuri ce includeau gsoc, Stagii pe Bune, The Monad Reader, NASA. Dar mai este un an, să sperăm unul mai rodnic decât cel ce a trecut (care a fost destul de încărcat și el).
Îmi cer scuze pentru lungimea mare a articolului, crește liniar de la an la an, proporțional cu activitatea :)

de Mithrandir la 15 January 2010 04:51 PM
14 January 2010
Sezon de presesiune, nu altceva. nu m-am putut abține, sorry.
Eu sunt in anul 4 la C3. Pana in anul 3 am fost la seria CA. Spre
nefericirea mea :-), n-am fost niciodata la examenul de EEA si nici la
vreun curs.
Din motive ce depasesc capacitatea mea de comprehensiune va trebui sa
dau examenul candva :)). Ma gandeam chiar la semestrul acesta.
Am nevoie de informatii legate de examen si mai am nevoie si de
cursuri si seminarii.
E cineva care se ofera sa ma ajute?
Cui i se mai pare ciudat ca persoane care nu au dat mai mult de 15% din semestru la facultate să dețină acces la cursuri ca și cei care au dat peste 90% și fără a exista nici un fel de penalizare pentru cei cu procentaje mici de attendance?
Nevermind.
Comments disabled. A fost o prostie să scriu aici

de Mithrandir la 14 January 2010 09:43 PM
13 January 2010
A treia ediție a World of USO a luat sfârșit. În urma celor multe quest-uri și provocări, cei cu adevărat demni s-au afirmat. Câștigătorii sunt:
- Petre Eftime (313CA)
- Cosmin Alexandru Paraschiv (312CC)
- Ovidiu Dan Sanduleac (315CA)
- Adrian Marin (315CA)
- Cristian Pufu (314CA)
- Bogdan Ivanov (314CA)
- Lavinia Samoila (313CA)
- Ioan Achim (313CA)
- Dragos Dumitrescu (313CA)
- Isabela Calinoiu (311CB)
Premierea s-a ținut, conform tradiției, la ultimul curs de Utilizarea Sistemelor de Operare, unde au fost prezenți studenții de anul I, echipa ROSEdu și echipa de asistenți și profesori de la USO. Primii 10 clasați au plecat acasă cu câte un mic suvenir, să își aducă aminte de WoUSO.
Felicitări tuturor celor ce au participat la joc și îi așteptăm la următoarea ediție ca Senior Slobs. Sperăm că v-ați distrat și, mai ales, că ați dobândit cunoștințe noi.
Echipa de dezvoltare WoUSO caută voluntari care să se implice în proiect, așa că, cei interesați sunt bineveniți să ne contacteze.
Pozele de la premiere se găsesc pe ROSEdu Media.

de alexj la 13 January 2010 07:24 PM
08 January 2010
De fapt, nu chiar.
Știți problema pe care o am eu cu găzduirea de la wordpress.com: nu am reușit să găsesc o temă și o versiune de scriere a codului care să arate ok peste tot (feed reader, front page, post page, etc). Am tot schimbat tema, am încercat diverse trick-uri outside the blog dar nimic nu a funcționat corect.
Acum câteva zile, pe face Mich0u a postat ceva despre Posterous. Nu m-am lăsat și am testat dacă funcționează ceva. Complete failure :(
Am mai găsit o versiune dar asta ar presupune scrierea statică a site-ului (nu chiar exact asta). Oricum, trebuie găsit un alt domeniu pentru găzduire și trebuie să realizez transferul unui fișier de câțiva MB (>10).
Sau, un proiect pentru CDL / RSoC.
În final, totul ține de a fi deștepți și a alege standarde deschise. Luckily, wordpress are așa ceva afaik :)

de Mithrandir la 08 January 2010 05:18 PM
M-am gandit ca ar fi util sa incep un ciclu de povesti din Rectorat, pentru ca intotdeauna au ceva care le face interesante: ori sunt haioase, ori sunt de-a dreptul ilare, ori enervante, ori deprimante, etc. In plus, este unul dintre cele mai bune exemple pentru a ne arata cu merg lucrurile prin Poli, mai ales cand este vorba de comunicare inter-departamente. De cele mai multe ori, concluzia este ca este haos, in primul rand pentru ca nu este implementat nici un proces de management de documente si activitati serios, ci lucrurile se scurg, ca sa zic asa.
Materialul de mai jos este furat de pe grupul de discutii al studentilor de la master, fara acceptul autorului (imi cer scuze ca nu i-am cerut acordul si nici nu l-am citat, pentru ca nu sunt sigur ca ar fi de acord). Mi s-a parut insa atat de bun pentru a descrie o parte din ceea ce se intampla sub cupola Rectoratului, incat nu m-am putut abtine sa nu-l public aici si sa felicit autorul .
Actul 1, tabloul 1.
Timp: Joi, 7 ianuarie 2010, ora 11:45.
Scena: Rectorat, R308.
Personaje: Eu, Secretara1, Secretara2, alti doi studenti figuranti.
Secretarele se afla intr-un birou spatios, studentii se afla pe 2mp in care daca stau 3 oameni nu se mai poate inchide usa.
Secretara1: Ia zi, tu de unde vii?
Eu: Am terminat Automatica si Calculatoare, sectia Calculatoare.
Secretara1: 4 ani sau 5 ani?
Eu: 4 ani
Secretara1: Ai foaia matricola?
Secretara2: (din fundul biroului) Nu putem elibera diplomele pentru 4 ani fara foile matricole…
Eu: (confuz) Aaa… nu, nu o am.
Secretara1: Uite, asa arata o foaie matricola…
Eu: (ma uit pe o foaie si imi dau seama ca nu am mai vazut un astfel de document) Bine, si de unde iau asa ceva? De la secretariat?
Secretara1: (ranjind) Nu, dragutule, astea vin direct la noi!
Eu: Bine, deci vin sa o iau de aici?
Secretara1: Nu, nu, nu! Noi le primim si dupa ce le primim eliberam diplomele!
Eu: (ma gandesc sa reamintesc de ce m-au intrebat daca nu am deja foaia matricola, dar renunt) Bun, deci cand vor fi eliberate diplomele?
Secretara2: Cand vor veni foile matricole sau cand expira adeverinta provizorie.
Eu: (din amintiri) Deci pe 31 ianuarie nu?
Secretara1: Nu, cand vine foia matricola sau cand expira adeverinta aia provizorie.
Eu: Pai si aia nu expira pe 31 ianuarie?
Secretara1: Nu.
Secretara2: Da.
(Secretara1 si Secretara2 se uita una la cealalta si isi ranjesc)
Sfarsitul tabloului 1.
(Cortina / Usa)
Deci a reusit cineva care a terminat 4 ani la calculatoare sa isi ridice diploma?
Posted in acs, poli Tagged: automatica-si-calculatoare, politehnica, rectorat, UPB 
de politehnicacalculatoare la 08 January 2010 09:14 AM
07 January 2010
Se ia următoarea poză – mozaic

După puțin efort în rearanjarea componentelor, obținem rezultatul satisfăcător:

Imediat, ajungem la imaginea

Uitați-vă pe a doua imagine și întrebați-vă câte tehnologii de acolo vreți să le știți. Poza a treia vă spune și unde puteți face asta.
Din februarie – martie în A&CS.
PS:Dacă link-urile din poze nu v-au convins, citiți și prezentarea de la ultimul curs a lui RD pentru a vedea cum a fost cursul.

de Mithrandir la 07 January 2010 07:13 AM
31 December 2009
Partea a IV-a, ultima și cea mai subiectivă… Pentru mine, anul 2009 a fost destul de intens, cu multe evenimente și, mai ales, cu multe persoane.
Lucrul de care sunt, probabil, cel mai mândru sunt studenții mei de la USO și de la Cisco. La începutul anului (calendaristic) eram foarte bucuros de (și pentru) studenții din cele două semigrupe de la USO pentru rezultatele obținute în sesiune. Și m-am bucurat că am păstrat cu mulți dintre ei legătura în timpul anului, cu diverse ocazii. Cu unii din ei am ținut două semestre la clasele de CCNA. Pe lângă cele două clase ’speciale de CA’ cu studenții ce terminau anul I, am mai avut încă o clasă în vară, unde, probabil, am investit cel mai mult efort pe o clasă. De asemenea, semestrul acesta am luat 3 semigrupe la USO, unde am mulți studenți isteți și descurcăreți, cu foarte mult potențial (chiar dacă unii sunt puțin alintați). Și am ținut și câteva laboratoare de RL când alții au avut probleme și aveau nevoie de înlocuitori.
Chiar dacă am fost profesor/instructor/asistent, am fost și student. Au fost cursurile din facultate, care au fost cam cele mai interesante din cei 4 ani, dar cărora nu le-am dat importanța ce o meritau. În afara lor, au fost multe cursuri…
La începutul anului am fost trimis la un Curs de Securitate în Paris. Am avut noroc că am fost selectat printre cei ce au participat la program și a fost o experiență foarte interesantă, alături de oameni interesanți.
În vară, am participat la un training la distanță, Juniper Summer School, la două cursuri, unul de routing și unul de switching. Dacă tot am învățat materia mi-am dat (și luat) și două ceritificări: JNCIA-ER și JNCIA-EX.
Tot în vară am fost student la Cisco la BSCI și în toamnă mi-am dat și examenul, alături de cel de BCMSN. Deci anul acesta am dat 4 examene de certificare și am obținut 2 certificări jumătate (sunt pe jumătate CCNP).
Dar cea mai mare parte din vară a fost ocupată de USO și pregătirea laboratoarelor. Bootcamp-ul de USO a fost, ca întotdeauna, intens… dar fun.
Au fost destule lucruri în care m-am implicat… la ROSEdu (CDL, RTT), în Academia Cisco (CCIE lab) și în facultate (Karaoke, Winter Skating, Boboc Advisory Board). Am avut și proiecte în care eram responsabil dar care nu mi-ar fi ieșit fără ajutorul celor din jur (cum ar fi sistemul de telefonie VoIP din facultate). Dar cel mai important a fost, pentru mine, faptul că m-am ‘implicat’ în viața unor persoane mai speciale pentru mine.
Ca de obicei, am fost la multe prezentări și multe conferințe.
Distracție a fost destulă, la multe evenimente: ‘excursia’ din Paris, bootcamp-ul de USO, lucrul la CCIE lab, Karaoke din EC105, ieșirea la patinoar, petrecerite de Crăciun ale ROSedu și ale Academiei, teambuilg-ul Academiei, precum și la toate ieșirile la suc/bere cu prieteni și colegi. Și au fost și multe, multe zile de naștere, fiecare cu ceva unic.
Și totuși, la final, cel mai mult au contat oamenii care au fost anul acesta în viață mea… colegi, colaboraori, prieteni noi, prieteni vechi, prieteni foarte apropiați. Persoane cu care am râs, cu care am muncit, altele cu care m-am mai certat. Prieteni care au fost lângă mine și la bine și la rău și de care am fost alături când aveau ei nevoie. Și mai este și persoana care a fost mai mult decât un prieten…
Ca o concluzie a acestui an…. What matters? It’s the little things.
La mulți ani.
de AlexJ la 31 December 2009 06:44 PM
Prima etapă a concursului a avut 0 submisii. Deci, voi propune eu altă problemă. Soluțiile la etapa veche le găsiți aici. Pentru etapa curentă, trimite-ți-mi prin mail soluțiile până pe 15 ianuarie, ora 23.55.
Fie un număr natural , de exemplu 2435. Fie următoarea transformare a lui: se înlocuiește numărul cu suma numerelor rezultate prin ridicarea cifrelor de pe pozițiile pare la pătrat și a celor de pe poziții impare la puterea a 4-a. Pe exemplul nostru, se va obține deci 138. Dacă am reaplica transformarea am ajunge la .
Continuând procedeul se va ajunge la un moment dat sau la un punct fix sau la o valoare care a mai fost deja prelucrată.
Prima parte a puzzle-ului cere să determinați toate numerele ce evoluează către un punct fix mai mici decât N primit ca parametru.
Partea a doua este mult mai interesantă. Se dă un număr natural de maxim 100 de cifre ca parametru. Determinați numărul de maxim 10 cifre inclus în această valoare pentru care se va trece prin cât mai multe iterații până la ajungerea într-o valoare ce a mai fost vizitată. Dacă ați ajuns la capătul numărului și mai vreți cifre le puteți lua din celalt capăt (astfel, dacă primiți ca parametru numărul 4352 puteți obține numărul de 5 cifre 24352).
Cam atât.
PS: Nu uitați să folosiți o paradigmă functională.

de Mithrandir la 31 December 2009 02:21 PM
30 December 2009
O retrospectivă destul se subiectivă legată de activitățile desfășurate în cadrul grupului nostru din facultate. Part III.
În Facultatea de Automatică și Calculatoare și/sau în Catedra de Calculatoare. Misc.
Anul acesta s-a încercat mai mult ca anii trecuți de a forma, în rândul studenților, un sentiment de apartenență la Facultate. Și asta prin mici evenimente de socializare (proiectul ‘timeout’)… spre exemplu…
În vară, s-au organizat două seri de Karaoke în Facultate. Studenții (în general, cei ce făceau stagii de practică) alături de asistenți și profesori, s-au adunat în EC105 și a cântat fiecare cum a știut mai bine melodii pop,rock, rap și populare.
Dar evenimentul cu cel mai mare număr de oameni a avut loc înainte de vacanța de iarna: ACS Winter Skating [1]. Patinoarul din Drumul Taberei a fost închiriat timp de o oră doar pentru Facultatea de Automatică și Calculatoare. Au venit studenți din anul I până la master, precum și profesori și asistenți.
Un alt proiect, concentrat pe studenții de anul I, a fost Boboc Advisory Board [2]. La începutul anului universitar, bobocii au fost duși într-un tur al Politehnicii (chiar dacă vremea nu a ținut cu noi). În următoarele săptămâni a urmat o serie de prezentări despre ce înseamnă studenția.
Pe lângă conferințele open source, s-a ținut și o conferință despre Web. How-to-Web [3], organizat de ASPI, s-a ținut pentru prima dată la sfârșitul lui octombrie și a atras un număr mare de pasionați ai Web-ului.
Anul acesta a marcat și aniversarea de 40 de ani a Catedrei de Calculatoare.
Din punct de vedere a infrastructurii, rețeaua facultății a fost refăcută, făcându-se upgrade la 100mbps la 1gbps, respectiv de la 1gbps la 10gbps în mare parte din laboratoare. Cu această ocazie, mi-am luat și un proiect personal: o rețea de Voice over IP în facultate (telephony.cs), care cuprinde acum 10 săli.
Printre lucrurile noi se numără și introducerea unor mastere noi, printre care și unul de Securitatea Rețelelor.
Laboratorul de Electronică Aplicată [4] a ținut încă două semestre și este din ce în ce mai căutat de cei care doresc să facă electronică în afara orelor din facultate.
Systems.cs
În grupul nostru (USO,RL,PR,SO,PSO) a fost, ca de obicei multă treabă. De exemplu, în sesiunea din iarna trecută (începutul anului calendaristic) la USO, s-a dat, cu succes, examenul final în totalitate online, la toate seriile (CB-ul deja făcea asta). În vară, cartea de USO a fost rescrisă (cuprinde acum atât noțiunile necesare la USO, cât și noțiuni generale pentru Sisteme de Operare) și laboratoarele refăcute conform feedbackului primit anul trecut. La PR s-a creat un model nou și mai interesant pentru laborator (maparea pe certificarea BSCI și construirea laboratoarelor ca niște scenarii în ‘viață’ unei companii bazate pe echipamente Cisco). Dar cele mai noi materii au fost cele de master (ca PISR și SRS ) unde și cursurile și laboratoarele au fost ținute pentru prima dată.
[1] http://patinoar.cs.pub.ro/wiki
[2] http://boboc.cs.pub.ro
[3] http://www.how-to-web.net/
[4] http://eap.cs.pub.ro/
de AlexJ la 30 December 2009 11:18 PM
O retrospectivă destul se subiectivă legată de activitățile desfășurate în cadrul grupului nostru din facultate. Part II.
ROSEdu [1] a avut un an cu multe proiecte, unele noi, unele mai vechi, dar continuate din anii trecuți.
În lunile martie, aprilie și mai, s-a desfășurat Cursul de Dezvoltare Liberă [2], prima ediție. Cei 16 studenți ce au participat au fost învățați de membrii ROSEdu și alți invitați cum să dezvolte un software bazându-se pe platforme Open Source.
La sfârșitul lui mai a avut loc a treia ediție a eLiberatica [3], eveniment la care mare parte din ROSEdu a participat. Pentru prima dată, ROSEdu a avut și un stand oficial la conferință, împreună cu alte comunități Open Source din România.
Vara, s-a desfășurat ROSEdu Summer of Code [4], la a doua ediție, program prin care studenții își făceau stagiul de practică în cadrul facultății, dezvoltând proiecte Open Source. Pe lângă proiectele de anul trecut, cum sunt WoUSO și CSPay, Hammerfall sau VMChecker, au fost și proiecte noi ca EDDS sau Xpresso.
Odată cu începerea semestrului I universitar, a început World of USO [5], competiția online destinată studenților de anul I de la Utilizarea Sistemelor de Operare.
Din octombrie s-a pornit un nou proiect, RTT: ROSEdu Tech Talks [6]. Acesta a constat într-o serie de prezentări tehnice pe teme open source, deschise publicului din facultate.
Tot în octombrie, o parte din membrii ROSEdu au făcut parte din echipa software la ACM, faza pe Europa de SudEst.
Și tot în octombrie a fost cel de-al treilea Ubuntu Install Fest cu ocazia lansării Ubuntu 9.10.
În decembrie, ROSEdu a participat la prima ediție a BLUG*OS*Con [7], cu o prezentare în cadrul conferinței.
Un moment important al istoriei ROSEdu a avut loc anul acesta, când comunitatea a devenit, legal și oficial Asociația ROSEdu.
Din punct de vedere al organizării interne, au fost mai multe proiecte mici. Printre acestea se numără redesign-ul site-ului principal, instalarea unui software de Groupware (pentru organzarea internă) și întocmirea unei mape de prezentare [8]. S-a încercat și publicarea conținului creat de echipă pe “site-uri mai web2.0″ pentru ca mai mulți oameni să aibă acces la aceste resurse… prezentările au fost puse pe Scribd [9] și filmulețele pe Vimeo [10]. Și avem și grup pe Facebook
[1] http://rosedu.org
[2] http://cdl.rosedu.org
[3] http://www.eliberatica.ro/2009
[4] http://soc.rosedu.org
[5] http://wouso.rosedu.org
[6] http://talks.rosedu.org
[7] http://blugoscon.blug.ro/
[8] http://www.rosedu.org/mapa-prezentare-ROSEdu
[9] http://www.scribd.com/rosedu
[10] http://vimeo.com/rosedu/
de AlexJ la 30 December 2009 11:15 AM
29 December 2009
O retrospectivă destul se subiectivă legată de activitățile desfășurate în cadrul grupului nostru din facultate. Part I.
Instructorii din grupul nostru au avut un an plin și în cadrul Academiei locale (ccna.ro) și, mai ales în cadrul CATC România.
Academia Cisco UPB
Academia a avut parte de o reîmprospătare în mai multe sensuri. Are un site nou [1], rezultatul unui proiect ce s-a desfășurat în vară, la ROSEdu Summer of Code, proiect în care echipa de dezvolare a luat platforma open source Moodle și a transformat-o într-un site pe de-o parte business și pe de alta util pentru desfășurarea cursurilor Cisco și Linux.
Printre proiectele interne de reorganizare s-a numărat și refacerea topologiilor de routere și switch-uri din cele două săli ale Academiei. Echipamentele vechi au fost aruncate, s-au adus unele noi și s-a refăcut cablarea. Muncă a fost destulă, dar efortul a meritat. De asemenea, s-a investit ceva timp și în reinstalarea software-ului pe stațiile din laboratoare (upgrade la Windows7 și Ubuntu 9.10).
Dar, probabil, cea mai importantă împrospătare, vine din faptul că au venit un număr foarte mare de echipamente noi pentru un laborator de CCIE. Academia va avea primul laborator din țară dotat specific pentru pregătirea pentru examenul practic de CCIE. Au fost multe zile investite de întreaga echipă pentru achiziționarea (hârțogăraie) mutarea și montarea echipamentelor și lucrurul încă nu este gata… dar anul viitor rack-urile vor fi funcționale.
Alt proiect ce merită menționat este o inițiativă din partea unui instructor, ce constă într-un un site/blog cu articole pentru cei cu adevărat pasionați de lumea Cisco. Site-ul ccielab.ro [2] se dorește a fi o resursă pentru cine lucrează în viața reală cu echipamente Cisco sau pentru cei ce se pregătesc pentru examenul practic de CCIE. Cry in the Lab, Laugh in the Datacenter.
La sfârșitul verii, toată echipa a fost plecată la un eveniment de Team Builing, pentru se reface înainte de a începe semestrul de toamnă.
Toamna a început cu o campanie de promovare ce a constat într-un concurs cu premii și un Lan Party organizat în holul facultății, numit Academy War Games (AWG).
Imediat după AWG a urmat ACM-ul, concursul de programare susținut de IBM, faza pe regiunea noastră a Europei, unde echipa ccna.ro s-a ocupat de infrastructură.
Per total, echipa de instructori Cisco s-a mărit și în număr dar și în calitate. Și echipa de instructori LPIC a avut un membru nou.
CATC România
Pe partea de CATC, anul 2009 a fost unul foarte important. Primele luni au fost ocupate cu proiectul la nivel internațional numit iCompetition [3]. Multe zile și, mai ales nopți, au fost petrecute pentru dezolvare de conținut pentru concurs.
Alt concurs, ceva mai mic a fost AcadNet, faza națională, organizată la noi.
Pe tema concursurilor, doi dintre instructorii noștrii au obținut locuri în top la Cisco Academy Games în Cehia.
CATC România a căpătat o importanță destul de mare pe regiune atunci când a câștigat dreptul de a fi regională de CCNA Security, cursul nou scos de la NetAcad pentru certificarea cu același nume. Asta a însemnat că academiile din țările din regiune și-au trimis instructorii la noi (virtual, prin WebEx) pentru a putea preda clase de CCNA Security.
Ca o recunoaștere a efroturilor depuse de CATC România, am primit, în octombrie, o vizită din partea lui Amy Christen, vicepreședinte Cisco, responsabilă pe programul NetAcad la nivel mondial. Amy a prezentat noua direcție ce o va lua programul Cisco Networking Academy.
În ultimele zile înainte de vacanța de iarna, am ținut un scurt training de Moodle unor instructori de la echilentul CATC din Olanda. Aceștia doresc să organizeze un concurs similar cu iCompetition la ei acasă.
ITAcad
Anul acesta a marcat nașterea unei noi echipe, echipa Academiei Microsoft [4], parțial desprinsă din cea de la Academia Cisco. Membrii acestei echipe au fost foarte ocupați dezvoltând de la zero materiale pentru cursurile Microsoft.
[1] http://ccna.ro
[2] http://ccielab.ro
[3] http://icompetition.net
[4] http://itacad.ro
de AlexJ la 29 December 2009 09:25 PM
I am aiming to use this blog only for technical matters. No opinions, politics, activism. However, I would like to create some posts regarding people, such as this one. These posts will still revolve around technical aspects, but will rather focus on people, motivation, collaboration. This particular post is a way of showing my appreciation to people who have had (and still have) a positive influence on me, mostly on a professional level, but not only that. As an active member of the Computer Science Department, the Automatic Control and Computers Faculty, I'm being able to meet a lot of interesting and highly capable people. These interactions have positive results: new things learned, new ways of thinking, new opinions etc. These changes of ideas and opinions have a positive impact on myself as well as on them. Out of the people I've met and interacted during these years, there is a subset of truly remarkable people that I'm proud to know and to hang around with. Their views, skills, opinions, energy, effort, involvement are motivating and helping me to achieve higher and higher goals. It is in this effervescent environment that I am continuously developing new skills, polishing and upgrading old ones, finding and learning new things, resulting in my always being jolly and ready for action. The list below is not exhaustive. There are other people which I am proud to know and whose actions have a profound influence on me. The people below are, however, "creme de la creme". So, without further ado, here are my "praises to the people". Mircea Bardac is what I would call "the perfect technologist". If I were to write a piece code regarding Mircea that would be mircea_bardac == technology. While some other people, including me, are technically proficient, Mircea is one of the most equidistant people when forming a technological opinion. Some people are open-source fans, web fans, CLI fans etc., but Mircea is bound to give an reasoned opinion on a technical matter. He is always on par with the new technological advances and solutions and is usually the driving force for implementing a new idea. Whatever the problem, Mircea has one good solution for it (at least). Andrei Buhaiu is a self-proclaimed gamer, lazy Moldavian, anti-anything and pro-everything. He is among the funniest people I have ever met and he's the person you can't feel sad around. His funny faces, lines, quotes and general movement make him the one person you want to have around. He is as able to make fun of others as he is to make fun of himself (_very_ able). Add to this his imaginative nature and technical proficiency and you've got a perfect combination of the Mad Hater, Mark Twain, Larry Wall, J. R. R. Tolkien and George Carlin. Vlad Dogaru is one the smartest people I've known. Smart as in intelligent - his tastes for clothes are even worse than mine. His intelligence is only surpassed by his heavy cursing and drinking abilities. He is what I would call a "cult" computers' person: hacker, geek, engineer, scientist, advanced user. He is the Vim expert to turn to and one of the people that spend the most amount of time browsing the "technical Internet": blogs, IRC, technical sites etc. He possesses an astonishing speed of learning new things (which is funny because he is one of the most conservative people I have ever seen when dealing with certain subjects). He is the one I would choose as a partner if I were to take part in a technical competition. Bogdan Doinea is the happy-camper, go-getter, make it happen, let's do this kind of person. His enthusiasm, passion and optimism are a driving force for any project or activity. He is one of the few people I know that can actually sing, and this is a big plus. He is very quote-friendly and he's a wonderful presence in any discussion (be it live or online). And, despite being caring about his looks, Bogdan is very caring about his professional level: his presentation and training skills are some of the best around. With good technical background and a solid desire to learn more and teach more, he is a team must-have. Alex Eftimie (or 3ftimie), the self-styled "Lord Ubuntu", is an ardent support of FOSS, open standards and localization/internationalization (l10n, i18n), the latter of which is the cause of funny frictions within the ROSEdu community. Quite the opposite of Andrei Buhaiu's "might-oriented" approach (do things first, ask questions later), Alex uses a cool, rational, "let's think it through" approach. He does, however, possess an incredible amount of enthusiasm and will power and is a major contributor in many projects (maybe more than me, which is not necessarily a good thing). Resourceful, passionate, intelligent, hardworking, Alex is the most reliable person I know. Lucian Grijincu is challenging both Alex Eftimie as FOSS supporter and Tavi's sleeping habits. His life style is somewhat similar to that of a vampire: he sleeps during the day, works during the night; as of this point there is no confirmation of him drinking blood, though I haven't yet seen him eat garlic. Lucian is simply put a hacker, in the original meaning of the word: a person who likes tweaking stuff, learning new things, solving problems, using a non-conventional/hackish approach whenever the opportunity arises. He is amongst one of the most technically proficient people I know and possesses an almost unquenchable thirst to learn new things. He does have his ups and downs during his involvement, but once he gets started he's like hurricane: an unstoppable, full throttle, goal oriented "beast". Alex Juncu, better known as AJ, is, jokingly "the person that does the most things and finishes none of them". Admittedly, the main problem when working with AJ is not persuading him to do something, but rather persuading him _not to_. He can easily be compared to a flip-flop due to his two states of spirit: overly depressed and overly excited. In his overly excited state, AJ is like the newest model of Ferrari: high speed, intense sensations and rapid reach of the destination. So, as long as you keep him in the overly excited state, his energy level is similar to that of a supernova; this roughly translates to having access to the human resources of a multi-national company. AJ is the person mostly likely to respond with "For how many days?" to the request "Please don't fall asleep." Mihai Maruseac, better known as MM, is easily identified by his "infinite blog". His blog is an infinite set of sets. Each set is, in its turn, infinite. So, you've got the master of infinity right here. MM, is like AJ, a do-everything-you-can kind of person; the only difference being that he also blogs about it :-). I think MM has one of the highest productivity when thinking of end-result with respect to time consumption. He is highly intelligent and possesses the widest array of technical skills and knowledge, ranging from physics, mathematics, logic, computer science and philosophy. He is well reasoned in his debates and his analytical approach is perfect for feedback, advices and suggestions. George Milescu is a model of involvement and "political consideration". He's always careful about not stepping on other people's toes (unlike me) and he'll take all opinions and constrains into consideration before making a decision (again, unlike me). He does have some conservative views, but he is nevertheless a major contributor to the success of new ideas, approaches and projects. His high effort sustainability, involvement, reliability make him an invaluable member in a team. He's got great teaching skills (he's fun and energetic) and he's my partner of choice in a teaching/training activity. On the fun side, he has a remarkable talent of being serious when making a joke and its fun to see people (myself included) reacting as if he really meant what he said. Andrei Pitiș is the most no-nonsense, straight to the point, make it happen people I've met. While I usually aim for a no-nonsense approach on things, Andrei's "let's not waste time on this, let's get to the other thing" attitude is unparalleled and refreshing. He's the perfect example of a commercial environment getting things done properly and in time. He's always striving to make things better and, while this does imply pressure, stress and effort, the end results are worth it. He's a "cult" technical person, due to his vast experience, knowledge and human connections; his overall view, opinions and suggestions on a given subject are very useful and beneficial. Vlad Posea is a cool approach kind of person. Vlad is highly analytical and rational and his actions are always centered on making a certain activity or context work better. A perfect example of cultural creative, Vlad is concerned about society, the environment, education and many other things. He is highly involved and reliable in his activities and is one of the best people to team up with. While sometimes pessimistic, Vlad is always there to lend a helping hand and his involvement is of great importance. Vlad has done a great job bridging the gap between the commercial and the academic environment with ASPI's Stagii pe Bune program. If there were a Public Relations office in our faculty, Vlad would probably be one of its major contributors. Octavian Purdilă, better known as Tavi, is the most knowledgeable and proficient person when dealing with operating systems, low-level/system programming and software engineering. A "pure" hacker, Tavi is the person with the heaviest impact on my professional/technical skills. When I met him as a teacher for the Operating Systems Design course I was already keen on operating systems and related subjects. It was during that semester, however, that I developed an (almost) obsessive passion for operating systems concepts and system programming that's lasting until this day. Tavi is all-around knowledgeable and his rational consideration, objective views and technical expertise make him an invaluable partner. Due to his helpful nature, non-patronizing suggestions and to-the-point responses, he's one of the best people to turn to when facing a technical problem. Daniel Rosner is a self-proclaimed non-technical person who always uses the word "geeky" for something requiring deep technical skills. He is fond of working with people (mostly to drive them crazy :-P), taking part in all sorts or projects and organizing events and activities. He's one of the most active people I know. He barely sleeps (as he admits) and he's always doing one thing and thinking of at least two others. As someone put it "Does he ever rests? I've only seen him walking.". His huge reservoir of energy had led some to think his body is not carbon-based, but rather kerosene-based. Considering the astonishing number of projects he's an active contributor to, that may not be far from the truth. His active nature and deep involvement turn him into a valuable, albeit highly unstable asset of a project. As proof of his desire to get involved, I have coined the following phrase: "Daniel is always asking me for help when he's doing something. He's always offering me his help when I'm doing something". Răzvan Rughiniș is the person I'm having the most similar and different opinions with. We're always unconditionally agreeing on certain aspects and heavily disagreeing (mostly quarrelling actually) on others. We have similar visions and goals but different approaches to reach them (this turns out to be a good thing as we don't clash even more). We do, however, make a very good team and manage to get a lot of things done. Mostly through conflict, rather than compromise, we manage to get to an agreement and rally a lot of resources in a given project or activity. As part of the same team, we manage to get a lot of things done and prove that "the whole is more than the sum of its parts". With his access to a lot of resources, his good motivational skills and goal oriented nature, Răzvan is the one that can provide substantial help for achieving the most in a given amount of time. If there would ever be a "Dynamic Duo" competition, he would my team mate. Cristian Săndescu is a highly proficient, goal-oriented individual. His professional portfolio is impressive as he earned certifications in networking, security, Windows administration, Linux administration and many others. One of his most impressive characteristics is his all-around knowledge base: networking, security, system administration, programming, marketing, consulting, training, delivering presentations. Just like Tavi, his sympathetic and helpful nature, rational approach, and non-patronizing answers make him one of the person to call upon when facing a problem. Cristi's vast experience, knowledge, presentation skills and reasoned opinions make him a valuable partner for discussions of any kind. He's the person I'm always fond of talking to on a variety of serious subjects (for non-serious subjects there's Andrei Buhaiu). The above descriptions are still opinions and are thus highly subjective. Yet these descriptions are the way I see those people and are having a positive influence on me. Who are the people that you are proud to know and have a positive influence on you?
de razvan la 29 December 2009 01:04 PM
28 December 2009
Un post mult amânat este cel al recomandărilor de seriale. Celor mai răbdători le recomand și topul de anul trecut. Documentare ce chiar merită vazute:Medieval Lives. Un serial de excepție cu 8 episoade făcute dupa aceași rețetă: se ia una bucată stereotip medieval (țăranii, domnițele, călugarii, regele, etc) și se demontează pe parcursul a 30 de minute pline de umor. Serialul se sprijina pe date, evenimente și nume cât se poate de concrete, dar este împachetat în ambalajul unui sitcom, nu a unei lecții de istorie. Ancient Inventions - desi difuzat acum ceva ani, mi-am adus aminte cu placere de cele 3 episoade prezentate de același Terry Jones. Cu un scenariu mai puțin impresionant, comparativ cu Medieval Lives, subiectul este unul Download: The True Story of the Internet, este un serial realizat de Discovery în care sunt tratate 4 subiecte: cum navighezi, cum cauți, cum/ce vinzi, cum mai poți petrece vremea pe net: browser wars, search engines, e-commerce și social networks. AcțiuneThe Wire este pe primul loc în topul preferințelor mele. Remarcabilă este calitatea constantă a scenariilor pe parcursul celor 5 sezoane. Sons of Anarchy, un serial dinamic, care face acum furori in State. Motocicliști, arme, muzică și destul de multă violență sunt ingredientele de succes. Breaking Bad, este pe lista mea de MustSee. Secțiunea geekish are două recomandări:The Guild. Webserial cu episoade intere 3 și 6 minute. Merita văzut măcar primul sezon: apox. 45 de minute de ironie pe tema oamenilor ce își pied vremea jucându-se în rețea. The IT Crowd. Avetisment de umor englez :). Deși un serial amuzant poate fi un pic dificil de apreciat din colțul nostru de Europa americanizată. Un sezon are doar 6 episoade, iar sezonul este cel mai reușit. Pierdere de vremeLost. Am ajus la sezonul 4 și frustrarea mea cu scenariștii acestui serial extrem de bine filmat a înfrânt speranța. Mai ales dacă mă gândesc la numărul impresionant de ore pus în vizionarea acestui serial și la lista lungă de seriale de până aici.
de noreply@blogger.com (zanaduf) la 28 December 2009 06:39 PM
Din seria "o imagine ce spune o întreagă poveste", acesta este unul dintre ecranele prin care un student trebuie să treacă pentru a își face cont la ACM:  Pentru cei ce doresc să fie membrii ACM, vă recomand să porniți de la adresa de mai jos: https://campus.acm.org/public/StuLevel/stulevel_control.cfm?level=3&country=Romania&form_type=Student
de noreply@blogger.com (zanaduf) la 28 December 2009 03:29 PM
25 December 2009
Primul pas spre a uri viata din Regie a fost facut. Luni mi-a fost sparta camera. Veneam linistit de la facultate si.. cand ajung vad lumina aprinsa in camera si yala forata. Initial am crezut ca al meu coleg n-a reusit sa o deschida, insa curand aveam sa aflut ca am fost lasat fara laptop, [...] 
de st3fan la 25 December 2009 01:03 AM
23 December 2009
Explicație de 5 minute. 10 minute va fi pauza dintre LFA și APD:P
Pentru început, citiți foarte clar enunțul si identificați structura liniilor din fișier. Scrieți apoi expresii regulate pentru acestea și testați dacă totul funcționează bine.
Pentru testare, folosiți stdin ca yyin, folosiți un flag de debug când invocați flex (see manpage) și adăugați în cod – în secțiunile corespunzătoare – următoarele bucăți:
extern int yy_flex_debug;
și
yy_flex_debug= 1;
Dacă totul funcționează bine (adică dacă sunteți fericiți și toate regulile scrise de voi funcționează) modificați partea de afișare a regulilor cu ceea ce vă cere tema (de-acum e o chestie de programare în C, nu ar trebui să fie greu). Mutați yyin pe fișierul de parsat, folosiți câteva alte funcționalități flex pentru a trece între fișiere și eliminați toate chestiile de debug.
Ah, vedeți să vă legați la biblioteca necesară flex-ului, libfl.so (consultați cursul de USO dacă nu mai știți cum).
Am intrat în pauză.
PS: O altă soluție ar fi să faceți tema întâi în PLY și apoi să vă mutați pe flex.

de Mithrandir la 23 December 2009 06:43 PM
17 December 2009
Unii din noi s-au obișnuit deja cu acele conturi “propuse” de e-mail într-un format standard. Alții nu. Unii pierd foarte multe informații pentru ca nu știu/nu vor să-și citească aceste mailuri. Alții ar dori foarte mult să realizeze un forward la acestea pentru a putea folosi apoi un client de mail sănătos la cap, nu unul așa cum sunt majoritatea serviciilor Microsoft. În continuare, se va da o soluție de forward și foarte mult Microsoft Bash. Dacă sunteți fani ai gigantului din Redmond (“înalt ca bradul..” :P) opriți-vă aici din citit.
Ca prim pas, se ia o mașină virtuală (Virtual Box de exemplu) pe care se pune softul WinXP SP2 descărcat cu mult timp în urmă prin MSDNAA. Nu voi pune Vista sau Windows 7 pentru că în ele s-a introdus o vulnerabilitate ce fusese rezolvată din 1995 (revin la expresia “înalt ca bradul..”)

Se întră în această mașină virtuală și se instalează alt soft descărcat prin MSDNAA: o versiune oarecare de Office. Dacă nu aveți cont pe MSDNAA sau nu puteți să-l folosiți nu se supără nimeni dacă folosiți ceva crăckuit.
Deschidem frumos Outlook si ne introducem datele de pe contul de pe cti ca și cum am dori să folosim un client stupid de email (afișează emailurile unui utilizator în timp ce afișează și căsuța de login – risc securitate again) pentru a citi acele mailuri. Ar trebui să ni se descarce la un moment dat toate mailurile pe care le avem pe adresa noastră de pe cti.

În acest moment, putem lansa “atacul”. Tools, Rules and Alerts și introducem frumos o nouă regulă (Sergiu avea un tutorial despre cum faci forwarding-ul utilizând doar browserul dar asta nu funcționa la toate persoanele din motive ce țin doar de înțelepciunea celor pe care-i critic). Folosim vrăjitorul (cam multă magie în centrul Micro$, nu?) și construim o regulă ce va zice: «pentru toate mesajele destinate mie, fă un forward către adresa pe care eu o aleg» (desigur, nu veți scrie așa ci veți bifa diverse căsuțe, veți da câteva Next-uri și veți scrie foarte puțin text).

La final, vom da un nume acestei reguli și o vom activa. Dacă vrem să fim bombardați și cu toate mailurile primite până acum, bifăm și prima căsuță de la pasul2.

În continuare, vom testa dacă ne funcționează forward-ul. Testele de ieri au arătat o întârziere de 1-2 minute dar au demonstrat că se poate realiza forward-ul. Astfel, acum primesc toate mailurile de pe cti pe adresa mea normală, numai bine pentru a le include într-un client sănătos de email de pe un sistem de operare sănătos (cel puțin ceva mai sănătos decât cele care introduc atacuri deja expirate)

După o muncă titanică în realizarea acestui forward, nu pot să zic decât că era mult mai bine dacă tot soft-ul ar fi fost liber sau dacă toată lumea ar începe să nu mai dea doi bani pe cei de la Micro$. Așadar, vă recomand următoarea idee:


de Mithrandir la 17 December 2009 06:21 AM
14 December 2009
Trebuia să existe un concurs și anul acesta :P. Cel de anul acesta va fi total diferit față de cele de până acum. Avem doar 4 reguli simple:
1.Toate soluțiile vor fi realizate utilizând paradigma funcțională. Deși prefer Haskell, accept și soluții scrie în Scheme sau Lisp sau Python sau C dacă ultimele două folosesc o paradigmă funcțională (sau orice alt limbaj cu această proprietate). Accept inclusiv rezolvări trimise ca funcții matematice.
2. Timpul de rezolvare al unei probleme este de fix 400 de ore din momentul publicării (16 zile și 16 ore sau 24042 minute). Toate soluțiile trimise la mihai dot maru dot seac at gmail dot com vor fi evaluate pentru: timp de execuție, corectitudine, claritate, concizie.
3. Câștigătorul unei runde are la dispoziție 42 de ore să propună enunțul următorului puzzle. Dacă acest interval expiră, voi propune eu următoarea problemă.
4. Câștigătorul concursului este cel care a rezolvat ultima probemă trimisă până pe 1 mai 2010. De asemenea, câștigători vor fi și cei care vor trimite cât mai multe soluții printre primele 3 soluții de la fiecare puzzle. (Prima regulă este pentru că vreau să particip și eu într-un fel la concurs, a doua pentru a elimina situația în care cineva trimite o soluție doar pentru ultima problemă și o ia înaintea celor care au participat mereu la concurs).
Acum, problema:
Știți jocul pe care-l mai joacă unii copii: stau într-un cerc de N persoane și elimină fiecare al P-lea jucător până ce rămâne unul singur. Este vorba de o problemă ce-i aparține lui Josephus transformată într-un joc banal.
Puzzle-ul curent o retransformă într-o problemă :P. Să presupunem că fiecare copil care părăsește cercul inițial se va lipi la o listă cu cei care deja l-au părăsit anterior. În final, când cercul inițial a rămas cu un singur jucător se va alipi și el acelei liste. În continuare, lista se va transforma într-un alt inel și se va repeta procesul de eliminare cu aceeași parametri (N, P).
Se cere să scrieți o funcție ce va calcula după câte iterații fiecare copil din cerc va avea ca vecini exact aceeași vecini pe care-i avea la început, în aceeași ordine.
Soluțiile trimise vor fi evaluate după formula: (T1+T2) unde T1 este timpul de execuție pentru cazul N=100, P=14 și T2 același timp pentru N=1000, P=42. Pentru a primi acest punctaj este neapărat necesară trimiterea unei soluții valide, corecte și concise.
De exemplu, pentru N=4, P=2 și copii numerotați ca 0,1,2,3 avem:
- inițial: C1: 0,1,2,3<; C2:vid (< înseamnă back to origin)
- C1: 0,2,3<; C2: 1 (s-a eliminat 1 și el s-a dus să formeze cercul 2)
- C1: 0, 2<; C2: 3,1 (fiind eliminat din C1, 3 va face append la finalul listei ce va forma C2 peste puțini pași)
- C1: 0; C2: 2, 3, 1
- C1: 0, 2, 3, 1<; C2: vid (swap între cercuri, C2 devine cerc din fosta listă)
- după a doua finalizare a algoritmului C1: 0, 3, 1, 2
- după finalizarea 3 C1 ajunge din nou la configurația inițială => pentru N=4, P=2 funcția voastră va întoarce 3.
Nu se cere demonstrarea corectitudinii algoritmului scris de voi.

de Mithrandir la 14 December 2009 10:35 PM
11 December 2009
Ti-ai dori sa iti admiri profesorii/asistentii cum executa un dublu axel, triplu tulup/lutz/ridbeger si mai mult, sa le arati ca tu esti mai gratios si mai experimentat ca ei ? Visul iti poate deveni realitate !
Vino joi, 17 decembrie(ora 17.00), la patinoarul din Drumul Taberei in cadrul evenimentului ACS Winter Skating. Nu conteaza daca ai mai pus patine in picioare pana acum, daca ai mai mers sau nu pe role sau daca ai participat deja la campionatul mondial de patinaj artistic si te-ai clasat doar pe locul 2 . Toata lumea este bine venita !
Pentru inscriere, trebuie sa achiti suma de 10 RON responsabilului de serie (seria CA anul 2 -> mie). Cei care nu detin patine le vor putea inchiria de la patinoar in schimbul sumei de 10 RON.
Posted in CS, diverse, facultate, funny, POLI 
de alexandrasava la 11 December 2009 01:48 PM
Salut!
Mâine, sâmbătă, în data de 12 decembrie 2009, va avea loc în Rectoratul
Universității Politehnica București, amfiteatrul AN010, conferința
“București Linux Users Group Open Source Conference” – Blug*OS*Con,
ediția 2009[1].
Conferința se adresează celor care doresc să afle mai multe lucruri
despre platforma Linux (sistem de operare, aplicații) și despre
comunitățile FOSS românești.
Conferința va consta într-un set de prezentări legate de lumea Linux și
FOSS. Găsiți aici[2] programul conferinței. La conferință vor fi
prezente o serie de standuri de proiecte FOSS românești; mai multe
detalii aici[3].
Vă așteptăm!
[1] http://blugoscon.blug.ro/
[2] http://blugoscon.blug.ro/Main/ProgramulConferintei
[3] http://blugoscon.blug.ro/Main/Expozanti

de Mithrandir la 11 December 2009 11:24 AM
10 December 2009
Strânse în ultimul an…
Ești student la Calculatoare dacă…
- vezi că a doua zi e 14 februarie și te gândești că “mâine se scoate ultima versiune de Debian”, nu că e Valentine’s day
- citești linia de mai sus după 8 luni și afirmi că “Dar parcă s-a scos pe 15 totuși… a întâziat cu o zi”
- scuza ta pentru că ai întârziat la o întâlnire este că nu s-a sincronizat calculatorul cu serverul NTP
- în ghiozdanul tău ai oricând un cablu USB-MiniUSB, un cablu UTP și un cablu de consolă
- utilizările pentru uleiul de gătit Bunica sunt: făcut omletă, clătite, cartofi prăjit și, cel mai des, uns ventilatoare de la coolere
- te ceartă prietena ta că ai venit târziu acasă… pentru că ai stat să instalezi Windows 7 și Linux
- scuza pentru că ai uitat o zi de naștere este că Google Calendar nu a trimis mesaj să te anunțe
- știi ultima versiune de kernel și noile feature-uri de pe GMail, dar nu știi că a căzut guvernul țării
- încerci să convingi pe părinți să înlocuiască sistemul de telefonie de acasă cu unul de Voice over IP
- atunci când se ia curentul la sala serverelor, viața ta nu mai are sens
de AlexJ la 10 December 2009 12:30 PM
09 December 2009
Încă de pe vremea când mașinile de scris erau la mare modă (prin secolul al XIX-lea se pare că ar fi fost înregistrat primul patent bine documentat pentru un asemenea instrument), iar mai apoi odată cu apariția computerelor, în mintea umană a început să se înrădăcineze adânc conceptul de instrument de scris bazat pe claviatură. Și în ciuda tuturor sculelor fancy care s-au tot perindat – cu mai mult sau mai puțin succes – pe piață în ultimii douăzeci de ani (de la mouse și trackball până la touchscreen), fără tastatură nu se poate face mare lucru în ziua de astăzi.
Însă dacă dăm ceasul cu câteva secole în urmă observăm că, în fapt, nu toate instrumentele merg pe același model de gândire. Mergând pe ideea că orice individ poate ajunge (cu suficientă voință și doar până la un anumit nivel) ambidextru, se poate observa că nu-i foarte complicat să scrii cu două creioane simultan. Fără să mai punem la socoteală faptul că o mare parte din instrumentele muzicale (pianul, tobele) cer oricum atenție distributivă. Sigur, exagerez la modul nesimțit, iar ideea ce îmi umblă ca nebuna prin metafizic e departe de a avea aplicații practice (sau cine știe), dar mi-a venit în timpul cursului de APD (Algoritmi Paraleli și Distribuiți, pentru non-ACSiști), deci e de înțeles. Și fiindcă tot sunt la modă soluțiile de virtualizare, sistemele multicore și alte paradigme de forma “more-in-one”, hai totuși să încercăm să gândim oleacă out of the box, cum îi place americanului să spună.
Cum ar fi să poți lega două tastaturi – controllere care să lucreze independent, cam ca și joystick-urile – la un singur calculator? În hardware nu ar fi foarte greu de realizat; nici la nivel de kernel/drivere, cât timp hardware-ul suportă. Buba mare stă la nivelul interfeței cu utilizatorul. Nici X11 și nici shell-ul grafic din Windows nu sunt gândite să suporte așa ceva. Mai mult, design-ul arhitecturii UI în sine nu prea permite o drăcie de genul ăsta. O singură fereastră poate fi focusată la un moment dat, iar dacă în lumea Unix există măcar conceptul de terminal (oarecum inutil în ceea ce privește un UI comun pentru două sau n tastaturi), în Windows nici vorbă de așa ceva. În practică, la ora actuală doar gândul de a proiecta un shell/UI/server grafic/etc. care să respecte condiția de mai sus se dovedește a fi un coșmar.
Așadar, cum ar arăta un UI pe care să poată lucra doi sau mai mulți utilizatori în paralel? Cum ar trebui să adaptăm software-ul – și vice-versa, cum ar trebui să ne adaptăm gândirea, pentru a putea realiza o astfel de interfață? Ar avea vreo utilitate practică? De-aici încolo, pe mine mă depășește problema.
de spyked la 09 December 2009 07:38 PM
06 December 2009
(Articol pentru revista infopoli)
Ne plângem mereu că facultatea nu ne oferă cursurile pe care le dorim mult mai repede. Mereu există problema primilor ani de facultate în care se fac doar lucruri generale și, uneori, mult prea în exteriorul domeniului nostru de interes. Nu sunt puține cazurile când un student ajunge în anul 3 și găsește acolo prima materie care să-i placă și pentru care-și dedică timpul din semestrul respectiv, desi în anii anteriori trecerea anului era problematică.
Ideea e că acele cursuri frumoase din facultate nu sunt în primii ani. E oarecum normal, primii ani trebuie să formeze o bază de cunoștințe necesare oricărui inginer – deși uneori se exagerează pe tema asta. Mai rău, materiile de specializare țin atât de puțin timp încât nu se poate face tot ce ar fi trebuit făcut.
Practic, facultatea nu ne învață decât câteva ABC-uri și atât, restul fiind responsabilitatea noastră. Noi trebuie să alocăm din timpul exterior facultății pentru a extinde unul din aceste alfabete, pentru a afla cât mai multe din domeniul necesar.
Evident, putem face asta în 3 moduri: certificări, proiecte, angajare. Simpla lectură a conceptelor în timpul liber nu ajută la reținerea lor corespunzătoare.
Angajarea presupune însă renunțarea din ce în ce mai mult la alte activități, inclusiv lipsa de la unele cursuri din facultate. Și nici nu prea ajută la acoperirea tuturor noțiunilor din domeniul ales.
Certificările sunt extrem de căutate în primii ani de facultate. Problema lor este că nu sunt oferite pentru toate domeniile posibile (de exemplu nu există nimeni care să ofere o certificare pe Python din câte știu eu) și, în ultima vreme, au început și ele să ajungă la aceeași problemă pe care o au facultățile: prea multă lume le face. Dacă acum câțiva ani o certificare era ceva în plus față de diploma de finalizare a facultății pe care o obțineau foarte mulți mult prea ușor, acum la fel se întâmplă aici. Există mult prea multe firme ce oferă cursuri într-un anumit domeniu, deci vor exista mulți candidați. Mai mult, în ultima vreme, unele examene au devenit atât de puțin preocupate de identitatea examinatului încât unii studenți îi roagă pe alții să le completeze grila. De fapt, nu doar studenți ci și profesori.
Deși acum certificările mai sunt căutate, probabil în viitor nici astea nu vor mai face diferența între un student excepțional și unul mediocru.
Aparent, singura soluție o reprezintă proiectele. Mai greu până apare ideea de start dar după ce a pornit putem fi siguri că o parte din timpul liber va fi dedicată lui – dacă se dorește finalizarea, evident. Există diverse competiții naționale și internaționale de unde se pot extrage idei de proiecte. Există diverse materii care parcă ar duce lipsă de ceva și cineva destul de întreprinzător ar putea genera o idee de acolo. Idei există, ele plutesc în aer și trebuie doar ca cineva să le prindă și să dezvolte în jurul lor.
Partea de dezvoltare este însă cea mai grea. Pentru că se poate întâmpla să ai nevoie de ceva cunoștințe ce nu ți-au fost predate. Sau, rezolvi într-un fel mult prea complicat o anumită problemă pentru a afla după un timp că exista o altă soluție mai simplă și mai scalabilă. De unde obținem aceste cunoștințe în timp util?
De la cursurile facultative și prezentările diverse ce au loc prin facultate. De exemplu, în facultatea de Automatică și Calculatoare există un laborator de electronică aplicată, există un curs de dezvoltare soft, există diverse prezentări: Mozzila cam o dată la două luni, Microsoft odată la două săptămâni, altele din 10 în 10 zile, etc.
E datoria fiecărui student să-și pregătească viitorul de pe băncile facultății. O bună modalitate ar fi să se informeze, să participe și la cursuri nelegate de facultate, să se implice în organizații și proiecte. Ceea ce faci în anii de studenție poate decide diferența între job-ul pe care ți l-ai dorit de mult timp și un job bine plătit și atât.

de Mithrandir la 06 December 2009 03:50 PM
05 December 2009
Cei de la Bucharest Linux User Group [1] au luna acesta un proiect destul de mare: o conferință open source.
Blug*OS*Con [2] este destinată celor ce folosesc Linux și doresc să afle mai multe despre tehnologiile bazate pe Linux.
Conferința va avea loc în Rectoratul Universității Politehnice București, în sala AN010, pe data de 12 Decembrie 2009. Pentru programul complet, vizitați site-ul oficial.
[1] http://blug.ro/
[2] http://blugoscon.blug.ro/
de AlexJ la 05 December 2009 08:32 PM
Au inceput sa apara temele de licenta pentru promotia 2010 a studentilor de la Calculatoare. Se pare ca anul trecut lucrurile s-au miscat mai repede decat anul acesta, fiind postate peste 400 de teme de licenta / diploma inca de la inceputul lunii noiembrie. Desi trebuie sa tinem cont ca anul trecut absolveau 2 generatii de studenti, numarul de teme de licenta inscrise pe site-ul special mi se pare incredibil de mic – 129 de lucrari pentru un numar aproape dublu de studenti.
Pentru acei studenti care nu si-au ales inca ce vor face pentru lucrarea de licenta, cred ca ar fi bine sa se grabeasca si le dau acelasi sfat ca si anul trecut.
Pentru profesori, eu cred ca ar fi bine sa modifice regulamentul si modul in care sunt redactate lucrarile de licenta, intrucat se cere un numar prea mare de pagini pentru ceea ce poate fi realizat la o licenta (de studentul mediu), motiv pentru care paginile acestea sunt umplute cu fragmente copiate sau reformulate de pe Web sau din alte lucrari. in plus, cred ca acest lucru este inutil atat pentru viitorul absolvent (in sensul ca nu invata mai nimic), cat si pentru profesorii care trebuie sa evalueze lucrarea.
Posted in acs, poli Tagged: acs, automatica-si-calculatoare, calculatoare, diploma, facultate, licenta 
de politehnicacalculatoare la 05 December 2009 05:32 PM
04 December 2009

Deoarece luna decembrie este o lună a cadourilor, echipa ROSEdu a decis să introducă 3 prezentări TT în această lună. Acestea vor avea loc astfel:
- luni, 7 decembrie, ora 14, Bogdan Doinea va prezenta diverse concepte despre securitatea calculatoarelor. Sperăm ca EG106 să fie plină de oameni care doresc să obțină noi sfaturi în acest domeniu, chiar dacă sunt paranoici sau nu.
- vineri, 11 decembrie, ora 14. Vlad Dogaru și Lucian Grijincu vor folosi sala Ixia (EG106) pentru a ține o prezentare antrenantă despre profiling-ul aplicațiilor. Chiar dacă sunteți anul întâi și învățați programarea sau sunteți în ultimul an și vă redactați lucrarea, ce va fi prezentat poate fi extrem de util.
- miercuri, 16 decembrie, ora 12. Alex Eftimie va ține o prezentare despre realizarea pachetelor Debian. O prezentare interesantă, cel puțin pentru fanii sistemelor bazate pe Debian.


de Mithrandir la 04 December 2009 07:12 PM
03 December 2009
Astazi a avut loc in amfiteatrul EC105 al Facultatii de Automatica si Calculatoare din UPB o prezentare tinuta de 4 studenti ai facultatii, unii din ei fosti participanti la Stagii pe Bune si fosti stagiari la mari companii ca Google si Nokia. Scopul prezentarii a fost de a populariza ideea de stagiu printre studenti si a face cunoscut ca aceste stagii sunt accesibile studentilor facultatii.Asa cum am promis postam aici slide-urile prezentarii. Succes celor ce vor sa aplice la un stagiu pe aceasta cale.
Stagii In Strainatate
View more presentations from vladposea.
de vlad la 03 December 2009 05:00 PM
02 December 2009
Joi, 3 decembrie, ora 14.00 in EC105 sunteti invitati la o prezentare sustinuta de fosti stagiari la Google si Nokia referitoare la oportunitatile de stagii la companii din strainatate.
Se vor prezenta pasii ce trebuie facuti pentru a aplica si a obtine un stagiu, cum se depasesc principalele obstacole, care ar fi criteriile pe care le urmaresc aceste companii cand isi aleg stagiarii.
Colegii vostri vor incerca sa va arate ca aceste stagii nu sunt imposibil de obtinut iar beneficiile sunt deosebite.
Chiar daca sunteti anul I este bine sa stiti din timp ce oportunitati aveti in anii mai mari si ce obiective trebuie sa atingeti in primii ani de facultate pentru a avea acces la aceste oportunitati. Aceasta prezentare va poate ajuta foarte mult din acest punct de vedere.
de admin la 02 December 2009 06:05 AM
27 November 2009
Dupa mai bine de o luna de la articolul anterior despre asistentii mei, consider ca este momentul sa trec la urmatorul asistent de pe lista.
Dupa aproape un an de la articolul anterior despre asistentii mei, am hotarat ca este momentul sa termin acest articol care se prafuise in drafts tocmai pentru ca devine greu sa gasesti dispozitia ca sa scrii despre lucruri intamplate cu atat de mult timp in urma .
Totusi, cred ca este momentul sa va spun ca a doua semigrupa a facut orele de Programare si SD cu un alt asistent foarte tare, pe care il cheama Paul, si la orele lui am participat de cateva ori din diverse motive. In afara de explicatiile si ajutorul oferit de Oppy si Paul in cadrul orelor unor boboci mai mult sau mai putin timorati, care stiau mai bine sau mai putin bine sa programeze - dar care doreau sa invete - personal mi-au ramas in cap mai degraba discutiile avute cu ei si cu cativa dintre colegii mei in pauze sau in momentele in care asteptam ca 8086-le pe care lucram sa compileze sau sa ruleze un program. Tin minte ca in semestrul doi faceam cu schimbul (cate o saptamana fiecare semigrupa) in laboratorul cu calculatoarele “performante” care erau in EG105.
Si mai imi aduc aminte, ca in semestrul I stateam noi si ne gandeam ce asistenti smecheri avem si faceam pariuri care are medie mai mare ). Iar in semestrul 2, cand s-au afisat mediile, tin minte ca ne-am dus special sa ne uitam la mediile de la anul 5 (sau 4 ?) si stiu ca am castigat, pentru ca Oppy avea 10, iar Paul cateva zecimi sub. In orice caz, amandoi erau la fel de buni si sunt convins ca s-au descurcat foarte bine.
Posted in acs, poli Tagged: acs, asistent, automatica-si-calculatoare, facultate 
de politehnicacalculatoare la 27 November 2009 10:05 PM
Multi dintre noi am crescut intr-un mediu in care adevarul era pretuit. Trebuie sa nu minti – spuneau si parintii si doctrina crestina. Pe masura ce am crescut am descoperit ca e mai bine cateodata sa minti. “Vaza s-a spart singura”, “eu am invatat dar am luat nota mica pentru ca profesorul are ceva cu mine”, “mi s-a stricat hardul exact inainte sa trimit tema”. In general insa pretuim adevarul ca valoare umana. Nu stiu daca il vom mai pretui mult timp pentru ca in ultimul timp societatea ne invata altfel. Devine mult mai putin important sa spui ca jucai fotbal prin casa si ai spart vaza sau ca n-ai avut chef sa inveti pentru ca …, si mult mai important sa repeti cu multa convingere minciuna si sa convingi suficient de multe surse de adevarul spuselor tale.
Pe masura ce am avansat in varsta am aflat nu numai ca este important sa nu minti dar ca exista o disciplina, logica, in care spunem ca propozitiile au valori de adevar, Adevarat sau Fals si putem sa facem operatii cu propozitii, valorile de adevar obtinute in urma acestor operatii fiind bine determinate.
Si mai tarziu, unii dintre noi am aflat ca exista propozitii pentru care nu putem demonstra ca sunt adevarate sau false folosind axiomele cunoscute.
Ce am observat eu acum (poate altii cu mult inaintea mea, nu am studii de filozofie) este ca adevarul are 2 caracteristici: este social si temporal.
Pentru a le exemplifica pornesc tot de la cele 3 exemple de minciuni pe care le-am oferit mai devreme.
“Vaza s-a spart singura”. Propozitia va fi “mai adevarata” daca vine fratiorul mai mare sau mai mic si spune – “da tati am vazut si eu cum a cazut singura – cred ca a fost cutremur”.
“Proful are ceva cu mine” – vine prietenul si spune – “asa e, are ceva cu toata lumea, nu e sanatos proful ala, si mie mi-a dat 4 fara motiv”.
“mi s-a stricat hard-diskul” – “da, e colegul meu de camera, am fost cu el de dimineata sa recuperam datele si nu e nici o speranta”.
Numarul celor ce sustin afirmatia si puterea lor decide efectiv valoarea de adevar a unei propozitii si nu neaparat dovezile concludente: “N-a fost nici un cutremur astazi, stiu ca iar v-ati jucat fotbal spune tatal decizand care este adevarul”.
Al doilea caracter este cel temporal. Conteaza valoarea de adevar a unei propozitii la un anumit moment. In functie de factorul social valoarea de adevar se modifica in timp si aceasta valoare de adevar conteaza doar in momentul in care o decizie este luata. Va fi foarte putin relevant daca se demonstreaza peste 2 ani ca intr-adevar hardul a fost stricat sau vaza s-a spart singura atata timp cat vinovatii sunt pedepsiti astazi in functie de forta sociala a celor ce sustin o anumita valoare de adevar.
Cum spuneam nu am studii de filozofie si lecturile mele sociologice sunt de nivel incepator dar asa mi se pare mie ca merg lucrurile in societate. Adevarul apartine celor care au cel mai mare impact social la un anumit moment de timp. Daca intelegem acest principiu simplu ne va fi mult mai usor sa navigam printre adevarurile pe care le auzim zilnic.

de vlad la 27 November 2009 08:09 AM
25 November 2009
Maine, joi, 26 noiembrie, in sala EG301, in intervalul 16:30-17:30, va invitam la o intalnire cu membrii Boboc Advisory Board.
Subiectul intalnirii este “Student si/sau angajat”. Vom discuta despre aspectele pozitive si negative, avantajele si dezavantajele de a fi angajat, angajat part-time sau student full-time.
Intalnirea va consta dintr-o prezentare de circa 15 minute urmata de discutii libere. Recomandam si va incurajam sa va exprimati opiniile, sugestiile si sa deschideti subiecte de discutie.
de admin la 25 November 2009 01:54 PM
21 November 2009
Sunt acele momente în care te apuci de o temă la spârc (sau SPRC) și mpirun refuză să ruleze local… instalezi dezinstalezi mpich, openmpi-bin, mpich2, lam-runtime, merge nu merge, renunți. Apoi încerci să compilezi scheletul temei trei la cepele (sau CPL) și wtf-uiești întrebându-te de ce zice method not found, până când descoperi că aveai în CLASSPATH calea către clasele din tema doi, care normal că nu implementau cgen whatever.
Sunt momente când vrei puțin aer curat, conduci o mătușă la troleu apoi dai pe la Așchiuță și te întorci cu iaurt, cornuri cu ciocolată și pernițe viva. Și te bucuri ca un nemâncat.
Sunt momente când alergi și țipi în ploaie în piața victoriei pe la 23:35 pentru că nu mai ai metrou de Grivița și totuși e aer proaspăt și parcă ești high.
Sunt momente când te bucuri de apoi asculți până la epuizare o melodie, gen. Sau sunt momente când nu știi ce să faci, nimic nu merge, scrii aiureli pe twitter sau faci pe poetul pe blog.
Noroc că acele momente trec, noroc că tu rămâi, noroc că ești, minune că sunt.
PS: titlul e de la AG Weinberger.
PS2: dacă te așteptai la un mesaj legat de politică, având în vedere titlul, bad luck. Vezi PS1. Oricum, du-te mâine la vot.
de Alex Eftimie la 21 November 2009 08:09 PM
Știu că e târziu dar eram dator cu un post despre cum a fost la “How to web”, despre care am scris înainte de conferintă.
N-o să reiterez conținutul prezentărilor, puteți să găsiți o cronică destul de detaliată aici, tot ce vreau să spun este că am a fost o conferintă foarte plăcută, cu o organizare foarte bună și cu prezentari interesante. Felicitări organizatorilor și mulțumesc pentru invitație.
Prezentarile le găsiți pe blog-ul How to web.
de Sergiu la 21 November 2009 07:00 PM
|