Menu:

Estruturas de Dados II


Horário: quartas e sextas, de 7h às 9h

Local: Sala 215 (ATENÇÃO!!! NOVA SALA!!!) **

Grupo da disciplina: usaremos um grupo fechado do Facebook para as discussões da disciplina. Inscrevam-se em https://www.facebook.com/groups/ed2.2015.2/. Esse grupo será usado também para divulgar avisos gerais.
(importante: todos os alunos devem se cadastrar nesse grupo – o grupo é fechado, então nada que for postado nele aparecerá na sua linha do tempo do Facebook)

Monitoria

Monitor: Mateus Rodrigues (mateusxra@gmail.com) (TER 14-18h, QUI 14-18h)

Avaliação

A avaliação da disciplina é composta de duas provas (P1 e P2) e de trabalhos de implementação ao longo da disciplina (T). A média será calculada da seguinte forma:

P1 = Prova sem consulta

P2 = Prova sem consulta

T = Média dos Trabalhos

Média = (P1 + P2 + T) / 3

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.

REPROVADO

Caso contrário

Grupos

Os Trabalhos e exercícios da disciplina serão feitos em grupos de 3 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.

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. 96) e não há abono de faltas (Art. 103).

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
25/11/2015 SEM AULA - Agenda Acadêmica
27/11/2015 SEM AULA - Agenda Acadêmica
02/12/2015 Apresentação da disciplina
04/12/2015 Conceito de Arquivos
Leitura: Why File Structures?
09/12/2015 Tutorial sobre manipulação de arquivos em C
Ordenação de Arquivos Sequenciais
11/12/2015 Ordenação de Arquivos Sequenciais - Geração de Partições Classificadas
Ver esqueleto da Implementação no Google Classroom
16/12/2015 Ordenação de Arquivos Sequenciais - Intercalação de Partições Classificadas
Ver esqueleto da Implementação no Google Classroom 		Implementação Conta-Corrente
18/12/2015 Implementação (continuação)
23/12/2015 RECESSO Implementação Geração de Partições Classificadas
25/12/2015 RECESSO
30/12/2015 RECESSO
01/01/2016 RECESSO
06/01/2016 Arquivos de Acesso Direto - Tabelas Hash Implementação Intercalação com Árvore de Vencedores + Algoritmo do Método da Dobra
08/01/2016 Tabelas Hash com Encadeamento Exterior (mesmo slide da aula passada)
Ver esqueleto da Implementação no Google Classroom
13/01/2016 Implementação Encadeamento Exterior (continuação)
15/01/2016 Tabelas Hash com Encadeamento Interior (mesmo slide da aula de 06/01)
20/01/2016 Implementação Encadeamento Interior (continuação) Encadeamento Exterior
22/01/2016 Tabelas Extensíveis (mesmo slide da aula de 06/01)
27/01/2016 SEM AULA - Dagstuhl
29/01/2016 SEM AULA - Dagstuhl Encadeamento Interior
03/02/2016 PROVA 1
05/02/2016 Vista de Prova (sala 512)
10/02/2016 RECESSO
12/02/2016 RECESSO
17/02/2016 Arquivos Indexados - Árvore B
Ver esqueleto da Implementação no Google Classroom
19/02/2016 Árvore B (continuação)
24/02/2016 Árvores Digitais (Exercício no Google Classroom)
26/02/2016 Listas de Prioridade (Exercícios no Google Classroom)
02/03/2016 Arquivos Indexados - Árvore B+
Ver esqueleto da Implementação no Google Classroom
04/03/2016 Implementação Árvore B+ (continuação)
09/03/2016 Arquivos indexados por chaves secundárias
11/03/2016 PROVA 2
16/03/2016 Vista de Prova
18/03/2016 VS ou SEGUNDA CHAMADA
23/03/2016 Vista de Prova
25/03/2016 RECESSO
30/03/2016 VS (para quem fez SEGUNDA CHAMADA)
01/04/2016 Vista de Prova