II. Metodologa de Solucin de Problemas.

La principal razn por lo que las personas aprenden a programar es para solucionar problemas utilizando como herramienta la computadora. El proceso de resolucin de un problema con una computadora conduce a la escritura de un programa y a su ejecucin. Aunque el proceso de disear programas es, esencialmente, creativo, se puede considerar una serie de fases o pasos comunes, que generalmente deben seguir todos los programadores. Las fases de resolucin de un problema con computadora son: Anlisis del problema El problema es analizado teniendo presente las especificaciones de los requisitos dados por el cliente de la empresa o la persona que encarga el programa. Diseo del algoritmo Una vez analizado el problema, se disea una solucin que conducir a un algoritmo que resuelva el problema. Codificacin La solucin se escribe en un lenguaje de alto nivel y se obtiene el programa fuente. Ejecucin, verificacin y depuracin El programa se ejecuta (se corre), se verifica que realice correctamente que realice lo que se analizo y diseo, y se depuran todos los errores. Implementacin Se pone en produccin el programa (gradual, parcial o total) Mantenimiento El programa se actualiza realizando los cambios que sean necesarios, de modo que cumpla con las necesidades del usuario. Documentacin Escritura de las diferentes fases del ciclo de vida del software esencialmente del anlisis, diseo y codificacin (Manuales del usuario y Manuales del programador (o Manuales del Sistema)). II.1. Descripcin del problema (enunciado)

La resolucin de problemas se puede dividir en tres fases importantes: Anlisis del problema Diseo del algoritmo Resolucin del algoritmo en la computadora

Resolucin de un problema

Anlisis del problema

Diseo del Algoritmo

Resolucin del problema con la computadora

II.2.

Definicin de solucin (especificaciones)

El propsito del anlisis de un problema es ayudar al programador para llegar a una cierta compresin de la naturaleza del problema. El problema debe estar bien definido, si se desea llegar a una solucin satisfactoria. Para poder definir con precisin el problema se requiere de las especificaciones de entrada y salida descritas en detalle. El anlisis del problema requiere de una lectura previa del problema, a fin de obtener una idea general de lo que solicita. La segunda lectura deber servir para responder a las siguientes preguntas: Que datos necesita para resolver el problema? (Entrada) Qu informacin debe de proporcionar la resolucin del problema? (Salida) Qu pasos se requieren para que con los datos de entrada se transformen en informacin de salida? (Algoritmo)

Anlisis del problema

Definicin del problema

Especificaciones de entrada

Especificaciones de salida

Ejemplo: Definicin del problema: Obtenga la superficie y la longitud de un circulo. Anlisis: Entrada: Radio Salida: Clculos de Superficie y longitud Algoritmo: Una vez obtenido el radio, calcular y

II.3.

Diseo de la solucin (modelado)

Una computadora no tiene la capacidad para resolver problemas, ms que cuando se le proporcionan los pasos sucesivos a realizar para solucionar dicho problema. Estos pasos indican las instrucciones a ejecutar por la maquina, conocindoseles como algoritmo. La informacin que se le proporciona al algoritmo constituye la entrada y la informacin producida por el algoritmo constituye la salida.

Superficie y Longitud de un circulo

Entrada de datos

Calculo de la Superficie

Calculo de la longitud

Salida de resultados

Radio

S= Radio2

L=2 Radio

Sy L

Ejercicio: Desarrolle el diseo de la solucin del siguiente problema. Calcule el salario neto de un trabajador a partir de la lectura del nombre, horas trabajadas, precio por hora y el clculo de impuesto son el 25% del salario bruto (horas trabajadas por precio por hora). Como resultado final imprima el nombre, salario bruto, impuestos y salario neto.

II.4.

Desarrollo de la solucin (codificacin)

La codificacin es la escritura en un lenguaje de programacin de la representacin del algoritmo desarrollada en las etapas precedentes. Dado que el diseo de un algoritmo es independiente del lenguaje de programacin utilizado para la implementacin, el cdigo puede ser escrito con igual facilidad en un lenguaje o en otro. Para realizar la conversin del algoritmo en programa se debe utilizar las instrucciones y sentencias diseadas en el lenguaje de programacin y siguiendo los pasos del algoritmo.

II.5.

Depuracin y pruebas (pruebas)

La prueba de los programas consiste en ejecutar el programa utilizando datos similares a los reales o en su caso datos reales y observar los resultados arrojados por el sistema, tratando de depurar los errores de sintaxis, los errores de ejecucin y los errores lgicos: Errores de sintaxis. Ocurren cuando una o varias sentencias violan una o ms reglas gramaticales de lenguaje de programacin. Errores de ejecucin. Son errores que producen una terminacin anmala o una terminacin no esperada en tiempo de ejecucin, por ejemplo una divisin por cero. Error lgico. Es cuando un programa no realiza la operacin que estaba prevista.

II.6.

Documentacin (manuales)

Todos los sistemas independientemente de su aplicacin tienen una documentacin asociada. Esta se clasifica en 2 grupos: Documentacin del usuario Documentacin del sistema

Documentacin del usuario Contiene informacin relevante para la persona que manejara el sistema y contiene los siguientes tpicos: o o o o Requerimientos de hardware y software Instalacin y configuracin del sistema Explicacin del funcionamiento del sistema Manual de referencias (informes de errores en forma detallada)

Documentacin del sistema Son todos los documentos relacionados con la aplicacin del sistema, desde las especificaciones de los requisitos hasta el plan de pruebas de la depuracin. Este tipo de documentacin puede incluir los siguientes temas: o o o Lenguaje de programacin utilizado para el desarrollo del sistema (Compaa, versin, etc.) Por cada procedimiento, funcin o mtodo, una descripcin de su funcionamiento, describiendo a detalle los parmetros que recibe as como la salida que produce. Plan de pruebas (por modulo, por unidad de programa, por sistema).

Los siguientes ejemplos realice el anlisis y su representacin por medio de diagrama de bloques: Ejercicios: 1. Obtenga la superficie de un triangulo

2. Obtenga el total a pagar aplicando un descuento del 5%. 3. Obtenga los valores de X1 y X2 para resolver ecuaciones de segundo grado:

1. De los valores a y b, obtenga cuantas veces cabe el valor b en el valor a. 4. Obtenga la suma de los nmeros del 1 al 100 Producto de Aprendizaje 2: De los siguientes problemas aplique la metodologa de solucin de problemas y represntelo mediante diagrama de bloques. 1. 2. 3. 4. 5. Obtenga el cuadrado de 243 Obtenga el permetro y la superficie de un cuadrado Obtenga la suma de dos nmeros Obtenga el producto de dos nmeros Obtenga la resta de dos nmeros

6. 7. 8. 9.

Obtenga la divisin de dos nmeros Obtenga el cuadrado de un numero Obtenga el permetro de un rectngulo Obtenga la hipotenusa de un triangulo rectngulo

10. Obtenga el rea y el volumen de un cilindro

11. Obtenga la conversin de grados Celsius a grados Fahrenheit

12. Obtenga la conversin de grados Fahrenheit a grados Celsius 13. Obtenga el rea de un triangulo en funcin de las longitudes de sus lados:

Donde:

14. Dado x numero de metros convertirlos a pies y pulgadas (1 metro = 39.37 pulgadas, 1 pie = 12 pulgadas) 15. Obtenga el salario de un obrero en base a las horas extras trabajadas 16. Obtenga la fuerza de atraccin entre dos masas m1 y m2 separadas por una distancia d:

Donde G es la constante de gravitacin universal: