Ejemplos de algoritmo en informática

El alma de las computadoras. El algoritmo es la pieza fundamental para cualquier lenguaje de programación. Si estás estudiando informática y estos duros algoritmos te tienen loco, sabes que puedes contar con nosotros.

Por ello aquí te presentamos una gran variedad de ejemplos de algoritmos, que te ayudarán a entender a la perfección el concepto detrás de ellos. Con esto, podrás resolver cualquier problema con el que te encuentres.

Qué vas a encontrar aquí: Algoritmos célebres y famosos. PageRank de Google. Timeline de Facebook. Algoritmo de Round Robin. Ejemplos de algoritmo convencional, selectivo, computacional, cualitativo, cuantitativo, matemático, Euclides, secuencial.

Algoritmos célebres y famosos

El algoritmo, palabra que proviene del latín y que a su vez se atribuye a un matemático persa llamado Al-Juarismi, es un conjunto ordenado de instrucciones desarrollado para obtener una solución a un problema determinado.

Aquí puedes encontrar un informe completo sobre que es un algoritmo

Estos algoritmos, sumado a los diagramas de flujo que permiten crearlos, son extremadamente utilizados en lógica y matemáticas, por lo tanto también en el estudio de la informática y en otras áreas como la inteligencia artificial.

Aunque parezca algo difícil su entendimiento, utilizas algoritmos en la vida cotidiana sin darte cuenta. Por ejemplo cuando creas una comida.

PageRank de Google

PageRank es un conjunto de algoritmos desarrollado por Google que es utilizada para puntuar las páginas de la web. Este PageRank influye en el posicionamiento de ésta en el buscador. Para ello se tienen en cuenta una serie de factores como por ejemplo:

• La frecuencia con que se actualiza la página
• Calidad y cantidad de los contenidos de la página
• Visitas totales de la página
• Comodidad y velocidad de navegación.

Timeline de Facebook

El contenido de lo que aparece en el Timeline de Facebook es producto de las operaciones del algoritmo EdgeRank. Este le indica al usuario, de acuerdo a su actividad, que contenido podría ser más adecuado para él.

Para resolver el problema de qué contenido es el adecuado para cada usuario, el algoritmo EdgeRank se basa en tres condiciones:

• Afinidad
• Relevancia del contenido
• Tiempo de publicación

Algoritmo de Round Robin

Se llama Algoritmo de Round-Robin a una secuencia de operaciones de computación que permite la ejecución de procesos, que es además muy sencilla de poner en práctica.

Por ejemplo, en los sistemas operativos, este algoritmo se utiliza para dar solución al problema de ofrecer tiempo de procesador a todas las operaciones de forma equitativa, pero además ordenada.

Con este algoritmo se pueden ejecutar cientos de conjuntos de instrucciones obteniendo el máximo de rendimiento a la hora de ejecutar procesos.

Ejemplo de algoritmo convencional

Un algoritmo convencional es aquel que utilizas todos los días sin prácticamente darte cuenta. Prepararte para ir a trabajar, hacerte el desayuno u obtener conclusiones para llevar a cabo una secuencia de pasos que te lleve a un objetivo concreto son ejemplos de algoritmos convencionales.

Es por ello que implican la utilización de secuencias de operaciones matemáticas básicas como la multiplicación, división, suma y resta de enteros positivos.

Ejemplo de algoritmo selectivo

Los algoritmos selectivos ofrecen la posibilidad de ejecutar un conjunto de instrucciones solo si se cumple una condición determinada. Esta condición generalmente se expresa usando lógica proposicional. Esto es una proposición lógica cuyo valor es “verdadero” o “falso”.

• Definición del problema
• El mismo enunciado
• Análisis del problema
• Salidas: mensaje de calificación si es que se cumple la condición
• Entradas: calificación
• Datos adicionales: Se aprueba si la calificación es mayor o igual que 7.
• Sección de declaraciones:
• Var Real: Cal

Ejemplo de algoritmo computacional

El algoritmo informático es el principal elemento de cualquier programa de computación, independientemente del lenguaje de programación que se haya usado para desarrollarlo.

Más abajo encontrarás un ejemplo de algoritmo computacional que puede ser usado en cualquier lenguaje de programación.

Algoritmo para calcular el área de un triángulo rectángulo:

• INICIO
• Hallar las medidas de la base (b) y altura (h)
• Multiplicar: base por altura (b x h)
• Dividir entre 2 el resultado (b x h) / 2
• FIN

Ejemplo de algoritmo en informática

Los algoritmos, como se menciona más arriba, son fundamentales en la informática. Los desarrolladores de software, con la ejecución del algoritmo antes de la propia escritura del programa, pueden ser capaces de resolver todos los problemas que se pueden plantear.

Entonces, un algoritmo informático también es un conjunto ordenado de procesos que llevan a cabo una serie de instrucciones que ofrecen respuestas a problemas determinados.

El ejemplo más común de algoritmo en informática es el algoritmo de búsqueda de Google. Cuando accedes al buscador de Google y realizas una búsqueda, lo que se ejecuta es un algoritmo, el cual te devuelva una serie de resultados.

También en informática es muy usado un método llamado “Programación dinámica”, el cual básicamente permite reducir el tiempo en que se ejecuta un algoritmo mediante el uso de subproblemas superpuestos y subestructuras óptimas.

Ello genera una mejor performance del algoritmo.

Ejemplo de algoritmo cualitativo

Los algoritmos cualitativos se definen como algoritmos que describen paso a paso el proceso a seguir en forma de instrucciones.

Es decir que se trata de algoritmos en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas.

Algoritmo cualitativo para prepararte un té:

• Pones a calentar el agua
• Preparas la taza con el té
• Azucaras, si es tu gusto
• Sirves el agua en la taza
• Lo bebes

Ejemplo de algoritmo cuantitativo

Al contrario que los algoritmos cualitativos, los cuantitativos son algoritmos que dependen de cálculos matemáticos para poder resolverlos.

Para ello se utilizan cálculos específicos para definir el proceso, y obtener valores definidos.

Algoritmo cuantitativo para sumar dos números

• Inicio
• Declarar (b,h,a)
• Ingresar (b,h)
• a=(b*h)/2
• Mostrar (a)
• Fin

Ejemplo de algoritmo matemático

Los algoritmos obviamente también son muy usados en las matemáticas.

Los ejemplos más comunes de algoritmos matemáticos son el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, del cual se habla más adelante en este mismo artículo.

El algoritmo de la división para calcular el cociente de dos números, el algoritmo de multiplicación, para calcular el producto, o el método de Gauss para resolver un sistema de ecuaciones lineales.

Ejemplo de algoritmo de Euclides

En matemáticas, el algoritmo de Euclides se utiliza como uno de las más eficientes formas para calcular el máximo común divisor de dos números enteros, también conocido como el máximo factor común o el máximo común divisor.

Ejemplo: Encontrar el m.c.d de 72 y 16

• Divides 72 por 16:
• 72 \div 16 = 4.5
• Multiplicas el número 16 por la parte entera del resultado 4.5, es decir por 4:
• 16 \cdot 4 = 64
• Restas el número 64 del 72 y obtenemos:
• 72 - 64 = 8
• Repites los pasos, tomando el divisor, el número 16 y dividiéndolo por el resto obtenido 8:
• 16 \div 8 = 2
• El m.c.d. de 72 y 16 es el último divisor cual nos da un resultado exacto, el 8.

Ejemplo de algoritmo secuencial

Un algoritmo secuencial es aquel en el cual una instrucción sigue a otra en secuencia. Es decir que la salida de una instrucción es la entrada de la siguiente y así sucesivamente hasta finalizar completamente el proceso.

• Entrada x
• Entrada y
• auxiliar= x
• x= y
• y= auxiliar
• Mostrar x
• Mostrar y

Ejemplo de algoritmo en la vida cotidiana

Se menciona más arriba en este mismo artículo que empleas algoritmos sin darte cuenta casi todo el día. Con ello se obtiene una solución a un determinado problema.

Los ejemplos más comunes de algoritmos que pones en práctica en la vida cotidiana son aquellos en donde debes seguir una secuencia de pasos para obtener un producto.

En este sentido, una receta de cocina es una buena elección para clarificar las cosas.

• Una receta de cocina comienza con los preparativos.
• Comprobar que tienes todos los utensilios necesarios.
• Si no es así, buscarlos.
• Luego, si tienes todos los ingredientes, comienzas a cortarlos.
• Si falta algo, entonces debe ser reemplazado por otra cosa.
• Dispones todo en una sartén u olla, y lo pones a calentar.

Luego lo comes. Este tipo de algoritmos también se pueden llamar “Algoritmo lingüístico o escrito”.

Por último, no se puede dejar de mencionar a los llamados algoritmos probabilísticos. Estos son algoritmos que se basan en el resultado devuelto en decisiones aleatorias.

Esto permite que se obtenga una solución al problema planteado, siempre teniendo en consideración la distribución de datos de entrada.