2. ¿Qué es un Algoritmo?
Conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo
y hallar la solución de un tipo de problemas.
Se denomina algoritmo a un grupo finito de operaciones organizadas de
manera lógica y ordenada que permite solucionar un determinado problema.
Se trata de una serie de instrucciones o reglas establecidas que, por medio de
una sucesión de pasos, permiten arribar a un resultado o solución.
Según los expertos en matemática, los algoritmos permiten trabajar a partir
de un estado básico o inicial y, tras seguir los pasos propuestos, llegar a
una solución. Cabe resaltar que, si bien los algoritmos suelen estar asociados
al ámbito matemático (ya que permiten, por citar casos concretos, averiguar
el cociente entre un par de dígitos o determinar cuál es el máximo común
divisor entre dos cifras pertenecientes al grupo de los enteros), aunque no
siempre implican la presencia de números.
3. 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
4. Según la Escritura
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. Algoritmo
heurístico: abandona alguno de los objetivos como recurso para terminar
llegando a la solución.
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
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.
5. Según el Sistema de Signos
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.