ALGORITMOS
¿Qué es un algoritmo informático?
Un algoritmo informático es una secuencia de instrucciones finitas que llevan a
cabo una serie de procesos para dar respuesta a determinados problemas. Es
decir, un algoritmo informático resuelve cualquier problema a través de unas
instrucciones y reglas concisas, mostrando el resultado obtenido.
Los algoritmos son muy importantes en el mundo de la informática ya que
permiten al programador resolver el problema antes de escribirlo en un lenguaje
de programación que entienda la máquina u ordenador.
Partes de un algoritmo informático
Input o entrada. Contiene las instrucciones iniciales, en las que se ingresan los
datos que el algoritmo necesita para operar.
Proceso o instrucciones. Está compuesto por las operaciones lógicas que el
algoritmo emprenderá con lo recibido del input.
Output o salida. Son los resultados obtenidos luego del proceso, una vez
terminada la ejecución del algoritmo.
Características de los algoritmos
Son secuenciales. Operan en secuencia: deben procesarse uno a la vez,
comenzando por las primeras instrucciones y avanzando linealmente hacia las
últimas.
Son precisos y específicos. Las instrucciones que los componen no pueden ser
ambiguas o subjetivas, sino directas, fáciles de seguir y lo menos generales
posible.
Son ordenados. Deben leerse en un orden específico para que tengan sentido.
Descolocar un algoritmo o un elemento del algoritmo puede invalidar a los demás.
Son finitos. Tienen un inicio y un fin determinados.
Son definidos. Un mismo algoritmo debe dar siempre los mismos resultados si es
alimentado por los mismos elementos.
Tipos de algoritmos y ejemplos
Según los procesos que requieran:
Algoritmos computacionales. Son aquellos cuya resolución puede llevarse a cabo
mediante una calculadora o computadora.
Algoritmos no computacionales. Son aquellos que no dependen del cálculo y no
requieren de los procesos de una computadora para resolverse.
Según las secuencias que intervengan:
Algoritmos cualitativos. Son aquellos en cuya resolución no intervienen cálculos
numéricos, sino secuencias lógicas y/o formales.
Algoritmos cuantitativos. Son aquellos que dependen de cálculos matemáticos
para dar con su resolución.
Según su propósito:
Algoritmos de búsqueda. Son aquellos que permiten ubicar elementos de rasgos
específicos dentro de un conjunto de datos.
Algoritmos de ordenamiento. Son aquellos que permiten organizar un conjunto de
datos de acuerdo a un criterio específico.
Algoritmos predictivos. Son aquellos que permiten hacer proyecciones lógicas
futuras de un problema, es decir, buscar opciones probables de input.
Algoritmos probabilísticos. Son aquellos que permiten obtener un resultado
azaroso dentro de un conjunto de datos establecido.
Algoritmos de optimización. Son aquellos que buscan hacer más eficiente un
proceso determinado, y para lograrlo, buscan alternativas a los elementos de un
conjunto de datos.
Algoritmos de búsqueda
Un algoritmo de búsqueda es un conjunto de instrucciones que están diseñadas
para localizar un elemento con ciertas propiedades dentro de una estructura de
datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una
base de datos, o el mejor movimiento en una partida de ajedrez.
Algoritmos de ordenamiento
En la computación el ordenamiento de datos cumple un rol muy importante, ya sea
como un fin en sí o como parte de otros procedimientos más complejos. Se han
desarrollado muchas técnicas en este ámbito, cada una con características
específicas, y con ventajas y desventajas sobre las demás.
Se trata de unos barriles ordenar (entre 3 y 10) con el fin de aumentar de peso. El
peso de cada barril fue asignado al azar. Utilice la opción "arrastrar y soltar" para
mover los barriles.
Tienes una escala no calibrada que le permite comparar el peso de barriles y
estantes que pueden servir para el almacenamiento intermedio. Estos son
exactamente los mismos elementos que los que están disponibles a un ordenador:
una función de comparación y áreas de almacenamiento. El objetivo es,
obviamente, de ordenar los barriles con los menos comparaciones e intercambios
posibles.
Algoritmos voraces
Un algoritmo voraz (greedy) es un algoritmo que encuentra una solución
globalmente óptima a un problema a base de hacer elecciones localmente
óptimas. Es decir: el algoritmo siempre hace lo que “parece” mejor en cada
momento, sin tener nunca que reconsiderar sus decisiones, y acaba llegando
directamente a la mejor solución posible.
Programación dinámica
es un método de optimización que puede aplicarse a diferentes y numerosos
problemas, algunos de los cuales ya han sido analizados en programación lineal y
programación entera. Los parámetros usados en la programación dinámica
pueden ser estocásticos o probabilísticos y determinísticos.
La programación dinámica tiene como finalidad encontrar una solución de un
problema de optimización en forma secuencial. A diferencia de la programación
lineal, la programación entera no es un algoritmo de solución única, sino más bien
un método para resolver un problema grande y único solventando una secuencia
de problemas más pequeños, sin importar el número de ellos. Algoritmos
probabilísticos
un algoritmo probabilístico es un algoritmo que contiene entre sus operaciones
elementales la generación de números aleatorios.
dado que no es un proceso determinístico, algunos autores no los consideran
verdaderos “algoritmos”
su principal característica es que el mismo algoritmo aplicado a la misma instancia
varias veces puede dar distintos resultados, y por lo tanto, necesitar distinta
cantidad de tiempo y espacio.
Ejemplo real de algoritmo informático
Algoritmo de Google
Google tarda una fracción de segundo en mostrar los resultados de la búsqueda
cuando introduces términos de búsqueda o realizas una consulta en la barra de
búsqueda. Esto es posible gracias al algoritmo del motor de búsqueda de Google,
que ordena los resultados en función de la relevancia, las palabras clave, la
estructura de los enlaces, la legibilidad del contenido y la seguridad. Sin embargo,
el algoritmo exacto y su funcionamiento detallado siguen siendo un secreto.
Conclusión: que es un algoritmo
Es un numero de instrucciones o reglas creadas con el objetivo de resolver
cualquier problema o misión por así decirlo, básicamente consiste en seguir unos
pasos lógicos que lleguen a dar un resultado especifico.