Teoria Algoritmos

TEORIA SOBRE ALGORITMOS (Parte I)
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ñar soluciones a la medida, de problemas específicos que se nos presenten. Más aún,
si estos involucran operacionesmatemá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 mas que una serie de operaciones que realiza la computadora para llegar a un resultado, con un grupo
de datos específicos. Podríamos decir que un programa es el conjunto de instrucciones escritas de algún
lenguaje deprogramación y que ejecutadas secuencialmente resuelven un problema especifico. Para poder
realizar programas, además de conocer la metodología para solucionar problemas, también debemos
conocer, de manera especifica las funciones que puede realizar la computadora y las formas en que se
pueden manejar los elementos que hay en la misma. El procesamiento de información en la computadora
puederepresentarse así:
Datos de entrada

Proceso

Datos de salida

1. Metodología para la solución de problemas por medio de computador:
 Definición del Problema: Esta fase está dada por el enunciado del problema, el cual requiere una
definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora;
mientras ésto no se conozca del todo, no tiene mucho casocontinuar 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.
Una recomendación muy practica es el que nos pongamos en el lugar de la computadora y analicemos que
es lo que necesitamosque 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:
 Debe tener un punto particular de inicio.
 Debe ser definido, no debe permitir dobles interpretaciones.
 Debeser 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 de instrucciones detalladas (código fuente), en un lenguaje
reconocible por la computadora (lenguaje deprogramació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 se detecta que es necesario
hacer algún cambio, ajuste o complementación al programa paraque siga trabajando de manera correcta.
Para poder realizarlo se requiere que el programa este correctamente documentado.
2. Lenguajes de programación:
2.1. Lenguaje: Es una serie de símbolos que sirven para transmitir uno o más mensajes (ideas) entre dos
entidades diferentes. A la transmisión de mensajes se le conoce comúnmente como comunicación. La
PAG. 5/5 - ARCHIVO: 1. TEORIA 01...