
Lecture 1 of 15 · Projeto e Análise de Algoritmos
UNIVESP
Projeto e Análise de Algoritmos · 15 lectures
15 lectures
Apresentação da disciplina
Aula 01 - Introdução ao projeto e análise de algoritmos
Aula 02 - Análise assintótica: ordens O, e - Parte I
Aula 03 - Análise assintótica: ordens O, e Parte II
Aula 04 - Divisão e conquista - Equações de recorrência
Aula 05 - Solução de recorrências (Parte I)
Aula 06 - Solução de recorrências (Parte II)
Aula 07 - A estrutura de dados heap
Aula 08 - Algoritmos Heapsort e Quicksort
Aula 09 - Limite inferior para o problema de ordenação
Aula 10 - Ordenação em tempo linear
Aula 11 - Conceitos básicos e representação de grafos
Aula 12 - Algoritmos de busca em largura e profundidade em
Aula 13 - Problema do caminho mais curto
Aula 14 - Classes de problemas: Problemas P, NP e NP-completos