Programación funcional

Curso de programación funcional en Scheme/DrRacket

Entries for the ‘scheme’ Category

Estructuras y abstración de datos

Todos los lenguajes prevén la manipulación de datos de ciertos tipos y definen no sólo la forma en que éste los almacena en la memoria sino las operaciones por defecto que una aplicación puede hacer sobre ellos. Sin embargo, para que un programa sea robusto en su significado, fácil de comprender y eficaz en su […]

Lambda en scheme

La base fundamental de Scheme y los lenguajes que obedecen el paradigma funcional es el cálculo lambda. Esta entrada no es sobre ese tema, que es un tema avanzado que formaliza la solución de problemas mediante la secuenciación y composición de funciones, sino sobre cómo es que Scheme usa éste concepto y en especial cómo […]

Ejemplos de funciones recursivas

En la entrada anterior, mostré un poco la relación que existe entre listas y recursividad. Ahora voy a describir un poco más esa relación haciendo una serie de ejemplos tomados del conocido libro How to design programs. Disfrútenlos.

Taller de recursividad

A continuación publico el taller que puse en la clase del Jueves 14 de Abr./2011 para entregar el Sábado en la media noche (23:59hrs).

Depurar Scheme, Parte I

Los depuradores (debugger en inglés) son una de las herramientas más útiles para los programadores. En la programación de aplicaciones complejas, a veces no es fácil comprender cómo funciona el programa y cuando falla no se sabe bien qué pasa en la memoria del computador o qué llamado hace que el programa falle o en […]

Explorando las decisiones en Scheme

En todos los lenguajes hay que trabajar con las decisiones. Las decisiones son el mecanismo por medio del cual un programa hace operaciones dependiendo de situaciones que ocurran durante su ejecución. En ésta entrada voy a describir cómo son las condiciones en Scheme. Disfrútenlo.

Interesante problema de composición simple

La composición de funciones consiste en usar funciones para obtener un resultado dentro de otra función. En el libro How to design programs, se describe en el capítulo 3 un interesante ejemplo de composición que voy a describir a continuación. Disfrútenlo.

Ejercicios de Scheme básico

Varios estudiantes me han pedido ejercicios básicos, antes de entrar por favor revise que entiende los fundamentos de la notación prefija y haga algunos de los ejercicios propuestos en esa entrada, luego haga la siguiente lista de ejercicios. Disfrútenlos.

Notación prefija y expresiones en Scheme

En Scheme se usa una extraña forma de evaluar expresiones, se llama Notación prefija y aunque al principio parece difícil de comprender, con muy poca práctica se comprende perfectamente cómo se evalúan esas expresiones. A continuación voy a explicar un poco la idea. Disfrútenlo.