Algoritmos como
Funciones
Conocido
como una subrutina o subprograma, como idea general, se presenta como un
Subalgoritmo que forma parte del algoritmo principal, el cual permite resolver
una tarea específica. Algunos lenguajes de programación, como Visual Basic .NET
o Fortran, utilizan el nombre función para referirse a subrutinas que devuelven
un valor.
Una
subrutina al ser llamada dentro de un programa hace que el código principal se
detenga y se dirija a ejecutar el código de la subrutina, en cambio cuando se
llama a una macro, el compilador toma el código de la macro y lo implanta donde
fue llamado, aumentando así el código fuente y por consiguiente el objeto.. Es decir que todo
algoritmo calcula una función f:N----N donde
cada número natural es la codificación de un
problema o de una solución.
En ocasiones los algoritmos son susceptibles de nunca terminar, por
ejemplo, cuando entran a un bucle infinito. Cuando esto
ocurre, el algoritmo nunca devuelve ningún valor de salida, y podemos decir que
la función queda indefinida para ese valor de entrada. Por esta razón se
considera que los algoritmos son funciones parciales, es decir, no
necesariamente definidas en todo su dominio de
definición.
Cuando una función puede ser calculada por medios algorítmicos, sin
importar la cantidad de memoria que ocupe o el tiempo que se tarde, se dice que
dicha función es computable. No todas las
funciones entre secuencias datos son computables.
Ciclo Hamiltoniano
Ciclo Hamiltoniano
Funciones definidas por el
usuario.
Se
crea para cubrir necesidades que están fuera del alcance de las funciones
estándar. Cada función tiene una misión muy concreta, de modo que nunca tiene
un número de líneas excesivo y siempre se mantiene dentro de un tamaño
manejable. Es muy frecuente que al hacer una modificación para añadir una
funcionalidad o corregir un error, se introduzcan nuevos errores en partes del
programa que antes funcionaban correctamente.
Una
misma puede ser llamada muchas veces en un mismo programa, e incluso puede ser
reutilizada por otros programas. Una función es capaz de mantener una gran
independencia con el resto del programa.
PROCEDIMIENTOS
— Las
funciones son muy útiles como herramientas de programación, pero tienen una
seria limitación: sólo pueden devolver un resultado al algoritmo que las
invoca. Y en muchas ocasiones es necesario devolver más de un resultado.
— Para
eso existen los procedimientos, también llamados subrutinas, que
son, en esencia, iguales a las funciones.
EJEMPLO:
