Guia No1 Algoritmos Americana

PROGRAMA: Ingeniería de Sistemas ASIGNATURA: Lenguaje de Programación
Guía Preparada por: Ing. Roberto Porto Solano

TEORIA SOBRE ALGORITMOS

Introducción

La computadora no solamente es una máquina que puede realizar procesos para darnos resultados, sin que tengamos la noción exacta de las operaciones que realiza para llegar a esos resultados. Con la computadora también podemos diseñarsoluciones a la medida, de problemas específicos que se nos presenten. Más aún, si estos involucran operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen muy grande de datos. A las soluciones creadas por computadora se les conoce como programas y no son más que una serie de operaciones que realiza la computadora para llegar a un resultado, con un grupo de datosespecíficos. Podríamos decir que un programa es el conjunto de instrucciones escritas de algún lenguaje de programación y que ejecutadas secuencialmente resuelven un problema específico. Para poder realizar programas, además de conocer la metodología para solucionar problemas, también debemos conocer, de manera específica las funciones que puede realizar la computadora y las formas en que se puedenmanejar los elementos que hay en la misma. El procesamiento de información en la computadora puede representarse así:


Datos de entrada Proceso Datos de salida


Metodología para la solución de problemas por medio de computadora:

Definición del Problema: Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Esimportante 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.
Análisis del Problema: Una vez que se ha comprendido lo que se desea de la PC, es necesario definir:
Los datos de entrada.
La información que se desea producir (salida)
Los métodos y fórmulas que se necesitan para procesar los datos.
Unarecomendación muy practica es el que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en qué secuencia, para producir los resultados esperados.
Diseño del Algoritmo: Consiste en diseñar la serie de pasos organizados que describe el proceso que se debe seguir, para dar solución al problema especifico. Las características de un buen algoritmo son:
Debetener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, soportar las variantes que se puedan presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
Codificación: Es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie deinstrucciones detalladas (código fuente), en un lenguaje reconocible por la computadora (lenguaje de programación de alto nivel).
Prueba y Depuración: Los errores humanos dentro de la programación de computadoras son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solución sin errores se le llama depuración.Documentación: Es la guía o comunicación 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 documentación sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones (mantenimiento).
Mantenimiento: Se lleva a cabo después de terminado el programa, cuando sedetecta que es necesario hacer algún cambio, ajuste o complementación al programa para que siga trabajando de manera correcta. Para poder realizarlo se requiere que el programa este correctamente documentado.
Lenguaje de Programación: Es un conjunto de símbolos, caracteres y reglas que le permiten a las personas comunicarse con la computadora. Los lenguajes de programación tienen un conjunto de...