Métodos
Computacionais e
Algoritmos
Prof. Silmara Pedretti Gomes
Aula 2
Problemas computacionais
Para resolver um problema no computador é
necessário que seja primeiramente
encontrada uma maneira de descrever este
problema de uma forma clara e precisa.
A criação de algoritmos para resolver os
problemas é uma das maiores dificuldades
dos iniciantes em programação .
Prof. Silmara Pedretti Gomes
1
Algoritmos
Um algoritmo é um conjunto finito de
regras - que fornece uma seqüência de
operações - para resolver um problema
específico.
Existem linhas mestras e estruturas básicas
a partir das quais podemos criar algoritmos,
mas a solução completa depende em grande
parte do criador do algoritmo.
Prof. Silmara Pedretti Gomes
Algoritmos
É claro que todos nós sabemos construir
algoritmos. Se isto não fosse verdade, não
conseguiríamos sair de casa pela manhã, ir
ao trabalho, decidir qual o melhor caminho
para chegar a um lugar, voltar para casa,
etc.
Um outro exemplo de algoritmo pode ser o
conjunto de instruções que um professor
passa aos seus alunos em uma academia
de ginástica.
Prof. Silmara Pedretti Gomes
2
Exemplo
Repetir 10 vezes os quatro passos abaixo:
1.
2.
3.
4.
Levantar e abaixar braço direito;
Levantar e abaixar braço esquerdo;
Levantar e abaixar perna esquerda;
Levantar e abaixar perna direita.
Esse algoritmo está escrito em linguagem
natural, não tem uma estrutura para
programação.
Prof. Silmara Pedretti Gomes
Praticando...
Dispomos de duas vasilhas com capacidades de 9 e
4 litros respectivamente. As vasilhas não tem
nenhum tipo de marcação, de modo que não é
possível ter medidas como metade ou um terço.
Mostre uma seqüência de passos, que usando as
vasilhas de 9 e 4 litros encha uma terceira vasilha
de medida desconhecida com seis litros de água.
A
9 litros
B
4 litros
Queremos aqui só
6 litros
Prof. Silmara Pedretti Gomes
3
Possível solução
Encha a vasilha de 9 litros (vasilha A);
Usando a água da vasilha A, encha a vasilha de 4 litros (B);
Despeje o que sobrou na vasilha A (5 litros) na terceira vasilha.
Observe que falta um litro para completar os seis litros;
Esvazie a vasilha de 4 litros (B);
Torne a encher a vasilha de 9 litros;
Usando a vasilha de 9 litros encha a vasilha de 4 litros;
Esvazie a de 4 litros;
Usando o que restou na vasilha de 9 litros (5 litros), encha
novamente a vasilha de quatro litros;
Despeje o que sobrou na vasilha de 9 litros (1 litro) na terceira
vasilha, que agora tem 6 litros.
Prof. Silmara Pedretti Gomes
Exercício 2...
Considere que três rãs (a,b,c) estão posicionadas
em quatro casas da seguinte maneira:
a
Regras:
1
2
b
3
c
4
elas podem pular para a casa vizinha (frente ou trás), se
ela estiver vazia;
elas podem pular a rã vizinha para uma casa livre (frente
ou trás) Ex.: A rã b pode pular direto para a casa 1.
Prof. Silmara Pedretti Gomes
4
Outro...
Qual é o algoritmo para que as rãs fiquem
posicionadas da seguinte maneira:
c
1
2
b
3
a
4
Prof. Silmara Pedretti Gomes
Exercício 3
Um escritório de previsão do tempo
armazenou em fichas a temperatura média
diária de uma determinada região. A tarefa é
descobrir qual é a maior temperatura já
registrada nos arquivos do escritório, para
isso será necessário criar um algoritmos para
ler as 365 fichas do ano e encontrar a maior
temperatura registrada.
Prof. Silmara Pedretti Gomes
5
Exercício 3 - solução
1.
2.
3.
4.
Início do algoritmo.
Pegue a primeira temperatura registrada (1a. Ficha).
Anote esta temperatura como a maior de todas as temperaturas.
Enquanto ainda houver fichas, execute repetidamente:
1.
2.
5.
6.
Leia a temperatura da ficha.
Se esta temperatura for maior que àquela armazenada, jogue
fora a anteriormente registrada e anote a nova temperatura
como a maior de todas.
Observe a temperatura que está anotada como a maior. Esta é
a temperatura que estávamos procurando.
Fim do algoritmo.
Prof. Silmara Pedretti Gomes
Exercício 4
Um escritório de previsão do tempo
armazenou em fichas a temperatura média
diária de uma determinada região. A tarefa é
descobrir qual é a MENOR temperatura já
registrada nos arquivos do escritório, para
isso será necessário criar um algoritmos para
ler as 365 fichas do ano e encontrar a maior
temperatura registrada.
Prof. Silmara Pedretti Gomes
6
Exercício 5
Um escritório de previsão do tempo
armazenou em fichas a temperatura média
diária de uma determinada região.
A tarefa é descobrir qual é a temperatura
média do ano daquela região.
Prof. Silmara Pedretti Gomes
Exercício 6
Desejamos saber o custo em Reais e
quantas latas de tinta precisaríamos para
pintar uma parede de uma determinada casa.
Sabemos apenas que uma lata de tinta custa
R$ 55,00 e que consegue pintar uma área de
10 metros quadrados.
Prof. Silmara Pedretti Gomes
7