Ce este un algoritm?

[•Florian]

Odata la o secunda verifica daca s-a mai trimis sau nu o sursa noua, si daca da, atunci o ia pe cea mai veche care nu a fost evaluata inca si o proceseaza.

Mie imi suna a algoritm. Algoritmul este tocmai sirul acela de instructiuni care se executa la pornirea programului, si inceteaza cu oprirea lui [ indiferent cum ]. Un program, ori de cate ori l-ai deschide, iti face mereu acelasi lucru [ chiar si cele randomizate ], pentru acelasi set de date de intrare. Ar fi o mica exceptie cu output-ul pt cele randomizate, insa instructiunea " aleg X random " confirma statutul de algoritm. Iata ce zice DEX - ul. Deci, eu sustin cu tarie: Programul este implementarea unui algoritm! 

[•miculprogramator]

That's my point too.


La urma urmei,evaluatorul de pe infoarena ca sa ruleze are nevoie de niste instructiuni (care se repeta la nesfarsit ).Ei bine,tocmai acele instructiuni reprezinta algoritmul...

[•recviem]

Desi in cazul evaluatorului, acesta in sine nu este un algoritm, ceea ce el face la fiecare sursa verificata este un algoritm. Deci foloseste algoritmi, desi el in sine nu este unul.

Sunt totusi uimit ca domnul Sima Cotizo a avut tupeul sa mute topicul dupa ce el insusi a facut off-topic. Un moderator ar trebui sa aiba grija de forum, nu sa-si bata joc de topicuri.

[•miculprogramator]

Deci evaluatorul este o imbinare de algoritmi,dar nu un algoritm in sine? Poti sa mai imi dai exemplu de un program ca asta?

Sau nu cumva, pentru a rula imbinarea acelor algoritmi,evaluatorul are nevoie de un algoritm,care sa stie pe care sa-l ruleze mai intai?

[•recviem]

Un algoritm este un sir finit de instructiuni care rezolva o problema. El trebuie sa fie clar si general ( aceleasi surse, aceleasi rezultate ). Evaluatorul infoarena nu este un algoritm deoarece nu este finit. Dar functiile pe care le foloseste pentru a evalua o sursa, pentru a calcula scorul, etc. sunt finite. Ele sunt algoritmi.

[•miculprogramator]

Am priceput acum. 

[•Florian]

Sir finit de instructiuni != ruleaza la infinit. De exemplu

while(1)
{
 printf("Asta e algoritm!");
}

Algoritmul asta are 2 instructiuni, deci e sir finit. Dar programul ruleaza la infinit. Asadar, orice program reprezinta implementarea unui algoritm.  Inclusiv evaluatorul infoarena.
In plus, "clar si general" inseamna un algoritm bun. Unul neclar e tot algoritm, dar prost.

ps: Nu vad cum ai putea sa generezi un sir infinit de instructiuni, pe care sa-l si rulezi apoi. 

[•recviem]

Sir finit de instructiuni != ruleaza la infinit. De exemplu

while(1)
{
 printf("Asta e algoritm!");
}

Algoritmul asta are 2 instructiuni, deci e sir finit. Dar programul ruleaza la infinit. Asadar, orice program reprezinta implementarea unui algoritm.  Inclusiv evaluatorul infoarena.

Umh.. good point.

[•miculprogramator]

Nu vad cum ai putea sa generezi un sir infinit de instructiuni, pe care sa-l si rulezi apoi.

Asa-i,m-am exprimat eu gresit.Ma refeream la faptul ca se intampla acelasi lucuru la infinit,fara vreun rezultat vizibil.

No ideea,am inteles ce ai vrut sa zici.

[•wefgef]

While there is no generally accepted formal definition of "algorithm", an informal definition could be "a process that performs some sequence of operations." For some people, a program is only an algorithm if it stops eventually. For others, a program is only an algorithm if it stops before a given number of calculation steps.

Cred ca orice definitie am da cuvantului "algoritm" am putea gasi in lumea reala aplicatii care sa nu se incadreze perfect in limitele acelei definitii.

Inteleg ca sunteti inflacarati si vreti sa demonstrati ca aveti dreptate, dar v-as sugera sa aveti mai multa grija la tonul pe care il folositi.