METODOLOGIA DE SOLUCION DE PROBLEMAS RESUMEN 2.1 Descripcin del problema.

La resolucin de un problema mediante un ordenador consiste en el proceso que a partir de la descripcin de un problema, expresado habitualmente en lenguaje natural y en trminos propios del dominio del problema, permite desarrollar un programa que resuelva dicho problema. Este proceso exige los siguientes pasos:

Anlisis del problema. Diseo o desarrollo de un algoritmo. Transformacin del algoritmo en un programa (codificacin). Ejecucin y validacin del programa.

Los dos primeros pasos son los ms difciles del proceso. Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformacin a un programa de ordenador es una tarea de mera traduccin al lenguaje de programacin deseado. 2.2 Definicin de solucin. Cuando un usuario plantea a un programador un problema que resolver mediante su ordenador, por lo general ese usuario tendr conocimientos ms o menos amplios sobre el dominio del problema, pero no es habitual que tenga conocimientos de informtica. Por ejemplo, un contable que necesita un programa para llevar la contabilidad de una empresa ser un experto en contabilidad (dominio del problema), pero no tiene por qu ser experto en programacin. Del mismo modo, el informtico que va a resolver un determinado problema puede ser un experto programador, pero en principio no tiene por qu conocer el dominio del problema; siguiendo el ejemplo anterior, el informtico que hace un programa no tiene por qu ser un experto en contabilidad. Por ello, al abordar un problema que se quiere resolver mediante un ordenador, el programador necesita de la experiencia del experto del dominio para entender el problema. Al final, si se quiere llegar a una solucin satisfactoria es necesario que:

El problema est bien definido con el mximo detalle Las especificaciones de las entradas y salidas del problema, deben ser descritas tambin en detalle: o Qu datos son necesarios para resolver el problema? o Qu informacin debe proporcionar la resolucin del problema?

2.3 Diseo de la solucin. Un Diseo consiste en una especificacin clara y concisa de los pasos necesarios para resolver un determinado problema, pero para poder disear algoritmos es necesario disponer de una notacin, que llamaremos notacin algortmica, que permita:

Describir las operaciones puestas en juego (acciones, instrucciones, comandos,...) Describir los objetos manipulados por el algoritmo (datos/informaciones) Controlar la realizacin de las acciones descritas, indicando la forma en que estas se organizan en el tiempo

Para poder describir cualquier tipo de accin de las que intervienen en un algoritmo, diversos autores proponen el uso de un conjunto de construcciones lgicas (secuencia, decisin e iteracin) con las que es posible escribir cualquier programa. Lo que sigue a continuacin es la descripcin de las diferentes construcciones disponibles para el diseo de algoritmos.

2.4 Desarrollo de la solucin del problema.

Estas notas se centran en la enseanza de la programacin en pequeo. La habilidad para hacer programas pequeos es necesaria para desarrollar programas grandes, aunque puede no ser suficiente, pues el desarrollo de programas grandes requiere de otras tcnicas que no sern tratadas en estas notas. Los pasos generales para resolver un problema mediante un algoritmo son los siguientes: a) Especificacin del problema. b) Diseo y construccin del algoritmo. La especificacin de un problema consiste antes que nada en precisar la informacin del problema, la cual la constituyen los datos de entrada y los resultados que se desea obtener, y formular las relaciones existentes entre los datos de entrada y los resultados. Para ello ser necesario: - identificar los objetos involucrados y darles un nombre (una variable que los identifique). - reconocer la clase o tipo de cada uno de los objetos, lo cual significa conocer el conjunto de valores que los objetos pueden poseer y las operaciones que pueden efectuarse sobre estos. - Describir lo que se desea obtener en trminos de relaciones entre los objetos involucrados.

2.5 Depuracin y pruebas.

Una vez que se ha obtenido el programa ejecutable, este es sometido a prueba a fin de determinar si resuelve o no el problema planteado en forma satisfactoria.

Las pruebas que se le aplican son de diversa ndole y generalmente dependen del tipo de problema que se est resolviendo. Comnmente se inicia la prueba de un programa introduciendo datos vlidos, invlidos e incongruentes y observando cmo reacciona en cada ocasin. El proceso de depuracin consiste en localizar los errores y corregirlos en caso de que estos existan. Si no existen errores, puede entenderse la depuracin como una etapa de refinamiento en la que se ajustan detalles para optimizar el desempeo del programa. Es una de las tareas muy importantes ya que estas mismas se hacen ciertas pruebas o corridas a mano de nuestro programa mismas que nos llevan a la depuracin que no es ms que las correcciones de ciertos errores que pueden ser

Errores de compilacin: se escribe incorrectamente la sintaxis. Errores de ejecucin: no se comprenden las instrucciones. Errores de lgica: son los que no arrojan el resultado que deseamos son los ms difcil de detectar.

2.6 Documentacin.

La documentacin de los programas es un aspecto sumamente importante, tanto en el desarrollo de la aplicacin como en el mantenimiento de la misma. Mucha gente no hace este parte del desarrollo y no se da cuenta de que pierde la posibilidad de la reutilizacin de parte del programa en otras aplicaciones, sin necesidad de conocerse el cdigo al dedillo.

La documentacin de un programa empieza a la vez que la construccin del mismo y finaliza justo antes de la entrega del programa o aplicacin al cliente. As mismo, la documentacin que se entrega al cliente tendr que coincidir con la versin final de los programas que componen la aplicacin.

Una vez concluido el programa, los documentos que se deben entregar son una gua tcnica, una gua de uso y de instalacin.

Tipos de documentacin

La documentacin que se entrega al cliente se divide claramente en dos categoras, interna y externa:

Interna: Es aquella que se crea en el mismo cdigo, ya puede ser en forma de comentarios o de archivos de informacin dentro de la aplicacin. Externa: Es aquella que se escribe en cuadernos o libros, totalmente ajena a la aplicacin en si. Dentro de esta categora tambin se encuentra la ayuda electrnica.

La gua de uso Es lo que comnmente llamamos el manual del usuario. Contiene la informacin necesaria para que los usuarios utilicen correctamente la aplicacin. Este documento se hace desde la gua tcnica pero se suprimen los tecnicismos y se presenta de forma que sea entendible para el usuario que no sea experto en informtica. Un punto a tener en cuenta en su creacin es que no debe hacer referencia a ningn apartado de la gua tcnica y en el caso de que se haga uso de algn tecnicismo debe ir acompaado de un glosario al final de la misma para su fcil comprensin.

La gua de instalacin Es la gua que contiene la informacin necesaria para implementar dicha aplicacin. Dentro de este documento se encuentran las instrucciones para la puesta en marcha del sistema y las normas de utilizacin del mismo. Dentro de las normas de utilizacin se incluyen tambin las normas de seguridad, tanto las fsicas como las referentes al acceso a la informacin.