Projeto e Análise de Algoritmo II Introdução à disciplina de Projeto e Análise de Algoritmos II Backtracking Algoritmos gulosos Programação dinâmica Recursividade Diagrama de Execução Problema de estouro de pilha - Stack overflow Observações importantes sobre recursividade Análise de algoritmo Análise do algoritmo de busca linear Notação Big O Notação Theta Notação Omega Notação assintótica Algoritmo polinomial Algoritmo exponencial Métodos para resolver a recorrência Método iterativo de recorrência Método de substituição de recorrência Árvore de recursão Método mestre Código de Huffman - Algoritmo de compressão Algoritmo guloso Problema do troco Problema da mochila fracionária Problema do salto do sapo Problema de seleção de paradas Problema de seleção de atividades Código de Huffman Programação dinâmica Técnica Top-Down e Bottom-Up na programação dinâmica