Qué es un algoritmo informático?
Un algoritmo informático es un conjunto de instrucciones definidas, ordenadas y
acotadas para resolver un problema, realizar un cálculo o desarrollar una tarea. Es
decir, un algoritmo es un procedimiento paso a paso para conseguir un fin. A partir
de un estado e información iniciales, se siguen una serie de pasos ordenados para
llegar a la solución de una situación.
En programación, un algoritmo supone el paso previo a ponerse a escribir el
código. Primero debemos encontrar la forma de obtener la solución al problema
(definir el algoritmo informático), para luego, a través del código, poder indicarle a
la máquina qué acciones queremos que lleve a cabo. De este modo, un programa
informático no sería más que un conjunto de algoritmos ordenados y codificados
en un lenguaje de programación para poder ser ejecutados en un ordenador.
No obstante, los algoritmos no son algo exclusivo de los ámbitos de las
matemáticas, la lógica y la computación. Utilizamos numerosos algoritmos para
resolver problemas en nuestra vida cotidiana. Algunos de los ejemplos más
habituales son los manuales de instrucciones o las recetas de cocina.
1.6. Partes de un algoritmo informático
Las tres partes de un algoritmo son:
1. Input (entrada). Información que damos al algoritmo con la que va a trabajar
para ofrecer la solución esperada.
2. Proceso. Conjunto de pasos para que, a partir de los datos de entrada, llegue
a la solución de la situación.
3. Output (salida). Resultados, a partir de la transformación de los valores de
entrada durante el proceso.
De este modo, un algoritmo informático parte de un estado inicial y de unos valores
de entrada, sigue una serie de pasos sucesivos y llega a un estado final en el que ha
obtenido una solución.
1.7. Características de los algoritmos
Asimismo, los algoritmos presentan una serie de características comunes. Son:
Precisos. Objetivos, sin ambigüedad.
Ordenados. Presentan una secuencia clara y precisa para poder llegar a la
solución.
Finitos. Contienen un número determinado de pasos.
Concretos. Ofrecen una solución determinada para la situación o problema
planteados.
Definidos. El mismo algoritmo debe dar el mismo resultado al recibir la
misma entrada.
1.8. Ejemplo de Algoritmo
Algoritmo para preparar café:
Poner a hervir el agua
Colocar café en coladora
Pasar el agua hirviendo a la coladora
Colocar azúcar al gusto al café colado
Servir café en una taza
Tomar el café
1.9. ¿Qué tipos de algoritmos existen?
Según su sistema de signos, es decir, cómo se describen los pasos a seguir, los
algoritmos pueden ser:
Cuantitativos y cualitativos: si funcionan a través de cálculos matemáticos o
secuencias lógicas.
Computacionales o no computacionales: si requieren o no del uso de un
ordenador para la solución o ejecución de una determinada tarea.
Según su función y estrategia, es decir, qué hacen y cómo lo hacen, existen cinco
tipos de algoritmos:
Algoritmos de búsqueda: aquellos que encuentran uno o varios elementos que
presenten un conjunto de propiedades dentro de una determinada estructura de
datos. Las búsquedas pueden ser:
Secuenciales: comparan el elemento a buscar con cada elemento del conjunto,
hasta encontrarlo.
Binarias: comparan el elemento de búsqueda con un elemento ubicado en el
medio de una serie ordenada para determinar si son iguales.
Algoritmo de ordenamiento: son los que se utilizan para reorganizar elementos
de un listado, siguiendo unas pautas de orden numérico o alfanumérico. Pueden
ser:
De burbuja: comparan cada elemento de la lista a ordenar, intercambiando
posiciones si no están ordenados correctamente.
Por selección: ordenan a partir del elemento más pequeño de forma
consecutiva.
Rápido: eligen un elemento del conjunto y reubican el resto en torno a este en
función de si son menores o mayores respecto a él.
Algoritmos voraces: se trata de un tipo de algoritmo aplicado a problemas de
optimización y se utiliza para la toma de decisiones lógicas para llegar a una solución
final global. Estos algoritmos no son reversibles una vez que se toma la decisión de
ejecutarlos.
Programación dinámica: este tipo de algoritmo está asociado al método con el
que se procesa el resultado. La solución de un elemento depende de la solución de
una serie de problemas más pequeños, por lo que conforme se van solucionando
subproblemas, se van almacenando las soluciones para que no sea necesario
calcularlas nuevamente. Con la programación dinámica se reduce el tiempo de
ejecución del algoritmo.
Algoritmos probabilísticos: este tipo de algoritmos se basa sus resultados en el
azar, de manera que, en líneas generales, se pueda obtener una buena solución
para cualquier distribución aleatoria de inputs de entrada. El azar representa una
optimización de tiempo respecto a si se determinara la mejor alternativa para cada
caso individual. Se obtiene, en consecuencia, una buena solución a un problema
para cualquier distribución de datos de entrada.
