Enginyeria en Informàtica (3371)

Estructura de Dades i de la Informació II(12450) 

Introducció

En aquesta assignatura s'introdueixen els conceptes bàsics de Bases de Dades (BD) necessaris tant a nivell de dissenyador com d'usuari d'una BD relacional.

Objectius

Al finalitzar el curs, l'alumne ha de ser capaç de:

- Dissenyar una BD utilitzant el model Entitat-Relació a partir d'unes especificacions del món real.

- Convertir el disseny (Model Entitat-Relació) a un conjunt de relacions i atributs d'una BD Relacional (Model Relacional)

- Realitzar consultes simples i d'una certa complexitat a una BD mitjançant el llenguatge estàndard SQL així com mitjançant operacions d'àlgebra relacional.

- Aprendre a programar funcions, procediments i triggers amb el llenguatge PL/SQL d'Oracle.

- Comprendre i utilitzar les tècniques de Normalització d'una BD Relacional.  

Temari

Tema 1. Introducció: Conceptes bàsics

• Introducció i definicions

• Components d'un sistema de Base de Dades

• Avantatges i inconvenients d'un sistema de Bases de Dades

• Fases de disseny d'una BD

Tema 2. Disseny Conceptual: Model Entitat-Relació

• Disseny Conceptual d'una Base de Dades

• Model Entitat-Relació

• Criteris de disseny d'un esquema E-R

Tema 3. Disseny lògic: Model de Dades Relacional

• Introducció

• Estructura de dades del model relacional

• Regles d'integritat

• Manipulació de dades

• Àlgebra relacional

Tema 4. Llenguatge SQL

• Introducció

• Llenguatge de Manipulació de les Dades (DML)

• Llenguatge de Definició de les Dades (DDL)

• Llenguatge procedural PL/SQL d’Oracle

Tema 5. Disseny físic

• Introducció al Sistema Gestor de Bases de Dades (SGBD) Oracle

• Conceptes bàsics sobre transaccions

• Conceptes bàsics sobre indexació

• Processament i Optimització de consultes SQL

Tema 6. Normalització

• Teoria de la Normalització

• Dependències funcionals

• Formes normals de Codd (1NF, 2NF, 3NF)

• Forma normal de Boyce-Codd (BCNF)

• Procés de normalització

Organització

Les pràctiques consten de dues sessions en règim tancat on cada sessió consistirà d'un seguit d'exercicis sobre la BD Oracle 9i amb la finalitat principal d'ajudar a comprendre els conceptes teòrics explicats a classe. Les pràctiques es realitzaran en grups de dues persones, i al final de cada sessió s'haurà d'entregar el treball realitzat.

Durant la segona meitat del curs es realitza un projecte que comprèn totes les fases del disseny d’una base de dades relacional. El projecte consta de dues parts; a la primera es realitza el disseny conceptual de la BD (usant la notació del model entitat-relació), i a la segona part s’implementa el model al SGBD d’Oracle i es realitzen, a més a més, un seguit de consultes SQL així com la implementació d’algunes parts del sistema usant el llenguatge PL/SQL d’Oracle. El projecte es realitzarà en grups de dues persones, i al final del trimestre caldrà entregar el treball realitzat.

Durant el curs hi ha un seguit d’entregues de problemes, amb un pes específic important a la nota final, que pretenen motivar a l’alumne a resoldre i enfrontar-se a problemes reals de certa envergadura.

Es dedicarà les primeres sessions de pràctiques per resoldre els problemes proposats amb una forta participació dels alumnes, que resoldran i comentaran les possibles solucions i alternatives plantejades.

L’entrega de problemes és individual.  

Pràctiques

A les pràctiques es pretén introduir a l'alumne al llenguatge SQL (Structured Query Language) així com el llenguatge procedural PL/SQL d’Oracle.

Mètode d'avaluació

L’avaluació de l’assignatura es basa en el sistema d’avaluació contínua, per tant; conjuntament amb l’examen final s’avalua l’alumne durant tot el curs mitjançant l’entrega de problemes, la realització de pràctiques davant l’ordinador i l’entrega d’un projecte final.

Nota final = 40% · Nota_Avaluacio_Continua(1) + 60% · Nota_Examen_Final(2) (1) Nota_Avaluacio_Continua = Entrega_Problemes + Practiques + Projecte (on Nota_Avaluacio_Continua = 4) L’examen final consta de dues parts; un examen tipus test per avaluar els coneixements teòrics i un problema on s’avaluen els coneixements més pràctics de l’assignatura. (2) Nota_Examen_Final = 40% Nota_Examen_Test + 60% Nota_Problema (on Nota_Examen_Test = 4 i Nota_Problema = 4)  

Observacions

Es recomana haver cursat Estructura de Dades i de la Informació I (12413).  

Bibliografia

Bibliografia bàsica

A. Silberschatz, H.F. Korth, S. Sudarshan, Fundamentos de Bases de Datos , 3a edició, McGraw-Hill, 1998.

C.J. Date, An introduction to Data Base systems, Vol.1, 6th edition, Addison-Wesley, 1995.

Pàgina web de l’assignatura: http://www.tecn.upf.es/~ocelma/edi2

Bibliografia complementària:

R. Elmasri, S. B. Navathe, Sistemas de Bases de Datos, Addison-Wesley, 1997.

J. Sistac, Bases de Dades, EdiUOC, 2000.