Unidad I: Metodologa para la Solucin de Problemas

1. Definicin del Problema Esta fase est dada por el anunciado del problema, el cual requiere una definicin clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa. Ejemplo: Suponga que un individuo desea invertir su capital en un banco y desea saber cunto dinero ganar despus de un mes, si el banco paga a razn de 2% mensual. 2. Anlisis del Problema Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir: Los datos de entrada Cul es la informacin que se desea producir (salida) Los mtodos y frmulas que se necesitan para procesar los datos. Una recomendacin muy prctica es el que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordene y en que secuencia para producir los resultados esperados. Anlisis del problema Qu nos solicita el problema? Qu solucin espera? Datos de Salida Qu informacin necesitamos para resolver? Datos de Entrada Cmo vamos a resolver el problema? Mtodos, frmulas, etc. 3. Algoritmo de solucin del Problema Es un conjunto de pasos ordenados para resolver un problema, por lo que el diseo de un algoritmo es una etapa donde se determinan los pasos o instrucciones que deben llevarse a cabo y el orden lgico de su generacin. Caractersticas de un buen algoritmo: Debe tener un punto particular de inicio. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentar en la definicin del problema. Debe ser finito en tamao y tiempo de ejecucin.
L.S.C. Jonathan Snchez Britton Pgina 1

Unidad I: Metodologa para la Solucin de Problemas

Ejemplo 1 1. 2. 3. 4. Inicio Solicitar el capital a invertir Leer el capital a invertir Calcular ganancia, multiplicando el capital a invertir por 0.02 5. Imprimir ganancia 6. fin Ejemplo 2 1. 2. 3. 4. 5. Inicio Leer cap_inv gan =cap_inv * 0.02 imprimir gan fin

4. Diagrama de flujo como herramienta para la resolucin del problema a. Introduccin, definicin y conceptos Diagrama de flujo es, un conjunto de smbolos estndar en los cuales se encuentran escritos los pasos del algoritmo, dichos smbolos se encuentran unidos por medios de flechas, denominadas lneas de flujo, que indican la secuencia en que se deben de ejecutar. b. Diagrama de Flujo y sus aplicaciones Los diagramas de flujo estructurados, como su nombre lo menciona, es actualmente caracterizado como una herramienta de la programacin estructurada. Gracias a esta herramienta podemos interpretar cada accin de un programa y representarlo grficamente (en un diagrama estructurado) c. Simbologa utilizada en la elaboracin de diagramas de flujo Los smbolos ms frecuentemente empleados se describen en la siguiente tabla:

L.S.C. Jonathan Snchez Britton

Pgina 2

Unidad I: Metodologa para la Solucin de Problemas

Nombre Terminal Smbolo Funcin Representa el inicio y fin de un programa. Tambin puede representar una parada o interrupcin programada que sea necesaria realizar en un programa. Cualquier tipo de introduccin de datos en la memoria desde los perifricos o registro de informacin procesada en un perifrico. Cualquier tipo de operacin que pueda originar cambio de valor, formato o posicin de la informacin almacenada en memoria, operaciones aritmticas, de transformaciones, etc. Indica operaciones lgicas de comparacin entre datos (normalmente dos) y en funcin del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir. Sirve para enlazar dos partes cualesquiera de un diagrama a travs de un conecto en la salida y otro conector en la entrada. Se refiere a la conexin en la misma pgina del diagrama. Indica el sentido de la ejecucin de las operaciones. Conexin entre dos puntos del organigrama situado en pginas diferentes. Se utiliza en lugar del smbolo de salida. El dibujo representa un pedazo de hoja. Se utiliza en ocasiones en lugar del smbolo de entrada. Originalmente representa una tarjeta perforada. Se utiliza en ocasiones en lugar del smbolo de entrada. Se utiliza en ocasiones en lugar del smbolo de salida.
Pgina 3

Entrada/Salida

Proceso

Decisin

Conector Misma Pgina Indicador de direccin o lnea de flujo Conector diferente pgina Impresora

Entrada Teclado Pantalla

L.S.C. Jonathan Snchez Britton

Unidad I: Metodologa para la Solucin de Problemas

Reglas para la construccin de Diagramas de Flujo 1. Todo diagrama de flujo debe de tener un inicio y un fin. 2. Las lneas utilizadas para indicar la direccin del flujo del diagrama deben de ser rectas, verticales y horizontales. 3. Todas las lneas utilizadas para indicar la direccin del flujo del diagrama deben estar conectadas. La conexin puede ser un smbolo que exprese lectura, proceso, decisin, impresin, conexin o fin de diagrama. 4. El diagrama de flujo debe ser construido de arriba hacia abajo (top-down) y de izquierda a derecha (left to right). 5. La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin. La solucin presentada en el diagrama puede escribirse posteriormente y fcilmente en diferentes lenguajes de programacin. 6. Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos. 7. Si el diagrama de flujo requiera ms de una hoja para su construccin, debemos utilizar los conectores adecuados y enumerar las pginas convenientemente. 8. No puede llegar ms de una lnea por smbolo. 5. Codificacin La codificacin es la operacin de escribir la solucin del problema (de acuerdo a la lgica del diagrama de flujo o pseudocdigo), en una serie de instrucciones detalladas, en un cdigo reconocible por la computadora, la serie de instrucciones detalladas se le conoce como cdigo fuente, el cual se escribe en un lenguaje de programacin o lenguaje de alto nivel. 6. Depuracin La depuracin o prueba, es el proceso de encontrar los errores del programa y corregir o eliminar dichos errores. Se pueden producir 3 tipos de errores: Errores de compilacin, se producen normalmente por un uso incorrecto de las reglas del lenguaje de programacin y suelen ser errores de sintaxis. Errores de ejecucin, estos errores se producen por instrucciones que la computadora pueden comprender pero no ejecutar. Ejemplo: tpica divisin entre 0, en estos casos, se detiene la ejecucin del programa y se manda un mensaje de error. Errores lgicos, se producen en la lgica del programa y error puede ser en el diseo del algoritmo. Estos errores son los ms difciles de detectar ya que no producen ningn error de compilacin o ejecucin y es detectado porque produce resultados frecuentes.
L.S.C. Jonathan Snchez Britton Pgina 4

Unidad I: Metodologa para la Solucin de Problemas

7. Documentacin Es la gua o comunicacin escrita en sus variadas formas, ya sea en enunciados, procedimientos, dibujos o diagramas. A menudo un programa escrito por una persona, es usado por otra. Por ello la documentacin sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones (mantenimiento). La documentacin se divide en tres partes: Documentacin Interna: Son los comentarios o mensaje que se aaden al cdigo fuente para hacer ms claro el entendimiento de un proceso. Documentacin Externa: Se define en un documento escrito los siguientes puntos: o Descripcin del problema o Nombre del autor o Algoritmo (diagrama de flujo o pseudos cdigo) o Diccionario de Datos o Cdigo Fuente (programa) Manual del Usuario: Describe paso a paso la manera cmo funciona el programa, con el fin de que el usuario obtenga el resultado deseado.

8. Mantenimiento Se lleva a cabo despus de terminado el programa, cuando se detecta que es necesario algn cambio, ajuste o complementacin al programa para que siga trabajando de manera correcta. Para poder realizar este trabajo se requiere que el programa este correctamente documentado.

L.S.C. Jonathan Snchez Britton

Pgina 5