Algoritmos

Algoritmos

Son una serie de operaciones detalladas y no ambiguas, a ejecutar paso a paso y que conducen a la resolución de un problema. En otras palabras, un algoritmo es un conjunto de reglas para resolver una cierta clase de problema o una forma de escribir la solución de un problema.

Un algoritmo es el medio por el que se explica cómo se puede resolver un problema, mediante aproximaciones paso a paso.

Se puede formular de muchas formas siempre y cuando se realice de modo no ambiguo.

Para escribir algoritmos de computadoras se han diseñado lenguajes de programación. Cada una de las acciones de las que consta un algoritmo se llamara Sentencia y estas deben ser escritas en términos de cierto lenguaje comprensible para el ejecutor (máquina), que es el lenguaje de programación.

Características de los Algoritmos

Las características fundamentales de un algoritmo o proceso algoritmo son:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

• Un algoritmo debe estar definido, si se sigue un algoritmo dos veces se debe obtener el mismo resultado cada vez.

• Un algoritmo debe ser finito, si se sigue un algoritmo se debe terminar en algún momento.

La definición de un algoritmo debería describir tres partes:

Entrada, Proceso y salida. Un algoritmo implica generalmente alguna entrada (algo que existe y es utilizado por el algoritmo). Por ejemplo en un algoritmo de receta de cocina, la entrada está constituida por los ingredientes y los utensilios empleados. Un algoritmo produce también resultados denominados Salida. La salida de la receta seria la terminación del plato. Un algoritmo describe la transformación de la entrada en la salida.

Datos y Tipos de datos

El primer objetivo de toda máquina (procesador) es el manejo de la información o datos.

La representación de los datos utilizados determina la forma del algoritmo; realmente, estos dependen del tipo de información sobre la que actúa. En consecuencia, la identificación de los objetos (datos) que manipula el algoritmo debe realizarse sin ninguna ambigüedad para que la máquina sepa, en cada momento que tipo de datos manipula y como debe operar con ellos. El sistema de identificación de los datos que llamaremos Definición de la Estructura de datos es, al menos, tan importante como los algoritmos que los transforma.

El lenguaje en programación no es más que una anotación que describe las estructuras y los algoritmos. Los datos con los cuales trabaja un programa se sitúan en objetos llamados Variables. Al igual que todos los objetos de un programa, las variables llevan un nombre llamado Identificador que sirve para referenciar su valor o contenido. Ese valor puede ser examinado tan a menudo como sea necesario, borrado o escrito. La

...