Informatica I Ing. Nora Costa

Solución de Problemas

Pasos para solucionar un Problema Hay cinco pasos básicos: 1. Analizar el problema y desarrollar las especificaciones:  ¿cuáles son los datos del problema?  ¿qué datos se conocen?  ¿qué datos deben introducirse y en qué forma?  ¿qué salida se requiere?  ¿cuáles son los pasos necesarios para obtener el resultado deseado ?

2. Diseñar una solución: Detallada y finita, no ambigua Factible de ser ejecutada en un lapso razonable La solución debe ser completa y eficaz 3. Codificar el programa en un lenguaje de programación con documentación:

4. Probar el programa: conforme se escriba cada parte de código debe ser sometida a prueba. 5. Validar el programa: Debe aplicarse una amplia variedad de valores de prueba.

Herramientas para solucionar un problema

Algoritmos: Secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Problema Diseño del Algoritmo Programa

Características de los algoritmos Para ser correcto un algoritmo debe reunir las siguientes características Debe contar con datos de entrada, realizar un proceso y producir un resultado Datos de entrada Datos de salida Proceso Debe ser claro y no ambiguo Debe resolver el problema correctamente Debe ejecutarse en un número finito de pasos

Tipos de Algoritmos Existen dos tipos y son llamados así por su naturaleza: 1. Cualitativos: son aquellos en los que se describen los pasos utilizando palabras. 1. Cuantitativos: son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso

Un procedimiento que realizamos varias veces al día es lavarnos los dientes, veamos como expresarlo a través de un algoritmo 1. Tomar la crema dental 2. Destapar la crema dental 3. Tomar el cepillo de dientes 4. Aplicar crema dental al cepillo 5. Tapar la crema dental 6. Abrir la canilla del lavamamos 7. Remojar el cepillo con la crema dental 8. Cerrar la canilla 9. Cepillar los dientes 10. Abrir la canilla del lavamanos 11. Enguajarse la boca 12. Enguajar el cepillo 13. Cerrar la canilla 14. Secarse la cara y las manos con una toalla Algunos Ejemplos

Otro Ejemplo ¿que hacer para ver la película 300: el nacimiento de un Imperio? Si lo escribimos en forma de un algoritmo general sería: 1. Ir al cine 2. Comprar una entrada 3. Ver la película 4. Regresar a casa Sin embargo el algoritmo general se puede descomponer en pasos más simples, ya que cada acción puede descomponerse a su vez en acciones simples 1. Inicio 2. Ver la cartelera del cine en el diario 3. Si no proyectan 300: el nacimiento de un Imperio entonces 3.1 decidir otra actividad Si no 3.2 Ir al cine Fin si

4. Si hay cola entonces 4.1 colocarse en la fila 4.2 mientras haya personas adelante hacer avanzar en la fila Fin mientras Fin si 5. Si hay localidades entonces 5.1 comprar una entrada 5.2 pasar a la sala 5.3 localizar la butaca 5.4 mientras proyectan la pelicula hacer ver la película Fin mientras 5.5 abandonar el cine Sino 5.6 comprar para otro día u horario Fin si 6.Volver a casa

Otro ejemplo de un algoritmo cuantitativo Calcular el area de un triángulo 1.Inicio 2. Ingresar el número 2 a la constante “div” 3. Leer la base del triángulo y guardarla en la variable “base” 4. Leer la altura del triángulo y guardarla en la variable “altura” 5. Guardar en la variable “Area” el valor de multiplicar “base” por “altura” 6. Guardar en la variable “Area” el valor de dividir “Area” entre “Div” 7. Mostrar el valor de la variable “Area” 8. Fin