Matemática Discreta · 1.º ano (indicativo)
Probabilidade discreta e algoritmos
Capítulo de Matemática Discreta com 0 artigos publicados de 22 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 22 temas. Só os que têm ligação já estão escritos e publicados.
- O que é o espaço amostral discreto?
- O que é a probabilidade discreta?
- O que é a variável aleatória discreta (introdução)?
- O que é o valor esperado numa distribuição discreta?
- O que é a linearidade do valor esperado?
- O que é o método probabilístico?
- O que é o algoritmo de Monte Carlo?
- O que é o algoritmo de Las Vegas?
- O que é o hashing universal?
- O que é a tabela de dispersão (hash table)?
- O que é a análise amortizada?
- O que é o problema da secretária?
- O que é a cadeia de Markov discreta?
- O que é o passeio aleatório?
- O que é o paradoxo do aniversário?
- O que é a desigualdade de Markov?
- O que é o problema do colecionador de cupões?
- Como calcular o valor esperado de uma variável aleatória discreta?
- Como calcular a probabilidade de colisão numa tabela de dispersão?
- Como analisar um algoritmo aleatorizado?
- Como calcular uma probabilidade com contagem?
- Exercícios resolvidos de probabilidade discreta