Facultad de Ingeniería Ciclo 2015

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

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

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

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

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

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

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

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

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

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

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

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.

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.

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.

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)