Qualsevol persona de la seva vida quotidiana es veu obligada a resoldre un gran nombre de tasques diferents. No pensa a resoldre alguns problemes ("comprar queviures"), mentre que d'altres provoquen dificultats i reflexions llargues ("recollir el cub de Rubik"). Els exemples anteriors de tasques simples i complexes tenen en comú que es poden desglossar en passos comprensibles individuals. La seqüència d’aquests passos es pot utilitzar com a recordatori per ajudar a resoldre el problema. Aquesta seqüència es pot anomenar algorisme.
Per descomptat, podeu recollir un cub de Rubik sense una nota, simplement movent les vores en un ordre aleatori. Però enumerar possibles opcions pot trigar molt, serà un procés poc productiu i poc òptim. És molt més convenient tenir una llista de passos, l'execució seqüencial dels quals sempre portarà a un resultat positiu. Són aquests principis els que van formar un concepte com un "algorisme".
L’algorisme és un conjunt d’instruccions (passos) que descriuen l’ordre de les operacions de l’executor per aconseguir el resultat de resoldre un problema en un nombre finit d’accions.
Què és un intèrpret?
Per a una millor comprensió de l'algorisme en general, també cal tenir en compte el concepte d '"executor d'algorisme". Un executor en el concepte d'algorisme significa un sistema abstracte capaç de realitzar les accions descrites per l'algorisme, a més de tenir una sèrie de característiques. Com a intèrpret, sovint s’entén un o altres mitjans tècnics (una impressora 3D, una màquina CNC, un ordinador), però, s’ha d’entendre que es tracta d’un concepte ampli: l’intèrpret pot ser, per exemple, una persona.
Tot i això, només un sistema que posseeix simultàniament diversos paràmetres es pot anomenar intèrpret:
- medi ambient;
- un sistema d'ordres;
- accions elementals;
- denegacions, si l'execució d'accions és impossible.
Propietats de l'algorisme
Les restriccions imposades al concepte d '"intèrpret" condueixen al fet que el concepte mateix d' "algorisme" també té diverses propietats i limitacions. Els algoritmes s’han generalitzat precisament a causa d’aquestes limitacions, que contribueixen a l’estandardització. Entre les propietats dels algorismes es troben:
- Massivitat (capacitat de l'algorisme de mantenir-se correcte per a diferents conjunts de dades d'entrada);
- certesa (en qualsevol pas de l'algorisme, l'intèrpret ha de tenir prou dades per executar-lo);
- determinisme (amb els mateixos conjunts de dades d’entrada, s’hauria d’obtenir el mateix resultat);
Per què es necessiten algoritmes?
Les propietats anteriors proporcionen un ús generalitzat dels algoritmes. Per tant, els algoritmes serveixen per estandarditzar les descripcions de qualsevol procés. Sense algorismes, qualsevol tipus de càlcul seria impossible i la solució a qualsevol problema començaria de zero, fins i tot si es resolgués moltes vegades. L’ús d’algoritmes permet resoldre ràpidament problemes del mateix tipus, reduir el temps dedicat a trobar una solució, automatitzar el procés de cerca i distribuir la solució trobada de forma estandarditzada, cosa que significa que tothom la pot entendre.
