Passer au contenu principal
Panneau latéral
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
Français (fr)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Rechercher
Fermer
Rechercher
Activer/désactiver la saisie de recherche
Acessar
MAC0323 - Algoritmos e Estruturas de Dados II (2-2020)
Accueil
Cours
2020
IME
MAC
MAC0323-245-2020
Material complementar
Projeto de Algoritmos (em C)
Projeto de Algoritmos (em C)
Para quem precisa revisar listas encadeadas, filas, etc.
Cliquer sur
Projeto de Algoritmos (em C)
pour ouvrir la ressource.
◄ Introdução à Ciência da Computação em C
Aller à…
Aller à…
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 4: 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