Programa Analítico Plan de estudios Asignatura: Bases de Datos

Transcripción

1 Programa Analítico Plan de estudios 2011 Asignatura: Bases de Datos CARRERA: LCC Lic. en y LSI Ciencias de la Computación - Lic. en Sistemas de Información AÑO: 3 (LCC) y 4 (LSI) CREDITO HORARIO: 7 DESPLIEGUE: Primer semestre I - CUERPO DOCENTE (Según 308) Responsable de Cátedra:Silvina Migani JTP: Liliana Romera Ayudante: Cecilia Di Sciacio II - OBJETIVOS GENERALES y ESPECIFICOS POR UNIDADES Objetivos generales Esta asignatura está concebida y organizada con el propósito de que el alumno, tras aprobarla, sea capaz de: a. Identificar y comprender aspectos inherentes a la tecnología de bases de datos. b. Entender, valorar y diferenciar las características del modelo de datos relacional. c. Realizar el diseño conceptual, lógico y físico de una base de datos relacional. d. Utilizar el lenguaje SQL tanto para definir objetos de la base de datos, para actualizarlos, como también para recuperar información en forma eficiente y segura. e. Comprender las técnicas más comunes de procesamiento de transacciones, control de concurrencia, recuperación y seguridad implementadas en los sistemas de gestión de bases de datos. f. Entender y diferenciar características propias de la tecnología de datawarehousing.

2 g. Efectuar el diseño de datawarehouses sencillos. Objetivos específicos por Unidades Unidad 1: Conceptos Generales En esta unidad se pretende que el alumno pueda comprender y diferenciar aspectos generales propios de la tecnología de bases de datos. Unidad 2: Modelo Entidad Relación Extendido Esta unidad tiene como objetivo que el alumno sea capaz de: Efectuar el diseño conceptual de una base de datos usando el Modelo Entidad/Relación Extendido. Generar el diseño lógico de una base de datos relacional en base al Modelo Entidad/Relación Extendido producido previamente Unidad 3: Normalización Esta unidad tiene como objetivo que el alumno pueda: Identificar y comprender los objetivos de la normalización. Generar una base de datos relacional normalizada, eliminando redundancias. Unidad 4: Modelo relacional - Estructura e Integridad Esta unidad tiene como objetivo que el alumno sea capaz de: Comprender el concepto de relación y sus propiedades, como así también las reglas de integridad del modelo relacional.

3 Identificar claves primarias y foráneas de una relación. Unidad 5: Modelo relacional - Algebra Relacional Esta unidad tiene como objetivo que el alumno identifique, comprenda y utilice adecuadamente los operadores del Álgebra Relacional para recuperar información de una base de datos relacional. Unidad 6: Arquitectura de un Sistema de Base de Datos Esta unidad tiene como objetivo que el alumno conozca y comprenda la arquitectura y componentes básicos de un DBMS. Unidad 7: Nivel Interno Esta unidad tiene como objetivo que el alumno distinga y comprenda diferentes estructuras y técnicas de acceso a los datos de manera que pueda elegir la adecuada en cada caso. Unidad 8: Lenguaje SQL Esta unidad tiene como objetivo que el alumno pueda: Implementar una base de datos relacional haciendo uso del lenguaje SQL (DDL). Insertar, modificar, eliminar y recuperar información de una base de datos relacional mediante el lenguaje SQL (DML). Unidad 9: Técnicas de implementación de sistemas Esta unidad tiene como objetivo que el alumno conozca los conceptos básicos relativos a la Gestión de Transacciones, Control de Concurrencia y Sistemas de Recuperación. Unidad 10: Introducción al Datawarehousing

4 Esta unidad tiene como objetivo que el alumno reconozca y comprenda las características particulares de esta temática. Además de introducirlo en el diseño y la explotación de un datawarehouse. III - ORGANIZACIÓN DE LOS CONTENIDOS EN UNIDADES Unidad 1: Conceptos Generales Propósitos de los sistemas de bases de datos; Conceptos básicos de la gestión de bases de datos; Control centralizado: noción y ventajas. Visión abstracta de los datos, niveles de abstracción. Consistencia e integridad de datos. Independencia de los datos. Usuarios. Sistemas de bases de datos: Relacional, Prerelacionales y Postrelacionales. Unidad 2: Modelo Entidad Relación Extendido Modelo conceptual Entidad Relación Extendido: Entidades; Atributos; Claves; Relaciones; Grado. Entidades Fuertes; Entidades Débiles; Agregación; Generalización; Especialización. Conversión del modelo conceptual a tablas. Verificación del modelo lógico a la luz de consultas planeadas. Unidad 3: Normalización Objetivos de diseño; Redundancia; Problemas de Actualización; Dependencia funcional; Formas normales; Primera, segunda y tercera forma normal; forma normal de Boyce/Codd; Dependencia multivaluada; Cuarta Forma Normal; Dependencia Join; Quinta Forma Normal. Unidad 4: Modelo relacional - Estructura e Integridad Modelo Relacional: Estructura de datos; Dominios: simples y compuestos, complejidad del concepto de dominio; Relaciones: grado, cardinalidad, propiedades y clases de relaciones.

5 Integridad: Claves: candidatas, primarias y alternativas; Claves foráneas; Reglas de Integridad Generales; Acciones del sistema para evitar los estados incorrectos. Aspectos principales del modelo relacional; Esencialidad; Comparación del modelo relacional con otros sistemas de Bases de Datos; Definición del Modelo Relacional; Grado de Relacionalidad de un Sistema de Base de Datos. Unidad 5: Modelo relacional - Algebra Relacional Operaciones; Propiedad de clausura; Operaciones Primitivas y Derivadas; Operaciones tradicionales y especiales. Propiedades de las operaciones. Operador de Asignación. Operador Renombrar. Sintaxis para el álgebra relacional. Unidad 6: Arquitectura de un Sistema de Base de Datos Niveles de la Arquitectura: Externo, Conceptual e Interno; Mapeos; Diccionario de datos; DBMS. Independencia de los datos (lógica y física). Un sistema relacional: Conceptos. Sistemas de Bases de Datos Relacionales; Principales componentes del sistema. Compilador y Optimizador. Compilación y Recompilación. Unidad 7: Nivel Interno Generalidades del acceso a la Base de Datos; File manager, Disk manager. Estructuras y estrategias de acceso: Conjunto de páginas; Indexación, Índices densos y no densos, Árbol B-Tree; Hashing; Cadenas de punteros; Técnicas de compresión. Unidad 8: Lenguaje SQL DDL: tablas bases e índices; Sentencias DDL: CREATE, ALTER, DROP. DML: Consultas simples; Recuperación calificada; Recuperación ordenada; Funciones provistas por el sistema; Cláusula

6 GROUP BY, uso del HAVING; JOIN; NATURAL JOIN; LEFT JOIN; RIGHT JOIN; MINUS, INTERSECT, UNION; recuperación con subquery: IN, NOT IN, EXISTS, NOT EXISTS. DML: Operaciones de actualización UPDATE, DELETE, INSERT. Creación de Vistas; Tipos de vistas. Unidad 9: Técnicas de implementación de sistemas Transacciones: Concepto; Estados; Atomicidad y Durabilidad; Serializabilidad (Secuencialidad); Recuperabilidad. Recuperación: Clasificación de fallas; Tipos de almacenamiento; Recuperación basada en bitácora: Modificación Inmediata; Modificación Diferida; Puntos de verificación. Doble paginación. Concurrencia: Planificaciones; Pruebas de serializabilidad (secuencialidad); Protocolos basados en bloqueos; Protocolos basados en hora de entrada (marcas temporales); Técnicas de validación. Seguridad: Consideraciones generales, formas de brindar seguridad, cláusula GRANT y REVOKE. Integridad: Consideraciones generales, formas de asegurar integridad. Unidad 10: Introducción al Datawarehousing Definición de datawarehouse; Diferencias con una base datos transaccional; Modelos Multidimensionales. Pasos en la construcción de un DW; Diseño multidimensional; Granularidad; Claves sustitutas. Proceso ETL; Actualización. Procesamiento OLAP. IV RÉGIMEN DE EVALUACIÓN (Regular, Promocional y Libre). Indicar qué régimen admite y las condiciones que debe cumplir para cada uno ellos. Regularidad: Se otorgará la regularidad a todo alumno inscripto en la asignatura que haya aprobado las 3 evaluaciones parciales, en cualquiera de las instancias previstas por el reglamento académico para ese fin, y el/los trabajo/s práctico/s grupal/es consignado/s por la cátedra. Aprobación: Se dará por aprobada la asignatura a todo alumno que luego de obtener la regularidad haya aprobado el examen final. La modalidad promocional no es implementada en la cátedra.

7 Asimismo los exámenes libres no son posibles, puesto que sería imposible que los alumnos alcanzaran algunos de los objetivos planteados. V - BIBLIOGRAFÍA PRINCIPAL C.J. Date. Introducción a los Sistemas de Bases de Datos. Quinta Edición. Prentice Hall. Elmasri-Navathe. Fundamentos de Sistemas de Bases de Datos. Tercera Edición. Addison Wesley. Silberschatz-Korth. Fundamentos de Bases de Datos. Tercera Edición. Mc Graw Hill VI - BIBLIOGRAFÍA COMPLEMENTARIA