PROGRAMACION

CAPITULO : 2
LA RESOLUCION DE PROBLEMAS CON COMPUTADORAS
Y LAS HERRAMIENTAS DE PROGRAMACIÓN
Contenido:
2.1.-La resolución de problemas
2.2.-Análisis del problema.
2.3.-Diseño del algoritmo
2.4.-Resolución del problema mediante computadora
2.5.-Representación gráfica de los algoritmos
2.6.-Diagramas Nassi Schneiderman. (N-S)
2.7.-Pseudocódigo.

ACTIVIDADES DE PROGRAMACIÓN RESUELTASEJERCICIOS :

La resolución de problemas con computadora se puede resolver en tres fases:

↔ análisis del problema
↔ diseño del algoritmo
↔ resolución del algoritmo en la computadora.
En este capítulo se analizan las tres fases anteriores. El análisis y el diseño del
algoritmo requieren la descripción del problema en subproblemas a base de
“refinamientos sucesivos” y una herramienta deprogramación -diagramas de
flujo, diagrama NS o pseudocódigo- ; los conceptos fundamentales del análisis,
diseño y herramientas de programación (diagramas de flujo, diagramas NS y
pseudocodigos) se describen como conocimientos indispensables para el
aprendizaje de la programación de computadoras.

2.1.- LA RESOLUCIÓN DE PROBLEMAS.
La principal razón para que las personas aprendan a programar engeneral y los lenguajes de
programación en particular es utilizar la computadora como una herramienta para la resolución de
problemas. Ayudado por una computadora, la resolución de un problema se puede dividir en tres
fases importantes:
1.-Análisis del problema.
2.-Diseño o desarrollo del algoritmo.
3.-Resolución del algoritmo en la computadora.

El primer paso –Análisis del problema-requiere que el problema sea definido y comprendido
claramente para que pueda ser analizado con todo detalle. Una vez analizado el problema, se
debe desarrollar el algoritmo –procedimiento paso a paso para solucionar el problema dado-. Por
último, para resolver el algoritmo mediante una computadora, se necesita codificar el algoritmo en
un lenguaje de programación Pascal, C/++, Cobol, Fortran,etc. , es decir, convertir el algoritmo en
programa, ejecutarlo y comprobar que el programa soluciona verdaderamente el problema. Las
fases del proceso de resolución de un problema mediante computadora se indican en la figura 2.1.

2.1.-ANÁLISIS 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 del problema.El problema debe estar bien definido si ase desea
llegar a una 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óneficaz.
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 resolver a las preguntas:

↔ ¿Qué información debe proporcionar la resolución del problema?
↔ ¿Qué datos se necesitan para resolver el problema?
La respuesta a la primera pregunta indicará los resultados deseados a las salidasdel
problema.
La respuesta a la segunda pregunta indicará que datos se proporcionan a las entradas del
problema.
Resolución de un
problema

Análisis de
un problema

Diseño del
algoritmo

Resolución del
problema con la
computadora

Figura 2.1 la resolución de un problema
Análisis
del
problema

Definición
del
problema

Especificaciones
de
entradas

Especificaciones
desalidas

Figura 2.2 Análisis del problema

Ejemplo 2.1.
Leer el radio de un circulo y calcular e imprimir su superficie y la longitud de la circunferencia.

Análisis.
Las entradas de datos en este problema se concentran en el radio del circulo. Dado que el
radio puede tomar cualquier valor dentro del rango de los números reales, el tipo de datos
radio debe ser real.
Las salidas serán...