Diego Hernández R dhernand@inf.utfsm.cl Algoritmos Diego Hernández R dhernand@inf.utfsm.cl.

Presentación del tema: "Diego Hernández R dhernand@inf.utfsm.cl Algoritmos Diego Hernández R dhernand@inf.utfsm.cl."— Transcripción de la presentación:

1 Diego Hernández R dhernand@inf.utfsm.cl
Algoritmos Diego Hernández R

2 Algoritmo Un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.(wikipedia)

3 Ejemplo Una receta de cocina es un algoritmo
La preparación de un trago es un algoritmo La forma de repartir el almuerzo en el comedor es un algoritmo 8y- E&eurl= co-sour/

4 Ejemplo mas complejos Algoritmo de la división para calcular el cociente de dos números Algoritmo de Euclides para calcular el máximo común divisor de dos enteros positivos método de Gauss para resolver un Sistema lineal de ecuaciones.

5 Características de los Algoritmos
Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos". Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos". Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".

6 DFD Diagrama Flujo de Datos
Figura Descripción Inicio/fin Entrada y salida de Datos (Pantalla, teclado, disco, etc) Sentencias ( asignaciones, calculo, etc) Unión de sentencias Condicional Condicional con repetición

7 Ejemplo DFD, Sumar 3 Números
Inicio Leer x Leer y Leer z w=x+y+z Pantalla w Fin

8 Ejemplo DFD, > de 3 números
Inicio Leer x Leer y Leer z x>y no y>z no Pantalla z si si x>z no Pantalla z Pantalla y si Pantalla x Fin

9 Ejemplo DFD, leer numero hasta que sea igual a constante
} Inicio Pantalla “Ingresa numero” Esto seria un ciclo Leer x x=37 no si Pantalla “Le acertaste” Fin

10 Tarea, Hacer un DFD de… Ingresar números y si el numero es mayor o igual a 10 mostrar un 1 si es menor a 10 mostrar un 0 Encontrar el mínimo de 5 números Ingresar números hasta que su suma supere 100

11 Fin ¿Alguna consulta?