ALGORITMOS


Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos (indicar el orden de realización en cada paso), definidos (si se sigue dos veces, obtiene el resultado cada vez) y finitos (tiene fin; un número determinados de pasos). Proviene de un nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
Un algoritmo debe producir un resultado en un tiempo finito. Los métodos que utilizan algoritmos se llaman métodos algorítmicos, en oposición a los métodos que implican algún juicio o interpretación que se denominan métodos heurísticos. Los primeros se pueden implementar en la computadora, los segundos no han sido convertidos fácilmente en las computadoras.  

Algunos ejemplos de algoritmos expresados en pseudocódigo son:
Instrucciones para una receta de cocina:


Instrucciones para hallar Máximo Común Divisor:


Los algoritmos no tienen que ver con los lenguajes de programación, dado que un mismo algoritmo o diagrama de flujo puede representarse en diversos lenguajes de programación, es decir, se trata de un ordenamiento previo a la programación.

Visto así, un programa no es otra cosa que una serie compleja de algoritmos ordenados y codificados mediante un lenguaje de programación para su posterior ejecución en un computador.

Los algoritmos también son frecuentes en la matemática y la lógica, y son la base de la fabricación de manuales de usuario, folletos de instrucciones, etc. Uno de los algoritmos más conocidos de la matemática es el atribuido a Euclides, para obtener el máximo común divisor de dos enteros positivos, o el llamado “método de Gauss” para resolver sistemas de ecuaciones lineales.



Partes de un algoritmo
    Todo algoritmo debe constar de las siguientes partes:
  • Input o entrada. El ingreso de los datos que el algoritmo necesita para operar.
  • Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del input.
  • Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada la ejecución del algoritmo.


¿Para qué sirve un algoritmo?
Dicho muy llanamente, un algoritmo sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado.

En las Ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador. 

Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática:
  • Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
  • Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
  • Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
  • Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
Características de los algoritmos
       Los algoritmos presentan las siguientes características:
  • Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a la vez.

  • Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir, no pueden ser ambiguos o subjetivos.

  • Ordenados. Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema.

  • Finitos. Toda secuencia de alg oritmos ha de tener un fin determinado, no puede prolongarse hasta el infinito.

  • Concretos. Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple.

  • Definidos. Un mismo algoritmo ante los mismos elementos de entrada (input) debe dar siempre los mismos resultados.


Observa el siguiente video para complementar tu aprendizaje.



Comentarios

Entradas populares