Este documento describe diferentes tipos de algoritmos. Explica que un algoritmo es una secuencia de pasos lógicos para resolver un problema. Luego, detalla que los algoritmos se pueden clasificar según el sistema de signos, la función o la estrategia. Finalmente, define varios tipos de algoritmos dentro de cada categoría, como algoritmos cualitativos, de ordenamiento, probabilísticos y deterministas.
2. Algoritmo
Se denomina algoritmo a una combinación de pasos lógicos dispuestos de forma
organizada para resolver un problema. Los algoritmos ayudan a ordenar el trabajo en
numerosas disciplinas. En informática se utilizan para expresar las ‘instrucciones’ con las
que se realizan las funciones, y se suele expresar mediante diferentes tipos de
diagrama. El esquema más conocido es el diagrama de flujo, que muestra paso por
paso como se debe proseguir, y principalmente, las preguntas que el operador se debe
hacer para proseguir con el siguiente paso y así llegar al final del proceso.
3. Tipos
Los algoritmos se pueden clasificarse según:
◦ sistema de signos
◦ Función
◦ La estrategia
4. Algoritmos según el Sistema de signo
◦ –Algoritmos cualitativos: cuando se hace a través de palabras, es decir, las instrucciones son
verbales. Sucede, por ejemplo, con recetas de cocina.
◦ –Algoritmos cuantitativos: cuando se hace a través de cálculos numéricos. Se puede hacer un
algoritmo, por ejemplo, para obtener la raíz cuadrada de un número.
5. Algoritmos según su función
◦ Algoritmos de ordenamiento: secuencian los elementos que ingresan a partir de un
cierto orden, en general, según un orden numérico o léxico.
◦ –Algoritmos de búsqueda: al contrario de realizar operaciones o secuenciar
elementos, se dedica a encontrar dentro de una lista que ingresa, uno o varios
elementos en particular que cumplan con el conjunto de condiciones dadas.
◦ –Algoritmos de encaminamiento: deciden de qué modo se deberá transmitir algo
que llega, y cómo seguirá un conjunto de pasos encadenados.
6. Algoritmo según la estrategia
◦ Algoritmos probabilísticos: no se puede estar seguro de la exactitud de la respuesta que
darán. Se agrupan en distintos subtipos, pero con esa premisa: o bien presentan soluciones
aproximadas del problema, o bien presentan soluciones que pueden ser correctas pero también
erróneas.
◦ –Algoritmo cotidiano: es el que se da en la vida común de las personas, no se aplica en
sistemas informáticos ni en nada ajeno al día a día. Muchas de las decisiones que se toman
desde que uno se despierta por la mañana pertenecen a este grupo.
◦ –Algoritmo heurístico: abandona alguno de los objetivos como recurso para terminar llegando
a la solución. En general, son utilizados cuando no existe una solución mediante las vías
tradicionales.
7. Algoritmo según la estrategia
◦ Algoritmo de escalada: se comienza con una solución insatisfactoria (que no cumple la
entrada y la salida), y se la va modificando aproximándose a lo que se busca. En algún
momento, estaremos cerca de (o llegaremos a) la solución correcta.
◦ –Algoritmo voraz: Con la idea de llegar a una solución óptima definitiva, elige analizar
cada paso como único y elegir la solución óptima para ese paso.
◦ –Algoritmo determinista: es completamente lineal (cada paso tiene un paso sucesor y
un paso predecesor) y por lo tanto predictivo, si se conocen sus entradas y su forma de
proceder.