Facultad de Ingeniería Ciclo 2015. Algoritmos ¿Qué son? Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano.

Presentación del tema: "Facultad de Ingeniería Ciclo 2015. Algoritmos ¿Qué son? Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano."— Transcripción de la presentación:

1 Facultad de Ingeniería Ciclo 2015

2 Algoritmos ¿Qué son? Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano

3 Definición Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

4 Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano Mapa conceptual

5 Características de un Algoritmo Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

6 Características de un Algoritmo Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

7 PASOS para RESOLVER PROBLEMAS Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano

8 Determinar E  P  S Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

9 Ejemplo de la vida cotidiana Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

10 ¿Cómo lo diseñamos? Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

11

12 “Divide y reinarás” Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano Comprender el PROBLEMA Hacer un Plan o Esquema Resolver (ejecutar el Plan) Revisar (Analizar la resolución)

13 Comprender el PROBLEMA Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano Leer el ENUNCIADO varias veces Establecer los DATOS, identificándolos en datos de ENTRADA (E), PROCESO (P) de los datos de ENTRADA y datos de SALIDA (S)  Aclarar: ¿Cuál es la Pregunta? (lo que el enunciado pide resolver) y ¿Con qué datos?  Precisar el RESULTADO que se quiere lograr, el cual será la Salida  Organizar estos datos, agrupándolos en las categorías: E  P  S

14 Hacer un Plan o Esquema Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano Elegir y decidir las OPERACIONES a ejecutar. Deben ser acordes al problema a resolver. Eliminar los DATOS inútiles. Descomponer el problema en PROBLEMAS más pequeños.

15 Resolver (o ejecutar el Plan) Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano Ejecutar cada OPERACIÓN del plan, en forma detallada. Simplificar antes de calcular. Realizar un DIAGRAMA o DIBUJO, a fin de visualizar el flujo de los datos, y su transformación a través del algoritmo.

16 Revisar (o analizar la Resolución) Universidad de Mendoza – Fac.Ingeniería INFORMATICA (0009) – Betina Cárcano Comprobar el algoritmo, realizando una PRUEBA de ESCRITORIO. Dar una RESPUESTA completa. Hallar el mismo RESULTADO de otra manera. Comparar otras resoluciones. Verificar que la/s RESPUESTA/S obtenida/s son las adecuadas. Analizar la eficiencia de los algoritmos.

17 Resolver los siguientes problemas De la vida cotidiana: – Cambiar un foco quemado de una lámpara de techo, teniendo una escalera y el foco de repuesto – Reemplazar un neumático pinchado, teniendo un gato mecánico, el neumático de repuesto (o de auxilio) y una llave cruz. De cálculos matemáticos y lógicos (informáticos): – Realizar la suma de los números 1345 y 859. – Establecer si una persona es o no mayor de edad. – Ordenar 3 números cualesquiera de menor a mayor. Universidad de Mendoza - Facultad de Ingeniería - Cátedra: INFORMATICA (0009)

18

19