Introducció a les Bases de Dades (IBD)
(http://www-assig.fib.upc.edu/~ibd/)
| Professors Responsables: |
M. DOLORS COSTAL COSTA (dolors lsi.upc.edu)
|
|
Crèdits: 4.5 (3.0 T 0.75 P 0.75 L)
| |
Departament:
LSI
|
Tipus d'assignatura
Obligatoria de primer cicle per la EI
Obligatoria per la ETIG ,ETIS
Requisits de l'assignatura
|
EDA
- Pre-correquisit per la EI , ETIG , ETIS
|
|
Objectius docents
L'assignatura pretén introduir als estudiants en el món de l'estructuració i manipulació de les dades guardades de forma permanent en suports informàtics. Per aconseguir-ho, s'estudien primer els fitxers des del punt de vista de la utilització (no de la implementació), posant èmfasi en les diverses operacions que suporten. En segon lloc, s'introdueixen les bases de dades i es profunditza en el model relacional i en la part més bàsica dels seus llenguatges. Finalment s'estudia el model semàntic ER, a fi de presentar models amb més expressivitat de cara al disseny de les dades.
Programa
1. Conceptes bàsics
1.1 Els tres mons
1.2 El món de les concepcions: entitat, atribut, valor, domini, identificador, clau
1.3 El món de les representacions: camp, registre, fitxer, bases de dades, suports
2. Memòria externa
2.1 Justificació de la memòria externa
2.2 Esquema bàsic de l'E/S
2.3 "Buffers", blocs i registres
2.4 Suports
3. Els fitxers com a TAD
3.1 Fitxers lògic i físic: independència física de les dades
3.2 Fitxer lògic: accés i tipificació
3.3 Fitxer físic: implementacions, creació i rendiment
3.4 Associació de fitxers lògics i físics
3.5 Instruccions d'un llenguatge vs operacions d'un TAD.
4. TAD dels fitxers seqüencial, relatiu, per valor i seqüencial-per valor
4.1 Operacions del TAD fitxer seqüencial
4.2 Operacions del TAD fitxer relatiu
4.3 Operacions del TAD fitxer per valor
4.4 Operacions del TAD fitxer seqüencial-per valor
5. Algorismes de tractament seqüencial de fitxers
5.1 Introducció a tractaments puntuals i seqüencials
5.2 Modificació en fitxers seqüencials, amb i sense còpia
5.3 Consulta d'un conjunt de valors
5.4 Fusió
6. Introducció a les bases de dades
6.1 Concepte de base de dades i objectius d'un SGBD
6.2 Arquitectura d'un SGBD
6.3 Models de bases dades
6.4 Llenguatges de bases de dades i usuaris de bases de dades
6.5 Introducció a l'administració de BD i al diccionari de dades
7. El model relacional
7.1 Estructura de les dades
7.2 Operacions
7.3 Regles d'integritat
7.4 Història i classificació d'alguns sistemes relacionals
8. Llenguatges relacionals
8.1 Classificació dels llenguatges relacionals
8.2 Àlgebra relacional
8.3 SQL: sentències de definició
8.4 SQL: sentències de manipulació
9. Introducció als models semàntics: el model ER
9.1 Objectius dels models semàntics
9.2 Introducció al model entitat-interrelació (ER) de Chen i extensions
9.3 Entitats: classe i ocurrències
9.4 Interrelacions: classe i ocurrències, connectivitat
9.5 Atributs d'entitats i d'interrelacions
9.6 Més sobre entitats: opcionals/obligatòries en una interrelació, fortes/dèbils
9.7 Més sobre interrelacions: n-àries, recursives
9.8 Generalització i subconjunts (subsets)
Avaluació
Es farà una prova final, sense apunts, que tindrà dues parts: una
part teòrica i una de problemes. A cadascuna de les parts s'ha
d'obtenir una puntuació mínima de 4 (sobre 10). La nota de la prova
final s'obté a partir del 45% de nota de la part teòrica i del 55%
de la nota de la part de problemes.
Hi haurà també classes pràctiques i de laboratori, que inclouran
exercicis i treballs pràctics, amb i sense ordinador. L'avaluació
d'aquests treballs donarà lloc a la nota de pràctiques.
La nota final de l'assignatura s'obté a partir del 75% de la nota
de la prova final (que es calcula a partir de les notes de les dues
parts de la prova com s'ha explicat) i del 25% de la nota de
pràctiques. Si una de les dues parts de la prova final té una
puntuació inferior a 4, aleshores la nota final de l'assignatura
serà el mínim entre 4,5 i la nota resultant d'aplicar la fórmula anterior.
Bibliografia
Bibliografia bàsica
- J. Sistac, R. Camps, D. Costal, X. Franch, C. Martín Bases de dades EDIUOC, 2000
- Smith P., Barnes G. Files and databases: an introduction Addison-Wesley, 1987
- Date C. An introduction to database systems (versió en castellà titulada: "Introducción a los Sistemas de Bases de Datos") Addison-Wesley, Ed.7 , 2000
- Elmasri R., Navathe S. Fundamentals of Database Systems (versió en castellà titulada: Sistemas de Bases de Datos. Conceptos Fundamentales") Addison-Wesley, Ed. 3, 2000
|
