BCC203 - Estrutura De Dados II - 2021-1

Carga horária da disciplina: 4 horas/aula


Professor(es) em 2021-1

Turma 11 Professor:
Guilherme Tavares de Assis - www | e-mail

Horários:
Terça-feira (10h10 - 11h50)
Quinta-feira (10h10 - 11h50)

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.

Ementa

Armazenamento em memória secundária; ordenação em memória secundária; pesquisa em memória secundária; casamento de cadeias; compressão de textos; estruturas de dados espaciais.

Conteúdo Programático

- Armazenamento em memória secundária
        - Dispositivos de armazenamento
        - Acesso sequencial e aleatório
- 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
- Pesquisa em memória secundária
        - Acesso sequencial indexado
        - Árvore B
        - Árvore B*
- 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

Bibliografia

- ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. 3. ed. São Paulo: Cengage Learning, 2011.
- CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.
- SEDGEWICK, Robert. Algorithms. 4. ed. Upper Saddle River: Addison Wesley, 2011.

Bibliografia complementar

- ZIVIANI, Nivio; BOTELHO, Fabiano C. Projeto de algoritmos: com implementações em Java e C++. São Paulo: Cengage Learning, 2015.
- TENENBAUM, Aaron M; LANGSAM, Yedidya; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo: Makron Books, 1995.
- CASANOVA, Marco Antonio. Bancos de dados geográficos. Curitiba: MundoGeo, 2005.
- MIZRAHI, Victorine V. Treinamento em linguagem C. 2. ed. São Paulo: Pearson Education, 2010.
- DEITEL, Harvey M.; DEITEL, Paul J. C++ how to program. 6. ed. Boston: Prentice Hall, 2008.

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692  |  decom@ufop.edu.br