Códigos de los temas de "Informática" (2011-12)

En esta página se encuentran los enlaces a las códigos de los temas del curso. En codigos.zip se encuentran todos los códigos. La relación entre los distintos módulos se muestra en el grafo de dependencias.

Tema 14: TAD de las pilas:

PilaConListas: Implementación de las pilas mediante listas.
PilaConTipoDeDatoAlgebraico: Implementación de las pilas mediante tipos de datos algebraicos.
PilaPropiedades: Propiedades del TAD de las pilas.

Tema 15: TAD de las colas:

ColaConListas: Implementación de las colas mediante listas.
ColaConDosListas: Implementación de las colas mediante pares de listas.
ColaPropiedades: Propiedades del TAD de las colas.

Tema 16: TAD de las colas de prioridad:

ColaDePrioridadConListas: Implementación de las colas de prioridad como listas.
ColaDePrioridadPropiedades: Propiedades del TAD de las colas de prioridad.

Tema 17: TAD de los conjuntos:

ConjuntoConListasNoOrdenadasConDuplicados: Implementación de los conjuntos como listas no ordenadas con elementos duplicados.
ConjuntoConListasNoOrdenadasSinDuplicados: Implementación de los conjuntos como listas no ordenadas sin elementos duplicados.
ConjuntoConListasOrdenadasSinDuplicados: Implementación de los conjuntos como listas ordenadas sin elementos duplicados.
ConjuntoPropiedades: Propiedades del TAD de los conjuntos.
ConjuntoConNumerosBinarios: Implementación de los conjuntos de números enteros mediante números binarios.

Tema 18: TAD de las tablas:

TablaConFunciones: Implementación de las tablas como funciones.
TablaConListasDeAsociacion: Implementación de las tablas como listas de asociación.
TablaConMatrices: Implementación de las tablas como matrices.
TablaPropiedades: Propiedades del TAD de las tablas.

Tema 19: TAD de los árboles binarios de búsqueda:

ArbolBin: Implementación de los árboles binarios de búsqueda como tipo de dato algebraico.
ArbolBinPropiedades: Propiedades del TAD de los árboles binarios de búsqueda.

Tema 20: TAD de los montículos:

Monticulos: Implementación de los montículos como tipo de dato algebraico.
MonticuloPropiedades: Propiedades del TAD de los montículos.
ColaDePrioridadConMonticulos: Implementación de las colas de prioridad mediante montículos.

Tema 21: El TAD de los polinomios:

PolRepTDA: Implementación de los polinomios mediante tipos de datos algebraicos.
PolRepDispersa: Implementación de los polinomios mediante listas dispersas.
PolRepDensa: Implementación de los polinomios mediante listas densas.
PolOperaciones: Operaciones con el TAD de los polinomios.
PolPropiedades: Propiedades del TAD de los polinomios.

Tema 22: Algoritmos sobre grafos:

GrafoConVectorDeAdyacencia: Implementación de los grafos mediante vectores de adyacencia.
GrafoConMatrizDeAdyacencia: Implementación de los grafos mediante matrices de adyacencia.
RecorridoEnProfundidad: Recorrido en profundidad.
RecorridoEnAnchura: Recorrido en anchura.
AlgoritmoDeKruskal: Algoritmos de Kruskal y de Prim.

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

DivideVenceras: Divide y vencerás.
BusquedaEnEspaciosDeEstados: Búsqueda en espacios de estados.
BusquedaPrimeroElMejor: Búsqueda por primero el mejor.
BusquedaEnEscalada: Búsqueda en escalada.

Tema 24: Programación dinámica:

Dinamica: Patrón de la programación dinámica.
Fibonacci: Fibonacci como ejemplo de programación dinámica.
ProductoDeCadenaDeMatrices: Producto de cadenas de matrices.
ArbolBusquedaBinariaOptimal: Árbol de búsqueda binario optimal.
CaminosMinimos: Caminos mínimos entre todos los pares de nodos de un grafo.
ProblemaDelViajante: Problema del viajante.