Disciplina: Estruturas de Dados II – BCC203 – 2019/2

Carga horária: 72 h/a

Horário: de 10h10 às 11h50 de terças e quintas (sala 211 do Pavilhão)

Prof. Dr. Guilherme Tavares de Assis

Monitoria e Tutoria:

• Monitoria:
• Thiago Alcântara (thiagoalcantaraluiz@yahoo.com.br).
• Horário de atendimento: de 16h30 às 18h de quartas e quintas (Laboratório da Pós, ao lado da Secretaria do DECOM).
• Tutoria:
• Marcelo Trajano Alves Júnior (marcelo.trajano@aluno.ufop.edu.br).
• Horário da Turma 1: de 15h20 às 17h de segundas (Laboratório 22 da Computação).
• Horário da Turma 2: de 17h10 às 18h50 de terças (Laboratório 22 da Computação).

Aviso(s) importante(s):

• As notas e faltas finais, considerando os exames especiais realizados, encontram-se disponíveis.
Os alunos, que desejam ver a correção do exame especial, devem procurar-me na sala 44 do DECOM de 15h30 às 17h desta quarta-feira (18/12).

• Desejo felizes festas de final de ano e ótimas férias a todos! Abraços e até 2020/1.

Objetivos:

• Apresentar a manipulação de arquivos em uma linguagem de programação, por meio de dispositivos de armazenamento secundário.
• Discutir e implementar técnicas para pesquisa e ordenação de dados em memória secundária.
• Discutir e implementar técnicas referentes à manipulação de cadeias de caracteres: casamento de cadeias e compressão de textos.
• Apresentar algoritmos e estruturas relacionados à manipulação de dados espaciais.
• Capacitar o aluno a investigar tópicos diversos e avançados relativos ao conteúdo da disciplina.

Conteúdo Programático:

• Armazenamento em memória secundária
• Dispositivos de armazenamento
• Acesso sequencial e aleatório
• Pesquisa em memória secundária
• Acesso sequencial indexado
• Árvore B
• Árvore B*
• Ordenação em memória secundária
• Intercalação balanceada de vários caminhos
• Seleção por substituição
• Intercalação polifásica
• Quicksort externo
• Casamento de cadeias
• Casamento exato de cadeias
• Casamento aproximado de cadeias
• Compressão de textos
• Compressão de textos em linguagem natural
• Codificação de Huffman
• Estruturas de dados espaciais
• Árvore de quadrante
• Árvore kD
• Árvore R

Processo Avaliativo:

• 03 provas teóricas:
• Prova I – Valor: 10,0 pontos – Peso: 10% - Data: 03/09/19
• Prova II – Valor: 10,0 pontos – Peso: 30% – Data: 15/10/19
• Prova III – Valor: 10,0 pontos – Peso: 30% – Data: 26/11/19
• 03 trabalhos práticos:
• Trabalho Prático I – Valor: 10,0 pontos – Peso: 10% – Data de entrega: 01/10/19
• Trabalho Prático II – Valor: 10,0 pontos – Peso: 10% – Data de entrega: 29/10/19
• Trabalho Prático III – Valor: 10,0 pontos – Peso: 10% – Data de entrega: 19/11/19
• Seminários (atividade extra) - Valor: 10,0 pontos – Peso: 5% - Datas: 03/12/19 e 05/12/19
• Exame Especial - Total ou Parcial - Data: 17/12/19

Notas e faltas:

• Planilha

Bibliografia:

• Básica
• ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. 3. ed. São Paulo: Cengage Learning, 2011. 639 p. ISBN 9788522110506.
• CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002. 916 p. ISBN 8535209263.
• SEDGEWICK, Robert; WAYNE, Kevin. Algorithms. 4. ed. Upper Saddle River: Addison Wesley, 2011. 955 p. ISBN-13: 978-0321573513.
• Complementar
• ZIVIANI, Nivio; BOTELHO, Fabiano C. Projeto de algoritmos: com implementações em Java e C++. São Paulo: Cengage Learning, 2006. 644 p. ISBN-13: 9788522105250
• TENENBAUM, Aaron M; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo: Makron Books, 1995. 884 p. ISBN 8534603480.
• CASANOVA, Marco Antônio. Bancos de dados geográficos. Curitiba: MundoGeo, 2005. 506 p.
• MIZRAHI, Victorine V. Treinamento em linguagem C. 2. ed. São Paulo: Pearson Education, 2010. 405 p. ISBN 9788576051916.
• DEITEL, Harvey M.; DEITEL, Paul J. C++ how to program. 6. ed. Boston: Prentice Hall, 2008. 1429 p. ISBN 0130895717.

Última Atualização: 17/12/2019