martes, 31 de mayo de 2011

Algoritmo



  1. En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi1 ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1
    En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
    ejemplos


    PROBLEMA: Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llave inglesa.

    ALGORITMO:

    Inicio
    PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa.
    PASO 2. Ubicar el gato mecánico en su sitio.
    PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente.
    PASO 4. Quitar los tornillos y la rueda pinchada.
    PASO 5. Poner rueda de repuesto y los tornillos.
    PASO 6. Bajar el gato hasta que se pueda liberar.
    PASO 7. Sacar el gato de su sitio.
    PASO 8. Apretar los tornillos con la llave inglesa.
    Fin


No hay comentarios:

Publicar un comentario