O documento discute algoritmos, definindo-os como sequências lógicas de passos para resolver problemas. Apresenta o algoritmo Euclidiano para calcular o máximo divisor comum como exemplo histórico. Explica as propriedades de algoritmos e como eles se relacionam com a lógica e programação de computadores. Fornece exemplos simples de algoritmos para somar e comparar números.

1. Objetivos
• Compreender a origem e o significado do termo
“Algoritmo”.
• Aplicar esse conceito às ações cotidianas e aos
problemas mais complexos que temos que resolver.
• Entender a relação dos algoritmos com os programas
de computadores.

2. Para começar...
 Você já deve ter realizado várias tarefas que podem ser
decompostas numa sequência de passos, com começo,
meio e fim. Não é verdade?
 Essa sequência de passos, obedecia uma certa lógica,
não é mesmo?
 Essa sequência poderia ser chamada de Algoritmo!

3. Conhecendo a teoria para programar
 O termo Algoritmo, surgiu no mundo matemático, representando as
regras para realização de operações aritméticas.
 Um dos primeiros e mais conhecidos algoritmos é chamado de
“Algoritmo Euclidiano” que calcula o máximo divisor comum (MDC).
 MDC (a,b):
 Dividir a por b, o resto é r.
 Substituir o a por b.
 Substituir o b por r.
 Continuar a dividir a por b, até que não possa ser mais feito. Quando isso
acontecer, a é o MDC.

4. Conhecendo a teoria para programar
 Algoritmo:
 “um conjunto de instruções para resolver um problema”;
 “conjunto das regras e procedimentos lógicos
perfeitamente definidos que levam à solução de um
problema em um número finito de etapas”.

5. Conhecendo a teoria para programar
 Propriedades dos algoritmos (segundo Knuth):
 Finitude;
 Definição;
 Entrada;
 Saída;
 Eficácia;

6. Conhecendo a teoria para programar
 Lógica:
 “organização e planejamento das instruções, assertivas
etc. em um algoritmo, a fim de viabilizar a implantação de
um programa”.

7. Vamos Programar
 Um algoritmo para somar dois números:
LEIA(X)
LEIA(Y)
S  X + Y
ESCREVA(S)
 Um algoritmo para mostrar o maior dentre dois números:
LEIA(X)
LEIA(Y)
SE (X > Y) ENTÃO
ESCREVA(X)
SENÃO
ESCREVA(Y)

8. Vamos Programar

9. Vamos Programar

10. Vamos Programar

11. Vamos Programar

12. Vamos Programar

13. Vimos nesse capítulo o que são algoritmos, sua relação
com a lógica e as formas de construção de soluções
algorítmicas (computacionais e não computacionais).
No próximo capítulo, vamos nos ater ao processo de
resolução de problemas e as duas principais formas de
construção de algoritmos: fluxograma e português
estruturado.