Diseño de algoritmos.

Presentación del tema: "Diseño de algoritmos."— Transcripción de la presentación:

1 Diseño de algoritmos

2 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.

3 Ordena de menor a mayor Ya, pero, ¿cómo lo has hecho?

4 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.

5 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

6 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)

7 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

8 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