Avançar para o conteúdo principal

Mensagens

Apresentados

Algorítimos Fundamentais: Algorítmo de Euclides

A definição de algorítmo na matemática é: ''uma sequência finita de regras, raciocínios ou operações que aplicada a um número finito de dados, permite solucionar classes semelhantes de problemas'' Na informática, um algarítmo é:  "conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à uma solução de um problema em um número finito de etapas".  Por volta de 1950, a palavra algoritimo era associada ao Algorítimo de Euclides, um processo para encontrar o maior divisor comum de dois números Algorítmo E (Algorítmo de Euclides) Dado dois números integrais positivos m e n encontre o M aior D ivisor C omum E1.     Divida m por n e deixe r  ser o restante. E2.    Se r = 0 , o algorítmo termina; n  é a resposta. E3.    Deixe m ← n  ,   n ←r , e retorne para E1.  ▐

Mensagens mais recentes