Algoritmos

Algoritmos e Programação

Prof. Luiz Fernando

ALGORITMOS E PROGRAMAÇÃO

Algoritmos: O que são?
 Um algoritmo é uma receita para resolver um problema

 A palavra algoritmo tem origem no sobrenome, AlKhwarizmi, do matemático persa do século IX Mohamed ben Musa, cujas obras foram traduzidas no ocidente cristão no século XII, tendo uma delas recebido o nome Algorithmi de numero indorum, sobre os algoritmos usando o sistema de numeração decimal (indiano).

Algoritmos: O que são?
 Exemplo 01: Cálculo da média (Nota)
 0,4 x P1 + 0,6 x P2 ≥ 5,0  Formas de Representacão:

Algoritmos: Descrição Narrativa
 0,4 x P1 + 0,6 x P2 ≥ 5,0
1. Lançar as notas P1 e P2; 2. Multiplicar a nota P1 por 0,4 (P1’); 3. Multiplicar a nota P2 por 0,6 (P2’); 4. Somar P1’ com P2’ (M); 5. Se M >=5, Aprovado; 6. Senão, Reprovado.

Algoritmos: Descrição Geométrica
 0,4 x P1 + 0,6 x P2 ≥ 5,0  Fluxograma:
Inicio Digite as duas notas: P1, P2
M ← (0,4*P1)+(0,6*P2) Sim Aprovado M >= 5

Não
Reprovado

Fim

Algoritmos: Descrição Pseudo-Linguagem
Algoritmo Media_do_aluno Real: P1,P2,M Inicio Escreva (“Digite as duas notas:”) Leia (P1,P2) M=(0,4*P1)+(0,6*P2) Se (M >= 5) então Escreva (“Aprovado”) Senão Escreva (“Reprovado”) Fim_se Fim

Algoritmos: Exercício
 Exercício I :

(O mais antigo algoritmo – Euclides – 300 a.C.)
 Problema: Dados dois números inteiros

positivos, M e N, achar seu máximo divisor comum (MDC).
 Caso Particular: M = 9 e N = 6

Algoritmos: Exercício
 Dados (entrada)


Dois números inteiros e positivos, M >= 1 e N >=1.

 Resultado (saída)


Um número inteiro Z, tal que Z = MDC (M,N)

 Apoio, executores:


Lápis, papel, borracha, humano.

Algoritmos: Exercício
 Algoritmo: Como se aprende a resolver este problema?  1: Se M = N, então MDC é M (ou N); pare.
 2: Se M > N, então substitua M por (M-N) e volte ao 1;  3:

senão substitua N por (N-M) e volte ao 1.

Algoritmos: Exercício
 Exercício I: M N 