asa ca.. fapt divers.. greedy-ul de la problema asta, in varianta generalizata in care muchiile au lungimi >= 1 si fiecare nod are o "raza" diferita in care trebuie sa se afle un 'trade center' este chiar greedy-ul folosit in cautarea binara din cadrul solutiei de la problema "Breweries" pe care am propus-o la concursul de selectie ACM din Poli (http://acm.hdu.edu.cn/showproblem.php?pid=1837).

un pic ciudat ca inca nu a luat nimeni AC la problema aia.. oh, well..

hm.. oricum nu puteai participa fara sa ma anunti dinainte.. selectia asta a fost faza pe echipe. a mai existat, in mai, o faza individuala.. la care, evident, cei care abia intra in anul 1 in octombrie nu prea au cum sa participe.. totusi, cei cu rezultate bune la olimpiade in timpul liceului pot trece de faza asta fara sa participe la ea. pentru a putea participa direct la faza pe echipe, trebuia sa ma impresionezi cu rezultatele la olimpiade/concursuri de informatica 

anyway.. te pregatesti pt anul viitor (cand va trebui sa participi incepand de la faza individuala.. care are in loc in fiecare an in luna mai)

Problemele de la concurs au fost puse in arhiva de probleme ale online judge-ului HDOJ (daca vreti sa practice with them): http://acm.hdu.edu.cn/listproblem.php?vol=9  [ cam ultimele probleme de pe pagina ].

De asemenea, am pus si un "contest report" cu idei de rezolvare (momentan contine cateva mici greseli.. sper sa il modific in vreo 2 zile): http://acm.hdu.edu.cn/contests/contest_show.php?cid=92

Multumesc utilizatorilor infoarena care au participat si felicitari celor ce au obtinut rezultate bune (cum ar fi Victor Rusu si Paul Baltescu).

Cat despre pus problemele pe infoarena.. nu stiu daca e cazul, in conditiile in care ele sunt disponibile pe site-ul respectiv. Plus ca ar trebui traduse in romana [ daca ar avea infoarena si o sectiune in engleza, atunci ar fi altceva ]

Salut. Anul asta concursul de selectie al echipelor ACM ce vor reprezenta Universitatea Politehnica Bucuresti la etapa regionala sud-est europeana a concursului ACM ICPC va avea loc online si e deschis tuturor: http://acm.hdu.edu.cn/contests/contest_show.php?cid=92

Bineinteles, va trebui sa va creati un cont pe site-ul respectiv pentru a putea participa.
Data si ora inceperii concursului sunt: Duminica, 2 septembrie, ora 11:00.
Concursul va consta din 10 probleme ce vor trebui rezolvate in 5 ore (si, fiind in stil ACM, fiecare problema are un singur fisier de test care va contine mai multe seturi de date de test, care vor trebui rezolvate corect in totalitate pentru ca problema sa fie considerata rezolvata)

ps: Nu va mirati ca e un online judge din China Chinezii au destul de multe online judge-uri, iar unii din ei sunt foarte dornici sa iti publice problemele In plus, noi nu avem un online judge romanesc cu clasament in stil ACM. infoarena e cel mai aproape de asta (chiar daca nu tine cont de regulile privind penalizarea de timp care exista la ACM)

Excluzand problemele mele de pe infoarena (care nici macar nu-mi plac toate.. dar unele din ele imi plac foarte mult.. ca de exemplu, soc & tj), cele care imi plac cel mai mult ar fi urmatoarele:

1) Algola -> pt ca am mai intalnit problema cu capacitati 1 pe muchii si n-am stiut s-o rezolv, iar cand mi-a prezentat-o Silviu cu capacitati >1 pe muchii mi-a picat fisa - asta ca sa vezi ce mult conteaza forma in care e prezentata problema (practic, in varianta initiala, era doar.. un simplu graf si nu "tzipa" ca s-ar rezolva cu flux )

2) Telegraf -> pt ca e marfa si a fost foarte grea la vremea ei [ si pt ca n-am rezolvat-o atunci ]

3) Petsoft -> pt ca mi-a placut ideea de dinamica pe arbore

4) Lapte -> pt ca mi-a placut ideea de cautare binara + dinamica (desi am auzit ca exista si soluti emai simpla )

5) Lesbulan -> pt ca inca nu mi-a iesit

-------

extra problems

6) Rubarba -> pt ca am rezolvat-o fara sa stiu ce sunt "rotating calipers"

7) Drumuri2 -> pt ideea de cautare binara + flux cu capacitati inferioare (& superioare)  care a fost f misto la vremea ei

Oras -> pt ca a fost una dintre putinele probleme pe care, dupa ce am citit-o, chiar mi-a venit s-o implementez , ca sa verific daca chiar imi mergea ideea (si pt ca mi-a iesit aproape din prima)

9) Hallway ->  numai pt ideea de cauare binara + componente conexe pe punctele transformate in cercuri.. pt ideea fara cautare binara nu imi place

10) Frac -> pt ideea misto de cautare binara + includere-excludere

11) Pavare -> pt ideea misto de dinamica cu stari exponentiale

12) Dreptunghiuri -> pt ca se poate rezolva in complexitate optima in mai multe moduri (nu doar cum e solutia lui Cosmin)

13) ABC -> pt ca mi s-a parut draguta


That's it!

In urma insistentelor lui Cosmin [ trebuie sa-mi amintesc sa-l pun pe offline pe mess ca sa nu ma mai bata la cap cu post-ul asta, cu concursurile la topcoder si altele ], imi exprim si eu propriul punct de vedere. Eu tocmai am absolvit Automatica anul asta  si nu voi face o comparatie cu UniBuc (habar n-am ce se intampla pe-acolo), ci imi voi prezenta parerea mea despre cursurile din facultate, bazata pe experienta proprie. Mentionez ca, intre timp, programa s-a schimbat un pic. Sunt mai putine curusri de electronica, un curs suplimentar de algoritmi (asa am auzit) si.. altele (pe care, probabil, le voi afla vrand-nevrand, intrucat anul acesta voi fi asistent la mine la facultate)




Anul 1
------

Sem 1
-----

* Programare - prof. Valeriu Iorga (http://cs.pub.ro/~programare/)

Am luat 10 pt ca m-am calificat la finala ACM => nu m-am dus la nici un curs. La un moment dat mi-a parut rau, pt ca eu eram atunci pascal-ist si as fi putut sa invat C. Intre timp, nu-mi pare rau, pt ca, oricum, am invatat chestiile care se faceau la programare cu alte ocazii.

* Algebra - prof. Ana Nita

Preda misto Ana Nita. Chiar imi placea sa merg la cursurile ei, desi eu nu sunt un mare "Math fan". Insa erau chestii logice si interesante [ in felul lor ; nu la fel de interesante pt mine ca niste algoritmi smecheri dar in mod sigur interesante ]

* Analiza I - prof. Octavian Stanasila

Merge. Si Stanasila a predat misto. Nu sunt eu mai impresionat pt ca matematica it's just not my thing [ partea de  probabilitati mi-a placut mai mult, deoarece se aplica si in unele probleme de info ]

* Mecanica - prof. N.Enescu  [ acum e curs optional, din cate stiu eu ]

Mie mi-a placut mecanica. Poate pt ca si in liceu mi-a placut fizica, iar partea de mecanica (din liceu) era cel mai simplu de inteles.

* Introducere in Informatica - prof. Francisc Iacob

Am luat si aici 10 fara examen, pt ACM . Nu are legatura cu algoritmi, ci cu calculatorul: reprezentari ale numerelor in cod direct, invers, alte chestii despre calculator [ nu le mai tin minte: nu erau chestii prea grele si de aia cursul mi se parea cam plictisitor ]

* Istoria Filosofiei

2 referate si ai scapat.
Curs cam plictisitor, chiar si pt cineva interesat de filosofie (ca mine).

Sem 2
-----

* Analiza II - prof. Octavian Stanasila

Integrale (de diverse tipuri), Derivate si altele.
Mi-a placut mai mult ca Analiza I. Teoria era, per ansamblu, mai putina, iar problemele mai interesante [ pt mine ]

* Ecuatii Diferentiale - prof. Ana Nita

Teorie mai putina decat la Algebra (mai putine ore de curs pe saptamana). Metode de rezolvare ale unor ecuatii diferentiale standard. Ce a fost mai interesant la examen este ca exista si ecuatii diferentiale care nu au o forma standard si trebuie sa faci diverse inlocuiri, eventual mai multe, pt a le aduce la o forma standard. Numai ca aceste inlocuiri trebuie sa le "vezi" [ m-am simtit ca la problemele de info unde trebuia sa gasesc o idee smechera ]. In urma examenului, am luat 9 si un pic la cursul asta pt ca nu "vazusem" 2 ecuatii din astea smechere la examen (din 3). Am rugat-o pe profa daca poate sa-mi mai dea alte ecuatii sa le rezolv, ca sa-mi maresc nota atuncipe loc. Cu chiu cu vai, mi-a mai dat 4 ecuatii.. guess what ? tot din astea "smechere".. credeam ca s-a cam terminat totul atunci dar, cu rabdare, mi-a "picat fisa" la toate 4 [ cine stie cum s-o fi intamplat ] si am luat 10.

*  Fizica I - prof. Dan Iordache

Destul de multa teorie, destul de multe ecuatii, destule concepte noi. Cu participare la sesiunea de comunicari stiintifice si cu niste teste din timpul anului se puteau obtine bonusuri. Problemele la examen le dadea dintr-o culegere a lui de probleme (ce continea multe probleme, din fericire si cu rezolvari).

* Electrotehnica I - prof. Paul Cristea

Profu preda misto. Seminarul e foarte inteligibil.

* Prelucari de Date

Ceva cu osciloscoape si distributii normale si Student (nu prea interesant, dupa parerea mea ; nici foarte multa materie de invatat pt examen)

* Structuri de Date si Algoritmi - prof. Valeriu Iorga (http://cs.pub.ro/~sd/)

Am luat 10, ca si la Programare. Mai nou, cursul se numeste doar "Structuri de Date" si am fost si eu asistent la acest curs anul trecut. Iar la laboratorul meu am facut chestii misto [ pe cat de misto sunt in stare studentii sa "inghita" ]




Anul 2
------

Sem 1
-----

* Electrotehnica II - prof. Paul Cristea

Profu a venit mai rar. In locul lui a venit o alta profa (Tuduce), care scria tabla dupa tabla Seminarul e inteligibil
(adica ok). Laboratorul l-am facut cu unul care se credea comandor la aviatie [ sau poate chiar era ] si cu un barbos [ ala era mai de treaba si (mai) explica daca-l intrebai ]

* Fizica II - prof. Dan Iordache

Ca la Fizica I. Numai ca aici am inceput si eu sa inteleg cum se rezolva (mai mult sau mai putin) problemele si nu mai
consider ca am avut noroc la examen [ cum a fost cu problema de la fizica I ]

* Dispozitive si Circuite Electronice - prof. Nicolae Cupcea

Cu si despre tranzistoare. Multa materie, multe scheme. Cam greu de dedus logic toate formulele (mai sarea peste unele etape din demonstratie). Destul de greu. M-am stresat la materia asta ca sa invat toata materia. Se poate invata si dupa subiecte - se gasesc prin caminele din Regie (asta nu micsoreaza prea mult materioa pe care tb sa o inveti, insa)

* Programare in Limbaj de Asamblare - prof. Vasile Lungu

Am invatat, la laborator, cateva chestii despre programarea in asamblare. Mai mult am invatat singur. Pt cine are experienta cu programarea in ASM, se fac chestii mult mai simple. Teoria relativ simpla. Note destul de mari [pt cat invata studentii ]

* Matematici Speciale/Avansate - prof. G.Simion

Lejer. Nici pe departe ca matematicile din anul I. prof f de treaba

* Filosofie Cognitivista

2 referate si gata

Sem 2
-----

* Circuite Integrate Liniare - prof. Nicolae Cupcea

Continuarea DCE. Un pic mai multa materie decat la DCE. Schemele si formulele parca sunt mai usor de retinut [ probabil ca dupa experienta DCE nu te mai sperie nimic ]

* SCD (Structura Circuitelor Digitale ?) - prof. Nicolae Cupcea

Tot ceva gen DCE, dar cu alta nuanta. Parca ceva mai usor decat DCE si CIL.

* ASDN (A.. si S.. Dispozitivelor Numerice) - prof. Mircea Petrescu

Materie putina. Laborator ok (inveti despre dispozitive numerice : circuite AND, OR, functii logice, numaratoare, bistabili RQ si JK si chestii un pic mai complexe, dar usor de inteles cum functioneaza). Note mari, in principiu.

* Programare Orientata pe Obiecte - prof. Florain Moraru

Am invatat Java (care e, in principiu, un limbaj orientat pe obiecte). Cum preda si ce preda este criticat de multi, dar nu si de mine. Eu am fost multumit ca am avut ocazia sa invat Java (adica a trebuit sa invat, pt laboratoare, ceea ce oricum voiam sa fac candva.. si mi s-a parut o ocazie buna sa invat cu prilejul acestui curs).

* Metode Numerice - prof. Valeriu Iorga (http://cs.pub.ro/~mn)

Am invatat algoritmi numerici, ceea ce mi-a placut, pt ca am avut de implementat teme in C (diverse chestii legate de matrici si polinoame si teoria din spatele lor). Unele chestii m-au inspirat pt unele probleme de olimpiada Acum nu se mai dau teme in C, ci in Matlab (nu stiu Matlab). Teoria e ok.. e ceva ce e mai greu sa inveti cu alta ocazie, de unul singur.

Am luat 10 si aici pt ACM-ul din anul anterior




Anul 3
------

Sem 1
-----

* Teoria Sistemelor - prof. Sever Serban

E matematica: diverse probleme de reglare si stabilizare a unor matrici. Teorie destul de grea, probleme cam nashpa. Profu se enerveaza usor (si fumeaza mult). E ultima matematica pt cei care sunt la specializarea Calculatoare [ cei de la Automatizari mai au si Teoria Sistemelor 2 in alt semestru ]

* Analiza Algoritmilor - prof. Cristian Giumale

Analiza de complexitate, teorie legata de algoritmi. Nu e vorba de algoritmi "smecheri", ci de o abordare teoretica a  algoritmilor, in general [ la laborator se fac algoritmi efectivi : nimic care sa ma impresioneze, insa.. cel mai greu a  fost, sa zicem, componentele biconexe ]

* Calculatoare Numerice I - prof. Adrian Petrescu

chestii legate de hardware, implementate intr-un limbaj de simulare hardware (Verilog, etc)

* Elemente de Grafica pe Calculator - prof. Florica Moldoveanu

exact ce spune titlul. destul de usurel. nimic prea avansat (chestii de geometrie si ceva algoritmi, dar la modul general)

* Masuratori Electronice si Sisteme de Masura - prof. M.Saracin

Despre osciloscoape si alte instrumente folosite la masuratori. Materie destul de multa (si nu e de logica, ci de memorare, in cea mai mare parte).

Sem 2
-----

* Protocoale de Comunicatie - prof. Valentin Cristea (http://cs.pub.ro/~pc)

la laborator: socketi, client DNS, client email, CGI-uri, aplicatie client-server de file-sharing, etc [ deci, programe pt
retea ]
la curs: despre protocoale de comunicatie [ in retea, internet, etc ], ceva criptografie s.a.

* Inteligenta Artificiala - prof. Adina Florea (http://cs.pub.ro/~ia)

la laborator: se invata Prolog si un mod un pic diferit de a formula problema
la curs: cateva chestii interesante (dpdv conceptual)

* Calculatoare Numerice II - prof. Adrian Petrescu

vezi Calculatoare Numerice I

* Ingineria Programarii - prof. Florica Moldoveanu

elemente de "software engineering": diagrame UML, notiuni despre etapele de realizare ale unui proiect software (si  documentele asociate) s.a.

* Limbaje Formale si Automate - prof. Irina Athanasiu

Curs misto. Despre automate (finite, cu stiva, deterministe, nedeterministe), gramatici si chestii inrudite.

* Marketing Strategic

2 referate + un test destul de simplu




Anul 4
------

Sem 1
-----

* Retele de Calculatoare - prof. Nicolae Tapus

la curs: notiuni despre retele de calculatoare (Ethernet, alte tipuri de retele)
la laborator: aplicatii practice pe Linux (iptables, instalare server DNS, de email, de web, etc)

* Structura Sistemelor de Calcul - prof. Nicolae Tapus (http://cs.pub.ro/~ssc)

la curs: structura a diverse "sisteme"/arhitecturi (nu legate strict de calculator, ci mai generale)
la laborator: limbajul Python + altele (in esenta, simularea unora dintre structurile de la curs)

* Programarea cu Microprocesoare - prof. Nicoae Tapus (http://cs.pub.ro/~pm)

e un curs mai hardware-oriented. lab-ul a fost dragutzel (in felul lui) : am programat microprocesoare (nu de calculator, ci situate pe diverse placute), folosind limbajul lor specific (de programare) - un fel de ASM

* Sisteme de Operare - prof. Octavian Purdila (http://cs.pub.ro/~so)

la curs: despre S.O. (structura lor, etc)
la lab/teme: aplicatii user-space in Linux & Windows

* Baze de Date - prof. Mircea Petrescu

despre baze de date (teorie: forme normale, etc)
la lab: SQL

* Managementul Proiectelor

- un proiect + un test (nu chiar asa simplutz, dar usor de trecut)

Sem 2
-----

M-am ales specializarea (C3) + cursuri de la alte specializari

* Proiectarea Translatoarelor - prof. Irina Atahanasiu (http://cs.pub.ro/~pt)

la curs/lab: despre compilatoare (si proiectarea lor si elemente ale lor)
teme: lungi & grele (complexe)

* Proiectarea Sistemelor de Operare - prof. Octavian Purdila (http://cs.pub.ro/~pso)

la lab/teme: scrierea de module kernel atat pt Linux, cat si pt Windows
la curs: Linux & Windows maiin maruntaiele lor (la cursul din sem 1 erau privite din punctul de vedere al utilizatorului)

* Proiectarea Bazelor de Date - prof. Mircea Petrescu

* Programare Functionala - prof. Crsitian Giumale (http://cs.pub.ro/~pf)

Curs misto. programare functionala e o paradigma diferita de programarea imperativa (ca limbaje: Scheme, Caml, Haskell)

* Arhitecturi Paralele de Calcul - prof. Nicolae Tapus (http://cs.pub.ro/~apc)

Cam greu sa va zic despre ce e cursul, pt ca am luat 10 fara examen, pt ca, la finala ACM, am luat locul 5 la Parallel
Challenge (o competitie in ziua dinaintea finalei propriu-zise si care nu are nici o legatura cu problemele de la finala)




Anul 5
------

Sem 1
-----

* Algoritmi de Prelucrare Paraleli (APP) - prof. Valentin Cristea (http://cs.pub.ro/~app)

E ceva teorie, relativ interesanta (se discuta despre algoritmi paraleli)

* Sisteme de Programe pentru Relete de Calculatoare - prof. Valentin Cristea (http://cs.pub.ro/~sprc)

la laborator/teme: aplicatii pentru retele (XMLRPC, SSL cu certificat de autentificare, DHT - Chord, etc)

* Limbaje de Programare Distribuita - prof. Irina Athanasiu (sau Raluca Sauciuc) (http://cs.pub.ro/~lpd)

Limbajul Java, ca lb de programare distrbuita (aplicatii client/server pt file sharing, Java RMI, JMS, JMX, Enterprise
JavaBeans, etc)

* Interfete Evoluate - prof. Stefan Trausan

XML, OWL, RDF, XML Schema, etc [ limbaje bazate pe XML ]
elemente de "ergonomie" pt interfata om-calculator
etc

* Evaluarea Performantelor - prof. ? [ am uitat ]

lejer. 3 referate duse la timp si ai 10

* Complemente de Informatica

elemente de Data Mining si Data Clustering


Sem 2
-----

proiectul de diploma [ 2 luni si ceva de frecat menta + 1 luna de bagat mare ]




Cam astea ar fi cursurile din fac de Automatica & Calculatoare, pe care le-am urmat eu. Am luat 10 la toate examenele si am terminat ca sef de promotie. Nu am fost angajat in timpul facultatii, cu exceptia meditatiilor la informatica (acasa sau la liceul turcesc din Bucuresti). Am colegi care au fost angajati (full-time), dar.. nu le poti face bine pe amandoua (adica au facut un rahat la facultate chiar daca, poate, au reusit sa treaca examenele). Timp liber am avut mai putin, pt ca sunt destul de multe teme, in general (mai ales la specializareape care mi-am ales-o eu, care este cunoscuta ca find cea mai grea de la Calculatoare).

So.. se invata chestii interesante (legate de software), dar si chestii care m-au interesat mai putin [ de ex, cursurile de electronica, care ma interesau doar la nivelul de "popularizare a electronicii" , nu la nivelul de a-i diseca maruntaiele ].

Despre modul in care se predau cursurile, nu am comentat nimic. Profesorii iti raspund la intrebari (daca sunt punctuale si legate de subiectul pe care il discuta la cursul respectiv) - oricum nu vad cum altfel ar putea sta lucrurile, atata timp cat profesorul acela are planificat ce sa predea in fiecare curs. Unii profesori sunt mai prietenosi cu studentii, altii mai distanti.. dar asta sunt sigur ca e prin orice facultate.

Mult succes in alegerea pe care o veti face (Poli sau Unibuc) si sper ca ceea ce am scris eu sa va ajute s ava faceti cat de cat o idee despre ce se invata in Poli.