Período: 2010.2 (de 08/03/2010 a 28/05/2010)
Professor: Antônio Tadeu Azevedo Gomes
Horário: 3as e 5as-feiras, de 9h às 10:30h
Descrição: Este curso tem por finalidade apresentar aos alunos as principais técnicas de projeto e codificação de estruturas de dados em computadores, bem como induzir os alunos no uso dessas técnicas em problemas práticos na área de computação científica. Um enfoque particular será dado à análise de desempenho das estruturas de dados estudadas, permitindo ao aluno identificar as melhores estruturas para determinados problemas na área, considerando tempo de execução das operações de inserção, remoção e busca de dados, espaço de memória utilizado pelos dados e número de operações de entrada e saída dos dados, no caso de estruturas em memória secundária.
0. Fundamentos (slides)
1. Estruturas de Dados Elementares (slides, lista de exercícios)
2. Estruturas de Dados para Pesquisa em Memória Primária (slides, lista de exercícios)
3. Estruturas de Dados para Pesquisa em Memória Secundária (slides, lista de exercícios (atualizada em 10/06/2010))
4. Grafos (slides, lista de exercícios (atualizada em 10/06/2010))
Trabalhos práticos ao longo do período letivo e prova teórica ao final do período letivo.
Trabalho 1: Matrizes esparsas (atualizado em 30/04/2010)
Trabalho 2: Arquivos invertidos
Observação: os exemplos da aula teórica e os trabalhos práticos usam a linguagem de programação ANSI C. Onde couber, referências a outras linguagens de programação podem ser usadas.
Added the file “trab1v2.pdf”.
Added the file “parte3.pdf”.
Added the file “lista2.pdf”.
Added the file “trab2.pdf”.
Added the file “parte4.pdf”.
Added the file “lista3.pdf”.
Added the file “lista4.pdf”.
Added the file “lista4v2.pdf”.
Added the file “lista3v2.pdf”.