Empecemos con algoritmos

Índice

¿Qué es un algoritmo?

Según la definición de google un algoritmo es:

“Un conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo y hallar la solución de un tipo de problemas”.

El algoritmo es una serie ordenada de procesos o pasos que deben llevarse a cabo para alcanzar la solución a un problema específico. Los algoritmos pueden ser de distintos tipos, los de la vida diaria como seguir las instrucciones para lavarnos los dientes, lavar la ropa, preparar una comida y los algoritmos utilizados para resolver o llevar a cabo procesos más complicados como el funcionamiento de un programa de computación.

Problema

En esta caso, vamos a crear un programa que dado un número introducido entre 0,0001 y 0,9999 (no más de 4 cifras decimales), obtenga y muestre la correspondiente fracción irreducible.
Por ejemplo, el número 0,25 se puede obtener a partir de 25/100, o de 2/8, o de 1/4, entre otros. La fracción irreducible es 1/4, que está formada por un numerador y un denominador que son primos entre sí.

Solución

Diagrama de flujo

El diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

Ya crearé una publicación sobre los diagramas de flujo, pero es importante tenerlo en cuenta, ya que nos puede reducir mucho el trabajo programando. Mientras tanto, vamos a crear uno para resolver nuestro problema.

Según el diagrama, nuestro algoritmo consiste de las siguientes instrucciones:

  1. Verificamos que el número ingresado es válido (está entre 0.0001 y 0.9999)
  2. Elegimos la parte decimal (a la derecha del punto decimal)
  3. Generamos nuestro numerador y denominador
  4. Calculamos el máximo común divisor (MCD) del numerador y denominador.
  5. Actualizamos el numerador y denominador dividiendo por el MCD.

Código

Basándonos en el diagrama y los pasos anteriores, vamos a crear nuestras funciones en Python y R.

Python

R

Resultados

Veamos algunos resultados en Python y R:

  • Python

  • R

Conclusión

En este pequeño tutorial hemos aprendido sobre algoritmos, hemos creado nuestro primer diagrama de flujo y hemos creado nuestro programa usando Python y R.

Los códigos lo pueden encontrar en el siguiente enlace.

Pueden comentar en la caja de comentarios.

close

¡No te pierdas mis últimas publicaciones!

¡No te enviaré spam!

Una respuesta a «Empecemos con algoritmos»

Deja una respuesta

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