Resoluci

1
Resolución de Problemas

• Introducción a la Programación

Pedro Campos S., Manuel Crisosto M., Claudio
Gutiérrez S., Christian Vidal C.
2
Motivación
3
Programa de Aplicación

• Programa que permite resolver la ecuación de
  primer grado

a x b 0
4
Pasos en la resolución de un problema

• Entender el problema
• Conceptualización
• Objetivo
• Contexto
• Buscar soluciones
• Elegir solución
• Diseñar solución
• Descomposición
• Especificar tareas
• Modelar solución
• Implementar solución
• Validar solución

5
Qué es un problema?

• Es una situación concreta sobre la cual se quiere
  implementar una solución (ejemplos)
• Solución procedimiento que nos lleva a
  satisfacer ciertos requerimientos
• Esquema básico para la resolución de un problema
  a través de un programa con un enfoque sistémico

Salida
Entrada
Proceso

• Datos Externos
• Datos auto generados
• Lectura de dispositivo de almacenamiento

• Informes
• Datos para otro programa
• Datos grabados en dispositivos externos de
  almacenamiento

6
Datos y Variables

• Datos objetos simbólicos que representan objetos
  del mundo real.
• Ejemplos 10 de Marzo de 2003, 3.14
• Variables no hace referencia a un objeto
  explícito
• Ejemplos velocidad del móvil, factor de
  crecimiento

7
Qué es un Modelo?

• Estructura para dar razón y abstraer una realidad
• Ejemplo

8
Qué es un algoritmo?

• Procedimiento detallado para resolver un problema
  en pasos y en un tiempo finito.
• Se especifican en base a operaciones básicas que
  controlan las variables y el flujo del algoritmo
• El algoritmo lleva desde un estado inicial a un
  estado final
• El algoritmo recibe Entradas y entrega Salidas

9
Cómo desarrollar un algoritmo?

• Imaginación
• No reinventar la rueda
• Dividir para conquistar
• Para ser efectivo se requiere practicar
  constantemente
• El diseño de algoritmos es una rama de la Ciencia
  de la Computación

10
Cómo se describe un algoritmo?

• Lenguaje natural
• Pseudo código
• Lenguaje de programación
• La precisión es importante
• Un algoritmo no puede ser descrito de forma
  ambigua
• Todos tienen que entender lo mismo (incluido el
  computador!)

11
Llamada telefónica

• Se desea conceptualizar el problema de efectuar
  una llamada telefónica en un teléfono público que
  recibe monedas de 10, 50 y 100. El costo
  mínimo de la llamada es de 100 por 5 minutos. El
  proceso se inicia desde que se levanta el
  auricular y finaliza cuando se cuelga.

12
Árboles de decisión

• Herramienta útil para describir algoritmos que
  involucran gran cantidad de decisiones