Algoritmos

Definição: conjunto finito, ordenado e não ambíguo de passos necessários para realizar uma
tarefa. Esse conjunto apresenta as seguintes características:
• possui um ponto de parada, isto é, sua execução é finita;
• recebe dados de entrada e, em função desses, produz dados de saída.
Algoritmo @ Receita de bolo
Um algoritmo pode ser correto ou não. Um algoritmo correto produz uma saída correta e
pára,
enquanto que um algoritmo incorreto produz uma saída incorreta ou não pára.

Abordagem dividir para conquistar

Essa abordagem, muito utilizada em informática, consiste em dividir o problema inicial em
vários
subproblemas, recursivamente. Cada subproblema é, logicamente, mais simples que o
problema
inicial. Esse procedimento de divisão continua até que sejam encontrados subproblemas, que
possam ser resolvidos de forma simples ou trivial.

Algoritmo Trocar Pneu Furado

1. pegue o macaco e levante o carro
2. retire o pneu furado
3. pegue o estepe, coloque-o na roda e aperte os
parafusos
4. abaixe o carro e reaperte os parafusos
5. guarde o pneu furado e o macaco

Refinamento do passo 1
1.1 remova o macaco do porta-malas
1.2 coloque o macaco sob o carro, próximo ao pneu furado
1.3 desaperte os parafusos da roda
1.4 insira a manivela no macaco (ou monte-o de acordo com o modelo do macaco)
1.5 coloque um calço sob o carro para impedi-lo de se mover
1.6 levante o carro com o macaco até que haja espaço suficiente para colocar o

Refinamento do passo 1.5

1.5.1 se o carro estiver em uma ladeira, de frente para o topo desta, então
coloque o calço atrás de um pneu em bom estado caso contrário,
coloque o calço na frente de um pneu em bom estado

O passo 1.6 revela a existência de um procedimento repetitivo: enquanto não houver espaço
suficiente para colocar o estepe, faça o seguinte: levante o carro com o macaco.
Outro procedimento que pode ser associado ao passo 1.6 é: repita o levantamento do carro
com
o macaco até que haja espaço suficiente para colocar o estepe.
Algoritmo Trocar Lâmpada Queimada
1. Remova a lâmpada queimada
2. Coloque a nova lâmpada

Refinamento

1. Posicione uma escada em baixo da lâmpada queimada

2. Escolha uma nova lâmpada com a mesma voltagem da queimada
3. Suba na escada até que a lâmpada possa ser alcançada
4. Gire a lâmpada queimada no sentido anti-horário até que ela se solte
5. Posicione a nova lâmpada no soquete
6. Gire-a no sentido horário até que ela se firme
7. Desça da escada

Refinamento
1. Posicione uma escada em baixo da lâmpada queimada
2. Selecione uma nova lâmpada para a substituição
2.1. Se a voltagem não for a mesma da lâmpada queimada, repita os
passos abaixo até encontrar uma que sirva
2.1.1. Descarte a lâmpada selecionada
2.1.2. Selecione uma nova
3. Repita até que a lâmpada possa ser alcançada
3.1.1. Suba um degrau da escada
4. Repita até que a lâmpada fique livre do soquete
4.1.1. Gire a lâmpada no sentido anti-horário
5. Posicione a nova lâmpada no soquete
6. Repita até que a lâmpada esteja firme
6.1.1. Gire a lâmpada no sentido horário
7. Desça da escada

Exercícios
1 – Elabore um algoritmo para fazer pipoca em uma panela de fogão, usando manteiga, sal e
milho.
2 – Elabore um algoritmo para realizar uma chamada telefônica local.
3 – Elabore um algoritmo para realizar uma chamada telefônica de longa distância
(interurbana).
4 – Elabore um algoritmo que simule sua saída de casa pela manhã. Comece com o passo
“dormindo na cama” e inclua todas as suas atividades matinais.
5 – Elabore um algoritmo para calcular as raízes reais de uma equação do 2º grau. Se a
equação
não tiver raízes reais, isto deve ser mencionado como resposta.

Fase de resolução – elaboração de um algoritmo para resolver o problema proposto,

incluindo
testes para verificar se a solução é boa.
Fase de implementação – ao encontrarmos o algoritmo adequado à solução do problema,
precisamos codificá-lo em uma linguagem de programação. Geralmente, essa codificação é
fácil
de ser feita desde que o programador compreenda bem a sintaxe e a semântica dos comandos
da
linguagem escolhida para a implementação.

Agora você tem duas opções:

1. Após ler estas aulas, esquecê-las.
2. Dar o melhor de si, com todas as dificuldades que possam aparecer e escolher aprender.
Boa escolha e bons estudos.