AEDS2 2012/1

Informações gerais

Cronograma de aulas

Ementa, avaliação e bibliografia

Notas

Datas

28/03/2012 TP0 (dúvidas resolvidas no Moodle)
20/04/2012 TP1 labirinto.h (dúvidas resolvidas no Moodle)
10/04/2012 Lista 1 (gabarito a consultar depois de fazer tentativas legítimas de resolver os problemas)
12/04/2012Prova 1, revisão apenas até 27/04/2012
10/05/2012 TP2 (dúvidas resolvidas no Moodle)
10/05/2012 Lista 2 (gabarito a consultar depois de fazer tentativas legítimas de resolver os problemas)
10/05/2012Prova 2, revisão até 1/6/12.
28/06/2012 TP3 (dúvidas resolvidas no Moodle)
28/06/2012Lista 3 [parte 1 (gabarito)] [parte 2 (gabarito)]
28/06/2012Prova 3
05/07/2012 TP Extra

Monitoria

Horário e salas no Moodle

Slides

Introdução a C [exemplos GCC] [exemplos CodeBlocks]

Tipos abstratos de dados

Análise de complexidade

Recursividade

Equações de recorrência

Pilhas, filas e listas

Introdução à árvores

Introdução à ordenação (seleção, inserção e bolha)

Shellsort

Ordenação indireta

Quicksort [código para modificação]

Heapsort

Radixsort

Comparação entre os métodos de ordenação

Métodos de busca (sequencial, binária e árvores)

Árvores de busca balanceadas

Hashing

Pesquisa digital