metodos de solucion de problemas informatica

Tema de investigación: Métodos de solución de un problema.
Índice.
*Frases para la solución de un problema. ………………1-2
*Análisis del problema………………………………………3
*Diseño del algoritmo……………………………………….4
*Herramientas de programación………………………….5-6
*Pseudocódigo……………………………………………….7
*Codificación de un programa……………………………8-9
*Verificación y depuración de un programa……………9-10
*Documentación ymantenimiento……………………….11
*Conclusiones………………………………………………..12
*Glosario………………………………………………………13-14-15
*Fuentes de información………………………………….15





Metodología para la solución de problemas
El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y su ejecución en la misma. Aunque el proceso de diseñar programas es esencialmente un proceso creativo, quegeneralmente deben seguir todos los programadores.

Las frases de resolución de un problema con computadoras son:
-Análisis del problema.
-Diseño del algoritmo.
-Codificación.
-Compilación y ejecución.
-Verificación.
- Depuración.
-Mantenimiento.
-Documentación.

*Las dos primeras frases conducen a un diseño detallado escrito en forma de algoritmo. Durante la tercera etapa(codificación) se implementa el algoritmo en un código escrito en un lenguaje de programación, reflejando las ideas desarrolladas en las frases de análisis y diseño.
*La frase de compilación y ejecución traduce y ejecuta el programa. En las frases de verificación y depuración el programador busca errores de las etapas anteriores y los elimina. Comprobara que mientras más tiempo se invierta en la frase deanálisis y diseño menos tiempo se perderá en la depuración del programa. Por último, se debe realizar la documentación del programa.
*Antes de conocer las tareas a realizar en cada frase, vamos a considerar el concepto y el significado de la palabra algoritmo. La palabra algoritmo se deriva de la traducción al latín de la palabra ALKHOWARIZMI, nombre de un matemático y astrónomo árabe queescribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.



*Análisis del problema.
La primera frase de la resolución de un problema con computadora es el análisis del problema. Esta frase requiere una clara definición, donde se contemple exactamente lo que debehacer el programa y el resultado o solución deseada.
Dado que se busca una solución por computadora, se precisan especificaciones detalladas de entrada y salida.
*Para poder definir bien un problema es conveniente responder a las siguientes preguntas:
¿Qué entradas se requieren? (tipo y cantidad).
¿Cuál es la salida deseada? (tipo y cantidad).
¿Qué método produce la salida deseada?Diseño del algoritmo
*En la etapa de análisis del proceso de programación se determina que hace el programa. En la etapa de diseño se determina como hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño en el refrán conocido ‘divide y vencerás’. Es decir, la resolución de un problema complejo se realiza dividiendo el problema en sub-problemas y a continuaciónsubdividir estos sub-problemas en otros de nivel más bajo, hasta que pueda ser implementada una solución en la computadora. Este método se conoce técnicamente como diseño descendente (top-Down) o modular. El proceso de dividir el problema en cada etapa y expresar cada paso en forma más detallada se denomina refinamiento sucesivo.
*Cada sub-problema es resuelto mediante un modulo (subprograma)que tiene un solo punto de entrada y un solo punto de salida.
*Cualquier programa bien diseñado consta de un programa principal (el modulo de nivel más alto) que llama a subprogramas (módulos de nivel más bajo) que a su vez pueden llamar a otros subprogramas.


Herramienta de programación.
*Dos herramientas más utilizadas para diseñar algoritmos son: diagramas de flujo y pseudocódigos....