Home | Bibliografia | Dicionário | Diário | Aulas | Tarefas | Alunos | Notas

MAC0323 (2014): Aulas

• Aula 1: Introdução
• Aula 2: Installaton
• Aula 3: Pilhas, filas, sacos
• Aula 4: Tipos abstratos de dados
• Aula 5: Avaliação de desempenho, etc.
• Aula 5: Tabelas de símbolos (TSs)
• Aula 6: Operações adicionais em TSs
• Aula 7: Árvores binárias de busca (BSTs)
• Aula 8: BSTs: operações adicionais
• Aula 9: Árvores 2-3
• Aula 10: BSTs rubro-negras
• Aula 11: Desempenho de BSTs rubro-negras
• Aula 12: Hashing
• Aula 13: Hashing com encadeamento e com sondagem linear
• Aula 14: Redimensionamento de tabelas de hashing
• Aula 15: Aplicações de TSs
• Mini aula 15A: Alfabetos
• Aula 16: TSs de strings
• Aula 16: Tries
• Aula 17: Tries: operações especiais
• Aula 18: Tries: desempenho
• Mini aula 18A: Invariantes
• Aula 19: Filas priorizadas (PQs)
• Aula 20: Busca de substring
• Aula 20: Algoritmo KMP para busca de substring
• Aula 21: O autômato do algoritmo KMP
• Aula 22: Algoritmo de Rabin-Karp para busca de substring
• Mini aula 23: Entrada e saída binárias
• Aula 24: Compressão de dados
• Aula 25: Compressão de dados
• Aula 26: Algoritmo de compressão de Huffman

URL of this page: http://www.ime.usp.br/~pf/mac0323-2014/
Last modified: Wed Sep 6 10:33:28 BRT 2017
Paulo Feofiloff
Departamento de Ciência da Computação
Instituto de Matemática e Estatística da USP