Matematicas discretas

1. Definir Algoritmo, subrutina, función, rutina y procedimiento

ALGORITMO: Secuencia de pasos o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasossucesivos que no generen dudas a quien lo ejecute. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entreotros. Los algoritmos también pueden representarse gráficamente empleando diagramas de flujo o formas similares. De esta manera, son fácilmente comprensibles, especialmente para personas que no sonprogramadores. También, de esta manera, los algoritmos son más "universales", pues no dependen de un lenguaje de programación específico. Los algoritmos también pueden escribirse en pseudocódigo, loque también los hace fáciles de entender. Un algoritmo también puede expresarse en lenguaje natural, aunque esto puede traer ambigüedades e interpretaciones erróneas (la ambigüedad es propia dellenguaje humano).

SUBRUTINA: Es una secuencia de subprogramas que no devuelven ningún resultado, por tanto no tienen tipo, y en los que es “lícito” emplear los efectos laterales antes mencionados parapermitir al programa principal obtener varios valores “resultantes” de la ejecución del subprograma. Las subrutinas se diferencian de las funciones fundamentalmente en la sintaxis de la definición y enla forma de invocarlos; dado que no tienen tipo alguno las subrutinas no pueden formar parte de expresiones ni aparecer en la parte derecha de una sentencia de asignación, deben aparecer única yexclusivamente en una sentencia de llamada a procedimiento.

FUNCION: Las funciones son subrutinas que pueden tener o no argumentos pero que siempre devuelven un valor de retorno. Así pues, lasinvocaciones a funciones son expresiones de un tipo determinado y deben emplearse igual que cualquier expresión de su tipos; es decir, una llamada a función puede formar parte de una expresión aritmética,...