BCC203 - Estrutura De Dados II - 2024-1Carga horária da disciplina: 4 horas/aula Professor(es) em 2024-1
ObjetivosApresentar 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. EmentaArmazenamento 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