Estrutura de Dados II

Leitura interessante: Não queremos especialistas, diz Google

Exame de DAD-II: F-105.

Esta disciplina tem por objetivo introduzir os conceitos básicos de manipulação de arquivos, com enfase em algoritmos de ordenação e pesquisa. A ementa e o programa da disciplina podem ser consultados no site oficial.

A bibliografia básica da disciplina pode ser consultada aqui.

Além destes livros, também serão usados os livros:

• Introduction to Algorithms de Thomas Cormen e outros autores;
• Programação com arquivos de Inhaúma Neves Ferraz;
• The C Library Reference Guide de Eric Huss, disponível aqui
• Projeto de Algoritmos em C de Paulo Feofiloff, disponível aqui

O calendário da disciplina para o segundo semestre de 2011 pode ser consultado aqui.

Dados desordenados.

Dados ordenados.

Novo Arquivo de CEPs para as buscas

TRABALHO FINAL

Arquivo de dados

• Realização do trabalho DEVERÁ ser em DUPLAS;
• O trabalho final DEVERÁ ser entregue em DUAS partes, de acordo com o enunciado e com as datas abaixo;
• Datas de Entega: ver enunciado
• A nota final será data pelo somatório das notas parciais;
• Não entregar uma parte NA DATA DE ENTREGA implicará em não incluir a nota parcial na nota final.

Aula sobre Hashing

• Revisão sobre gerenciamento de memória em C - Prof. Gilmário
• Revisão sobre ponteiros em C - Prof. Gilmário
• Revisão sobre manipulação de arquivos em C - Prof. Gilmário
• Árvore-AVL: applet que demonstra as funções de busca, inserção e exclusão de chaves na árvore. Caso necessário, os balanceamentos são executados a cada operação.
• Árvore-B (2-3-4): applet demonstrando as funções de busca, inserção e exclusão.
• Árvore-B (5 ordens diferentes): applet demonstrando as funções de busca, inserção e exclusão.