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: Area I: Datos (FAC.MATEM.)AÑO: 2003 (Id: 2492)
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
Jefe Trab. Prác.PICCOLI, MARIA FABIANA20  hs.JEFE DE TRABAJOS PRAC. EXC.Efectivo
Auxiliar de 1ºPIZARRO, CARLOS ANDRES 20  hs.AYUDANTE DE 1RA. EXC. Contratado

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 11/08/2003 al 14/11/200

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.


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.
Con las nuevas tecnologías, se hace una introducción a Bases de Datos de tecnología avanzada, con la idea de abrir espectativas de estudio en líneas de investigación vigentes.

 


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.
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.

3- Modelo Relacional (Obs.)
(continuación de lo visto en Organización de Archivos y Bases de datos).
Estudio de dependencias avanzadas.
Pasaje del Modelo Algebraico a Modelo Relacional.
Análisis de formas normales.

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

5- 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.

6- 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.

7- Bases de Datos Distribuidas
Introducción. Arquitecturas de implementación. Fragmentación.
Introducción al Procesamiento y Optimización de consultas, Control de concurrencia, Protocolos de fiabilidad y de duplicación.

8- Bases de Datos Avanzadas
Introducción a aspectos de Geometría Computacional.
Introducción a bases de datos Geométricas, Espacios métricos, Bases de datos multimedia, Bases de datos espaciales, entre otras.




VII. - PLAN DE TRABAJOS PRÁCTICOS

Plan De Trabajos Prácticos

Práctico 1:Consultas en SQL.
Práctico 2: MODELO ALGEBRAICO.
Práctico 4: MODELO RELACIONAL.
Práctico 5: LÓGICA DE PRIMER ORDEN Y EXTENSIONES.
Práctico 6: CÁLCULO de VALORES COMPLEJOS
Práctico 7: TRABAJO PRACTICO ESPECIAL EVALUATIVO.
Práctico 8: BASES DE DATOS DISTRIBUIDAS.


VIII - RÉGIMEN DE APROBACIÓN

Reglamentación De La Cátedra

Acerca del Dictado de la materia
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
a- Debe tener como mínimo un 70% de asistencia tanto a prácticos como a teoría.
b- 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.
c- Trabajos con evaluación:
------c1- Trabajo Práctico especial

-------c2- Examen escrito para evaluar la parte práctica.
El punto c- consta de una recuperación, la cual podrá ser aprovechada excluyentemente en alguno de los puntos c1 o c2.
Además, se cuenta con la recuperación por trabajo, la cual podrá ser usada en las mismas condiciones que la recuperación.

2- Acerca de la aprobación de la materia
Existen dos formas de aprobación de la materia:
* Por Promoción
------* Regularización y
------* Examen teórico (en caso de no aprobación, pasa a la siguiente alternativa).
* Por Regularización más Examen Final.

3- Acerca del examen final
* El examen podrá ser oral y/o escrito, teórico y/o práctico.

4- Acerca del examen libre
* En estos casos, el alumno tendrá una evaluación dividida en partes. En una se pedirá un trabajo especial (puede ser una monografía o un sistema desarrollado bajo las pautas que se dan en el curso de la asignatura); en otra se tomará un examen escrito; y finalmente, una parte oral. Para su aprobación, se requiere la aprobación de las tres partes.




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.
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.
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.

3- Modelo Relacional (Obs.)
(continuación de lo visto en Organización de Archivos y Bases de datos).
Estudio de dependencias avanzadas.
Pasaje del Modelo Algebraico a Modelo Relacional.
Análisis de formas normales.

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

5- 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.

6- 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.

7- Bases de Datos Distribuidas
Introducción. Arquitecturas de implementación. Fragmentación.
Introducción al Procesamiento y Optimización de consultas, Control de concurrencia, Protocolos de fiabilidad y de duplicación.

8- Bases de Datos Avanzadas
Introducción a aspectos de Geometría Computacional.
Introducción a bases de datos Geométricas, Espacios métricos, Bases de datos multimedia, Bases de datos espaciales, entre otras.

 


IMPREVISTOS