Disciplina
Algoritmos e Estruturas de Dados 2
Materiais organizados para apoiar o estudo de algoritmos, análise de eficiência e estruturas de dados.
Índice
Aulas
Abra a página da aula para acessar a apresentação e manter o contexto da disciplina.
01DisponívelComplexidade de AlgoritmosCálculo de custo, notações assintóticas e análise de recorrências por substituição, iteração, árvore de recursão e método mestre.Slides e exercícios resolvidos02DisponívelDivisão e ConquistaDesenvolvimento de algoritmos por divisão e conquista, distinguindo descarte de partes e resolução com combinação por meio de busca binária e Merge Sort.Slides e exercícios resolvidos03DisponívelLista DinâmicaRepresentação de listas simplesmente encadeadas e implementação em C de criação, desalocação, inserção ordenada, remoção e impressão.PDF e exercícios resolvidos04DisponívelPilhas, Filas e DequesConceitos, operações e implementações em C de pilhas, filas e deques, com aplicações em balanceamento de delimitadores, processamento FIFO e palíndromos.PDF e exercícios resolvidos05DisponívelForça Bruta e Estratégia GulosaMáscaras de bits e operações bitwise em C para enumerar subconjuntos, seguidas da comparação entre força bruta e seleção gulosa de atividades.Slides e exercícios resolvidos
Trabalhos
Projetos da disciplina
Atividades que articulam conteúdos de diferentes aulas em um único desenvolvimento.