NOMBRE DE LA MATERIA: CC203 TALLER DE ESTRUCTURA DE DATOS
TIPO: TALLER
CARÁCTER DEL CURSO: OBLIGATORIO
AREA DE INFORMACION: BASICA COMUN
PREREQUISITOS: DEBE CURSARSE SIMULTANEAMENTE CON ESTRUCTURA DE DATOS
DEPTO DE ADSCRIPCION : CIENCIAS COMPUTACIONALES
CARGA HORARIA GLOBAL: 60 HORAS
CARGA HORARIA SEM. : 3 HORAS
VALOR DE CREDITOS: 04 CREDITOS

OBJETIVO GENERAL: COMPRENDER LAS ESTRUCTURAS DE DATOS Y SU UTILIZACION EFICIENTE EN LA CREACION DE PROGRAMAS

OBJETIVO ESPECIFICO: EN CADA MODULO DEL CONTENIDO TEMATICO PRINCIPAL

CONTENIDO TEMATICO
MODULO 1: Implementación del TDA lista mediante arreglos
Objetivo: Entender la estructura de datos lista representada mediante arreglos, sus operaciones elementales y su aplicación.

1.1 Estructura de datos para representar una lista genérica mediante un arreglo y las operaciones elementales sobre estructura.
1.2 Aplicación del TDA lista a un problema real y puesta a punto del programa

Módulo 2: Implementación del TDA lista mediante apuntadores
Objetivo: Comprender el uso y las diferentes formas de representación de listas mediante apuntadores así como sus aplicaciones.

1. Apuntadores en pascal

2.1.1 El modelo de memoria
2.1.2 La variable apuntador
2.1.3 New, Dispose, Mark, GetMem y FreeMem
2.1.4 Uso del operador @
2.1.5 El tipo Pchar
2.1.6 Uso de apuntadores con E.D. complejas
2.2 Lista simple ligada
2.2.1 E.D. y operaciones elementales
2.2.2 Aplicaciones
2.3 Lista doble ligada
2.3.1 E.D. y operaciones
2.3.2 Aplicaciones

4. Lista ligada circular

2.4.1 E.D. Y operaciones
2.4.2 Aplicaciones

Módulo 3: Colas
Objetivo: Estructura de datos cola mediante arreglos y apuntadores, operaciones elementales y aplicaciones.
3.1 Colas con arreglo
3.2 Colas ligadas
Módulo4: Pilas y recursión
Objetivo: Representación de la E.D. pila mediante arreglos y apuntadores, operaciones y aplicaciones . Recursiva.

1. Pilas con arreglos
2. Pilas ligadas
3. Las torres de Hanoi ( Solución)
4. funcionamiento de la recursion
5. Eliminación de la recursion

Módulo 5: El TDA arbol
Objetivo: Comprender la E.D. Arbol, operación y aplicaciones principales.

1. Implementación de un árbol de búsqueda binaria
2. Implementacion de una árbol de búsqueda lexico-grafica ( tries )
3. Recorridos.

Módulo 6: Ordenamiento y busqueda
Objetivo: Conocer y aplicar las técnicas mas comunes para el ordenamiento y búsqueda de datos.

1. Adición a la Unit Lista-Arre las funciones de Ordenamientos

6.1.1 Inserción
6.1.2 Selección
6.1.3 Burbuja

1. Shell Sort
1. Quick sort

2. Búsquedas

6.2.1 Búsqueda secuencial
6.2.2 Búsqueda binaria

Módulo 7: El TDA grafos
Objetivo: E.D. grafo y aplicaciones

1. Diseño basado en lista de vértices
2. Diseño basado en matriz de adyacencias
3. Aplicaciones

MODALIDADES DE ENSEÑANZA- APRENDIZAJE
Se recomienda para la realización de este taller la elaboración de practicas de cada una de la E.D. para facilitar su entendimiento y desarrollo su habilidad para programar.

BIBLIOGRAFÍA BÁSICA

- Estructura de datos y algorismos Alfred V. Aho, John E. Hopcroft y Jeffrey D. Ullman Addison Wesley Iberoamericana, Mexico 1988
- Estructura de datos y diseño de programas Robert Kruse Prentise Hall Hispanoamerica México 1988
- Data structures an object oriented approach William J. Collins Addison Wesley 1992

BIBLIOGRAFÍA COMPLEMENTARIA
- Estructura de datos en pascal Tenenbaum y M. Augenstein, Pretince Hall Hispanoamericana Mexico,1988
- Estructura de datos e introducción a base de datos Albizuri, begoña Limusa México 1989
- Estructura de datos Seymour Lipschutz McGraw Hill series Schaum México 1987

MATERIAL DE APOYO ACADEMICO
Manuel de practicas de laboratorio
Laboratorio de computo

CRITERIOS DE EVALUACIÓN
Revisión de practicas diarias

CRITERIOS DE ACREDITACIÓN
Haber obtenido un promedio global mínimo de 60 puntos de un máximo de 100 puntos posibles

APLICACIÓN PROFESIONAL
Capacidad de utilizar las diferentes E.D. eficientemente en la creación de programas en la vida real