NOMBRE DE MATERIA: CC202 ESTRUCTURA DE DATOS
CARÁCTER DEL CURSO: OBLIGATORIO
ÁREA DE FORMACIÓN: BÁSICA PARTICULAR
PREREQUISITOS: CC102
DEPTO. DE ADSCRIPCIÓN : CIENCIAS COMPUTACIONALES
CARGA HORARIA GLOBAL: 80 HORAS
CARGA HORARIA SEMANAL: 4 HORAS
VALOR EN CRÉDITOS: 11 CRÉDITOS

OBJETIVO GENERAL.
COMPRENDER LA ESTRUCTURA DE DATOS Y SU UTILIZACIÓN EFICIENTE EN LA CREACIÓN DE PROGRAMAS.

OBJETIVO ESPECÍFICO.
EN CADA MÓDULO DEL CONTENIDO TEMATICO PRINCIPAL


CONTENIDO TEMÁTICO PRINCIPAL

 
Objetivo General: Comprender la estructura de datos y su utilización eficiente en la creación de programas.
 
Módulo 1: Introducción a la Presentación de datos
Objetivo: Mostrar las diferentes representaciones y formatos de datos .
1.1. Representación de datos
1.1.1. Bits y Bites
Enteros
Reales 1.2. Organización lógica de datos 1.2.1. Apuntadores
1.2.2. Arreglos
1.2.3. Cadenas de caracteres
1.2.4. Registros y campos
1.3. Hardware y sofware para respaldar a las estructuras de datos elementales
Abstracción de datos y procedimientos.  
Módulo 2: Relación de diseño para las estructuras de datos
Objetivo: Discutir la manera en la cual las estructuras de datos influyen sobre algoritmos que los operan
2.1. Flujo de control vs flujo de datos
2.2. Ejemplos del efecto de las estructuras de datos sobre la complejidad del algoritmo

Módulo 3: Estructura lineales
Objetivo: Presentar las principales estructuras de datos lineales, sus representaciones y sus operaciones
3.1. Pilas
3.2. Colas, colas dobles, colas de prioridad.
3.3 Lista con un punto de interes, listas circulares, listas doblemente ligadas y listas otorgonales
3.4 Representación secuencial y ligada.
3.5. Aplicaciones.

Módulo 4: Estructuras no lineales
Objetivo: presentar las principales estructuras de datos no lineales, sus representaciones y sus operaciones
4.1. Árboles
4.1.1 Árboles binarios
4.1.2 Árboles de búsqueda binaria
4.1.3 Árboles generales
4.1.4 Árboles montículo
4.1.5 Árboles hilvanados
4.1.6 Balanceo
4.1.7 Árboles multicamino
4.1.8 Árboles de decisión
4.1.9 Representaciones secuenciales y ligadas
4.1.10 Recorridos recursivos e interativos
4.1.11 Aplicasiones

Módulo 5: Ordenamiento y busqueda
Objetivo: Conocer las técnicas mas comunes para el ordenamiento y búsqueda de datos interinos.
5.1. Ordenamiento
5.1.1 Inserción
5.1.2 Burbuja
5.1.3 Selección
5.1.4.Mezcla
5.1.5 Montículo
5.1.6 Rápido
5.1.7 Base
5.1.8 Binario
5.1.9 Análisis de complejidad
5.1.10 Aplicaciones
5.2. Busquedas
5.2.1 Secuencial
5.2.2 Binaria
5.2.3 Multicamino
5.2.4 Aplicaciones

Módulo 6: Grafos
6.1 Definiciones
6.1.1 Matriz de adyacencia
6.1.2 Matriz de caminos
6.1.3 Camino más corto
6.1.4 Representaciones
6.1.5 Recorridos
6.1.6 Árboles de cobertura
6.1.7 Aplicaciones

MODALIDADES DE EVALUCACION
Tareas, Programas, Exámenes parciales y Final departamental

BIBLIOGRAFÍA
- Estructura de datos y algoritmos Aho, A. J. Hopcroft y J. Ullman Addison wesley Iberoamericana, México, 1988
- The Art. of Computer Programming, Vols. I y III Knuth. Donald Addison Weslwy, 1974
- Estructura de Datos en Pascal Tenenbaum, A. y M. Augenstein Prentice- Hall Hispanoamericana, México, 1983
- Estructura de Datos y Diseño de Programas Kruse, Robert Pretince Hall Hispanoamericana, México 1988
- Estructura de Datos Lipschutz Seymour McGraw Hill serie Schaum Mexico,1987