Fundamentos de Programación Funcional y Concurrente¶
Universidad del Valle, sede Tuluá · Escuela de Ingeniería de Sistemas y Computación · Agosto – Diciembre de 2026
Este sitio guarda lo que se hizo en clase: notas, ejemplos trabajados y código. El cronograma, el material de lectura previa, las entregas y las notas están en el Campus Virtual. Los dos grupos ven la misma clase, así que estas notas son comunes a ambos.
Horario¶
| Grupo | Día | Hora |
|---|---|---|
| 50 | Jueves | 7:00 a. m. – 10:00 a. m. |
| 51 | Jueves | 2:00 p. m. – 5:00 p. m. |
Cada sesión son tres horas: la primera hora y media es de exposición y el resto se dedica a resolver un ejercicio en clase, que se entrega antes de salir.
Notas de clase¶
Se publican después de cada sesión.
Corte 1¶
- Clase 1. Principios y elementos de programación funcional — 10 de septiembre
— paradigmas y el esquema de von Neumann, las funciones como valores, el
modelo de sustitución, composición con
andThenycompose, cinco formas de definir una función, evaluación por valor frente a por nombre,valfrente adef, elifcomo expresión, cortocircuito de&&, y bloques y alcance léxico. Incluye el código escrito en clase. - Clase 2. Funciones y los procesos que generan — 17 de septiembre
— función frente a proceso, la pila de llamadas y el
StackOverflowError, recursión lineal, recursión de cola con acumulador y@tailrec, recursión de árbol con Fibonacci y con el producto por mitades, y las condiciones de entrega del Taller 1. Incluye el código escrito en clase. - Clase 3. Funciones de alto orden — 24 de septiembre — el esquema que se repite en tres sumas, funciones como parámetro, funciones anónimas y cómo se lee un tipo con flecha, los huecos del avance y de la operación con el neutro que se deduce de ella, funciones que devuelven funciones, la derivada y el error de truncamiento, y currificación. Incluye el código escrito en clase.
- Clase 4. Funciones y datos — 1 de octubre
— por qué un
Doubleno sirve para un racional, la clase y su constructor,toString, normalizar al construir con el máximo común divisor y con la norma, encapsulación conprivate, el argumento implícitothis, notación infija, operadores como métodos y su precedencia, precondiciones conrequirey el modelo de sustitución con clases. Incluye el código escrito en clase. - Clase 5. Reconocimiento de patrones — 8 de octubre
— el conjunto de enteros como árbol binario, clases abstractas y despacho
dinámico, el objeto único, traits y por qué no hay herencia múltiple, el
matchsobre la forma del dato frente alisInstanceOf, listas conheadytail, tipos sellados concase classy el aviso del compilador cuando falta un caso. Sus ejercicios están publicados. - Clase 6. Listas I, 15 de octubre: los dos
constructores
Nily::, la asociatividad por la derecha,head,taileisEmpty, por qué una lista no se indexa como un arreglo, los patrones sobre listas y el orden de los casos, la suma genérica que no compila y de dónde sale ese error, las funciones recursivasultimo,inicio,concatyreversacon sus costos, el ordenamiento por inserción, los métodos predefinidos yflatten. Incluye el código escrito en clase. Sus ejercicios están publicados. - Clase 7. Listas II, 22 de octubre: las
tuplas y en qué se apartan de la lista, el reconocimiento de patrones sobre
una tupla de dos listas, el ordenamiento por mezcla con
splitAtymergecon su traza completa, la suma genérica que se resuelve pasando la operación por parámetro,mapy el cambio de tipo,filterfrente atakeWhile,spanconempaquetarycodificar, yreduceyfoldcon la asociatividad que decide cuál de los dos sirve. Incluye el código escrito en clase. Sus ejercicios están publicados. - Clase 8. Colecciones I, 29 de octubre:
por qué una lista no se indexa y qué secuencias la relevan,
Arrayfrente aVectory la actualización en su sitio, los dos agregados, los rangos y lo que guardan,existsyforall, el test de primalidad con la guarda y por qué basta llegar a la raíz,flatMappara combinar dos colecciones sin anidar, las cadenas de texto y los conjuntos sin orden ni repetidos, las expresionesfory su traducción, y las fechas válidas de un intervalo de años resueltas de las dos formas. Incluye el código escrito en clase. Sus ejercicios están publicados. - Clase 9. Colecciones II: mapas y flujos, 5 de noviembre:
una consulta con
forleída como una consulta de base de datos, con los generadores deFROM, los filtros deWHEREy elyielddeSELECT; agrupar congroupBy; el tipoMapy qué hacer cuando la clave no está, conget,OptionygetOrElse; el segundo primo entre 1000 y 10000 como el problema que obliga a calcular por demanda;LazyListy lo que queda sin evaluar; los flujos infinitos; la criba de Eratóstenes; y los capicúas primos. Incluye el código escrito en clase. Sus ejercicios están publicados.
Corte 2¶
- Clase 10. Principios y abstracciones de la concurrencia, 12 de noviembre:
qué tiene cada hilo y qué comparte con los demás; el no determinismo de dos
operaciones sobre el mismo valor; el generador de identificadores que pierde
una actualización cuando dos hilos leen antes de escribir; la jerarquía de
caché y por qué la visibilidad no se arregla ordenando instrucciones; el
cerrojo con
synchronizedy el contador que llega a 2000; el speedup de 2,80 frente al 4 que darían cuatro núcleos;parallely los parámetros por nombre; el umbral de divide y vencerás;tasky dónde va eljoin; y Monte Carlo sin estado compartido. Sus ejercicios están publicados. - Clase 11. Complejidad de la concurrencia — 19 de noviembre.
- Clase 12. Paralelismo de tareas y de datos — 26 de noviembre.
Clases en video¶
Las grabaciones de cada sesión están en la lista de reproducción del curso, en orden cronológico: la sesión más reciente queda al final y la lista se va llenando a medida que avanza el semestre. Es una sola lista para los dos grupos, y cada sesión se parte en varios videos cortos, para volver a un tema puntual sin recorrer la clase entera. El reproductor de abajo va sobre la lista completa; la barra que lo encabeza la abre en YouTube, en una pestaña nueva.
Ejercicios de apoyo¶
Ejercicios interactivos para recorrer en el navegador, uno por tema. No se entregan ni tienen nota: sirven para llegar a clase con la mecánica ya vista y para volver sobre ella cuando algo no cuadre. Se publican antes de cada clase.
Las clases se numeran por orden dictado. La primera corresponde a la sesión 03 del campus, porque las dos primeras semanas del semestre fueron jornada de reuniones docentes y jornada de reflexión.
| Clase | Tema | Ejercicios |
|---|---|---|
| 1 | Principios y elementos de programación | sustituir y evaluación |
| 2 | Funciones y los procesos que generan | nueve ejercicios, tres por tema |
| 3 | Funciones de alto orden | doce ejercicios: tablas, pasos y trazas por revisar |
| 4 | Funciones y datos | ocho ejercicios: del racional a los operadores |
| 5 | Reconocimiento de patrones | diez ejercicios: del despacho al árbol de expresiones |
| 6 | Listas I: diseño, uso y recursión sobre listas | cuatro ejercicios: de los dos constructores a la inserción |
| 7 | Listas II: tuplas, ordenamiento por mezcla y alto orden | once ejercicios: de las tuplas a fold |
| 8 | Colecciones I: secuencias y conjuntos | once ejercicios: de escoger la colección a las ternas |
| 9 | Colecciones II: mapas y flujos | seis ejercicios: de las consultas a la criba |
| 10 | Principios y abstracciones de la concurrencia | nueve ejercicios: de las intercalaciones a Monte Carlo |
| 11 | Complejidad de la concurrencia | seis ejercicios: del trabajo y la profundidad al calentamiento de la JVM |
Ejercicios de clase¶
Cada sesión tiene su repositorio. Se resuelve haciendo un fork, y la entrega es la dirección del fork con el identificador del último commit, que se reporta en el Campus Virtual antes de terminar la clase.
Talleres¶
Se entregan como fork del repositorio del taller, uno por grupo, y la entrega es la dirección del fork con el hash del último commit, registrada en el Campus Virtual antes del cierre. El enunciado completo, con la rúbrica, es el PDF del campus; el repositorio trae el proyecto configurado, las pruebas y los ejemplos de los informes.
| Taller | Tema | Cierre |
|---|---|---|
| 1 | Cifrados clásicos con recursión | jueves 8 de octubre, 23:59 |
| 2 | Un robot en la cuadrícula | jueves 22 de octubre, 23:59 |
| 3 | Consulta sobre un registro sísmico | jueves 12 de noviembre, 23:59 |
| 4 | Simulación de partículas en paralelo | jueves 26 de noviembre, 23:59 |
Reglas del código¶
Todo el código del curso se escribe en estilo funcional: sin var, sin
while, sin return y sin estado que cambie. Se resuelve con val,
recursión, composición de funciones y funciones de alto orden.
Referencias¶
- Odersky, Spoon y Venners. Programming in Scala, 3.ª edición. Artima, 2016.
- Abelson y Sussman. Structure and Interpretation of Computer Programs.