MATERIA:Bases de datos

CLAVE:MAT-610

SEMESTRE DE UBICACION:Octavo

AREA:Temas Selectos de Computación

OBJETIVOS: El alumno conocerá los diferentes algoritmos para el uso y manejo de las estructuras de datos, así como el uso de las bases de datos y sus aplicaciones.

TEMARIO:

1. Listas encadenadas
   • Apuntadores y memoria dinámica

   • Pilas encadenadas y colas

   • Listas encadenadas en arreglos

   • Tipos de datos abstractos y sus implementaciones

   • Aplicaciones

2. Búsquedas
   • Búsquedas secuenciales

   • Búsquedas por comparación de arboles

   • Tablas y recuperación de la información

   • Arreglos rectangulares

   • Tablas triangulares

   • Tablas invertidas

   • Tablas de palabras clave

3. Indices y ordenes
   • Ordenación contigua

   • Ordenación encadenada

   • Selección del orden

   • Ordenación rápida

4. Arboles binarios
   • Búsquedas

   • Arboles binarios

   • Ordenamiento en arboles

   • Construcción de un árbol de búsquedas

   • Arboles balanceados

5. Arboles y gráficas
   • Búsquedas lexicográficas en arboles

   • Búsquedas externas

   • Gráficas

BIBLIOGRAFIA:

• Kruse, Robert L. "Data Structures and Program Design". Prentice Hall, 1987.

BIBLIOGRAFIA COMPLEMENTARIA:

• "Manuales de Bases de Datos".