Ejemplos de algoritmo

¿Estás estudiando informática y los algoritmos y los diagramas de flujo te tienen loco?

Cuando estudias un lenguaje programación, el concepto de algoritmo es una de las tareas a las que más debes prestar atención, ya que son muchos los tipos de algoritmos con los cuales trabajarás, y a todos debes estudiarlos por igual.

Aquí te presentamos una gran variedad de ejemplos de algoritmos, que te ayudarán a entender el concepto o a hacer uso de ellos

A veces comprender todas las operaciones matemáticas que se relacionan con los algoritmos, puede ser una tarea bastante odiosa.

Sin embargo, siempre puedes contar con la ayuda de artículos como este, en el cual encontrarás todos los pasos e instrucciones para encontrar la solución al problema con el que te hayas encontrado.

A partir de este punto encontrarás todo lo que necesitas aprender de los algoritmos, lo que te puede ser muy útil para sacarle el máximo provecho a tus clases de informática.

Índice de Contenidos

    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.

    Ver el 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.

    Graciela Marker

    Periodista independiente con más de 20 años de experiencia en medios gráficos, audiovisuales y digitales. Formada académicamente en periodismo digital y comunicación multimedia, ámbito en el que se desenvuelve hace dos décadas. Especializada en ámbitos tales como la informática y la logística empresarial, entre otros.

    Deja una respuesta

    Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

    Subir

    Usamos cookies para darte una mejor experiencia de navegación. Si continuas navegando, aceptas su uso. Más Información sobre nuestras Cookies