Vanessa Braganholo
Menu:
Estruturas de Dados II
Horário: terças e quintas, de 11:00h às 13:00h
Local: sala 448 (terça) e 336 (quinta)
Lista: http://groups.google.com.br/group/tcc-04-074-uff-2010-2
(importante: todos os alunos devem se cadastrar nessa lista)
Avaliação
Média = (Avaliação1 + Avaliação2 + Avaliação3) / 3
Avaliação1 = Prova sem consulta
Avaliação2 = Prova sem consulta
Avaliação3 = (Participação + 3 x Trabalho) / 4
APROVADO: (Presença >= 75%) E (Média >= 6)
VERIFICAÇÃO SUPLEMENTAR: (Presença >= 75%) E (4 <= Média < 6)
Será aprovado na VS se tirar nota maior ou igual a 6.
Grupos
As atividades da Avaliação3 serão feitas em grupos de 5 participantes, que devem ser constituídos na primeira semana de aula e ter a mesma formação até o final do curso. Entreguem por e-mail (assunto: ED2 - Grupo) o número da matrícula e o nome completo de cada participante do grupo.
Ao final do curso, cada membro do grupo será solicitado a indicar, sob o seu ponto de vista, o percentual de participação de cada membro do grupo (inclusive de si próprio) no resultado final dos trabalhos. Esta informação será utilizada na distribuição das notas. Desta forma, se empenhe desde o início de forma pró-ativa.
Participação
Na maioria das aulas serão fornecidos exercícios para serem feitos em grupo durante a aula. Ao término, os grupos serão convidados a se voluntariar para apresentar as suas soluções. A participação nessas atividades será considerada na composição da Avaliação3 (item Participação). Haverá também alguns DOJOs e a participação nos DOJOs também fará parte da nota da avaliação 3.
Trabalho
Implementar um gerenciador de dados que seja capaz de fazer as seguintes tarefas:
- Permitir que o usuário especifique a estrutura das tabelas que deseja armazenar (nome da tabela, conjunto de atributos e tipo de cada atributo)
- Permitir que o usuário insira registros nas tabelas (usuário escolhe a tabela e o sistema pergunta valores para os atributos da tabela
- Permitir que o usuário faça consultas sobre os registros de uma determinada tabela. Usuário escolhe o nome da tabela e um ou mais atributos (não necessariamente os atributos chave da tabela). O usuário passa as condições de seleção de cada um dos atributos (exemplo: codigo > 30 e data = “05/10/2010”).
- Permitir que o usuário exclua registros de uma tabela. A seleção dos registros a serem excluídos será feita da mesma forma explicada no item 3.
- Permitir que o usuário modifique o valor de um determinado atributo de uma determinada tabela. O usuário escolhe a tabela, o atributo e os critérios de seleção da tupla a ser modificada, fornecendo o valor da chave.
ATENÇÃO: No dia da apresentação, o gerenciador de dados já deve estar com os seguintes dados cadastrados em uma tabela chamada PESSOA, com os atributos COD, NOME (de tamanho 10) e IDADE.
A implementação deve usar arquivos indexados, e o aluno pode escolher a estrutura de indexação que desejar. A escolha deve ser justificada no relatório do trabalho.
Relatório: o relatório a ser entregue deve descrever a implementação, dificuldades encontradas e deve ter um manual de uso do sistema.
Código fonte: deve ser entregue, juntamente com instruções de instalação.
Apresentação: será feita em cima do código-fonte. Alunos devem estar preparados para responder sobre detalhes do código.
Obs.: atraso na entrega do Trabalho terá uma multa de um ponto por dia.
Presença
De acordo com o Regulamento dos Cursos de Graduação, a presença mínima necessária para aprovação é de 75% das aulas (Art. 80, §14). Vale notar que segundo o mesmo regulamento, nenhuma falta será abonada (Art. 80, §15).
Avaliação de Aprendizagem em Caráter Excepcional
De acordo com o Regulamento dos Cursos de Graduação, não será permitida a Avaliação de Aprendizagem em Caráter Excepcional (i.e., 2ª chamada), com exceção dos casos citados no Art. 87, de acordo com os procedimentos do Art. 88.
Bibliografia
Ferraz, I. N. Programação com Arquivos. Editora Manole Ltda. Barueri, 2003.
Szwarcfiter, J., Markenzon, L. Estruturas de Dados e Seus Algoritmos. Editora LTC, 3a. edição, 2010.
Santos, Clesio S. e Azeredo, Paulo A. Tabelas: Organização e Pesquisa. Série de Livros Didáticos, Número 10. Ed. Sagra Luzzatto, 2001.
Smith, Peter D. e Barnes, G. Michael. Files & Databases: An Introduction. Addison Wesley Series in Computer Science,1987.
Listas de Exercícios
Lista 1 - Arquivos Sequenciais
Lista 2 - Tabelas Hash
Lista 3 - Árvores B, B+, Tries
Lista 4 - Indexação por chaves secundárias
Cronograma
| Data | Atividade | Entrega |
| 10/08/2010 | Apresentação da disciplina Leitura: Why File Structures? |
|
| 12/08/2010 | Conceito de Arquivos | |
| 17/08/2010 | Continuação: conceito de arquivos Material de Apoio: Arquivos Java do Tutorial |
|
| 19/08/2010 | Arquivos Sequenciais Material de Apoio: Métodos de Ordenação (autor Vinícius Marmontele) |
|
| 24/08/2010 | Arquivos Sequenciais - Atualização em Lote Material de Apoio: Tutorial JUnit. Atenção: usem JUnit 4 |
|
| 26/08/2010 | DOJO - Balance Line | |
| 31/08/2010 | Arquivos Sequenciais - Intercalação | |
| 02/09/2010 | Arquivos Sequenciais - Classificação Externa | |
| 07/09/2010 | FERIADO | |
| 09/09/2010 | Arquivos Sequenciais - Intercalação (com restrição) | |
| 14/09/2010 | DOJO Intercalação | |
| 16/09/2010 | Arquivos de Acesso Randômico - Hash Tables Material de Apoio: Arquivos Java do Tutorial de Arquivos de Acesso Randômico |
|
| 21/09/2010 | Continuação: Arquivos de Acesso Randômico - Hash Tables | |
| 23/09/2010 | Continuação: Arquivos de Acesso Randômico - Hash Tables | |
| 28/09/2010 | Continuação: Arquivos de Acesso Randômico - Hash Tables Arquivo com testes para exercício em grupo |
|
| 30/09/2010 | Continuação - exercício em grupo | |
| 05/10/2010 | Não haverá aula -- SBBD | |
| 07/10/2010 | Não haverá aula -- SBBD | |
| 12/10/2010 | FERIADO | |
| 14/10/2010 | PROVA 1 | |
| 19/10/2010 | Não haverá aula -- Semana de Ciência e Tecnologia | |
| 21/10/2010 | Não haverá aula -- Semana de Ciência e Tecnologia | |
| 26/10/2010 | Arquivos Indexados (Árvores B, B*, B+ e Tries) | |
| 28/10/2010 | Continuação - Arquivos Indexados | |
| 02/11/2010 | FERIADO | |
| 04/11/2010 | Continuação - Arquivos Indexados | |
| 09/11/2010 | Não haverá aula -- Agenda Acadêmica | |
| 11/11/2010 | Não haverá aula -- Agenda Acadêmica | |
| 16/11/2010 | DOJO em grupo | |
| 18/11/2010 | DOJO em grupo | |
| 23/11/2010 | Arquivos Indexados por chaves secundárias | |
| 25/11/2010 | Apresentação do Trabalho | Relatório Código-fonte |
| 30/11/2010 | Apresentação do Trabalho | |
| 02/12/2010 | PROVA 2 - Sala 104 - Bloco D (Latec) | |
| 07/12/2010 | Vista de Prova | |
| 09/12/2010 | VS - Prédio da Física - sala 304 | |
| 14/12/2010 | Vista de Prova | |
| 16/12/2010 | Lançamento de Notas |