Introdução a Algoritmos: Conceitos Básicos

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 ser especificados e
tratados.

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 lâmpada
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 – tensão 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.
• Primeiro fazer a grosso modo e depois
detalhar.

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/tensão 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/tensão 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/tensão 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.