Programación funcional

Curso de programación funcional en Scheme/DrRacket

Entries for the ‘ejemplos’ Category

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 […]

Recursividad y gráficos

En la última clase hicimos una función trivial para recorrer una lista de polígonos y dibujarlos en un lienzo. A continuación les propongo un pequeño reto de construcción de programas de dibujo simple. Disfrútenlo.

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.

Introducción a la recursividad

En las primeras clases de la materia de Programación I, en la que vemos el paradigma de programación funcional, hemos explorado diferentes tipos de datos  y operaciones con ellos. Mediante ese análisis hemos llegado a explorar conceptos importantes como la composición de funciones y elementos estructurales del lenguaje Scheme como la declaración de funciones, reglas […]

Solución Q3

Punto 1 ;; DEFINICIONES (define-struct tabla (longitud ancho espesor)) ; tabla es una estructura, (make-tabla l a e), en la que l, a y e son números. Si t es de tipo tabla, (tabla-longitud t) devuelve la longitud de la tabla t medida en cms, (tabla-ancho t) devuelve el ancho de la tabla en cms, […]

Quiz3

Resuelva sin colaboración y sin uso del PC la siguiente pregunta. Cualquier inquietud sobre la pregunta debe dirigírsela exclusivamente al docente, cualquier violación causará la anulación del examen. Duración 15 minutos. Criterio de evaluación: Perfecta coincidencia con el resultado real de cada expresión y sus pasos intermedios vale 2.5 por pregunta. Coincidencias parciales valdrán proporcionalmente […]

Solución quiz2

(+ (* (expt 5 2) 2) (* 5 3) 5 ) –> (+ (* 25 2) 15 5) –> (+ 50 15 5) –> 70 ; (raíz? 5 (make-polinomio 1 2 3)) (= (+ (* 1 (expt 5 2)) (* 2 5) 3) 0) –> (= (+ (* 1 25) 10 3) 0) –> (= […]

Quiz2

Resuelva sin colaboración y sin uso del PC la siguiente pregunta. Cualquier inquietud sobre la pregunta debe dirigirsela exclusivamente al docente, cualquier violación causará la anulación del examen. Duración 15 minutos. Criterio de evaluación: Perfecta coincidencia con el resultado real de cada expresión y sus pasos intermedios vale 1.25 por expresión. Coincidencias parciales valdrán proporcionalmente […]

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.