10:30

Aula 26.8 - Abordagens para Atacar Problemas NP-difíceis (PAA)

07:49

Aula 26.7 - Exemplos de Aplicações para Problemas NP-difíceis (PAA)

06:53

Aula 26.6 - Redução entre Problemas de Decisão e de Otimização (PAA)

22:01

Aula 26.5 - Redução da Clique para Cobertura por Vértices (PAA)

07:55

Aula 26.4 - Redução do Circuito Hamiltoniano para o Problema do Caixeiro Viajante (PAA)

03:29

Aula 26.3 - Implicações Filosóficas da Redução entre Problemas (PAA)

11:26

Aula 26.2 - Revisitando Teorema de Cook-Levin, Questao P vs NP e Árvore de Reduções (PAA)

14:57

Aula 26.1 - Revisitando Conceitos de Tratabilidade, NP-completude e Redução entre Problemas (PAA)

07:01

Aula 25.10 - Árvore de Reduções entre Problemas NP-completos (PAA)

14:09

Aula 25.9 - Teorema de Cook-Levin e Questao P vs NP (PAA)

04:37

Aula 25.8 - Conceito de Completude e Classe NP-completo (PAA)

05:52

Aula 25.7 - Usando Redução para atestar Dificuldade de um Problema (PAA)

12:23

Aula 25.6 - Apresentando Redução entre Problemas para obter Novos Algoritmos (PAA)

02:54

Aula 25.5 - Significado de P e NP pela visão da Computabilidade (PAA)

14:42

Aula 25.4 - Diferentes Dificuldades de Problemas Intratáveis e Definição da Classe NP (PAA)

13:35

Aula 25.3 - Exemplos de Problemas Tratáveis e Intratáveis e Definição da Classe P (PAA)

09:03

Aula 25.2 - Apresentando Conceitos sobre Tratabilidade de Problemas (PAA)

11:58

Aula 25.1 - Dando o Tom para o Estudo da Dificuldade de Problemas Computacionais (PAA)

18:30

Aula 23.7 - Construindo o Algoritmo de Johnson + Análise de Eficiência (PAA)

06:56

Aula 23.6 - Provando a Propriedade 2 sobre Potenciais para Eliminar Custos Negativos (PAA)

13:42

Aula 23.5 - Exemplo do Cálculo de Potenciais que Eliminam Custos Negativos (PAA)

06:14

Aula 23.4 - Provando a Propriedade 1 sobre Preservação da Ordem Relativa dos Caminhos (PAA)

17:32

Aula 23.3 - Tentativa Esperta de Eliminar Custos Negativos do Grafo (PAA)

10:16

Aula 23.2 - Tentativa Inocente de Eliminar Custos Negativos do Grafo (PAA)

15:07

Aula 23.1 - Relembrando Estratégias para Caminhos Mínimos de Todos para Todos (PAA)

14:52

Aula 22.6 - Detectar Ciclos Negativos e Reconstruir Solução do Algoritmo de Floyd-Warshall (PAA)

12:59

Aula 22.5 - Análise de Eficiência, Desenho da Tabela e Melhoria do Algoritmo de Floyd-Warshall (PAA)

14:40

Aula 22.4 - Recorrência e Algoritmo de Floyd-Warshall p/ Caminhos Mínimos de Todos para Todos (PAA)

18:19

Aula 22.3 - Encontrando e Provando Subestrutura Ótima de Caminhos Mínimos de Todos para Todos (PAA)

18:13

Aula 22.2 - Definindo os Parâmetros do Subproblema para Caminhos Mínimos de Todos para Todos (PAA)

21:08

Aula 22.1 - Caminhos Mínimos de Todos para Todos (PAA)

13:23

Aula 21.5 - Detectando Circuitos Negativos + Melhorias no Algoritmo de Bellman-Ford (PAA)

13:44

Aula 21.4 - Algoritmo de Bellman-Ford para Caminhos Mínimos com Custos Negativos (PAA)

26:13

Aula 21.3 - Recorrência e Exemplos para Caminhos Mínimos com Custos Negativos (PAA)

24:43

Aula 21.2 - Subestrutura Ótima para Caminhos Mínimos com Custos Negativos (PAA)

17:32

Aula 21.1 - Problema de Encontrar Caminhos Mínimos com Custos Negativos (PAA)

15:20

Aula 19.8 - Algoritmo de Programação Dinâmica para Alinhamento de Sequências + Análise e Quiz (PAA)

11:06

Aula 19.7 - Recorrência e Preenchimento da Tabela do Alinhamento de Sequências (PAA)

20:38

Aula 19.6 - Subestrutura Ótima do Alinhamento de Sequências (PAA)

21:04

Aula 19.5 - Problema de Alinhamento de Sequências (ou Distância de Edição) (PAA)

10:21

Aula 19.4 - Algoritmo de PD para Problema da Mochila com Análise de Eficiência e Quiz (PAA)

19:17

Aula 19.3 - Recorrência e Exemplo de Preenchimento da Tabela para Mochila Binária (PAA)

29:49

Aula 19.2 - Encontrando e Provando a Subestrutura Ótima do Problema da Mochila Binária (PAA)

15:21

Aula 19.1 - Apresentação do Problema da Mochila Binária (PAA)

16:06

Aula 18.4 - Análise de Eficiência, Exemplo com Tabela e Reconstrução da Solução (PAA)

21:09

Aula 18.3 - Algoritmo Iterativo de Programação Dinâmica para Conjunto Independente em Caminhos (PAA)

25:21

Aula 18.2 - Subestrutura Ótima e Recorrência para Conjunto Independente em Caminhos (PAA)

25:53

Aula 18.1 - Problema do Conjunto Independente de Peso Máximo em Caminhos (PAA)

08:57

Aula 17.8 - Introdução do Path Compression com Intuição mas sem Análise (PAA)

16:36

Aula 17.7 - Impacto do Union by Rank + Lazy Unions na Eficiência do Union-Find (PAA)

09:14

Aula 17.6 - Introduzindo o Union by Rank no Union-Find (PAA)

13:38

Aula 17.5 - Projetando o Union-Find com Lazy Unions (PAA)

14:58

Aula 17.4 - Análise Amortizada da Eficiência do Union-Find (PAA)

22:06

Aula 17.3 - Melhorando a Implementação do Union-Find (PAA)

15:01

Aula 17.2 - Uma Primeira Implementação do Union-Find (PAA)

09:47

Aula 17.1 - Introdução ao Union-Find (PAA)

11:58

Aula 16.8 - Implementação Eficiente do Algoritmo de Kruskal usando Union-Find (PAA)

07:32

Aula 16.7 - Ideia do Funcionamento da Estrutura Union-Find (PAA)

16:24

Aula 16.6 - Conclusão da Prova de Corretude do Algoritmo de Kruskal (PAA)

13:08

Aula 16.5 - Começo da Prova de Corretude do Algoritmo de Kruskal (PAA)