UFP:CETAIG:IntroduoProgramao

FichadeexercciosN1:AlgoritmoseComputao
Para todos os exerccios propostos, e sempre que possvel, apresente a resoluo em pseudocdigo, o respectivo fluxograma e efectue o teste do algoritmo obtido usando uma tabela de rastreio: 1) Escreva um algoritmo para encontrar o nmero do telefone correspondente a um determinado nome, numa lista telefnica. 2) 3) 4) 5) 6) 7) 8) 9) Escreva um algoritmo para mudar uma lmpada fundida de um candeeiro. Escreva um algoritmo para mudar um pneu vazio de um automvel. Escreva um algoritmo para calcular o maior de trs nmeros inteiros. Escreva um algoritmo para calcular o maior e o menor de trs nmeros inteiros. Escreva um algoritmo para calcular, dados trs nmeros inteiros, a soma dos dois maiores. Escreva um algoritmo para calcular o mximo divisor comum de dois nmeros inteiros. Escreva um algoritmo para calcular a soma dos nmeros positivos, inferiores ou iguais a 1000. Escreva um algoritmo para, dado um nmero N, calcular a soma de todos os nmeros positivos pares, inferiores ou iguais a esse nmero N. 10) Escreva um algoritmo para, dado um nmero N (entre 1 e 10), apresentar a tabuada dos N. Ex: Para N=5 dever apresentar: 1x5=5 , 2x5=10 , 3x5=15 , 4x5=20 , 5x5=25 , 6x5=30 , 7x5=35 , 8x5=4 , 9x5=45 , 10x5=50 a) Utilizando unicamente as instrues mnimas do pseudocdigo ; b) Utilizando a instruo: Repita ... At ... ; c) Utilizando a instruo: Enquanto ... Faa ... ; d) Utilizando a instruo Para ... = ... At ... Faa ... 11) Escreva um algoritmo que calcule a capicua de um nmero (inverta a ordem dos algarismos que constituem esse nmero). 12) Escreva um algoritmo para calcular o factorial de um nmero. a) Utilizando unicamente as instrues mnimas do pseudocdigo; b) Utilizando a instruo: Repita ... At ... ; c) Utilizando a instruo: Enquanto ... Faa ... ; d) Utilizando a instruo Para ... = ... At ... Faa ... 13) Escreva um algoritmo que, dado um nmero inteiro, determine se ele ou no um nmero primo (um nmero primo aquele que s divisvel por 1 e por ele prprio).

14) Escreva um algoritmo que leia um nmero inteiro e determine todos os nmeros primos iguais ou inferiores a esse nmero. a) Utilizando unicamente as instrues mnimas do pseudocdigo; b) Utilizando a instruo: Repita ... At ... ; c) Utilizando a instruo: Enquanto ... Faa ... ; d) Utilizando a instruo Para ... = ... At ... Faa ... 15) Escreva um algoritmo que dado um determinado nmero de pontos (NP) e um determinado nmero de casas (NC), determine todas as combinaes possveis do tipo Ponto - Casa. a) Utilizando unicamente as instrues mnimas do pseudocdigo ; b) Utilizando a instruo: Repita ... At ... ; c) Utilizando a instruo: Enquanto ... Faa ... ; d) Utilizando a instruo Para ... = ... At ... Faa ... Exemplo: NPontos = 3 N Casas = 2 Sada: 1-1 1-2 2-1 2-2 3-1 3-2