Apuntes, temas y códigos de "Informática (2019-20)"
Apuntes
Temas
- Introducción
- Tema 0: Programas, funciones y dibujos.
(HTML y
Vídeo).
- Programación funcional
- Tema 1: Introducción a la programación funcional.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 2: Introducción a la programación con Haskell.
(PDF,
HTML y
IHaskell y
Vídeo).
- Tema 3: Tipos y clases.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 4: Definición de funciones.
(PDF,
HTML y
IHaskell y
Vídeo).
- Tema 5: Definiciones de listas por comprensión.
(PDF,
HTML y
IHaskell,
Vídeo 1 y
Vídeo 2).
- Tema 6: Funciones recursivas.
(PDF,
HTML,
IHaskell,
Vídeo 1 y
Vídeo 2).
- Tema 7: Funciones de orden superior.
(PDF,
HTML,
IHaskell,
Vídeo 1 y
Vídeo 2).
- Tema 8: Razonamiento sobre programas.
(PDF,
HTML y
IHaskell).
- Tema 9: Declaraciones de tipos y clases.
(PDF,
HTML,
IHaskell,
Vídeo 1 y
Video 2).
- Tema 10: Evaluación perezosa.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 11: Aplicaciones de la programación funcional.
(PDF,
HTML y
IHaskell).
- Tema 12: Analizadores funcionales.
(PDF,
HTML y
IHaskell).
- Tema 13: Programas interactivos.
(PDF,
HTML,
IHaskell y
Juego de la vida
(v1 y
v2)).
- Algorítmica
- Tema 14: El TAD de las pilas.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 15: El TAD de las colas.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 16: El TAD de las colas de prioridad.
(PDF,
HTML
IHaskell y
Vídeo).
- Tema 17: El TAD de los conjuntos.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 18: El TAD de las tablas.
(PDF,
HTML y
IHaskell).
- Tema 19: El TAD de las árboles binarios de búsqueda.
(PDF,
HTML,
IHaskell y
Vídeo).
- Tema 20: El TAD de los montículos.
(PDF,
HTML y
IHaskell y
Vídeo).
- Tema 21: El TAD de los polinomios.
(PDF,
HTML,
IHaskell,
Vídeo 1,
Vídeo 2 y
Vídeo 3).
- Tema 22: Algoritmos sobre grafos.
(PDF,
HTML,
IHaskell,
Vídeo 1,
Vídeo 2).
- Tema 23: Técnicas de diseño descendente de algoritmos.
(PDF,
HTML,
IHaskell)
-
Vídeo de divide y vencerás.
-
PDF sobre algoritmos de búsqueda en espacios de estados.
-
Video de representación de problemas mediante espacios de estados.
-
Vídeo de algoritmos de búsqueda en espacios de estados.
-
Vídeo del patrón de búsqueda en espacios de estados en Haskell.
-
Vídeo de algoritmos de búsqueda informada en espacios de estados.
-
Vídeo del patrón de búsqueda por primero el mejor en Haskell.
-
Vídeo del patrón de búsqueda en escalada en Haskell.
- Tema 24: Técnicas de diseño ascendente de algoritmos.
(PDF,
HTML y
IHaskell).
- Complementarios
- Introducción al cálculo simbólico
-
Resolución computacional de problemas matemáticos
Códigos