Este es el temario de la catedra
Anuncios en clase
Anuncios por medio del Grupo Google -
http://groups.google.com/group/gestiondedatos/
Objetivos de la materia
Desarrollar los conceptos de estructuración de los datos en dispositivos de almacenamiento.
· Describir metodologías para el modelado de datos.
· Conocer modelos actuales para la persistencia de grandes volúmenes de datos
· Desarrollar los conceptos relacionados con la consistencia, integridad y seguridad de la información.
· Aplicar técnicas y métodos para el tratamiento concurrente de los datos.
Programa Sintético
· Bases de Datos: Conceptos básicos, arquitectura, componentes.
· Sistemas de Archivos.
· Modelos Conceptuales Básicos (Jerárquico, Red, Relacional, Objetos)
· Seguridad, Privacidad y Concurrencia.
· Modelos Conceptuales de Datos.
· Álgebra y Cálculo Relacional.
· Lenguajes de Definición y Manipulación de Datos (SQL, QBE)
· Normalización.
· Integridad de Datos, transacciones
Programa Analítico
UNIDAD TEMATICA 1: ESTRUCTURAS DE DATOS
Concepto de Nodo y Relación. Relaciones Algebraicas. Tipos de Relaciones. Grafos. Grafos restríctos e irrestrictos. Representación de grafos. Matriz de Adyacencia. Estructura de Pfaultz. Estructura de Graal. Álgebra relacional. Concepto de paso y camino. Algoritmos de búsqueda de paso. Estructuras de datos básicas. Pilas, colas, listas, arboles. Aplicaciones. Representación computacional de las estructuras de datos. Representación estática. Representación dinámica.
UNIDAD TEMATICA 2: MANIPULACION DE DATOS
Algoritmos de Clasificación. Algoritmos de Búsqueda. Métodos de Ordenamiento. Arboles Binarios. Árboles n-arios. Árbol B. Hashing. Algoritmos de Compactación. Algoritmos de encriptamiento de datos.
UNIDAD TEMATICA 3: DISEÑO DE DATOS
Modelo Semántico. Análisis de Datos. Modelo de Datos. Entidad-Relación. Identificadores y atributos. Definición de claves. Redundancia y consistencia. Dependencia Funcional. Normalización de Datos. Arquitectura de Datos. Nivel externo. Nivel conceptual. Nivel interno. Concepto Cliente Servidor. Modelo de Objetos. Propiedades de los Objetos. Análisis de Datos Orientado a Objetos.
UNIDAD TEMATICA 4: BASES DE DATOS
Concepto de Base de Datos. Tipos de Bases de Datos. Modelo en Red (IDMS). Modelo Jerárquico (IMS). Modelo de lista invertida (DATACOM/DB). Modelo Relacional. Modelo orientado a objetos. Concepto de SQL. Concepto de PL-SQL. Recuperación y Concurrencia, Seguridad e integridad de los datos. Aplicaciones con SQL y PL-SQL.
Bibliografía
· Estructuras de Datos y Algorítmos. Aho
· Estructuras de Datos. Cairo
· Estructuras de Datos en C. Tenenbaum
· Algorítmos y Estructuras de Datos. Wirth.
· Design & Analysis Comput Algorithms. Aho
· Foundation for Object-relational Databases. Date
· Relational Databases. Date
· Database Models, Languages, Design. Johnson
· Principles of Database & Knowledge-base Systems I. Ullman
· Principles of Database & Knowledge-base Systems I. Ullman
· Diseño de Bases de Datos Relacionales. De Miguel
· Sistemas de Bases de Datos. Elsmari
· Data Warehousing. Gill
· Bases de Datos Relacionales. Mayne