disoluciones

Computación 1

Tema 2

FCQeI-CIICAP

RESOLUCION DE PROBLEMAS CON COMPUTADORAS Y LAS
HERRAMIENTAS DE PROGRAMACION.
La resolución de problemas.
Análisis del problema.
Diseño del algoritmo.
Resolución del problema mediante computadora.
Representación grafica de los algoritmos.
Diagramas Nassi – Schneiderman (N – S)
Pseudocodigo.

LA RESOLUCION DE PROBLEMAS.
La resolución deproblemas con computadoras se puede dividir en 3 fases:
 Análisis del problema.
 Diseño del algoritmo.
 Resolución del algoritmo en la computadora.

El primer paso (análisis del problema) requiere que el problema sea definido y
comprendido claramente de manera que pueda ser analizado con todo detalle.
Una vez analizado el problema, se debe desarrollar el algoritmo (método o
conjunto de reglaspara resolver un problema). Por último, para resolver el
algoritmo mediante una computadora se necesita codificar el algoritmo en un
lenguaje de programación – BASIC, Pascal, COBOL, FORTRAN, etc.- es
decir, convertir el algoritmo en programa, ejecutarlo y comprobar que el
programa soluciona verdaderamente el problema. Las fases de resolución de un
problema se indican en la sig. Figura.Resolución de un
Problema

Análisis del
Problema

Dr. Alvaro Zamudio Lara

Diseño del algoritmo

Resolución del problema
con la computadora

Computación 1

Tema 2

FCQeI-CIICAP

ANALISIS DEL PROBLEMA.
El propósito del análisis de un problema es ayudar al programador para
llegar a una cierta comprensión de la naturaleza. El problema debe estar bien
definido si se desea llegar auna solución satisfactoria.
Para poder definir con precisión el problema se requiere que las especificaciones
de entrada y salida sean descritas con detalle. Una buena definición del
problema, junto con una descripción detallada de las especificaciones de entrada
y salida, son los requisitos más importantes para llegar a una solución eficaz.

Análisis del problema

Definición del
ProblemaEspecificaciones
de entrada

Especificaciones
de salida

El análisis del problema exige una lectura previa del problema a fin de
obtener una idea general de lo que se solicita. La segunda lectura deberá servir
para responder a las preguntas:
-

¿Qué información debe proporcionar la resolución del problema?
¿Qué datos se necesitan para resolver el problema?

La respuesta a laprimera pregunta indicará los resultados deseados o las salidas
del problema. La respuesta a la segunda pregunta indicará las entradas del
problema.
EJEMPLO
Leer el radio de un círculo y calcular e imprimir su superficie y
circunferencia.
ANALISIS
Las entradas de datos en este problema se concentran en el radio del círculo.
Dado que el radio puede tomar cualquier valor dentro del rango de losnúmeros
reales, el tipo de datos radio debe ser real.
Las salidas serán 2 variables: superficie y circunferencia que también serán de
tipo real.
ENTRADAS: Radio del circulo (variable RADIO).
SALIDAS:
Superficie del circulo (variable AREA).
Circunferencia del circulo (variable CIRCUNFERENCIA).
VARIABLES: RADIO, AREA, CIRCUNFERENCIA tipo real.
Dr. Alvaro Zamudio Lara

Computación 1

Tema2

FCQeI-CIICAP

DISEÑO DEL ALGORITMO
Una computadora no tiene capacidad para solucionar problemas más que
cuando se le proporcionan los sucesivos pasos a realizar. Estos pasos sucesivos
que indican las instrucciones a ejecutar por la maquina constituyen el algoritmo.
La información proporcionada al algoritmo constituye su entrada y la
información producida por el algoritmo constituye susalida.
Los problemas complejos se pueden resolver mas eficazmente cuando se rompen
en subproblemas que sean mas fáciles de solucionar que el original. Este método
se suele denominar divide y vencerás (divide and conquer) y consiste en dividir
un problema complejo en otros mas simples. Así, el problema de encontrar la
superficie y la longitud de u circulo se puede dividir en 3 problemas...