MAC 426/5760 - Introdução aos Sistemas de Bancos de Dados

Segundo Semestre de 2000

Prof. Francisco Reverbel

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

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-6
. Horário: quartas das 10:00 às 11:40, sextas das 8:00 às 9:40
. Avaliação: duas provas
. Primeira prova: 6 de outubro
. Segunda prova: 6 de dezembro
. Prova substitutiva: 15 de dezembro, às 8:00
. Prova de recuperação: 07 de fevereiro, às 16:00
(para alunos da graduação com média final menor que 5,0 e maior ou igual a 3,0)
. Pasta Xerox CAMAT: número 96

Tópicos Tratados em Aula

. 23/08: Introdução aos sistemas de bancos de dados (capítulo 1 do Ramakrishnan). Transparências.
. 25/08: O modelo relacional (capítulo 3, até 3.4). Transparências.
. 30/08: Álgebra relacional (capítulo 4, até 4.2.4). Transparências.
. 01/09: Exemplos de consultas em álgebra relacional, o operador de divisão (seções 4.2.5 e 4.2.6).
. 13/09: Cálculo relacional de tuplas, exemplos de consultas em cálculo relacional de tuplas (seção 4.3, até 4.3.1).
. 15/09: Cálculo relacional de domínio, exemplos de consultas em cálculo relacional de domínio (seção 4.3.2), poder expressivo da álgebra e do cálculo relacional (seção 4.4).
. 20/09: SQL (capítulo 5, até 5.4.4). Transparências.
. 22/09: Continuação do material de SQL (seção 5.5).
. 27/09: Continuação do material de SQL (da seção 5.6 até a 5.10).
. 29/09: Projeto conceitual com o modelo entidade-relacionamento. Transparências.
. 04/10: Aula de Exercícios.
. 06/10: Primeira prova.
. 20/10: Revisão da primeira prova. Continuação do material sobre o modelo E-R.
. 25/10: Mapeamento do diagrama E-R num esquema relacional. Transparências.
. 27/10: Exercício de modelamento E-R (vídeo-locadora). Modelamento de dados históricos.
. 01/11: Normalização: dependências funcionais, FNBC (capítulo 15, até 15.5.1). Transparências.
. 08/11: Decomposição sem perdas, algoritmo de decomposição FNBC, preservação de dependências, 3FN (da seção 15.5.2 até a 15.7.1).
. 10/11: Revisão de FNBC e 3FN. 2FN. Fecho de um conjunto de atributos. Cobertura mínima de um conjunto de DFs.
. 22/11: Algoritmos de decomposição 3FN. Dependências multivaloradas.
. 24/11: Dependências multivaloradas (continuação) e 4FN.
. 29/11: Transações: as propriedades ACID, controle de concorrência e recuperação de quedas (o system log). Transparências.
. 01/12: Aula de exercícios.
. 06/12: Segunda prova.

Exercícios

. Lista 1
. Lista 2
. Lista 3

Bibliografia

. Raghu Ramakrishnan and Johanes Gehrke, Database Management Systems, Second Edition, McGraw-Hill, 2000. ISBN: 0-07-232206-3.
. Ramez A. Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, Third Edition, Addison-Wesley, 1999. ISBN: 0-80-531755-4.
. 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.
. Carlos A. Heuser, Projeto de Banco de Dados, Terceira Edição, Ed. Sagra Luzzato, 2000. ISBN: 85.241.0590-9.
. Valdemar W. Setzer, Bancos de Dados: Conceitos, Modelos, Gerenciadores, Projeto Lógico e Projeto Físico, Editora Edgard Blücher, 1989. Também aparece como Projeto Lógico e Projeto Físico de Bancos de Dados, V Escola de Computação, Belo Horizonte, 1986.
. João E. Ferreira e O. Takai, Introdução aos Sistemas de Bancos de Dados (apostila).


Valid CSS! Valid XHTML 1.0! Last modified: Mon Jan 22 19:31:42 BRDT 2001
Francisco Reverbel
reverbel at ime.usp.br