3. ALGORITMO
• algoritmo "algoritmo de Euclides"
•
• // Seção de Declarações
• var
• a,b,c, dividendo, divisor:inteiro
• inicio
•
• //entrada de dados
• escreval("Algoritmo de Euclides para encontrar o MDC entre 2 números")
• escreva("Digite o primeiro numero:")
• leia (a)
• escreva("Digite o segundo numero:")
• leia (b)
•
• //algotimo propriamente dito
• dividendo <- a
• divisor <- b
• enquanto ((dividendo%divisor) <> 0) faca
• c <- (dividendo%divisor)
• dividendo <- divisor
• divisor <- c
• fimenquanto
• escreva(divisor) //apresentacao na tela
•
• fimalgoritmo
4. ALGORITMO
. Algoritmos devem ser simples e com o
menor número de passos possíveis.
. Exemplo de como não complicar quando
o assunto é algoritmo.
5. ALGORITMO
• Desenvolva mentalmente como seria um
algoritmo seu e de sua namorada, se por
acaso você convidasse ela para ir a um
barzinho, ficaria mais ou menos assim?
6.
7. • Um algoritmo nada mais é do que
uma receita que mostra passo a
passo os procedimentos necessários
para a resolução de uma tarefa;
• Um algoritmo não representa,
necessariamente, um programa de
computador;
• utilizamos algoritmos de forma
intuitiva e automática diariamente;
• Um algoritmo opera sobre um
conjunto de entradas, de modo a
gerar uma saída que seja útil para o
usuário .Um algoritmo tem cinco
características importantes:
8. Início
Verifica se o interruptor está desligado;
Procura uma lâmpada nova;
Pega uma escada;
Leva a escada até o local;
Posiciona a escada;
Sobe os degraus;
Para na altura apropriada;
Retira a lâmpada queimada;
Coloca a lâmpada nova;
Desce da escada;
Aciona o interruptor;
Se a lâmpada não acender, então:
Retira a lâmpada queimada;
Coloca outra lâmpada nova
Senão
Tarefa terminada;
Joga a lâmpada queimada no lixo;
Guarda a escada;
Fim
9. • Finitude: Deve sempre terminar após um
número finito de passos.
• Definição: As ações devem ser definidas
rigorosamente e sem ambiguidades.
• Entradas: Um algoritmo deve ter zero ou
mais entradas, isto é quantidades que são lhe
são fornecidas antes do algoritmo iniciar.
• Saídas: Um algoritmo deve ter uma ou mais
saídas, isto é quantidades que tem uma
relação específica com as entradas.
• Efetividade: Todas as operações devem ser
suficientemente básicas de modo que
possam ser em princípio executadas com
precisão em um tempo finito por um humano
usando papel e lápis.
10. • As formas mais comuns de
representação de algoritmos são
Linguagem Natural, Fluxograma
Convencional e Pseudo-linguagem;
• Não existe consenso sobre qual
seria a melhor maneira de
representar um algoritmo.
Atualmente a maneira mais comum
de representar-se é através de uma
pseudo-linguagem ou pseudo-
código;
• Esta forma de representação o
algoritmo é escrito de uma forma
que está próxima de uma
linguagem de programação de
computadores.
11. Fluxogramas
• emprega várias formas
geométricas para descrever
cada uma das possíveis
ações durante a execução
do algoritmos;
• Cada uma destas formas se
aplica a uma determinada
ação como está indicado
12. PSEUDO-LINGUAGEM
• linguagem que esteja o
mais próximo possível
de uma linguagem de
programação de
computadores de alto
nível.