Все публикации

Indução Fraca - Prove que 2^𝑛+ (−1)^(𝑛+1) é divisível por 3

Método da Árvore de Recursão - Exemplo

Demonstração por Exaustão

Indução Matemática Fraca

Máquina de Turing - a^n b^n, para n maior ou igual a zero

Demonstração por Contraposição - Matemática Discreta

Análise de Caso Médio - Bubble Sort - Método da Bolha

Análise do Pior Caso - Bubble Sort - Método da Bolha

Análise de Melhor Caso - Bubble Sort - Método da Bolha

Programação Dinâmica - Problema da Mochila

Paradigmas para Projetos de Algoritmos

NP-Completude

Funções recursivas - fórmula fechada

Funções recursivas primitivas - exemplo: função antecessor

Funções Recursivas Primitivas - Ímpar

Método Mestre - Caso 3

Método Mestre - Caso 2

Método Mestre - Caso 1

Máquina de Post

Indução Fraca - Exemplo 1

Método da Árvore de Recursão - Exemplo 1

Indução Fraca - Exemplo 2

Método da Árvore de Recursão Exemplo 2

Máquinas de Turing