ALGORITMO

ALGORITMO

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi ) 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 multiplicación, para calcular el producto, 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.
      
                                                           

LAS FUNCIONES DEL ALGORITMO


La utilización de funciones
Antes de analizar cómo crear una función veamos cómo se utilizan las diversas funciones predeterminadas que vienen incorporadas en cualquier lenguaje de programación (conocidas en general como bibliotecas).
Ya hemos utilizado varias funciones y hemos listado otras en la sección dedicada a los operadores. Ahora veremos qué tienen en común todas ellas y cómo podemos utilizarlas en nuestros programas.
La estructura básica de una función es la siguiente:
Valor = alguna Función(un Argumento, otro Argumento, etc...)
Esto significa que la variable Valor obtiene su valor al llamar a la función. Una función puede aceptar varios, uno o ningún argumento. La función utiliza estos argumentos como variables internas e incluso puede llamar a otras funciones. Veamos algunos ejemplos utilizando nuestros lenguajes
BASIC: MID$(cad$,n,m)
Esta función devuelve m caracteres de la cadena cad$ contados a partir del n°. (Recordemos que el signo '$' implica una cadena en BASIC).
tiempo$ = "TARDES NOCHES DÍAS"
PRINT "Buenas";MID$(tiempo$,7,6)
Este programa imprimirá entonces "Buenas NOCHES".
BASIC: ENVIRON$(cad$)
Esta función devuelve la Variable del Entorno especificada en cad$.
PRINT ENVIRON$("PATH")
Imprime la ruta actual definida en el DOS (usualmente en el archivo autoexec.bat).
Tcl: llength L
Devuelve el tamaño de la lista L.
set a {"primero" "segundo" "tercero"} # una lista de tres elementos
puts [llength $a] # devuelve el valor '3'
Nota: En Tcl prácticamente todo es una función (o un comando como prefiere llamarlo Tcl). Esto produce una sintaxis un tanto extraña para el usuario pero muy sencilla para la computadora. Recordemos que Tcl es la abreviatura de Tool Control Language (Lenguaje de Control de Herramientas) y fue diseñado para servir como un lenguaje de Macros a la manera del Visual Basic for Applications (VBA) utilizado en los productos de Microsoft. Python puede funcionar de esta misma manera, pero la diferencia.