Algoritmos Estocásticos Conceito-base - exemplos de aplicação - Determinação de Pi Quadrante de Monte Carlo Agulhas de Buffon Quadrados mágicos ...
Algoritmo (determinísticos) Sequência de operações claramente definidas cuja execução: conduz à resolução de um determinado problema; leva ao resultado pretendido; resulta na obtenção do solução do problema; ... Raízes de uma equação do 2º grau Factorial de um número; Determinação do máx. divisor ...
Algoritmos estocásticos Sequência de operações claramente definidas cuja execução: conduz a um valor aproximado da solução / soluções de um problema; ...
Estimação do valor de Método de Monte Carlo área do quadrado: r2 área quarto de círculo: r2/4 r Se distribuírmos pontos, aleatóriamente, pelo quadrado, alguns ficarão dentro do quarto de círculo outros ficarão fora;a quantidade relativa entre os que ficam dentro do quarto de círculo e o total será equivalente à razão das áreas... r Agulhas de Buffon
Quadrados mágicos Quadrado Mágico Haverá outra(s) solução(ões) ? Como se poderão obter ? A partir de uma distribuição qualquer, trocamos dois elementos, e verificamos se obtivemos um qm. Em qq caso, continuamos, até...