Exercícios de Algoritmos e Programação

Prévia do material em texto

UNIVERSIDADE FEDERAL DO CEARÁ 
DEPARTAMENTO DE ESTATÍSTICA E MATEMÁTICA APLICADA 
Disciplina: Fundamentos de Programação 
Professor: Carlos Diego Rodrigues 
Lista de exercícios – Algoritmos e Programação
1. Um fazendeiro possui três animais: um coelho, uma galinha e uma raposa. Ele deseja 
atravessar um rio, de uma margem a outra, com os animais por meio de um bote. Tal bote 
possui uma restrição severa: no máximo um animal pode acompanhar o fazendeiro a cada 
passagem. Além disso o fazendeiro sabe que se a raposa ficar sozinha com qualquer outro 
animal ela o atacará. Defina um algoritmo para a resolução deste problema.
2. Quatro pessoas desejam atravessar um lago. Elas possuem um bote que pode levar no 
máximo duas delas de cada vez. Cada pessoa possui uma capacidade de remo diferente, 
traduzida pelo tempo de travessia do lago: 1, 2, 5 e 10 minutos. Sabendo que o bote sempre 
andará na velocidade do mais lento, elabore um algoritmo que permita a travessia das quatro 
pessoas em um tempo total de 17 minutos.
3. Determine o valor das variáveis ao final da execução de cada algoritmo
a)
Algoritmo
Variáveis
A, B : inteiro
Início
A ← 1
B ← A+7
A ← 3
Fim
b)
Algoritmo
Variáveis
A, B, C : inteiro
Início
A ← 5
B ← 7
C ← A + B
A ← 9
C ← B - A
Fim
c)
Algoritmo
Variáveis
A, B : inteiro
Início
A ← 5
B ← A + 1
A ← A + 1
B ← A - 4
Fim
d)
Algoritmo
Variáveis
A, B, C : inteiro
Início
B ← 7
A ← 7 div 2
C ← A + B
B ← A + C
A ← A * B
Fim
e)
Algoritmo
Variáveis
A, B, C : inteiro
D : real
Início
A ← 10
B ← 10 mod 7
C ← A div B
D ← B / A
B ← A mod B
Fim
f)
Algoritmo
Variáveis
A : cadeia
B : caractere
Início
A ← “Bom dia”
B ← A[4]
A ← B & A
Fim
g)
Algoritmo
Variáveis
A : cadeia
B : caractere
C : inteiro
Início
A ← “Matemática”
C ← 1
B ← A[C * 5]
A ← A & B
Fim
h)
Algoritmo
Variáveis
A : inteiro
B : cadeia
C : inteiro
Início
A ← 457
B ← A & 'a'
C ← A + |B|
Fim
4. Escrever um algoritmo que lê os coeficientes de uma equação do segundo grau e determina:
a) Quantas raízes reais possui esta equação
b) Quais são as raízes reais da equação.
5. Escrever um algoritmo que lê o nome de um mês e escreve quantos dias possui aquele mês. 
Considere que fevereiro possui 28 dias. 
6. Escrever um algoritmo que lê o ângulo formado entre o ponteiro das horas e o ponteiro dos 
minutos (no sentido horário) e determina quanto tempo se passará até que o ponteiro das 
horas alcance a posição do ponteiro dos minutos.
7. Um número inteiro n é um quadrado perfeito se existe um número inteiro k tal que k*k = n.
a) Escrever um algoritmo que lê um número inteiro n e determina se n é um quadrado 
perfeito.
b) Escrever um algoritmo que lê um número inteiro n e determina o maior número k tal que
k*k ≤ n.
c) Escrever um algoritmo que lê um número inteiro n e determina o menor número k tal que
n ≤ k*k.
8. Um número inteiro maior que 1 é primo se ele só é divisível por 1 ou por ele mesmo.
Escrever um algoritmo que lê um número n e determina se n é primo.
9. Escrever um algoritmo que lê um número inteiro n e calcula a soma dos n primeiros 
números inteiros positivos pares e indivisíveis por 3.
10. Escrever um algoritmo que lê as coordenadas do canto inferior esquerdo e do canto superior 
direito de um retângulo. Em seguida o algoritmo lê iterativamente coordenadas de pontos até 
que um ponto esteja dentro do retângulo.