Algoritmos Estocsticos

Conceito-base - exemplos de aplicao - Determinao de Pi

Quadrante de Monte Carlo Agulhas de Buffon

Quadrados mgicos ...

Algoritmo (determinsticos)
Sequncia de operaes claramente definidas cuja execuo:
conduz resoluo de um determinado problema; leva ao resultado pretendido; resulta na obteno do soluo do problema; ... Razes de uma equao do 2 grau
Factorial de um nmero; Determinao do mx. divisor ...

Algoritmos estocsticos
Sequncia de operaes claramente definidas cuja execuo:
conduz a um valor aproximado da soluo / solues de um problema; ...

Estimao do valor de
Mtodo de Monte Carlo rea do quadrado: r2
rea quarto de crculo: r2/4 r
Se distriburmos pontos, aleatriamente, pelo quadrado, alguns ficaro dentro do quarto de crculo outros ficaro fora;a quantidade relativa entre os que ficam dentro do quarto de crculo e o total ser equivalente razo das reas...

r
Agulhas de Buffon

Quadrados mgicos
Quadrado Mgico
Haver outra(s) soluo(es) ? Como se podero obter ?
A partir de uma distribuio qualquer, trocamos dois elementos, e verificamos se obtivemos um qm. Em qq caso, continuamos, at...

4 9 2 3 5 7 8 1 6 1 2 3 4 5 6 7 8 9