domingo, 16 de junio de 2013

Algoritmos I

 FUNDAMENTOS ALGORITMOS
          La palabra "algoritmo" proviene del gran matemático árabe Mohamed Al Kho Warizmi, quien escribió entre los años 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero; esta obra alcanzó gran reputación por enunciar las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales. La traducción al latín del apellido en la palabra algorismus derivó posteriormente en algoritmo.

      Según, Brassard y Bratley (2000), algoritmo “es sencillamente un conjunto de reglas para efectuar algún cálculo, bien sea a mano o, más frecuentemente, en una máquina”.
     Según Joyanes(2003), “es un método para resolver problemas”; y según Torrealba(2004), “Un algoritmo es una descripción de los pasos básicos a seguir para cumplir determinada tarea […] Para que una computadora realice una tarea es necesario definir previamente un algoritmo”.
      Del estudio anterior de los autores descritos podemos decir que un algoritmo es un conjunto de pasos precisos, definidos y finitos que conducen a la solución de un problema. Por ejemplo, el desarrollo de las actividades diarias en nuestra vida cotidiana corresponde a un algoritmo, así como también la realización del cálculo de la ecuación de segundo grado, la emisión de una nómina de pago de empleados, entre otras actividades. 

 Algoritmo para comprar los boleto de entrada al cine
1. Inicio

2. Seleccionar la película

3. Llegar al lugar de proyección de la película

4. Revisar la cartelera

5. Hacer la cola de pago

6. Esperar el turno

7. Solicitar la película.

  Si la hay

  8. Entregar el dinero

  9. Esperar por los boletos y la diferencia de pago

  10. Retirarse

  Si no hay la película

  11. Escoger otra película o retirarse

12. Fin
 Algoritmo computacional y no computacional.
            Toda actividad que realiza el ser humano, responde a un algoritmo. Existen dos tipos: los que se realizan para ser ejecutados por una computadora, llamados algoritmos computacionales, y los que son ejecutados por el ser humano, algoritmos no computacionales, como el ejemplo de la compra de boletos del cine.
          Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el algoritmo en instrucciones comprensibles por la computadora; para esto último, se utilizan los lenguajes de programación. Al algoritmo expresado en un determinado lenguaje de programación se le denomina programa.  Esto índica que de un determinado problema o situación dada, se elabora un algoritmo con los pasos necesarios para su solución, y si se requiere que los pasos sean ejecutado por un computador, se traduce el algoritmo a instrucciones editadas en un lenguaje de programación

No hay comentarios:

Publicar un comentario