Teaching‎ > ‎

Estructura de Datos

Clave U.E.A.: 212208
Trimestre:  11P 
Grupo:  CG51 
Horario:  Lu, Mi y Vi 18:00 - 19:30  Salón:  B310 
Asesoría:  Lu, Mi y Vi 17:00 - 17:50  Oficina:  T138 

El plan de trabajo del curso, que incluye la información sobre asesorías, bibliografía y modalidades de evaluación están contenidos en este documento.

Las tareas (T) y programas (P) serán entregados de forma electrónica mediante el aula virtual de la división de CBI.

Este archivo contiene las calificaciones hasta el día de hoy.

Sesión Fecha Temas Tarea / Programa Entrega
1 9-05-2011 Introducción. Tipos de datos básicos. Tipos de datos abstractos (TDA).

2 11-05-2011 TDA Lista: definición y operaciones básicas. TDA Pila.

3 13-05-2011 TDA Cola. Asignación dinámica de memoria. Implementación de una lista mediante un arreglo y memoria dinámica. ListaA.c ListaL.c T1. PDF Límite 23:55 19-05-2011
4 16-05-2011 Árboles: definición y terminología. Recorrido.

5 18-05-2011 TDA Árbol: definición y operaciones. Representación.

6 20-05-2011 Árbol binario. Definición y terminología. Altura y tamaño.

7 23-05-2011 TDA ÁrbolBinario. Reprentación. Operaciones. Aplicación: Árbol de expresiones aritméticas. ArbolBinario.c

8 25-05-2011 Aplicación: Árbol de expresiones aritméticas (continuación). P1. PDF Límite 18:00 1-06-2011
9 27-05-2011


10 30-05-2011 Árbol binario de búsqueda (ABB). Definición y terminología. TDA ABB. Operaciones: búsqueda, inserción.

11 1-06-2011 Operaciones: inserción (continuación), eliminación. Eliminación.PDF T2. PDF Límite 18:00 8-06-2011
12 3-06-2011 ¿Cómo saber si un árbol es ABB? Eficiencia de los ABB. ABB.c

13 6-06-2011 Árboles balanceados. Árboles 2-3: búsqueda, inserción.

14 8-06-2011 Primer exámen parcial.

15 10-06-2011 Solución del primer examen parcial.

16 13-06-2011 Árboles 2-3: eliminación. T3. PDF Liga al artículo. Límite 18:00 20-06-2011
17 15-06-2011 Colas de prioridad. Representación de una cola de prioridad. Árboles parcialmente ordenados (APO). Inserción y eliminación en APOs.
18 17-06-2011 Implementación de APOs: Montículos. Inserción en montículos.
19 20-06-2011 Eliminación en montículos. ColaPrioridad.c P2. PDF Límite 18:00 1-07-2011
20 22-06-2011 Otras operaciones: EsAPO, Combinar. Heapsort. Heapsort.PDF
21 24-06-2011 Análisis de Heapsort.
22 27-06-2011 Tablas hash. Descripción de una tabla. TDA Tabla. Implementación de una tabla. Descripción de una tabla hash. Función hash.
23 29-06-2011 Ejemplo de tabla y función hash. Métodos para resolver colisiones. Hashing abierto: contenedores y encadenamiento directo.
24 1-07-2011 Hashing cerrado: exploración lineal, exploración cuadrática y doble hashing. Rehashing. Exploración cuadrática.PPTX Doble hasing.PDF P3. PDF Límite 18:00 13-07-2011
25 4-07-2011
26 6-07-2011 Grafos. Definiciones.
27 8-07-2011 Implementación: Matriz de adyacencia, matriz de ponderación y listas de adyacencias. Recorrido: por amplitud y por profundidad.
28 11-07-2011 Camino más corto entre dos vértices: algoritmo de Dijkstra. Dijkstra.PDF
29 13-07-2011 Camino más corto entre todos los pares de vértices: algoritmo de Floyd. Árbol de expansión mínima: algoritmo de Prim y algoritmo de Kruskal. Floyd.PDF Kruskal y Prim.EXE
30 15-07-2011 Segundo examen parcial. Solución.PDF T4. PDF Límite 19:30 22-07-2011
31 18-07-2011 Introducción a la Programación Orientada a Objetos.
32 20-07-2011 Taller de Introducción a la Programación Orientada a Objetos. Programas.ZIP
33 22-07-2011 Taller de Introducción a la Programación Orientada a Objetos. Programas.ZIP

Nota: Las tareas no numeradas no son para entregar, sin embargo se recomienda hacerlas por ser temas que podrían considerarse en los exámenes y en tareas posteriores.