Estruturas de Dados 2

• Semestre: 2010.2
• Professor: Guilherme Dias da Fonseca
• Horário: 6as de 16 às 20h
• Veja a página do curso no moodle.

Estruturas de dados são essenciais a qualquer programa de computador. Nessa segunda cadeira sobre o assunto, veremos como analisar matematicamente estruturas de dados, apresentaremos novas estruturas e utilizaremos estruturas prontas da biblioteca STL.

Programa do Curso

• Complexidade assintótica de pior caso.
• Árvores balanceadas.
• Hashing.
• Listas de prioridades.
• Grafos.
• Outros assuntos.

Bibliografia

Não usaremos nenhum livro texto. Porém vou listar abaixo algumas possíveis referências.

• Estruturas de Dados e Seus Algoritmos. Jayme Szwarcfiter e Lilian Markenzon. A primeira edição, de 1994, é difícil de achar e a segunda edição só deve ficar pronta no fim do ano.
• Introduction to Algorithms. Cormen, Leiserson, Rivest e Stein. Possue tradução para o português e pode ser útil no curso de análise de algoritmos.

Avaliação

O curso terá 3 provas e trabalhos de implementação. Todos os trabalhos serão convertidos em uma única nota. A média do curso será a média aritmética das 3 maiores notas, dentre o total de 4 notas. Não haverá prova final nem segunda chamada (salvo nos casos em que leis ou normas da Unirio obriguem o contrário).

• Prova 1 dia 15/10: Matéria até ...
• Prova 2 dia ??/12: Matéria a partir de...
• Prova 3 dia ??/12: Toda a matéria.
• Trabalhos durante o curso formarão uma nota.