Channel Avatar

Professor Mario @UC3kHC7yup1iUZnuvK6HdZYA@youtube.com

2.4K subscribers - no pronouns :c

Olá pessoal, me chamo Mário César e tenho formação como enge


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)