
Publico aqui o programa de aulas e os códigos exemplos que escrevi para as aulas de laboratório.
O programas foram todos escritos em C e a disciplina foi baseada no livro Estruturas de dados e seus algoritmos de Jayme Szwarcfiter e Lilian Markenzon.
aula 01 (07 março) |
pilhas (ver se seqüência de ( )'s e { }'s é bem formada) |
aula 02 (14 março) |
ordenação topológica quadrático com listas ligadas |
aula 03 (21 março) |
ordenação topológica linear com filas |
aula 04 (28 março) |
ordenação por distribuição (a.k.a. Radixsort) |
(04 abril) | Primeira prova |
Sem aula (11 abril) |
semana santa |
(18 abril) | correção da prova |
aula 05 (25 abril) |
percurso em árvores (pré-ordem, pós-ordem e ordem simétrica) |
Programa 5b (extra) | mais percursos em árvores (pré-ordem iterativo e busca em largura) |
aula 06 (02 maio) |
gerar árvores a partir de dois vetores de chaves: um aleatório e outro ordenado e comparar suas alturas |
aula 07 (09 maio) |
algoritmo de geração de árvore ótima levando em conta freqüências de acesso |
aula 08 (16 maio) |
Revisão para a prova |
23 maio | Segunda prova |
aula 09 (30 maio) |
Árvores AVL |
aula 10 (06 junho) |
Lista de prioridade (com heap) |
Sem aula (13 junho) |
Jogo do Brasil |
aula 11 (20 junho) |
tabela de hashing (buscamos a palavra mais freqüente na versão em inglês da bíblia, e descobrimos que é a palavra the.) |
(27 junho) | Terceira prova |
Nenhum comentário:
Postar um comentário