Resolucin de problemas

El proceso para resolver problemas con una computadora implica la escritura de un programa y su posterior ejecucin; as, la programacin es un proceso de resolucin de problemas. Hay muchas tcnicas para resolverlos. El proceso de disear y construir programas es esencialmente creativo. Las fases de la resolucin de un problema y sus caractersticas ms destacadas son: y y y y y Anlisis. El problema se examina considerando la especificacin de los requisitos dados por el cliente, respecto al programa. Diseo del algoritmo. Una vez que se analiza el problema, se disea una solucin que conduzca a un algoritmo que lo resuelva. Codificacin (implementacin). La solucin se escribe en la sintaxis de algn lenguaje de alto nivel. Compilacin y ejecucin. El programa se agrupa, en el caso del lenguaje C, se compila y ejecuta. Verificacin y depuracin. El programa se comprueba rigurosamente y se eliminan todos los errores que aparezcan; a dichas erratas se les denomina bugs. Mantenimiento. El programa se actualiza y se modifica cada vez que sea necesario para que se cumplan todas las necesidades de los usuarios; en esta fase se utilizan y mejoran los algoritmos realizando los cambios si los requisitos as lo exigen. Documentacin. Es la escritura de las diferentes fases del ciclo de vida del software, esencialmente el anlisis, diseo y codificacin; junto con los manuales de usuario y de referencia; aspi como normas de mantenimiento.

Me centro en las dos primeras fases. Anlisis del problema. Esta fase requiere definir el problema y especificar claramente las tareas que el programa debe realizar y el resultado solucin que se espera; esta etapa se divide en varias fases: Comprender el problema lo ms fielmente posible. Entender y describir los requerimientos o requisitos del problema. Especificar los datos tanto describirlos y representarlos en su formato correspondiente; es decir ocupar variables relacionadas con lo que se est efectuando, para identificar su funcin dentro del programa. Si el programa produce una salida, se debe especificar cmo generar y dar formato a los resultados.

El anlisis del problema requiere una definicin clara que considere exactamente lo que har el programa y la solucin que se espera. Se presentan interrogantes a considerar en sta fase. 1. Qu entradas se requieren? El tipo y cantidad de datos con los cuales se trabaja. 2. Cul es la salida deseada? El tipo y cantidad de datos esperados en los resultados. 3. Qu mtodo produce la salida deseada? Los requisitos o necesidades adicionales y las restricciones de la solucin.

Diseo del algoritmo Despus de analizar el problema y la descripcin de las especificaciones necesarias, el siguiente paso es disear un algortimo para que lo resuelva; para esto la computadora necesita que se le indiquen las tareas o acciones a ejecutar y su orden sucesivo. La especificacin del orden el que se realizan las instrucciones o acciones del programa, se denomina control del programa, este control se realiza con instrucciones secuenciales o repetitivas (bucles o lazos). Ejemplos de algoritmos que son instrucciones para a. b. c. d. Montar en una bicicleta Hacer una receta de cocina Obtener el mximo comn divisor de dos nmeros Calcular los movimientos que se deben realizar en la torre de Hanoi al tener 6 discos. Etc.

Ejemplo Se quiere realizar la tarea ir al cine a ver la pelcula Harry Potter. Se puede describir de la siguiente forma su algoritmo 1. Inicio 2. Ver la cartelera de cines en internet 3. Si no proyectan Harry Potter entonces 3.1 decidir otra actividad 3.2 Bifurcar al paso 7 Si no 3.3 ir al cine fin_si 4. si hay fila entonces 4.1 formarse

4.2 mientras haya personas delante hacer 4.2.1 avanzar en la fila fin_mientras fin_si 5. si hay localidades entonces 5.1 comprar una entrada 5.2 ingresar a la sala 5.3 localizar la(s) butaca(s) 5.4 mientras proyectan la pelcula hacer 5.4.1 ver la pelcula Fin_mientras 5.5 abandonar el cine Si_no 5.6 refunfuar Fin_si 6. volver a casa 7. fin

PLANTEAMIENTO (sugerencia) Realizar un programa de conversin de Unidades del sistema cegesimal (cgs) al Sistema Ingls (SI) y viceversa.