https://github.com/jaalonso/i1m-cod-temas

Código Haskell de los temas del curso de I1M (Informática de 1º de Matemática).
https://github.com/jaalonso/i1m-cod-temas

haskell

Last synced: 3 days ago
JSON representation

Código Haskell de los temas del curso de I1M (Informática de 1º de Matemática).

• Host: GitHub
• URL: https://github.com/jaalonso/i1m-cod-temas
• Owner: jaalonso
• License: gpl-2.0
• Created: 2015-09-05T16:05:44.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2024-10-09T12:07:00.000Z (4 months ago)
• Last Synced: 2024-12-06T06:11:59.688Z (2 months ago)
• Topics: haskell
• Language: Haskell
• Homepage:
• Size: 237 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.org
  • License: LICENSE

Awesome Lists containing this project

README

        
En este repositorio se encuentra el código en Haskell de los temas del curso de

[[https://jaalonso.github.io/cursos/i1m/][Informática de 1º del Grado en Matemáticas]] de la Universidad de Sevilla.

 

Se puede instalar como se explica en la [[./Instalacion.org][Guía de instalación]].

Los códigos de los temas son

+ Tema 1:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_1.hs][Introducción a la programación funcional]].

+ Tema 2:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_2.hs][Introducción a la programación con Haskell]].

+ Tema 3:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_3.hs][Tipos y clases]].

+ Tema 4:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_4.hs][Definición de funciones]].

+ Tema 5:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_5.hs][Definiciones de listas por comprensión]].

+ Tema 6:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_6.hs][Funciones recursivas]].

+ Tema 7:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_7.hs][Funciones de orden superior]].

+ Tema 8:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_8.hs][Razonamiento sobre programas]].

+ Tema 9:  [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_9.hs][Declaración de tipos y clases]].

+ Tema 10: [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_10.hs ][Evaluación perezosa]].

+ Tema 11: [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_11.hs ][Aplicaciones de programación funcional]].

+ Tema 12: [[https://github.com/jaalonso/i1m-cod-temas/blob/master/src/Tema_12/Analizador.hs ][Analizadores sintácticos funcionales]].

+ Tema 13: Programas interactivos.

  + [[./src/Tema_13/FuncionesES.hs][Funciones de entrada/salida]].

  + [[./src/Tema_13/Juego_de_adivinar_el_numero.hs][Juego de adivinar el número]].

  + [[./src/Tema_13/Graficas.hs][Representación gráfica de funciones con gnuplot]].

  + [[./src/Tema_13/Ficheros.hs][Manejo de ficheros]].

+ Tema 14: El tipo abstracto de datos de las pilas.

  + [[./src/Tema_14/PilaConTipoDeDatoAlgebraico.hs][Implementación de las pilas mediante tipos de datos algebraicos]].

  + [[./src/Tema_14/PilaConListas.hs][Implementación de las pilas mediante listas]].

  + [[./src/Tema_14/PilaPropiedades.hs][Propiedades del TAD de las pilas]].

+ Tema 15: El tipo abstracto de datos de las colas.

  + [[./src/Tema_15/ColaConListas.hs][Implementación de las colas mediante listas]].

  + [[./src/Tema_15/ColaConDosListas.hs][Implementación de las colas mediante pares de listas]].

  + [[./src/Tema_15/ColaPropiedades.hs][Propiedades del TAD de las colas]].

+ Tema 16: El tipo abstracto de datos de las colas de prioridad.

  + [[./src/Tema_16/ColaDePrioridadConListas.hs][Implementación de las colas de prioridad como listas]].

  + [[./src/Tema_16/ColaDePrioridadPropiedades][Propiedades del TAD de las colas de prioridad]].

+ Tema 17: El tipo abstracto de datos de los conjuntos.

  + [[./src/Tema_17/ConjuntoConListasNoOrdenadasConDuplicados.hs][Implementación de los conjuntos como listas no ordenadas con elementos duplicados]].

  + [[./src/Tema_17/ConjuntoConListasNoOrdenadasSinDuplicados.hs][Implementación de los conjuntos como listas no ordenadas sin elementos duplicados]].

  + [[./src/Tema_17/ConjuntoConListasOrdenadasSinDuplicados.hs][Implementación de los conjuntos como listas ordenadas sin elementos duplicados]].

  + [[./src/Tema_17/ConjuntoPropiedades.hs][Propiedades del TAD de los conjuntos]].

+ Tema 18: El tipo abstracto de datos de las tablas:

  + [[./src/Tema_18/El_tipo_array.hs][El tipo array]].

  + [[./src/Tema_18/TablaConFunciones.hs][Implementación de las tablas como funciones]].

  + [[./src/Tema_18/TablaConListasDeAsociacion.hs][Implementación de las tablas como listas de asociación]].

  + [[./src/Tema_18/TablaConMatrices.hs][Implementación de las tablas como matrices]].

  + [[./src/Tema_18/TablaPropiedades.hs][Propiedades del TAD de las tablas]].

+ Tema 19: El tipo abstracto de datos de los árboles binarios de búsqueda:

  + [[./src/Tema_19/ArbolBin.hs][Implementación de los árboles binarios de búsqueda como tipo de dato algebraico]].

  + [[./src/Tema_19/ArbolBinPropiedades.hs][Propiedades del TAD de los árboles binarios de búsqueda]].

+ Tema 20: El tipo abstracto de datos de los montículos:

  + [[./src/Tema_20/Monticulos.hs][Implementación de los montículos como tipo de dato algebraico]].

  + [[./src/Tema_20/MonticuloPropiedades.hs][Propiedades del TAD de los montículos]].

  + [[./src/Tema_20/ColaDePrioridadConMonticulos.hs][Implementación de las colas de prioridad mediante montículos]].

+ Tema 21: El tipo abstracto de datos de los polinomios:

  + [[./src/Tema_21/PolRepTDA.hs][Implementación de los polinomios mediante tipos de datos algebraicos]].

  + [[./src/Tema_21/PolRepDensa.hs][Implementación de los polinomios mediante listas densas]].

  + [[./src/Tema_21/PolRepDispersa.hs][Implementación de los polinomios mediante listas dispersas]].

  + [[./src/Tema_21/PolPropiedades.hs][Propiedades del TAD de los polinomios]].

  + [[./src/Tema_21/PolOperaciones.hs][Operaciones con el TAD de los polinomios]].

+ Tema 22: Algoritmos sobre grafos:

  + [[./src/Tema_22/GrafoConVectorDeAdyacencia.hs][Implementación de los grafos mediante vectores de adyacencia]].

  + [[./src/Tema_22/GrafoConMatrizDeAdyacencia.hs][Implementación de los grafos mediante matrices de adyacencia]].

  + [[./src/Tema_22/RecorridoEnProfundidad.hs][Recorrido en profundidad]].

  + [[./src/Tema_22/RecorridoEnAnchura.hs][Recorrido en anchura]].

  + [[./src/Tema_22/AlgoritmoDeKruskal.hs][Algoritmos de Kruskal y de Prim]].

+ Tema 23: Técnicas de diseño descendente de algoritmos:

  + Divide y vencerás

    + [[./src/Tema_23/DivideVenceras.hs][El patrón divide y vencerás]].

    + [[./src/Tema_23/DivideVencerasOrdMezcla.hs][Ordenación por mezcla]].

    + [[./src/Tema_23/DivideVencerasOrdRapida.hs][Ordenación rápida]].

  + Búsqueda en espacios de estados:

    + [[./src/Tema_23/BusquedaEnEspaciosDeEstados.hs][El patrón de búsqueda en espacios de estados]].

    + [[./src/Tema_23/BEE_Reinas.hs][El problema de las n reinas]].

    + [[./src/Tema_23/BEE_Mochila.hs][El problema de la mochila]].

  + Búsqueda por primero el mejor:

    + [[./src/Tema_23/BusquedaPrimeroElMejor.hs][El patrón de búsqueda por primero el mejor]].

    + [[./src/Tema_23/BPM_8Puzzle.hs][El 8 puzzle]].

  + Búsqueda en escalada:

    + [[./src/Tema_23/BusquedaEnEscalada.hs][El patrón de búsqueda en escalada]].

    + [[./src/Tema_23/Escalada_Monedas.hs][El problema del cambio de monedas]].

    + [[./src/Tema_23/Escalada_Prim.hs][El algoritmo de Prim del árbol de expansión mínimo]].

+ Tema 24: Programación dinámica:

  + [[./src/Tema_24/Dinamica.hs][Patrón de la programación dinámica]].

  + [[./src/Tema_24/Fibonacci.hs][Fibonacci como ejemplo de programación dinámica]].

  + [[./src/Tema_24/ProductoDeCadenaDeMatrices.hs][Producto de cadenas de matrices]].

  + [[./src/Tema_24/CaminosMinimos.hs][Caminos mínimos entre todos los pares de nodos de un grafo]].

  + [[./src/Tema_24/ProblemaDelViajante.hs][Problema del viajante]].

+ Tema 25: [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_25][Programación de dibujos con Gloss]].

+ Tema 26: [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_26][Programación de fractales con Gloss]].

+ Tema 27: [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_27][Programación de animaciones con Gloss]].

+ Tema 28: [[https://github.com/jaalonso/I1M-Cod-Temas/blob/master/src/Tema_28.hs][Análisis de complejidad de algoritmos]].