Material preparado especialmente para a série de artigos sobre algoritmos para o site EMBARCADOS.

1. INTRODUÇÃO A
ALGORITMOS: CONCEITOS
BÁSICOS DE ALGORITMOS
Prof.ª M.ª Eng.ª Elaine Cecília
Gatto

2. Lógica de programação
• Significa o uso correto das leis de
pensamento, da “ordem de razão” e de
processos de raciocínio e simbolização
formais na programação de computadores,
objetivando racionalidade e o
desenvolvimento de técnias que cooperem
para produção de soluções logicamente
válidas e coerentes, que resolvam com
qualidade os problemas que se deseja
programar.

3. Lógica de programação
• Programação: é responsável pela instrução
do computador do que e de como um
problema deve ser resolvido.
• Algoritmo: é uma sequencia ordenada e sem
ambiguidade de passos que visam atingir um
objetivo bem definido e, consequentemente
levam à solução de um problema.

4. Lógica de programação
• Em um algoritmo, é importante salientarmos:
– Deve descrever exatamente quais são as
instruções que devem ser executadas e em que
sequencia;
– Eficiente: resolve o problema com o mínimo de
recursos;
– Eficaz: consegue resolver o problema em qualquer
situação. Todas as situações de exceção, que
possa alterar o comportamento do algoritmo devem

5. Como construir um algoritmo
Problema
Análise Preliminar
Solução
Teste de
qualidade
Alteração
Produto Final
Entenda o problema com a
maior precisão possível
Desenvolva um
algoritmo para resolver
o problema
Execute o algoritmo
para vários testes cujos
resultados sejam
conhecidos Algoritmo pronto para ser
aplicado – implementado
Se o resultado não for
satisfatório, altere o
algoritmo e teste novamente

6. Exemplo
• Algoritmo para troca de uma lampada
queimada.
1. Remova a lâmpada queimada
2. Coloque um a nova lâmpada
• Detalhando ou refinando os passos:
– Vamos trocar uma lâmpada de rosquear. Se a lâmpada está
queimada não é necessário fazer o teste se está ou não
funcionando. Temos uma lâmpada em casa igual àquela que
queimou – voltagem e potência. Temos uma lâmpada para
trocar pela outra. Temos uma escada para auxiliar na troca.
• Sempre enumerar os passos a serem
executados.

7. Exemplo
1.1. Coloque uma escada embaixo da
lâmpada queimada.
1.2. Suba na escada até alcançar a lâmpada
queimada.
1.3. Gire a lâmpada queimada no sentido anti-
horário até que ela se solte.
2.1. Escolha uma nova lâmpada da mesma
potência/voltagem da queimada.
2.2. Posicional a lâmpada nova no soquete.
2.3. Gire a lâmpada no sentido horário, até
que ela se firme.
2.4. Desça da escada.

8. Exemplo
• Ordenando os passos:
1.1. Coloque uma escada embaixo da lâmpada
queimada.
2.1. Escolha uma nova lâmpada da mesma
potência/vontagem da queimada.
1.2. Suba na escada até alcançar a lâmpada queimada.
1.3. Gire a lâmpada queimada no sentido anti-horário
até que ela se solte.
2.2. Posicional a lâmpada nova no soquete.
2.3. Gire a lâmpada no sentido horário, até que ela se
firme.
2.4. Desça da escada.

9. Detalhando mais ainda os
passos – versão 1
1. Coloque uma escada embaixo da lâmpada queimada.
2. Escolha uma lâmpada nova.
3. Enquanto a potência/voltagem não for a mesma da queimada.
– Descarte a lâmpada escolhida.
– Escolha outra lâmpada.
4. Suba um degrau da escada.
5. Enquanto não possa alcançar a lâmpada queimada
– Suba um degrau da escada.
6. Gire a lâmpada no sentido anti-horário.
7. Enquanto a lâmapda nao estiver livre do soquete
• Gire a lâmpada no sentido anti-horário.
8. Posicione a nova lâmpada no soquete.
9. Gire a lâmpada no sentido horário.
10. Enquanto a lâmpada não estiver firme no soquete.
– Gire a lâmpada no sentido horário.
11. Desça da escada.

10. Detalhando mais ainda os
passos – versão 2
1. Coloque uma escada embaixo da lâmpada queimada.
2. Escolha uma lâmpada nova.
3. Enquanto a potência/voltagem não for a mesma da queimada.
– Descarte a lâmpada escolhida.
– Escolha outra lâmpada.
4. Suba um degrau da escada.
5. Enquanto não possa alcançar a lâmpada queimada
– Suba um degrau da escada.
6. Gire a lâmpada no sentido anti-horário.
7. Enquanto a lâmapda nao estiver livre do soquete
• Gire a lâmpada no sentido anti-horário.
8. Posicione a nova lâmpada no soquete.
9. Gire a lâmpada no sentido horário.
10. Enquanto a lâmpada não estiver firme no soquete.
– Gire a lâmpada no sentido horário.
11. Desça um degrau da escada.
12. Enquanto não possa alcançar o chão.
– Desça um degrau da escada.

11. REFERÊNCIAS
• Todo o material deste slide foi retirado das
anotações de aula (meu caderno!) da
disciplina de Algoritmos, ministrada pelo
Professor Márcio, em 2002, no curso de
bacharelado em Engenharia de
Computação, no Centro Universitário de
Votuporanga (UNIFEV) e também na
experiência de magistério superior da
Prof.ª M.ª Eng.ª Elaine Cecília Gatto.