Asignatura:

Estructura y Base de datos

 

Unidad 1:

Concepto de Tipo Abstracto de Dato. Definición, operaciones básicas, pre y post condiciones.
Los TDA contenedores básicos, sus características y algoritmos principales y diseño: vector, lista, pila, cola, árbol general, árbol binario, grafo. Concepto de árbol B.

Unidad 2:

Algoritmos de Búsqueda y ordenamientos internos. Complejidad de los algorit-mos. Concepto de Big O. Análisis de complejidad de los algoritmos desarrollados.

Unidad 3:

Concepto de archivo. Clasificación de archivos. Ordenamientos externos, métodos principales.
Los archivos de acceso aleatorio. El hashing.
Archivos secuenciales indexados. Organizaciones para los índices. El árbol B+.
Archivos multiclave, uso de la inversión y de las multilistas.

Unidad 4:

Concepto de Base de datos. Arquitectura de una Base de datos. Clasificación de Bases de Datos. Módulos principales de un sistema gestor de una Base de Datos. Bases de datos relacionales. Características del SQL Server

Unidad 5:

La modelización con diagramas entidad relacionamiento. Análisis de problemas.
Normalización de tablas. Primera, segunda y tercera formas normales. Aplicaciones.
El álgebra relacional. Resolución de problemas.
Manejo de sentencias de definición de datos y de manipulación de datos usando SQL. Resolución de problemas.

Bibliografía

‘Estructuras de Datos y Algoritmos’ Aho
‘Estructuras de Datos’ Martinez, Quroga, Ed Thomson Learning
‘Estructuras de datos, especificación, diseño e implementación’ X. Franch Gutierrez
‘Estructuras de datos y organización de Archivos’ M. Loomis
‘Introducción a los sistemas de bases de datos’, Date, Addison Wesley Iberoamericana