Diseño de algoritmos
Algoritmo: De al-Jwārizmī , matemático persa del siglo VIII-IX, autor (entre otros) del tratado "Kitab al-jabr wa'l muqabala" (de cuyo nombre tomamos la palabra álgebra) en el que se hace un estudio exhaustivo de las ecuaciones de 2º grado y que fue uno de los principales introductores del Álgebra en Europa.
Ordena de menor a mayor 7 3 2 Ya, pero, ¿cómo lo has hecho?
Un algoritmo consiste en una descripción detallada de los pasos a dar para realizar una tarea. Se trata de diseñar un algoritmo que a partir de tres números, guardados en tres “recipientes” (variables) a, b y c devuelva los tres mismos números en esas tres mismas variables pero de modo que en a esté el menor de los tres números, en b el número intermedio y en c el mayor de ellos.
a< b < c Algoritmo “Ordenar tres números”: Entrada: Tres números almacenados en tres variables a, b y c Salida: Los mismos números almacenados en a, b y c con la condición de que a< b < c
Las operaciones posibles son: Leer un valor de una variable. Comparar los valores de dos variables y hacer una u otra tarea en función del resultado. Escribir un valor en una variable (en una de las tres disponibles o en cualquier otra que necesitemos)
Toma una nueva variable: aux Si el valor de a < valor de b entonces salta al paso 3 Guarda en aux el valor de a Guarda en a el valor de b Guarda en b el valor de aux Si el valor de b < valor de c entonces termina Guarda en aux el valor de b Guarda en b el valor de c Guarda en c el valor de aux Si el valor de a < valor de b entonces termina
a< b < c < d Algoritmo “Ordenar cuatro números”: Entrada: Cuatro números almacenados en tres variables a, b, c y d Salida: Los mismos números almacenados en a, b y c con la condición de que a< b < c < d