Manual De Algoritmos

Contenido
1. Introducción
2. De los problemas a los programas
3. Definición de Lenguaje
4. Algoritmo y sus tipos
5. Metodología para la solución de problemas por medio de computadora
6. Diagrama de Flujo
7. Pseudocodigo
8. Estructuras algorítmicas
1. Introducción
En la resolución de un problema se puede presuponer la existencia del problema así como la existenciade algún dispositivo para solución. Los requerimientos para un problema bien planteado son que (1) la información conocida ha sido claramente especificada; (2) se puede determinar cuando el problema ha sido resuelto; y (3) el problema no cambia durante su resolución.
El ?dispositivo? que se usará para resolver el problema puede ser humano o máquina o una combinación de los dos.
Definición(Algoritmo): Dados un problema y un dispositivo, un algoritmo es la caracterización precisa de un método de resolución al problema, presentando en un lenguaje comprensible al dispositivo. En particular, un algoritmo es caracterizado por las siguientes propiedades:
• La aplicación del algoritmo a un conjunto particular de entradas genera una secuencia finita de acciones.
• La secuencia deacciones tiene una única acción inicial
• Cada acción en la secuencia tiene un único sucesor
• La secuencia finaliza con la solución al probl4ema o con una indicación de que el problema no tiene solución para ese conjunto de datos.
2. De los problemas a los programas
La computadora no solamente es una maquina que puede realizar procesos para darnos resultados, sin que tengamos la nociónexacta de las operaciones que realiza para llegar a esos resultados. Con la computadora además de lo anterior también podemos diseñar soluciones a la medida, de problemas específicos que se nos presenten. Mas aun, si estos involucran operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen muy grande de datos.
El diseño de soluciones a la medida de nuestros problemas,requiere como en otras disciplinas una metodología que nos enseñe de manera gradual, la forma de llegar a estas soluciones.
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. Lo anterior nos lleva al razonamiento de que un programa nos sirve parasolucionar un problema especifico.
Para poder realizar programas, además de conocer la metodología mencionada, también debemos de 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.
1. Computadora: Es un dispositivo electrónico utilizado para procesar información y obtener resultados. Los datosy la información se pueden introducir en la computadora como entrada (input) y a continuación se procesan para producir una salida (output).
2. Programa: Es el conjunto de instrucciones escritas de algún lenguaje de programación y que ejecutadas secuencialmente resuelven un problema especifico.
3. Dispositivos de Entrada: Como su nombre lo indica, sirven para introducir datos (información)en la computadora para su proceso. Los datos se leen de los dispositivos de entrada y se almacenan en la memoria central o interna. Ejemplos: teclado , scanners (digitalizadores de rastreo), mouse (ratón), trackball (bola de ratón estacionario), joystick (palancas de juego), lápiz óptico.
4. Dispositivos de Salida: Regresan los datos procesados que sirven de información al usuario. Ejemplo:monitor, impresora.
5. La Unidad Central de Procesamiento (C.P.U) se divide en dos:
o Unidad de control
o Unidad Aritmético - Lógica
6. Unidad de Control: Coordina las actividades de la computadora y determina que operaciones se deben realizar y en que orden; así mismo controla todo el proceso de la computadora.
7. Unidad Aritmético - Lógica: Realiza operaciones...