UNIVERSIDAD DE GUADALAJARA

CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS

DIVISIÓN DE ELECTRONICA Y COMPUTACIÓN

DEPARTAMENTO DE CIENCIA COMPUTACIONALES

DATOS GENERALES

CLAVE DE MATERIA           :               CC202

NOMBRE DE MATERIA      :            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 Bytes

1.1.2. Enteros

1.1.3. 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

1.4  . 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 iterativos    

4.1.11 Aplicaciones

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.2  Matriz de adyacencia

6.3  Matriz de caminos

6.4  Camino más corto

6.5  Representaciones

6.6  Recorridos

6.7  Árboles de cobertura

6.8  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