Metodología para la solución de
problemas por medio de
computadoras
ING. CÉSAR AUGUSTO GUTIÉRREZ R.
Resolver problemas
 ¿Qué tipo de problemas se pueden resolver?
 ¿Qué métodos hay para resolver problemas computables?
 ...
Etapas para resolver un
problema computable
 Diseño de programas
 Análisis del problema
 Diseño del algoritmo
 Verific...
Fases para la solución de un
problema computable
Análisis del problema
 Es el primer paso a seguir para encontrar la solución a un
problema computable es el análisis del ...
Análisis del problema
Elementos que conforman un
algoritmo
 Entrada. Los datos iniciales que posee el algoritmo antes de
ejecutarse.
 Proceso....
Ejemplo: calcular el área de
un rectángulo
 Análisis del problema
El cálculo del área del rectángulo se puede dividir en:...
Diseño del algoritmo
 La solución de un problema complejo puede requerir
muchos pasos, es necesario dividir el problema e...
Diseño descendente y
refinamiento paso a paso
Herramientas de programación
Para representar los algoritmos en forma estandarizada,
existen herramientas como:
 Diagrama...
DIAGRAMA DE FLUJO PSEUDOCÓDIGO
Símbolos Significado Palabras reservadas
Inicio / Fin
Lectura / Escritura
Proceso
Selectiva...
Próxima SlideShare
Cargando en…5
×

Metodología para la solución de problemas con el uso de algoritmos

1.193 visualizaciones

Publicado el

Metodología para la solución de problemas con el uso de algoritmos

Publicado en: Ingeniería
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
1.193
En SlideShare
0
De insertados
0
Número de insertados
111
Acciones
Compartido
0
Descargas
13
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Metodología para la solución de problemas con el uso de algoritmos

  1. 1. Metodología para la solución de problemas por medio de computadoras ING. CÉSAR AUGUSTO GUTIÉRREZ R.
  2. 2. Resolver problemas  ¿Qué tipo de problemas se pueden resolver?  ¿Qué métodos hay para resolver problemas computables?  Metodología de la programación (centrado en los algoritmos)
  3. 3. Etapas para resolver un problema computable  Diseño de programas  Análisis del problema  Diseño del algoritmo  Verificación manual del algoritmo (refinamiento paso a paso)  En la computadora  Codificación del algoritmo  Ejecución del programa  Verificación del programa (Prueba)  Mantenimiento (documentación)
  4. 4. Fases para la solución de un problema computable
  5. 5. Análisis del problema  Es el primer paso a seguir para encontrar la solución a un problema computable es el análisis del problema.  En el análisis del problema se requiere del máximo de creatividad e imaginación.  Debido a que se busca una solución se debe examinar cuidadosamente el problema a fin de identificar que tipo de información es necesaria producir. En seguida se deben identificar aquellos elementos de información ofrecidos por el problema y que resulten útiles para obtener la solución al problema.  Finalmente, un procedimiento para producir los resultados deseados a partir de los datos, es decir, el algoritmo.
  6. 6. Análisis del problema
  7. 7. Elementos que conforman un algoritmo  Entrada. Los datos iniciales que posee el algoritmo antes de ejecutarse.  Proceso. Acciones que lleva a cabo el algoritmo.  Salida. Datos que obtiene finalmente el algoritmo.
  8. 8. Ejemplo: calcular el área de un rectángulo  Análisis del problema El cálculo del área del rectángulo se puede dividir en:  Entrada de datos (altura, base)  Proceso: Cálculo del área (= base x altura)  Salida de datos (base, altura, área)
  9. 9. Diseño del algoritmo  La solución de un problema complejo puede requerir muchos pasos, es necesario dividir el problema en subproblemas más sencillos de resolver.  Este método se denomina divide y vencerás y es aplicable a la resolución y escritura de algoritmos y programas para computadora.  Este método de división de un problema en otros subproblemas más sencillos se puede expresar para conseguir su solución en una computadora, mediante el método denominado diseño descendente.  El proceso de la rotura de un problema principal en etapas o subproblemas más sencillos se denomina refinamiento paso a paso o sucesivos.
  10. 10. Diseño descendente y refinamiento paso a paso
  11. 11. Herramientas de programación Para representar los algoritmos en forma estandarizada, existen herramientas como:  Diagrama de flujo Técnica tipo gráfico  Pseudocódigo Lenguaje de especificación (palabras reservadas) en lenguaje natural  Diagrama de Nassi-Scheneiderman Es una combinación de las dos anteriores
  12. 12. DIAGRAMA DE FLUJO PSEUDOCÓDIGO Símbolos Significado Palabras reservadas Inicio / Fin Lectura / Escritura Proceso Selectiva Proceso repetitivo Inicio / Fin Dirección o flujo Leer / Escribir Si - entonces + - * /  Mientras/Para/Repeti r

×