MAC426 - Sistemas de Bancos de Dados

Segundo Semestre de 1999

Prof. Francisco Reverbel

. Informações gerais
. Ementa da disciplina
. Tópicos tratados em aula
        
. Exercícios recomendados
. Lista de discussão da disciplina
. Bibliografia


. Notas
. Prova de recuperação:
. Alunos do Prof. João Eduardo: 31 de janeiro, às 14 horas
. Alunos do Prof. Reverbel: 7 de fevereiro, às 10 horas

[at work icon] Esta página estará em permanente construção até o final do semestre...

Informações Gerais

. Local: IME-USP, bloco B, sala B-3
. Horário: segundas das 10:00 às 11:40, quartas das 8:00 às 9:40
. Pasta Xerox CAMAT: número 55
. Avaliação: duas provas em classe, trabalho de projeto
. Primeira prova: 16 de setembro, das 12 às 14 horas
. Segunda prova: a ser marcada

Tópicos Tratados em Aula

. 02/08/99: Introdução aos sistemas de bancos de dados (capítulo 1 do Ramakrishnan). Transparências.
. 04/08/99: O modelo relacional (capítulo 2). Transparências.
. 09/08/99: Álgebra relacional (capítulo 8, até 8.2.5). Transparências.
. 11/08/99: Exercícios de álgebra relacional (seção 8.2.6).
. 16/08/99: Cálculo relacional de tuplas e cálculo relacional de domínio (seção 8.3).
. 18/08/99: Exercícios de cálculo relacional de domínio. Poder expressivo da álgebra e do cálculo relacional (seção 8.4). SQL (capítulo 9, até 9.2). Transparências.
. 23/08/99: Mais SQL: aninhamento de consultas e operadores de agregação (seções 9.3 e 9.4). Transparências.
. 25/08/99: Projeto conceitual com o modelo entidade-relacionamento (páginas 14-29 da apostila). Transparências.
. 30/08/99: Mapeamento do diagrama E-R num esquema relacional (páginas 37-40 da apostila). Transparências.
. 01/09/99: Aula de exercícios.
. 13/09/99: Aula de exercícios.
. 16/09/99: Primeira prova.
. 20/09/99: Dependências funcionais e a Forma Normal de Boyce-Codd (capítulo 15 do Ramakrishnan, até 15.5.1).
. 22/09/99: Decomposição um esquema em sub-esquemas (seção 15.6). Critério para decomposição sem perdas (seção 15.6.1). Algoritmo para decomposição FNBC (seção 15.7.1).
. 27/09/99: Decomposição com preservação de dependências (seção 15.6.2) e a Terceira Forma Normal (seção 15.5.2).
. 29/09/99: Revisão: dependências funcionais, FNBC e 3FN. Cobertura mínima de um conjunto de dependências funcionais (seção 15.7.2).
. 04/10/99: Decomposição 3FN com preservação de dependências (seção 15.7.2). Segunda Forma Normal. Exercícios.
. 06/10/99: Dependências multivaloradas (seção 15.8.1). Conversa sobre o projeto do curso.
. 11/10/99: A Quarta Forma Normal (seção 15.8.2).
. 13/10/99: Armazenamento físico de dados: o gerenciador de buffers, formatos de registro e de página (capítulo 3, até 3.5).

Exercícios Recomendados

. Em 18/08/99: Exercício 8.3 da página 178.
. Em 25/08/99: Exercícios 9.1, 9.2 e 9.3 da páginas 219-220.

Bibliografia

. Raghu Ramakrishnan, Database Management Systems, WCB/McGraw-Hill, 1997. ISBN: 0-07-050775-9.
. Jeffrey D. Ullman and Jennifer Widom, A First Course in Database Systems, Prentice Hall, 1997. ISBN: 0-13-861337-0.
. Abraham Silberschatz, Henry F. Korth e S. Sudarshan, Sistema de Banco de Dados (Terceira Edição), Makron Books, 1999. ISBN: 85.346.1073-8.
. João E. Ferreira e O. Takai, Introdução aos Sistemas de Bancos (apostila).
. Valdemar W. Setzer, Bancos de Dados, Editora Edgard Blücher, 1986.


Valid HTML 4.0! Last modified: Tue Jan 11 12:33:54 EDT 2000
Francisco Reverbel
reverbel at ime.usp.br