Lista 2 - Algoritmos I - Zezinho

Prévia do material em texto

Cuiabá, 8 de maio de 2014 Universidade Federal de Mato Grosso
Disciplina: Algoritmos I Instituto de Computação
Semestre: 2014 � 1
Professor: MSc. José de Paula Neves Neto Bacharelado em [. . . curso . . . ]
Entrega: CO: quarta, 14 de maio de 2014 às 13:30; SI: quinta, 15 de maio de 2014 às 19:00
Lista de Exercícios 2
Sobre a lista:
As questões devem ser respondidas em folhas de papel almaço na
mesma ordem em que aparecem nesta folha, devem começar cada
uma em uma página separada e identificada como Xa QUESTÃO:,
no qual X é o número da questão. O cabeçalho da lista deve
ser exatamente como aparece no exemplo à direita. As folhas
de papel almaço devem ser numeradas no canto superior externo
da folha. Apenas as construções algorítmicas já vistas em sala de
aula são válidas. Em todas as questões, caso seja aplicável, você
deve testar se os valores fornecidos por ele atendem às exigências
do problema.
Cuiabá, 8 de maio de 2014
UFMT � IC
Bacharelado em [. . . curso . . . ]
Algoritmos I
Prof. MSc. José de Paula Neves Neto
Aluno: . . .
Lista de Exercícios 2
1
a
QUESTÃO:
Para fazer cada um dos exercícios de algoritmos, use as palavras-chave: algoritmo,
fim algoritmo, início, conforme aparece no exemplo abaixo. O nome de um algoritmo
usa as mesmas regras válidas para o nome de uma variável.
algoritmo NomeDoAlgoritmo
início
comando 1
comando 2
...
fim algoritmo
Lembre-se que os comandos podem ser os que aparecem abaixo. E uma expressão pode
ter identificadores, números, parênteses e os operadores aritméticos, lógicos ou relacionais:
+, -, *, /, e, ou, não, oux, =, 6=, >, ≥, <, ≤.
Comando de atribuição:
ident ←− expressão
Comando de entrada e saída:
leia( ident, ident , ident ... )
escreva( expressão, expressão, expressão ... )
Comando condicional de controle de fluxo:
se expressão então
comando 1
...
senão
comando 2
...
fim se
Comando iterativo de controle de fluxo:
enquanto expressão faça
comando 1
...
fim enquanto
1
1. Faça um algoritmo para ler quatro valores, calcular e escrever a soma e o produto
das duas frações ordinárias
a
b
e
c
d
.
2. Faça um algoritmo para ler 2 valores do usuário e escrever o maior deles, indepen-
dente dos valores serem ou não iguais.
3. Faça um algoritmo para ler 2 valores distintos do usuário e escrever o maior deles.
4. Faça um algoritmo para ler 3 valores e escrever o maior deles, independente de haver
valores iguais.
5. Faça um algoritmo para ler 3 valores distintos do usuário e escrever o maior deles.
6. Faça um algoritmo para ler um valor inteiro e dizer se ele é par ou ímpar. Se o valor
lido for par, escreva 0 na saída, caso contrário, escreva 1 na saída.
7. Faça um algoritmo que leia 2 valores, troque os valores das duas variáveis entre si e
as escreva na saída.
8. Faça um algoritmo que leia 3 números de entrada e escreva a diferença entre o maior
e o menor deles na saída.
9. Faça um algoritmo para ler valores de entrada enquanto estes forem crescentes,
imprimindo a sua média na saída. Assim, quando um valor lido for menor que o
anterior, o algoritmo deve parar, calcular a média sem incluir este último valor e
escrever o resultado na saída.
10. Faça um algoritmo para ler valores de entrada enquanto eles forem, estrita e alter-
nadamente, positivos e negativos, escrevendo-os na saída. Assim, quando um valor
lido for seguidamente positivo ou seguidamente negativo, o algoritmo deve parar.
11. Faça um algoritmo iterativo que leia os valores do primeiro termo e da razão de uma
progressão aritmética, além de um valor n, para determinar e escrever a soma dos
seus primeiros n termos.
12. Um sistema de equações lineares da forma
ax+ by = c
dx+ ey = f
pode ser resolvido utilizando-se as seguintes fórmulas:
x =
ce− bf
ae− bd e y =
af − cd
ae− bd
Preparar um algoritmo para ler o conjunto de coeficientes (a, b, c, d, e e f) e imprimir
a solução, ou seja, x e y.
Dica: Existem casos para os quais este algoritmo não funciona?
13. Fazer um algoritmo para calcular e escrever a soma dos cubos dos números pares
compreendidos entre b e a. Suponha que os valores de b e a, onde b > a, são
fornecidos na entrada.
Dica: Você deve garantir que b > a
14. Faça um algoritmo que calcule o maior entre n números inteiros fornecidos na en-
trada, imprimindo-o na saída. n é o primeiro valor informado pelo usuário.
2
15. Faça um algoritmo que calcule o maior de N números inteiros fornecidos na en-
trada, imprimindo-o na saída. N é uma constante estritamente positiva definida no
algoritmo.
16. O custo ao consumidor de um carro novo é a soma do custo de fábrica com a percen-
tagem do distribuidor e dos impostos (aplicados ao custo de fábrica). Supondo que
a percentagem do distribuidor seja de 12% e os impostos de 45%, não cumulativos,
preparar um algoritmo para ler o custo de fábrica do carro e imprimir o custo ao
consumidor.
17. Faça um algoritmo que imprima todos os pontos com coordenadas inteiras sobre ou
interiores à elipse
x2
16
+
y2
25
= 1
Dica: Os valores das coordenadas estão limitados pelos eixos maior e menor da
elipse, isto é, −4 ≤ x ≤ 4 e −5 ≤ y ≤ 5
18. A conversão de graus Fahrenheit para Centígrados é obtida por
C =
5
9
(F − 32)
Fazer um algoritmo que calcule e escreva uma tabela de centígrados em função de
graus Fahrenheit, que variam de 50 a 150 de 1 em 1.
19. Preparar um algoritmo para calcular e escrever o valor da economia que você teria
no fim de 10 anos se você depositasse $10.000,00 cada mês. Assumir uma constante
anual de razão de juros de 6%, composta a cada 6 meses (isto é, juros no valor de
3% são adicionados a cada 6 meses).
20. Supondo que a população de um país A seja da ordem de 90.000.000 de habitantes
com uma taxa anual de crescimento de 3% e que a população de um país B seja,
aproximadamente de 200.000.000 de habitantes com uma taxa anual de crescimento
de 1,5%, fazer um algoritmo que calcule e escreva o número de anos necessários para
que a população do país A ultrapasse ou iguale a população do país B, mantidas
essas taxas de crescimento.
21. Um determinado material radioativo perde metade de sua massa a cada 50 segun-
dos. Lida a massa inicial, em gramas, fazer um algoritmo que determine o tempo
necessário para que essa massa se torne menor do que 0,5 grama. Escreva a massa
inicial, a massa final e o tempo calculado em horas, minutos e segundos.
3