Universidad de Guadalajara

Universidad de Guadalajara
Centro Universitario de Ciencias Exactas e Ingenierías
Departamento de Ciencias Computacionales
Cronograma de Entregables
Asignatura:
Seminario de Solución de Problemas de Estructuras de Datos II
Ciclo
No.
Entregable
Actividad Previa
Tema
1
El estudiante deberá entregar un DIAGRAMA DE CLASES digital donde identifique: el nombre
de las clases, sus atributos, métodos, visibilidad y relaciones.
NA
Análisis del
Proyecto
2
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros de longitud variable, con la técnica de CAMPOS DE DIMENSIÓN
para la clase DESTINOS, con las operaciones Agregar, Imprimir, Buscar, Modificar y Eliminar.
1
Registros de
Longitud variable
(campos de
dimensión)
3
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros de longitud variable, con la técnica de DELIMITADORES con las
operaciones de Agregar, Imprimir, Buscar, Modificar y Eliminar para la clase ITINERARIO la cual
será administrada en el sistema por un GRAFO.
2
Registros de
Longitud variable
(Delimitadores) y
Grafos
4
El estudiante deberá entregar el código portable que permita organizar la información de los
destinos definidos en la actividad anterior implementando GRAFOS como TDA para
configuración del ITINERARIO de vuelos (unidestino y multidestino) de acuerdo a las políticas
del negocio.
2y3
Grafos
5
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros de longitud fijos, con la técnica de REGISTROS DE LONGITUD FIJA
para la clase EMPLEADOS, con las operaciones Agregar, Imprimir, Buscar, Modificar y Eliminar.
NA
Registros de
Longitud Fija
6
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros, mediante INDIZACIÓN SIMPLE utilizando su identificador, para la
clase HOTELES, con las operaciones Agregar, Imprimir, Buscar, Modificar y Eliminar.
NA
Indización
7
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros, mediante ÍNDICES SECUNDARIOS (LISTAS INVERTIDAS) utilizando su
PAÍS como atributo discriminante, para la clase HOTELES, con las operaciones Agregar, Imprimir,
Buscar.
6
TDA's
implementadas a
un archivo para el
manejo de
información
8
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros, mediante ÍNDICES SECUNDARIOS (LISTAS INVERTIDAS) utilizando su
PAÍS como atributo discriminante, para la clase HOTELES, con las operaciones Modificar y
Eliminar.
6y7
TDA's
implementadas a
un archivo para el
manejo de
información
ME ZOILA LILIANA HERRERA LUJÁN
ME HASSEM RUBÉN MACÍAS BRAMBILA
1
2
3
4
5
6
7
8
2015B
9
10 11 12 13 14
1
Universidad de Guadalajara
Centro Universitario de Ciencias Exactas e Ingenierías
Departamento de Ciencias Computacionales
Cronograma de Entregables
Asignatura:
Seminario de Solución de Problemas de Estructuras de Datos II
Ciclo
No.
Entregable
Actividad Previa
Tema
9
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros, con acceso aleatorio mediante DISPERSIÓN (COMPARTIMENTOS),
para la clase CLIENTES, con las operaciones Agregar, Imprimir y Buscar.
NA
Acceso Aleatorio
(Dispersión)
10
El estudiante deberá entregar el código portable que permita organizar la información en un
archivo utilizando registros, con acceso aleatorio mediante DISPERSIÓN (COMPARTIMENTOS),
para la clase CLIENTES, con las operaciones Modificar, Eliminar y Expandir (MANEJO DE
COLISIONES).
9
Acceso Aleatorio
(Dispersión)
11
El estudiante deberá entregar el código portable que permita la ENCRIPTACIÓN para el
archivo que contiene los datos personales de los CLIENTES.
10
Encriptación
(Huffman)
12
El estudiante deberá entregar el código portable que permita la DESENCRIPTACIÓN para el
archivo que contiene los datos personales de los CLIENTES.
11
Desencriptación
(Huffman)
13
El estudiante deberá entregar el código portable que permita la COMPRESIÓN de los datos
generados por la clase CLIENTES.
12
Compresión y
Descompresión de
Datos (Huffman)
14
El estudiante deberá entregar el código portable que permita organizar la información de las
cotizaciones en un archivo (contemplar el detalle) con CUALQUIER TÉCNICA, con las
operaciones Agregar, Imprimir, Buscar (búsquedas binarias a través de ÁRBOLES PAGINADOS),
Modificar, Cancelar y Enviar por correo electrónico.
Todas las
anteriores
Árboles paginados
ME ZOILA LILIANA HERRERA LUJÁN
ME HASSEM RUBÉN MACÍAS BRAMBILA
1
2
3
4
5
6
7
8
9
2015B
10 11 12 13 14
2