A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Algoritmos Estocásticos Conceito-base - exemplos de aplicação - Determinação de Pi Quadrante de Monte Carlo Agulhas de Buffon –Quadrados mágicos –...

Apresentações semelhantes


Apresentação em tema: "Algoritmos Estocásticos Conceito-base - exemplos de aplicação - Determinação de Pi Quadrante de Monte Carlo Agulhas de Buffon –Quadrados mágicos –..."— Transcrição da apresentação:

1 Algoritmos Estocásticos Conceito-base - exemplos de aplicação - Determinação de Pi Quadrante de Monte Carlo Agulhas de Buffon –Quadrados mágicos –...

2 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...

3 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; –...

4 Estimação do valor de Método de Monte Carlo –área do quadrado: r 2 –área quarto de círculo: r 2 /4 r 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... Agulhas de Buffon

5 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é...


Carregar ppt "Algoritmos Estocásticos Conceito-base - exemplos de aplicação - Determinação de Pi Quadrante de Monte Carlo Agulhas de Buffon –Quadrados mágicos –..."

Apresentações semelhantes


Anúncios Google