Skip to main content
Side panel
Disciplinas »
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
English (en)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Search
Close
Search
Toggle search input
Acessar
MAC0323 - Algoritmos e Estruturas de Dados II (2-2020)
Home
Courses
2020
IME
MAC
MAC0323-245-2020
Aulas gravadas
Aula 4: union-find
Aula 4: union-find
Click on
Aula 4: union-find
to open the resource.
◄ Aula 3: pilhas redimensionáveis e union-find
Jump to...
Jump to...
Avisos
Sala online
Programação das aulas, critério de avaliação, etc...
Fórum de discussão geral
Aula 1: apresentação, interfaces e sacos
Aula 2: tabelas dinâmicas e análise amortizada
Aula 3: pilhas redimensionáveis e union-find
Aula 5: union-find com path compression e heaps
Aula 6: filas priorizadas
Aula 7: filas priorizadas com heaps esquerdistas
Aula 8: heaps binomiais e um cliente para tabelas de símbolos
Aula 9: tabelas de símbolos, com vetor, lista ligada, e método move to front
Aula 10: skiplists
Aula 11: árvores binárias e árvores binárias de busca
Aula 12: árvores 2-3 e árvores rubro-negras
Aula 13: árvores rubro-negras
Aula 14: árvores rubro-negras (delete) e introdução a hashing
Aula 15: hashing por encadeamento
Aula 16: hashing, sondagem linear, double hashing
Aula 17: tries
Aula 18: tries ternárias; digrafos e grafos
Aula 19: busca em largura e busca em profundidade
Aula 20: anatomia da DFS, DAGs e ordenação topológica
Aula 21: componentes conexas, bipartição e componentes fortemente conexas
Aula 22: algoritmo de Kosaraju e distâncias em digrafos
Aula 23: algoritmo de Dijkstra e caminhos mínimos em DAGs
Aula 24: algoritmo de Prim para MST
Aula 25: compressão de arquivos, algoritmo de Huffman
Aula 26: algoritmo de Huffman e algoritmo LZW
Aula 27: expand do LZW e ordenação de strings
Aula 28: busca de padrão, algoritmo KMP
Aula 29: busca de padrão, algoritmos de Boyer-Moore e Karp-Rabin
Aula 30: expressões regulares
EP1
EP2
EP3
EP4
Fila redimensionável
Delete para skiplist
Remoção preguiçosa do hashing por sondagem linear
Códigos de Huffman
LZW
Introdução à Ciência da Computação em C
Projeto de Algoritmos (em C)
Aula 5: union-find com path compression e heaps ►