Ministerio de Educación, Ciencia y Tecnología
Universidad Nacional de San Luis
FACULTAD DE CS. FISICO MAT. Y NAT.

ANEXO II

PROGRAMA DEL CURSO: BASE DE DATOS II

DEPARTAMENTO DE:   INFORMATICA
AREA: DatosAÑO: 2002 (Id: 1822)
Estado: En tramite de Aprobación

 

I - OFERTA ACADÉMICA

CARRERAS PARA LAS QUE SE OFRECE EL MISMO CURSO

PLAN DE ESTUDIOS
ORD. Nº

CRÉDITO HORARIO

   

SEM.

TOTAL

LIC. EN CIENCIAS DE LA COMPUTACION11/988120

II - EQUIPO DOCENTE

Funciones

Apellido y Nombre

Total hs en
este curso

Cargo y Dedic.

Carácter

Responsable

GAGLIARDI, EDILMA OLINDA20  hs.PROFESOR TITULAR EXC.Efectivo
ColaboradorDNL  hs.CONTRATOSContratado
Jefe Trab. Prác.PICCOLI, MARIA FABIANA10  hs.JEFE DE TRABAJOS PRAC. SIMP.Efectivo
Auxiliar de 1ºPIZARRO, CARLOS ANDRES 20  hs.AYUDANTE DE 1RA. EXC. Interino

DNL: Docente no listado

III - CARACTERÍSTICAS DEL CURSO

CREDITO HORARIO SEMANAL
MODALIDAD
REGIMEN

Teórico/

Práctico

Teóricas

Prácticas de

Aula

Práct. de lab/ camp/

Resid/ PIP, etc.

2c
0 Hs.
3 Hs.
2 Hs.
3 Hs.
Asignatura
Otro: 
Duración: 14 semanas
Período del 12/08/2002 al 15/11/2002

IV.- FUNDAMENTACION

La enseñanza de la disciplina Base de Datos tiene como objetivos que el licenciado pueda desarrollarse sólidamente en el campo profesional, adaptándose con facilidad a los rápidos cambios tecnológicos propios de la materia, como también iniciarse en la investigación científica y desarrollos propios de su área de interés.
En el Plan de Estudios de la Licenciatura se ha considerado el estudio del tema comenzando desde los inicios de la carrera hasta su finalización, de forma tal que la formación sea paulatina, relacionada con los demás tópicos de las asignaturas correspondientes y finalmente, en el último curso, introduciendo un marco teórico profundo y adecuado que abarque en la forma más completa posible las aplicaciones reales y que admita la consideración de problemas en la computación de consultas o queries.


V.- OBJETIVOS

En este sentido, con respecto a la disciplina Base de Datos, se busca cubrir un núcleo básico en los aspectos teóricos y prácticos lo suficientemente amplio. De esta manera, el alumno recibe una visión comprensiva de la materia, sustentada en una formación teórica que le permite una constante actualización mediante el uso de literatura científica actual y una capacidad de adaptación a los rápidos cambios tecnológicos.
La enseñanza de la disciplina está distribuida en tres asignaturas dictadas en el Área de Datos del Departamento de Informática, las cuales están relacionadas en su temática y son correlativas en el plan de estudio. En esta asignatura se revisan los temas vistos en los niveles anteriores y se realiza un ajuste sobre los mismos, profundizándose en más detalles o extendiéndolos. De esta manera, el conocimiento se adquiere en forma paulatina, con una sólida base y se alcanza un estado de comprensión íntimamente relacionado a la evolución del aprendizaje del alumno. Se prevé una orientación teórica mucho más fuerte, siguiendo la misma metodología de retomar lo visto y revisado en niveles anteriores. Se busca además agregar herramientas formales, formalismos más estrictos y estudiar problemas usuales en el ámbito de la informática, que no son sustentados por una teoría de base sólida. El hecho de mostrar estos desarrollos teóricos apunta a evitar los posibles conflictos que se desprenden de la inadecuación de los motores de bases de datos existentes, brindando la posibilidad de definir pautas de diseño en las bases de datos y en las consultas. En este nivel mediante la Teoría de Grafos, la Lógica y la Teoría de Modelos Finitos, se muestran los diferentes modelos de bases de datos, paradigmas de lenguajes formales de consultas y los problemas de expresividad relacionados a diversos lenguajes.
Se estudian modelos o paradigmas de diseño de bases de datos, tales como los modelos de Relacional, Red, Jerárquico, Valores Complejos, etc. y lenguajes formales de consultas a bases de datos. Asimismo, se establece una vinculación más estrecha de la Teoría de Base de Datos con otras disciplinas, que le sirven de marco teórico formal.

 


VI. - CONTENIDOS

Programa analítico y de examen

1- Modelo Algebraico.
Estructuras de datos de una entidad.
Abstracción de la realidad en base a entidades y relaciones.
Categorización de tipos de relaciones.
Definición de relaciones multívocas.
Definición de un multidigrafo de entidades y relaciones multívocas como modelo.
Formalización de atributos como funciones en dominios de entidades y relaciones.

2- Jerárquico Y Red
Generalización de ambos modelos en base a la estructura del multigrafo de intensión. Descomposición de relaciones irrestrictas en multívocas.
Modelo de red: Descomposición inversa. Identificación de arcos.
Intersecciones. Procesamiento. Resolución de los ciclos en la intensión.
Modelo jerárquico: Entidades virtuales. Problemas de redundancia.
Identificación de los minimales como puntos de acceso.
Dependencias. Asimetría en el acceso de n-uplas.
Análisis de esquemas de representación para ambos modelos.
Estructuras de datos. Resolución de consultas.
Estudio del sistema DMSII o IMS.
Estudio de la propuesta del DBTG de CODASYL.

3- Modelo Relacional (Obs.)
Objetivos. Antecedentes formales. Esquema e Instancia de una relación.
Dominios , atributos, claves candidatas y primarias.
Estudio formal de dependencias: Funcionales, multivaluadas y de juntura.
Dependencias de Inclusión (INDs). Axiomas para las INDs.
Axiomas de Armstrong.
Clausura F+ y X+ . Restricciones.

4- Normalización (Obs.)
Coberturas. Derivación de dependencias. Satisfacción de dependencias.
Descomposición. Formas normales: 1NF, 2NF, 3NF, BCNF, 4NF y PJNF.
Descomposición sin pérdida. Preservación de dependencias. Algoritmos de testeo de las propiedades Descomposición sin pérdida y Preservación de dependencias.
Algoritmos para descomponer en 3NF con preservación de dependencias y en BCNF sin perdida de información. Clave Universal.

Coberturas reducidas, no redundantes, mínimas y óptimas. Estudio y Análisis de estructuras presentes en las coberturas, tales como las anulares.

5- Administradores de Bases de datos relacionales(Obs.)
Estudio de SQL. Estudio de productos comerciales administradores de bases de datos relacionales

6- Álgebra Relacional (Obs.)
Objetivos. Expresión relacional.
Operadores: Unión, intersección, diferencia cartesiana, producto cartesiano, selección, proyección, juntura, división.
Operadores secundarios: Juntura natural y semijuntura natural.
Introducción a la optimización de expresiones relacionales.
Expresividad del álgebra relacional.

7- Lógica de Primer Orden y Teoría de Modelos
Cálculo de predicados de Primer Orden. Formalizaciones de los aspectos sintácticos y semánticos de un lenguaje de primer orden. Sistemas Formales. Alfabeto, vocabulario, reglas sintácticas, variables libres y ligadas, estructura para un vocabulario, asignación, interpretación para un lenguaje de primer orden, satisfacción, modelos. Relación Consecuencia. Fórmulas lógicamente válidas.


8- Teoría De Modelos Finitos, Bases De Datos Y Otros Formalismos
Introducción. Computabilidad de queries. Expresividad. Clases de queries. Clase CQ.
Lógica de primer Orden extendida con cuantificadores de Clausura Transitiva y Clausura Transitiva Determinística.

9- Valores Complejos
Introducción. Bases de datos de Valores Complejos. Cálculo de Valores Complejos. Álgebra de Valores Complejos. Teoremas de equivalencia entre el Álgebra de VC y el Cálculo de VC. Poder expresivo.
Obs.: Los temas fueron introducidos y presentados en la asignatura Organización de Archivos (3º año). Se realiza nuevamente la presentación con el objeto de profundizar en la temática y hacer un mayor estudio en la complejidad de los tópicos, conectando la temática vista con los nuevos temas.

Obs.: Los temas fueron introducidos y presentados en la asignatura Organización de Archivos (3º año). Se realiza nuevamente la presentación con el objeto de profundizar en la temática y hacer un mayor estudio en la complejidad de los tópicos, conectando la temática vista con los nuevos temas.


VII. - PLAN DE TRABAJOS PRÁCTICOS

Plan De Trabajos Prácticos

Práctico 1:Revisión: TEORÍA DE DISEÑO DE BD RELACIONALES
Práctico 2:Revisión: ÁLGEBRA RELACIONAL
Práctico 3: MODELOS
Práctico 4: LÓGICA DE PRIMER ORDEN Y TEORÍA DE MODELOS
Práctico 5: CONSULTAS (Red, Jerárquico y Relacional)
Práctico 6: CÁLCULO de VALORES COMPLEJOS
Práctico 7: CONSULTAS EN SQL
Práctico 8: TRABAJO PRÁCTICO EVALUATIVO
Anexo 1: REALIDADES
Anexo 2: CONSULTAS


VIII - RÉGIMEN DE APROBACIÓN

Reglamentación De La Cátedra

El alumno recibe al comienzo del dictado una carpeta con:
1. Programa
2. Reglamentación de la Cátedra
3. Bibliografía
4. Guía de Trabajos Prácticos
5. La guía de trabajos prácticos y la bibliografía correspondiente a cada tópico de programa análitico, eventualmente, puede ser ampliada con más prácticas y/o más bibliografía.

Acerca del Dictado de la materia
1. Se preven tres clases teóricas prácticas por semana, que cubran el crédito horario correspondiente.


Acerca de las condiciones de Regularización de la materia
1. Debe tener como mínimo un 70% de asistencia tanto a prácticos como a teoría.
2. Periódicamente la cátedra pedirá al alumno la entrega de una carpeta con algún trabajo práctico desarrollado o de investigación, previa asignación del mismo, la cual será evaluada.
3. Debe cumplimentar los requisitos solicitados de un Trabajo Práctico especial, que constará de dos entregas. La primera entrega (a mediados de cuatrimestre) podrá ser aprobado en primera instancia, o en su correspondiente recuperación; en caso de no aprobar, deberá rendir examen global. La segunda entrega (a final de cuatrimestre) deberá ser aprobada en primera instancia; en caso de no aprobar, deberá rendir examen global.
4. Un examen escrito para evaluar la segunda mitad del programa de estudio, el cual podrá ser aprobado en primera instancia, o en su correspondiente recuperación; en caso de no aprobar, deberá rendir examen global. La última nota es la definitiva de esta parte.
5. La recuperación por trabajo consistirá en un examen global. Es condición necesaria tener aprobado el trabajo práctico especial (pto.3).
6. En todos los casos, se aprueba con el 70%.

Acerca de la aprobación de la materia
Existen dos formas de aprobación de la materia:
1. Por Promoción: Regularización más Notas obtenidas superiores a 7 (siete)
2. Por Regularización más Examen Final.

Nota: del promedio ponderado de los exámenes parciales y globales, más la evaluación de prácticos, trabajo final y asistencia, se obtendrá una calificación que determinará: Promoción y nota obtenida, Regularización, en cuyo caso debe rendir examen final, o No aprobación de la asignatura, debiendo volver a cursar la asignatura.

Acerca del Examen Final
El examen podrá ser oral o escrito.



IX.a - BIBLIOGRAFÍA BÁSICA

Abiteboul,S; Hull and Vianu, V.; “Foundations of Databases”. Addison-Wesley Publishing Company, 1995.
Chandra, A.K.; Harel, D. “Computable Queries for Relational Data Bases”. Journal of Computer and System Sciences 21, 156-178. 1980.
Codd, E.F.; “A relational model of data for a large shared data banks”. Com of ACM 13/6):377-387,1970.
DATE , “Introduction To Database Systems\", Vol I,. Addison Wesley, 1981.
Ebbinghaus, H; Flum, J.; “Finite Model Theory” , Springer-Verlag, 1995.
Ebbinghaus, H; Flum, J.;Thomas, W.; “Mathematical Logic”, Springer-Verlag, 1984.
Hamilton. \"Lógica Para Matemáticos\", Paraninfo, 1981.
Maier, \"The theory of relational databases\", Maier. Computer science press, 1983.
Elliot Mendelson “Introduction To Mathematical Logic”, Van Nostrand Compaby, Inc, 1964.
Ozsu y Valduriez “Principles Of Distribuited Database Systems”, Prentice Hall, Inc. 1991.
Ullman, Jeffrey D. \"Principles of database systems\", vol 1, Computer Science Press, 1982.
Ullman, Jeffrey D. “Principles of Database and Knowledge Base Systems”. Computers Science Press, 1988.
Vollmer, Heribert, “Introduction to Circuit Complexity, a uniform approach”. Springer Verlag, 1999.



IX b - BIBLIOGRAFÍA COMPLEMENTARIA

 Apuntes de cátedra
 Artículos



COMPLEMENTO DE DIVULGACION


OBJETIVOS DEL CURSO

Con respecto a la disciplina Base de Datos, se busca cubrir un núcleo básico en los aspectos teóricos y prácticos lo suficientemente amplio. El alumno recibe una visión comprensiva de la materia, sustentada en una formación teórica que le permite una constante actualización mediante el uso de literatura científica actual y una capacidad de adaptación a los rápidos cambios tecnológicos.
La enseñanza de la disciplina está distribuida en tres asignaturas dictadas en el Área de Datos del Departamento de Informática, las cuales están relacionadas en su temática y son correlativas en el plan de estudio. Se revisan los temas vistos en los niveles anteriores y se realiza un ajuste sobre los mismos, profundizándose en más detalles o extendiéndolos. En este nivel mediante la Teoría de Grafos, la Lógica y la Teoría de Modelos Finitos, se muestran los diferentes modelos de bases de datos, paradigmas de lenguajes formales de consultas y los problemas de expresividad relacionados a diversos lenguajes.
Se estudian modelos o paradigmas de diseño de bases de datos, tales como los modelos de Relacional, Red, Jerárquico, Valores Complejos, etc. y lenguajes formales de consultas a bases de datos. Asimismo, se establece una vinculación más estrecha de la Teoría de Base de Datos con otras disciplinas, que le sirven de marco teórico formal.


 

 

PROGRAMA SINTETICO

Programa analítico y de examen

1. Modelo Algebraico.

2. Jerárquico Y Red

3. Modelo Relacional (Obs.)

4. Normalización (Obs.)

5. Administradores de Bases de datos relacionales(Obs.)

6. Álgebra Relacional (Obs.)

7. Lógica de Primer Oredn y Teoría de Modelos

8. Teoría De Modelos Finitos, Bases De Datos Y Otros Formalismos

9. Valores Complejos

 


IMPREVISTOS