ciència

definició d'algorisme

Un algorisme consisteix en una llista ordenada d'operacions que tenen el propòsit de cercar la solució a un problema en matemàtica, informàtica i disciplines afins.

Per a les ciències de la matemàtica i de la computació, un algorisme és una llista que, atès un estat inicial i una entrada, proposa passos successius per arribar a un estat final obtenint una solució. Tot i això, l'algorisme no és excloent de les ciències dures o matemàtiques. També a la vida quotidiana es fan servir aquest tipus d'operatòries gairebé sense notar-ho: per exemple, als instructius o manuals d'usuari que inclouen exemples de resolució de problemes tècnics.

L'ús d'algorismes no és exclusivament propi d'operacions complexes o lligades a l'àmbit de la investigació científica. En desenvolupar un programa de computació, per citar-ne un exemple, sovint estem desenvolupant o implementant un mètode per resoldre algun problema. En definitiva, és una relació problema-solució que té lloc a través de la informàtica. Un algoritme típic té caràcter finit, cal, tant una entrada com una sortida i és eficaç en la resolució d'un problema.

El seu ús més freqüent es dóna en la matemàtica i en la informàtica i hi ha algorismes cèlebres per utilització en la història. Entre ells, el algoritme d'Euclides, que té la finalitat de calcular el màxim comú divisor de dos nombres enters positius. O, per cas, el algoritme de Gauss per resoldre sistemes lineals dʻequacions. El de Floyd-Warshall, per exemple, analitza maneres de trobar el camí mínim en grafs ponderats per a la informàtica. Un altre sistema algorítmic molt conegut és el de Turing, un mètode computacional creat per Alan Turing a través del qual va demostrar que existien problemes que una màquina - com un ordinador - no podia resoldre. Així, aquesta màquina formalitza el concepte d'algorisme i fins avui es continua utilitzant amb freqüència.

Copyright ca.rcmi2019.com 2024

$config[zx-auto] not found$config[zx-overlay] not found