Programacion funcional con recursividad

1.1 ¿Qué es un programa?

Un programa de ordenador es una secuencia de instrucciones que el ordenador debe

seguir para realizar una tarea. Habitualmente, aunque no obligatoriamente, estas

instrucciones se aplican sobre un conjunto de datos que sirven como entrada para el

programa, y produce como resultado otra serie de datos que se derivan de los primeros

al aplicar sobre los datos de entrada las instrucciones.

Debido a las capacidades de los actuales microprocesadores digitales,

absolutamente todos los datos se representan de forma numérica y digital. Aunque esto

pueda parecer inicialmente una limitación es en realidad la causa de la enorme

flexibilidad y poder de las modernas computadoras.

1.2 ¿Qué es un lenguaje de programación?

Como los lenguajes humanos, los lenguajes de programación son herramientas de

comunicación, pero al contrario que los lenguajes corrientes como el inglés o el chino,

los destinatarios de los lenguajes de programación no son sólo humanos sino también

los ordenadores.

El propósito general de un lenguaje de programación es permitir a un ser humano

(el programador) traducir la idea de un programa en una secuencia de instrucciones que

el ordenador sea capaz de ejecutar.

Página 2 Aprenda a programar como si estuviera en Primero

Escuela Superior de Ingenieros de San Sebastián

Datos individuales

Vectores

Matrices

Hipermatrices

Jugando con estos números se consiguen hacer los programas. Las herramientas

de las que disponen los lenguajes de programación para jugar con los datos son los

bucles y las bifurcaciones, con quienes se controla el flujo del programa.

Por último hay que destacar que la programación exige orden. El orden se

consigue separando las distintas subrutinas que componen el programa y esto se

consigue mediante las funciones. El conjunto de las distintas funciones y subrutinas

conforman el programa.

1.4 Lenguajes de programación

Existe una cantidad gigantesca de lenguajes de programación distintos (incluidos

muchos dialectos), y muchas formas de clasificarlos. A continuación se verán algunas

de las más importantes y se nombrarán algunos de los lenguajes más populares, o

importantes, en cada una de las categorías.

1.4.1 Lenguajes de alto y bajo nivel

Esta clasificación divide a los lenguajes según la proximidad de las instrucciones que

emplea el programador a las instrucciones que físicamente emplea el procesador de una

computadora. Estas últimas son en general muy sencillas y tienen un valor numérico

que las define. Aunque es posible crear un programa empleando directamente estos

valores numéricos, en cuanto un programa alcanza unas pocas decenas de instrucciones

comienza a ser completamente inmanejable.

Para facilitar el trabajo de los programadores todos los fabricantes de CPU crean

lenguajes específicos para las instrucciones que soportan sus microprocesadores,

sustituyendo los valores numéricos de las instrucciones por un pequeño identificador o

mnemónico. Por ejemplo, los procesadores de Intel o AMD que encontramos en los PC

comparten las instrucciones y el lenguaje de ensamblador, pero no así el procesador de

una SONY Playstation que es distinto a los otros dos mencionados y requiere de otro

lenguaje de ensamblador.

1.4.3 Lenguajes interpretados y compilados

El código de un programa suele escribirse en uno o varios ficheros de texto. Este código

que es interpretable por un humano (o al menos debiera serlo) no puede ser ejecutado

directamente por el computador.

En los lenguajes interpretados, existe un programa llamado intérprete que lee las

líneas de código y las ejecuta inmediatamente. Muchos intérpretes admiten dos modos

de empleo: interactivo y de script. En el primer caso, el intérprete muestra un símbolo y

se queda esperando a que el usuario introduzca las líneas a ejecutar una a una,

ejecutándolas inmediatamente. En el segundo, el usuario proporciona uno o más

ficheros al intérprete que ejecutará todas las líneas una tras otra. Matlab es un lenguaje

interpretado que admite estas dos formas de ejecución, la primera se realiza escribiendo

el código a ejecutar en la ventana de comandos, mientras que la segunda forma es la que

se lleva a cabo al emplear ficheros .m. En cambio Visual Basic, que también es un

lenguaje interpretado, sólo admite la segunda forma.

Aunque los lenguajes interpretados suelen ser relativamente sencillos de emplear

y son muy flexibles, no suelen ser muy eficientes, ya que se mezcla la tarea de

interpretación y proceso del código con la ejecución de este código. Para evitar este

problema y que los programas puedan aprovechar completamente

...