infoarena

Comentarii la postul http://infoarena.ro/blog/algoritmica

Salut Cosmin! Eu propun urmatoarele 3 topicuri:

10 - sunt sigur ca exista extraordinar de multe noduri incat algoritmii obisnuiti nu functioneaza suficient de repede, cel putin nu fara catevea optimizari "dragute". Cred ca e interesant mai ales modul cum se descurca unele siteuri de harti cu combinatii intre "walking directions", "transit directions" si "driving directions" (s-ar putea si google maps sa suporte asa ceva).

12 - netflix am auzit ca are un sistem de recomandari foarte bun, sau cel putin avea... eu unul sunt curios cat de "legal" este sa se uite ei in traficul tau (si cat de mult fac asta) incat sa isi imbunatateasca semnificativ acuratetea.

2 - fara niciun motiv intemeiat, dar cred ca e interesant pentru utilizatori :)

Eu is curios si de 11.

Salutare ! Eu sunt foarte curios de 10 si de 12.  :)

Mie mi-ar placea cel mai mult sa  scrii despre 1), 12), 11) in ordinea aceasta, desi majoritatea mi se par interesante.

Toate mi se par foarte interesante.  M-ar mai interesa si algoritmii folositi in industria jocurilor :D .

si pe mine m-ar interesa  :D

+1 cu jocurile :D

Ar fi interesant de văzut și cum se folosesc în aplicațiile graphics-intensive, de obicei astea "omoară" calculatorul și sunt curios cât de multă atenție se acordă algoritmilor în acest domeniu. Din listă... depinde ce vrei să faci. Să dai exemple de niște algoritmi, sau doar să argumentezi în mare că sunt utili? Pentru că pot să îmi imaginez cum se folosesc algoritmii în lista aia, dar m-ar interesa mai multe detalii despre ei, în special translation-ul.

Intradevar interesant!

As dori sa aflu in special de 1 si 7 sau 12 daca se poate.

Multumesc

Toate par interesante, dar in special 1, 9 si 12.

Eu as vrea sa scrii despre translation (5). Despre subiecte ca si google maps, cred ca e relativ clar cam ce tip ce algoritmi se folosesc acolo. Daca vrei sa intri putin mai tare in detalii, cred ca ar fi intr-adevar interesante si subiectele alea.

Toate sunt interesante,dar mai ales 5 si 10!

vote for 5,6 and 10 :D

1, 5 si 10 sunt geniale

Votez pt 1, 3, 11 :D.

1 , 11 , 12

5, 6, si 12

12, 11, 1 mi se par cele mai interesante :)( in aceasta ordine)

Mi-ar place in special 6,11,12 :)

Stai. Ce face un programator fara algoritmica? Da copy-paste la bucati de cod scrise de altii? Se bazeaza exclusiv pe librarii third party si da de dracu daca nu le mai are la dispozitie? Nu zic ca toti ar trebui sa avem ++inginer_software ca tel, dar totusi...
Sau am inteles eu gresit la ce te-ai referit?
Cat despre articole, m-ar interesa cam orice de la Google Maps si Google Search.

Ar fi interesant sa vorbesti despre sistemul de recomandare (12) si apoi o paralela cu sistemul de ads (6,7). Si sa fie ceva in gen de la posibile implementari de noob pana la tips&tricks folosite de giganti :D

5, 10 si 12 :)

M-ar interesa 3, 5 si 10.

Nu se pot dezbate toate, sa ii impace pe toti  \:D/ :weightlift:?

am vazut ca unii sunt interesati de algoritmii din industria jocurilor,chiar ar fi interesant :)

Ok, ok :) deci e mult interes. Sper sa nu dezamagesc prea tare pt ca scopul e sa scriu putin doar sa va deschid pofta :).

12, 5, si 8 :D

Despre ce inseamna algoritmi in general si importanta lor in industrie cred ca oricine are treaba cu acest domeniu are cel putin o idee ( de la "maimuta" la cercetator ). O prezentare interesanta ar merita si modul in care acestia pot fi implementati pentru a aduce maxim de performanta si de reutilizare. Cand zis asta nu ma refer cat de bine poate cineva implementa un flux... etc, ci mai degraba la probleme de design de software... In lumea reala un design bun poate face ( uneori ) mai mult decat o complexitate imbunatatita pe anumite subrutine. Ar trebui mentionat si acest fapt pentru viitorii pasionati ai domeniului.
De cele mai multe ori solutiile trebuie implementate in arhitecturi complexe si integrate cu alte arhitecturi iar modul in care interactioneaza poate scoate ( sau nu ) la suprafata calitatile/hibele noului algoritm.

Ex. E usor sa gandesti implementarea unui BSP ( binary space partition ) mai urat este sa te gandesti cum implementezi o arhitectura care sa inglobeze intr-un engine grafic acest arbore si sa se foloseasca la maxim acesta noua solutie de a randa partial elementele unei scene.
Ex. E usor sa realizezi cum desenezi o linie pe ecran... dar totul devine complex cand trebuie sa randezi o lume intreaga. Cum analizezi acesta problema? Cum organizezi codul pentru a face totul flexibil la modificari ?
Ex. Pare destul de logic cum parsam si interpretam un string pentru a evalua o expresie aritmetica insa daca discuti despre crearea unui compilator lucrurile se complica.
Ex. Cei care utilieaza OpenGL pentru grafica. Daca nu si-ar adapta algoritmii pentru state machine-ul arhitecturii acestui api nu ar reusi sa isi umbunatatesca perfomantele. ( chiar si modelul utlizat de openGL este unul ales astfel incat sa imbunatatesca performantele operatiilor grafice... )

Scuze pentru atatea exemple din grafica... defect de meserie :)

Exemplele pot continua :)

Sunt interesante 4, 9, 10 :) !

2) si 12)

9, 10 si 12.

De remarcat ca ORICE, repet ORICE persoana care a scris chiar si un Hello World a interactionat indirect, chiar si fara sa-si dea seama cu acest concept al algoritmului. Un algoritm poate fi vazut ca un set finit de pasi, clar specificati, ce descriu si prescriu o solutie pentru o anumita problema. Un algoritm este o metoda de a corela un input cu un output. Daca ne gandim la ce inseamna o functie(un mecanism de asociere a unui obiect din multimea D cu un obiect din multimea C) am putea spune ca un algoritm seamana intr-o oarecare masura cu o functie desi... nu este o functie ci un set de pasi ce trebuie urmati,ce indeplinesc o preconditie, fiind cerut ca la finalul urmarii acestor pasi sa fie valida/satisfacuta o postconditie. Iata cateva exemple, despre care putini gandesc ca intr-adevar reprezinta algoritmi:





Toate exemplele de mai sus sunt algoritmi! Ceea ce difera este limbajul in care au fost scrisi, astfel ajungem la un nou aspect ce tine de specificarea algoritmilor. Un algoritm poate fi specificat formal,informal, uzand de un limbaj(toti cunoastem limbajul pseudocod, acea scriere intermediara, de nivel inalt folosita deseori pentru a ne simplifica munca).

Va sa zica, a spune ca nu te folosesti de algoritmi denota o lipsa de cunoastere(cunoastere ce iti este necesara) a ceea ce faci. Cu siguranta, vrei sa spui ca, de nu folosesti BFS, DFS, arbori indexati binar, Dijkstra, si mai stiu eu ce minune de algoritm care probabil nici nu poarta un nume dar este "smecher" dupa cum zic unii, atunci nu folosesti algoritmi. Dar modul asta de abordare a situatiei trebuie revalidat. Tu, folosesti algoritmi, beneficiezi de pe urma investigatiilor si analizei algoritmilor in fiecare zi, fara sa-ti dai seama. Pe langa asta traiesti dupa diversi algoritmi (iata unul amuzant: dormit, trezit, programat si inapoi la dormit), urmezi conduite in viata ta care seamana cu pasi ce-i urmezi pentru a rezolva probleme. Si-atunci daca pretutindeni este prezent conceptul de algoritm, de ce spui ca ti-e bine fara el, cand de fapt il porti in gandirea ta si in faptele tale?

Problemele clasice(si nu numai) pe care le studiem la scoala sunt menite sa ne formeze o gandire algoritmica, sa ne dezvolte capacitatile de a gandi folosind algoritmi, de a descompune probleme complexe in probleme mai simple, desigur de a forma o intuitie apriga(necesara mai ales in conditii de concurs) si de a construi un bagaj de instrumente/unelte utile in "atacarea" problemelor ce ni se cer spre rezolvare.

La ce sunt buni algoritmii zici? La rezolvarea de probleme cu siguranta. Si se pare ca cine stie algoritmi dintre cei mai complecsi, cine ii intelege profund si jongleaza cu ei intr-un mod creativ fiind capabil sa construiasca alti algoritmi da dovada de calitati ce il fac cautat in lumea de astazi pentru un job de... programator / cercetator / profesor samd.

Dar ce ne facem daca nu ne trebuie "algoritmi"(adica metode poate mai complexe de a rezolva probleme)? Pai nu ne facem nimic! Daca ne descurcam fara ei nu doare pe nimic capul ca nu stim sa implementam un BFS(poate doar profesorul / profesoara de informatica ar putea sa aiba ceva de spus). Va sa zica nu trebuie nimeni stigmatizat ca are o aversiune fata de algoritmi, poate ca se descurca la altceva, la imbinarea a diverse tehnologii(web poate),  la folosirea cu succes a unor librarii, la a face un (singur) lucru bine si repede. Si sa stiti ca sunt destule firme care te plafoneaza, antrenandu-te si dezvoltandu-te in a efectua un singur tip de sarcina repede fi foarte bine.

Insa problema este ca lumea se schimba, domeniul informaticii fiind unul fluid, viclean, limbajele de programare vin si pleaca, tehnologiile, librariile, frameworkurile evolueaza insa afla ca algoritmii/conceptele raman!  ](*,).

Este natural ca pentru o persoana ce se descurca bine cu algoritmii sa invete nou limbaj de programare mult mai repede(chiar si un limbaj caracterizat de o paradigma diferita-functional,logic,algebric) fata de cineva ce este fixat pe o singura paradigma si un singur limbaj de programare.

Iar in societatea schimbarii, in care se cultiva concepte ca invatare/formare continua, de nu-ti cultivi si tu o oarecare adaptabilitate formata de-a lungul timpului, sustinuta de concepte care se schimba mai greu sau poate ca nicicand e posibil sa te descurci mai greu.

Asa ca ce zici? Incercam un BFS?  :weightlift:

Nu ... pe ala il stim  :P

Era o gluma  :D

Intotdeauna va fi aceasta polemica - daca e nevoie sau nu de algoritmi. Parerea mea e ca DA, e mare nevoie de ei. Poate nu ii gaesti "pe toate gardurile", dar cred ca cunoasterea acestor algoritmi te face sa devii un adevarat programator.

Ideea de a scrie un articol sau mai multe cred  ca e mai mult decit binevenita   =D>

Eu as fi interesata de :

- oricare subiect de la 1-4 pt ca e vorba de search
- 5
- oricare dintre subiectele de la 8 la 10