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 resolvidos06DisponívelProgramação DinâmicaSubproblemas sobrepostos, subestrutura ótima, memoização e tabulação aplicados ao troco mínimo e à mochila 0/1, incluindo reconstrução de soluções.Slides e exercícios resolvidos07DisponívelBacktracking e Branch-and-BoundÁrvores de estados, busca em profundidade com restauração de escolhas e branch-and-bound com limites otimistas para justificar podas.Slides e exercícios resolvidosRevisão para a provaLista prática de revisão para a Prova 124 exercícios com soluções para revisar os conteúdos das aulas práticas 03 a 07.Abrir lista prática08DisponívelÁrvoresConceitos de árvores, relações entre nós, grau, nível e altura, representações visuais, armazenamento por matrizes e estruturas encadeadas e aplicações.PDF e exercícios resolvidos09DisponívelÁrvores Binárias de BuscaPropriedade e representação de árvores binárias de busca, inserção, busca, remoção, percursos, contagem de nós, altura e rebalanceamento.PDF e exercícios resolvidos10DisponívelÁrvores AVLAltura e fator de balanceamento, rotações simples e duplas e manutenção do equilíbrio de árvores AVL após inserções e remoções.PDF, slides e exercícios resolvidos11DisponívelÁrvores BOrganização em páginas, propriedades e intervalos de chaves das árvores B, custo de acesso à memória secundária e comparação com árvores B+.PDF e exercícios resolvidos12DisponívelÁrvores DigitaisTries, prefixos e marcas de fim de palavra, busca, inserção e remoção, compactação com Patricia e custos e aplicações das árvores digitais.Slides e exercícios resolvidos13DisponívelProcessamento de ArquivosArquivos de texto e binários em C, fluxos e buffers, acesso sequencial e direto, leitura e escrita de registros e tratamento de falhas.Slides e exercícios resolvidos
Trabalhos
Projetos da disciplina
Atividades que articulam conteúdos de diferentes aulas em um único desenvolvimento.