Por algoritmo, se entiende a un
conjunto finito de instrucciones que se deben seguir para resolver un
problema. No obstante, desde el punto de vista de la programación de
ordenadores, la definición del algoritmo como la especificación de una serie de
pasos, es incompleta. Debe observarse que los ordenadores son equipos que
tienen limitaciones físicas en cuanto a capacidad de almacenamiento y
procesamiento. Por consiguiente debemos refinar un poco más nuestra definición
de algoritmo para hacerla aplicable de manera efectiva en el ámbito de la
informática.
El algoritmo es un conjunto de pasos,
instrucciones o acciones que se deben seguir para resolver un problema. Existen
una gran cantidad de algoritmos, hay que escoger el más efectivo.
Hay dos tipos de algoritmos que son
los cualitativos y cuantitativos, cualitativos son
todos aquellos pasos o instrucciones descritos por medio de palabras que sirven
para llegar a la obtención de una respuesta o solución de un problema,
y cuantitativos son todos aquellos pasos o instrucciones que
involucran cálculos numéricos para llegar a un resultado satisfactorio.
Características:
- Tiene que ser preciso.
- Tiene que estar bien definido.
- Tiene que ser finito.
- La programación es adaptar el algoritmo al ordenador.
- El algoritmo es independiente según donde lo implemente.
Definición: Un algoritmo se entiende como una sucesión finita de pasos que debe cumplir las siguientes especificaciones:
- Cada paso del algoritmo debe estar bien definido: Esto significa que la definición de un paso debe ser suficientemente clara, para que una persona pueda entenderla y realizarla. Si bien no se puede dar un criterio determinístico para decidir si un paso está bien definido, debemos apelar al sentido común para decidir que un paso está especificado sin ambigüedades.
- Un algoritmo debe tener un principio y un fin: Un programa es un algoritmo escrito con un objetivo.
- Objetivo: conseguir un resultado.