Algoritmos. Conceptos Básicos

ALGORITMOS

Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. La palabra "algoritmo” es un nombre que proviene del latín (dixit algorithmus) combinado con el del gran matemático árabe Mohamed Ibn Moussa Al Kow Rizmi.

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia, disciplina en la que se realiza una descripción precisa de una sucesión ordenada de instrucciones, no ambiguas, que permiten resolver un problema en un número finito de pasos.

Los algoritmos consisten en una especificación de un conjunto de pasos (operaciones, instrucciones u órdenes) orientados a la resolución de un problema (método).

En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón. También existen ejemplos de índole matemático, como el algoritmo de la división, para calcular el cociente de dos números, el algoritmo de Euclides para calcular el máximo común divisor de dos enteros positivos, o el métodos de Gauss para resolver un Sistema lineal de ecuaciones.

PROGRAMAS

Es un conjunto de operaciones o instrucciones realizadas en un determinado lenguaje de programación y para un computador concreto, susceptible de ser ejecutado (compilado o interpretado), lo cual producirá la ejecución de una determinada tarea. En esencia, un programa es un medio para llegar a un fin. Los programas llevan intrínsecos procesos que transforman los datos de entrada en resultados comprensibles.

LENGUAJE DE PROGRAMACION

Es un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones, es cual es utilizado para controlar el comportamiento físico y lógico de una máquina.

LENGUAJE ALGORITMICO

Es aquel por medio del cual se realiza un análisis previo del problema planteado y se encuentra un método que permita resolverlo. Al conjunto de todas las operaciones a realizar y el orden en que deben efectuarse, se le denomina algoritmo. Es un método para resolver un problema mediante una serie de datos precisos, definidos y finitos.

ELEMENTOS DE UN ALGORITMO

Entrada: Es la fuerza de arranque del algoritmo, información (datos) necesarios para que se pueda llevar a cabo la resolución de un algoritmo.

Procesamiento: Es el mecanismo de conversión de entradas en salidas.

Salida: Es la finalidad por la que se procesaron las entradas para obtener un resultado.

PARTES DE UN ALGORITMO

Los algoritmos deberían tener siempre una estructura conformada por tres partes: Cabecera, Declaraciones y Acciones.

La cabecera: Contiene el nombre del programa o algoritmo.

Las declaraciones: Contiene las declaraciones de variables y constantes que se usan en el algoritmo.

Las acciones: Son el cuerpo en sí del algoritmo, es decir, las instrucciones

Diseño de algoritmo Describe la secuencia ordenada de pasos que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo).

...