Menu:

Estruturas de Dados II


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

Local: Sala 215

Grupo da disciplina: usaremos um grupo fechado do Facebook para as discussões da disciplina. Inscrevam-se em https://www.facebook.com/groups/ed2.2016.1/. 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: Maria Edoarda Vallim Fonseca (SEG 9-13h; TER 14-16h; QUA 9-11h)

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

Trabalhos de Implementação

Ao longo da disciplina, serão realizados diversos trabalhos de implementação. Esses trabalhos comporão a nota T da disciplina. Todos terão data de entrega fixada e deverão ser entregues no Google Classroom da disciplina. O código de inscrição na turma do Google Classroom, além de instruções de como se inscrever, estão postados no grupo do Facebook.

As implementações que faremos ao longo da disciplina serão em C. Fornecerei projeto do Netbeans para cada exercício, mas haverá também um makefile disponível para quem preferir usar outra IDE. Quem quizer usar o makefile via linha de comando deve fazer da seguinte forma:

$ make main

Grupos

Os Trabalhos e exercícios da disciplina serão feitos em grupos de no máximo 3 participantes. Os grupos são flexíveis e podem mudar a cada trabalho. Observar apenas o limite máximo de 3 participantes.

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 sem documentação (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.

Ferramentas

Para ajudar na identificação de memory leak, vocês podem usar as seguintes ferramentas:

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
27/04/2016 Apresentação da disciplina
29/04/2016 Conceito de Arquivos
04/05/2016 Tutorial sobre manipulação de arquivos em C
06/05/2016 Arquivos Sequenciais - Ordenação
Ordenação de Arquivos Sequenciais - Geração de Partições Classificadas
Ver esqueleto da Implementação no Google Classroom
11/05/2016 Ordenação de Arquivos Sequenciais - Intercalação de Partições Classificadas
13/05/2016 Implementação de Árvore de Vencedores
Ver esqueleto da Implementação no Google Classroom
18/05/2016 Arquivos de Acesso Direto - Tabelas Hash
20/05/2016 Tabelas Hash com Encadeamento Exterior (ver slides da aula anterior)
25/05/2016 Implementação de Hash com Encadeamento Exterior
27/05/2016 FERIADO
01/06/2016 Tabelas Hash com Encadeamento Interior, Endereçamento Aberto e Tabelas Extensíveis (ver slides da aula anterior)
03/06/2016 Implementação de Hash com Encadeamento Interior
08/06/2016 PROVA 1
10/06/2016 Arquivos Indexados - Árvore B
15/06/2016 Implementação de Árvore B
17/06/2016 VISTA DE PROVA
22/06/2016 Árvore B+ (ver slides da aula anterior)
24/06/2016 Implementação de Árvore B+
29/06/2016 Árvores Digitais
01/07/2016 Listas de Prioridade
06/07/2016 SEM AULA - CSBC
08/07/2016 SEM AULA - CSBC
13/07/2016 Arquivos indexados por chaves secundárias
15/07/2016 Compressão de Dados
20/07/2016 Aula de Dúvidas
22/07/2016 PROVA 2
27/07/2016 VISTA DE PROVA
29/07/2016 VS ou SEGUNDA CHAMADA (7-9h)
VISTA DE PROVA (11-13h na sala 215)
03/08/2016 VS (para quem fez SEGUNDA CHAMADA)