Lista_de_Exercicios_1_Algoritmos_e_Tecni

Prévia do material em texto

Lista de Exercícios #1
– Algoritmos e Técnicas de Programação –
Prof. Marcos Roriz
 
1. Qual a diferença entre um algoritmo e um programa de computador?
2. Qual o papel do compilador na construção de programa de computa-
dores?
3. Qual a diferença entre variáveis inteiras e de ponto lutuante?
4. Dado o algoritmo abaixo. Qual o resultado impresso na tela (z) consi-
derando que o valor lido por x é igual a 10 e y é igual a 3.
1. início
2. x ← leia 
3. y ← leia
4. x ← x – 1
5. x ← x * y
6. y ← y – 2
7. z ← x – y
8. escreva z
9. im
5. Escreva um algoritmo em pseudocódigo e um programa em C que cal-
cula e imprime na tela as raízes de uma equação de segundo grau:
a.x2 + b.x + c = 0. O programa recebe três valores como entrada: a,
b, e c.
6. Faça um algoritmo em pseudocódigo e um programa em C que calcule
o preço da gasolina por litro no Brasil se adotássemos o mesmo preço
cobrado nos Estados Unidos. O programa deve capturar dois valores
fornecidos via teclado: o preço do galão de gasolina praticado nos Es-
tados Unidos (em dólares) e a taxa de conversão do dólar para o real.
O programa então deve exibir o preço do litro de gasolina correspon-
dente em reais. Sabe-se que um galão tem 3.7854 litros.
Exemplo: 
Entrada (galão e taxa) Saída (preço)
2 3.24 R$ 1.71
2.5 3.4 R$ 2.24
7. Considerando a existência de notas (cédulas) nos valores R$ 100, R$
50, R$ 20, R$ 10, R$ 5, R$ 2 e R$ 1. Escreva um algoritmo em pseu-
docódigo e um programa em C que capture um valor inteiro em reais
(R$) e determine o menor número de notas para se obter o montante
fornecido. O programa deve exibir o número de notas para cada um
dos valores de notas existentes. 
Exemplo: 
Entrada (nota) Saída (# de cédulas)
400 4
250 3
17 3
33 4
8. A Olimpíada Internacional de Informática (IOI, no original em inglês)
é a mais prestigiada competição de programação para alunos de ensi-
no médio; seus aproximadamente 300 competidores se reúnem em um
país diferente todo ano para os dois dias de prova da competição. Na-
turalmente, os competidores usam o tempo livre para acessar a Inter-
net, programar e jogar em seus notebooks, mas eles se depararam
com um problema: o saguão do hotel só tem uma tomada. 
Felizmente, os quatro competidores da equipe brasileira da IOI trou-
xeram cada um uma extensão de tomadas, permitindo assim ligar vá-
rios notebooks em uma tomada só; eles também podem ligar uma ex-
tensão em outra para aumentar ainda mais o número de tomadas dis-
poníveis. No entanto, como as extensões têm muitas tomadas, eles pe-
diram para você escrever um algoritmo em pseudocódigo e um pro-
grama em C que, dado o número de tomadas em cada extensão, de-
termina quantas tomadas podem ser disponibilizadas no saguão do
hotel. 
A entrada de dados do programa consiste de uma linha com quatro
inteiros positivos T1, T2, T3, T4, indicando o número de tomadas de
cada uma das quatro extensões. Seu programa deve imprimir uma
única linha contendo um único número inteiro, indicando o número
máximo de notebooks que podem ser conectados num mesmo instan-
te.
Entrada (T1, T2, T3, T4) Saída (# de tomadas)
2 4 3 2 8
6 6 6 6 21
2 2 2 2 5