Olá quero alguns exemplos de algoritmos ...[

Mony123: Olá quero alguns exemplos de algoritmos …[

Algoritmos

M

Mony123 14 de jan. de 2011

Roger75 14 de jan. de 2011

Assim?

Exemplos de Algoritmos

Algoritmo de Euclides

Dados dois números positivos m e n encontre seu maior divisor comum, isto é o maior inteiro positivo que divide tanto m como n. Assuma que m é sempre maior que n, e n diferente de zero.

principal () início

ler m, n;

r = m % n; // resto da divisão de m por n

enquanto r != 0 faça

m = n;

n = r;

r = m % n;

fim do enquanto

imprimir n;

fim de principal

Este algoritmo escrito em C pode ser visto no arquivo: au1ex1.c

Multiplicação de dois números inteiros positivos

principal () início// achar quanto vale m<em>n

ler m, n;

r = 0;

enquanto n != 0 faça

r = r + m;

n = n-1;

fim do enquanto

imprimr r;

fim de principal

Este algoritmo escrito em C pode ser visto no arquivo: au1ex2.c

Resolução de uma equação do segundo grau.

Neste algoritmo vamos assumir que o coeficiente a da equação é sempre diferente de 0.

principal () início

ler a, b, c

delta = b</em>b-4<em>a</em>c

se delta < 0

então

imprimir ¨Não há raizes reais.¨

senão início

x1 = (-b + sqrt(delta))/(2<em>a)

x2 = (-b + sqrt(delta))/(2</em>a)

imprimir x1, x2

fim de se

fim

Este algoritmo escrito em C pode ser visto no arquivo: au1ex3.c