RESOLUCIÓN DE

PROBLEMAS

INTEGRANTES: DARWIN PÉREZ

REINA HERNÁNDEZ
GERARDINE ROJAS
BREINER VEGA
MAURICIO DIAZ
 RESOLUCIÓN DE
PROBLEMAS
La “resolución de un problema” mediante un ordenador consiste en el proceso
que a partir de la descripción de un problema, expresado habitualmente en
lenguaje natural y en términos propios del dominio del problema, permite
desarrollar un programa que resuelva dicho problema.
 ANALISIS DEL PROBLEMA
El análisis del problema requiere que el problema sea
bien definido si se desea llegar a una solución
satisfactoria y comprendida claramente para que pueda
ser analizado con todo detalle.

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é datos se necesitan para obtener los
resultados ? (tipo y cantidad)
La respuesta a la primera pregunta indica que datos se
proporcionan o las entradas del problema.
 
¿Qué resultados se desean obtener ? (tipo y
cantidad)
La respuesta a la segunda pregunta indicará los
resultados o salidas del problema.
DISEÑO DE UN ALGORITMO
 SE DIVIDE EN:
DISEÑO DE UN
ALGORITMO

DISEÑO REFINAMIENTO HERRAMIENTAS DE

DESCENDENTE POR PASOS PROGRAMACIÓN
DISEÑO DESCENDIENTE
REFINAMIENTO POR PASOS
Aunque en la solución de problemas sencillos parezca evidente
la codificación en un lenguaje de programación concreto, es aconsejable
realizar el diseño del algoritmo, a partir del cual se codifique el programa.

Partición o divide y vencerás: consiste en dividir un problema grande en

unidades más pequeñas que puedan ser resueltas individualmente.

Resolución por analogía: Dado un problema, se trata de recordar algún

problema similar que ya esté resuelto. Los dos problemas análogos pueden
incluso pertenecer áreas de conocimiento totalmente distintas.
Ejemplo de diseño

Leer el radio de un circunferencia y calcular e imprimir su superficie y su

circunferencia.
Se puede dividir en tres subproblemas más sencillos:
o Leer Radio
o Calcular Superficie
o Calcular Longitud
o Escribir resultados

Refinamiento del algoritmo:

o Leer Radio
o Superficie <- PI * Radio ^ 2
o Longitud <- 2 * PI * Radio
o Escribir Radio, Longitud, Superficie
HERRAMIENTAS DE PROGRAMACIÓN
Pseudocódigo:

Es un lengua de especificación de algoritmos, el uso de tal lenguaje hace el paso

de codificación relativamente más fácil.

Las ventajas del pseudocódigo son:

 Que en su uso, planificación, programación de un programa se puede

concentrar en la lógica y en las estructuras de control y no preocuparse por las
reglas de un lenguaje especifico.

 Es fácil de modificar los errores del programa, muchas veces suele ser difícil el
cambio de la lógica una vez que esta codificado el lenguaje de programación.

 Puede ser fácilmente traducido a otros lenguajes estructurados.

 El pseudocódigo original exige normalmente la identificación de diferentes

líneas y utiliza para representar las acciones sucesivas palabras reservadas en
ingles.
 RESOLUCIÓN DEL ALGORITMO
EN LA COMPUTADORA
Una vez que el algoritmo está diseñado y representado gráficamente mediante
una herramienta de programación (diagrama de flujo o pseudocódigo) se debe
pasar a la fase de resolución práctica del problema con la computadora.

Esta fase se descompone a su vez en las siguientes subfases:

Codificación: Se implementa el algoritmo en un código escrito en un lenguaje de

programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño.

Compilación y ejecución: Traduce el programa fuente en programa en código de

máquina y lo ejecuta.

Verificación y depuración: Busca errores en las etapas anteriores y los elimina.

Documentación: Son comentarios, etiquetas de texto, que facilitan la

comprensión del programa.