Metodologa para la solucin de problemas por medio de computadora

1. Definicin del Problema Esta fase est dada por el enunciado 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. 2. Anlisis del Problema Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir: Los datos de entrada. Cual es la informacin que se desea producir (salida) Los mtodos y frmulas que se necesitan para procesar los datos. Una recomendacin muy practica es el que nos pongamos en el lugar de la computadora y analicemos qu es lo que necesitamos que nos ordenen y en qu secuencia para producir los resultados esperados. 3. Diseo del Algoritmo Las caractersticas de un buen algoritmo son: 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. 4. Codificacin La codificacin es la operacin de escribir la solucin del problema (de acuerdo a la lgica del diagrama de flujo o pseudocodigo), 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. 5. Pruebas y Depuracin Los errores humanos dentro de la programacin de computadoras son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solucin sin errores se le llama Depuracin. La depuracin o prueba resulta una tarea tan creativa como el mismo desarrollo de la solucin, por ello se debe considerar con el mismo inters y entusiasmo. Resulta conveniente observar los siguientes principios al realizar una depuracin, ya que de este trabajo depende el xito de nuestra solucin. 1

6. Documentacin Es la gua o comunicacin escrita es 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 Documentacin Externa Manual del Usuario 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: Descripcin del Problema Nombre del Autor Algoritmo (diagrama de flujo o pseudocodigo) Diccionario de Datos Cdigo Fuente (programa) Manual del Usuario: Describe paso a paso la manera como funciona elprograma, con el fin de que el usuario obtenga el resultado deseado. Mantenimiento Se lleva acabo despus de terminado el programa, cuando se detecta que es necesario hacer 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. ESTRUCTURAS BSICAS DE PROGRAMACIN Son un grupo de formas de trabajo que permiten mediante la manipulacin de variables, realizar ciertos procesos especficos que nos lleven a la solucin de problemas. Estas estructuras se clasifican de acuerdo a su complejidad en: Secuenciales Simples Dobles Compuestas Mltiples For While Repeat 2

Estructuras Bsicas

Selectivas

Cclicas

ESTRUCTURAS SECUENCIALES Son aquellas en las que una accin (instruccin) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el final del proceso. Para resolverlas, haremos uso de la metodologa para la solucin de problemas. Seguiremos los pasos siguientes: 1. Definicin del problema, el cual coincide con el enunciado del problema. 2. Anlisis del problema conocido tambin como planeacin de la solucin. Este paso consiste en encontrar lo siguiente: Salidas. Lo primero a identificar es cul sern nuestras salidas, ya que es el fin ltimo de la programacin. Entradas. A partir de las salidas podemos identificar si existen datos de entrada como insumo para resolver el problema. Las entradas son datos que no se conocen y que se necesitan para realizar el proceso u obtener una salida. Datos adicionales. Que sern datos proporcionados por el problema que no constituyen entradas. Clculos. Sern aquellos procesos que se necesiten para encontrar la salida del problema. Seccin de declaraciones. En este paso, se definen las variables y su tipo de datos correspondiente. Se debe especificar cmo se les llamar a las variables y qu significan los nombres de dichas variables. A partir de este punto, ya se hace uso de los nombres de las variables y no se les puede cambiar, porque nos dara un error en el proceso. 3. Diseo del Algoritmo. En este paso, se elaboran pseudocdigo que le llamaremos algoritmo de aqu en adelante, el flujograma y diagrama N-S. 4. Pruebas y Depuracin. Para este paso, realizaremos tabla de seguimento (corrida) del algoritmo para verificar su validez y funcionalidad.

DESARROLLO DE EJEMPLOS: