Concursurile, algoritmii si lumea reala

[•Cosmin]

Comentarii la postul http://infoarena.ro/blog/concursurile-si-lumea-reala

[•domino]

Bine zis "You have fast heads, fast hands, balls. But so what?"... e o mare diferenta intre concursurile de algoritmi si lumea reala

[•PlayLikeNeverB4]

Deci am inteles bine? Programatul "in lumea reala" nu se bazeaza pe algoritmica(aici ma refer la ce se cere pentru olimpiada) ?

[•devilkind]

Nu prea. Depinde in principiu unde o sa lucrezi, la companiile mai mari precum Facebook sau Google o sa mai faci oleaca de algoritmica, insa nu foarte mult si asta doar daca lucrezi pe partea de infrastructura. De ex eu de cand lucrez nu am implementat niciodata un arbore de intervale, o singura data a trebuit sa fac o dinamica simpla. Uite un comic care face comparatia intre Academia si Bussiness:
http://xkcd.com/664/

[•yonatan]

Apropo, cat de utila este programarea dinamica in lumea reala, fata de grafuri sau fata de arborii binari de cautare.

[•pauldb]

Cred ca tu rezumi structurile de date la arbori binari de cautare. Rau faci.

Iar legat de intrebarea ta, cred ca raspunsul e ca depinde in functie de domeniul in care lucrezi. Poate ti-ar fi mai util sa intrebi in ce domenii are aplicatii extinse. Nu inteleg ce urmaresti cu intrebarea ca sa-ti pot da un raspuns mai precis. Bine e sa stii de toate, iar invatand selectiv nu ajungi departe.

[•yonatan]

Nu. Vorbeam in general. Ma gandesc ca un arbore binar de cautare e mult mai folosit decat programarea dinamica nu? Poate si arborii de intervale sau heapurile.

Vreau doar sa stiu daca se foloseste multa programarea dinamica in practica pentru nu vad cum anumite probleme de programare dinamica pot fi folosite pentru a ajuta pe cineva. Problema rucsacului cred ca apare si in practica. Dar o problema de genul "cate siruri de N numere dintre care K au o anumita proprietate" nu stiu daca apare.

[•S7012MY]

Nu. Vorbeam in general. Ma gandesc ca un arbore binar de cautare e mult mai folosit decat programarea dinamica nu? Poate si arborii de intervale sau heapurile.

Vreau doar sa stiu daca se foloseste multa programarea dinamica in practica pentru nu vad cum anumite probleme de programare dinamica pot fi folosite pentru a ajuta pe cineva. Problema rucsacului cred ca apare si in practica. Dar o problema de genul "cate siruri de N numere dintre care K au o anumita proprietate" nu stiu daca apare.

Nu poti compara programarea dinamica cu arborii de intervale sau heap-urile. Sunt 2 lucruri diferite. Depinde pe ce te axezi. Nu imi place mentalitatea ta sa inveti ceva doar pentru ca te ajuta. Poti invata unele lucruri pt ca sunt frumoase