Grupo de I nformti ca 2006/2007

I NFORMTI CA Ficha de Trabalho n9

Obj ect i vos:
Algoritmos;
Simbologia de fluxogramas;
Desenvolvimento de fluxogramas;
Optimizao de algoritmos.





1
Considere que tem de efectuar pagamentos recorrendo apenas a moedas de Euros. Assim, dispe de moedas dos
seguintes valores: 2, 1, 0.5, 0.2, 0.1, 0.05 e 0.01 Euros. O objectivo usar sempre o menor nmero de moedas.
Crie um algoritmo com aplicao computacional para solucionar o problema e apresente-o em forma de fluxograma.
Exemplo
Pagamento a efectuar : 7.43 Euros
O pagamento ser feito com: 3 moeda(s) de 2 Euros;
1 moeda(s) de 1 Euro;
2 moeda(s) de 0.20 Euros;
1 moeda(s) de 0.02 Euros;
1 moeda(s) de 0.01 Euros;

2
Crie um algoritmo com aplicao computacional para ordenar trs nmeros inteiros lidos do teclado. Os trs
nmeros, a,b e c, que constituem a entrada de dados, devero ser escritos (sada) pelo computador por ordem
crescente. Apresente o fluxograma que representa o algoritmo desenvolvido.
Exemplo
Entradas : a=2; b=5 e c=1
Sada : 1;2;5




3
Uma srie de Fibonnaci consiste numa srie de nmeros tais que, cada nmero a soma dos dois termos
anteriores. O valor do primeiro e segundo termo igual a 1. Elabore um fluxograma, que represente um algoritmo
com aplicao computacional, que permita calcular uma srie de Fibonacci at um nmero de termos (n_termos)
que lido do teclado.
t(0)=1 t(1)=1 t(2)=2 t(3)=3 t(4)=5 t(5)=8 ....... t(n)=t(n-1)+t(n-2)
Exemplo
Nmero de termos: 8
Srie de Fibonacci: 1,1,2,3,5,8,13,21




4
Crie um algoritmo que permita verificar se um determinado nmero inteiro que lido do teclado ou no primo.
Apresente o fluxograma correspondente e aponte possveis optimizaes

Exemplo
Nmero lido: 8
Sada: O n 8 no primo
Nmero lido: 5
Sada: O n 5 primo


5
Elabore um Algoritmo que converta uma classificao de 1 a 5 (inteiros), em "mau", "medocre", "suficiente", "bom"
e "muito bom", respectivamente.

Exemplo
Entrada:5
Sada:muito bom

6
Elabore um Algoritmo que depois de ler uma sequncia de N nmeros (N tambm pedido ao utilizador), apresente
os seguintes resultados: mximo, mnimo, somatrio, a quantidade de nmeros superiores a 10.
Exemplo
N:4
Nmeros: 2, 11, 8, 9
Mximo:11
Mnimo:2
Somatrio:30
Ns>10:1


Deciso/Seleco
Ciclo/Repetio
Sequncia linear