Algoritmos Conceito (1)

Prévia do material em texto

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 para, 
enquanto que um algoritmo incorreto produz uma saída incorreta ou não para. 
 
 
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.