Você está na página 1de 28

Exerccios de Lgica de Programao - Algoritmos

FIT - Faculdade de Informtica de Taquara Curso de Sistemas de Informao


EXERCCIOS e Respostas de Lgica de Programao - ALGORITMOS Profa. Flvia Pereira de Carvalho
Maro de 2007
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
1

Exerccios de Lgica de Programao - Algoritmos


Sumrio Pgina
1 EXERCCIOS DE LGICA DE PROGRAMAO...................................................
............................................................. 3 EXERCCIOS: 1 E 2
................................................................................
........................................................................ 3 EXERCC
IOS: 3 AO 11 ...................................................................
................................................................................
4 EXERCCIOS: 12 AO 21 ..........................................................
................................................................................
....... 5 EXERCCIOS: 22 AO 29 ...................................................
................................................................................
.............. 6 EXERCCIOS: 30 AO 34 ............................................
................................................................................
..................... 7 EXERCCIOS: 35 AO 39 .....................................
................................................................................
............................ 8 EXERCCIOS: 40 AO 42 ..............................
................................................................................
................................... 9 EXERCCIOS: 43 AO 49 .......................
................................................................................
........................................ 10 EXERCCIOS: 50 AO 65 .................
................................................................................
.............................................. 11 EXERCCIOS: 66 AO 75 ...........
................................................................................
.................................................... 12 EXERCCIOS: 76 AO 78 .....
................................................................................
.......................................................... 13 EXERCCIOS: 79 AO 91
...............................................................................
................................................................ 14 2 EXERCCIOS D
E RACIOCNIO .....................................................................
.................................................................. 15 3 RESPOSTA
S DOS EXERCCIOS .................................................................
..................................................................... 16
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
2

Exerccios de Lgica de Programao - Algoritmos


1 Exerccios de Lgica de Programao
1) Escreva um algoritmo que armazene o valor 10 em uma varivel A e o valor 20 em
uma varivel B. A seguir (utilizando apenas atribuies entre variveis) troque os seus
contedos fazendo com que o valor que est em A passe para B e vice-versa. Ao final,
escrever os valores que ficaram armazenados nas variveis. 2) Analise os algoritm
os abaixo e diga o que ser impresso na tela ao serem executados: a) A 10 B 20 Esc
rever B B 5 Escrever A, B b) 30 20 C A+B Escrever C B 10 Escrever B, C C A+B Esc
rever A, B, C d) A 10 B 20 C A B C A B Escrever A, B, C 10 B A+1 A B+1 B A+1 Esc
rever A A B+1 Escrever A, B f) 10 5 C A+B B 20 A 10 Escrever A, B, C A B 1 2 Z YX
Escrever Z X 5 Y X+Z Escrever X, Y, Z X Y A A B
c)
e)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
3

Exerccios de Lgica de Programao - Algoritmos


Exerccios 3 ao 11 utilizar Operadores Aritmticos (ver captulo 5)
3) Os pares de instrues abaixo produzem o mesmo resultado? A B C (4/2)+(2/4) 4/(2+
2)/4 e (4+2)*2-4 e B e A 4/2+2/4
4/2+2/4 C 4+2*2-4
4) Reescreva as instrues abaixo com o mnimo de parnteses possvel, mas sem alterar o r
esultado: A B C D E 6*(3+2) 2+(6*(3+2)) 2+(3*6)/(2+4) 2*(8/(3+1)) 3+(16-2)/(2*(9
-2)) F G H I J (6/3)+(8/2) ((3+(8/2))*4)+(3*2) (6*(3*3)+6)-10 (((10*8)+3)*9) ((12)*(-4))+(3*(-4))
5) Escreva um algoritmo para ler um valor (do teclado) e escrever (na tela) o se
u antecessor. 6) Escreva um algoritmo para ler as dimenses de um retngulo (base e
altura), calcular e escrever a rea do retngulo. 7) Faa um algoritmo que leia a idad
e de uma pessoa expressa em anos, meses e dias e escreva a idade dessa pessoa ex
pressa apenas em dias. Considerar ano com 365 dias e ms com 30 dias. 8) Escreva u
m algoritmo para ler o nmero total de eleitores de um municpio, o nmero de votos br
ancos, nulos e vlidos. Calcular e escrever o percentual que cada um representa em
relao ao total de eleitores. 9) Escreva um algoritmo para ler o salrio mensal atua
l de um funcionrio e o percentual de reajuste. Calcular e escrever o valor do nov
o salrio. 10) O custo de um carro novo ao consumidor a soma do custo de fbrica com
a porcentagem do distribuidor e dos impostos (aplicados ao custo de fbrica). Sup
ondo que o percentual do distribuidor seja de 28% e os impostos de 45%, escrever
um algoritmo para ler o custo de fbrica de um carro, calcular e escrever o custo
final ao consumidor. 11) Uma revendedora de carros usados paga a seus funcionrio
s vendedores um salrio fixo por ms, mais uma comisso tambm fixa para cada carro vend
ido e mais 5% do valor das vendas por ele efetuadas. Escrever um algoritmo que l
eia o nmero de carros por ele vendidos, o valor total de suas vendas, o salrio fix
o e o valor que ele recebe por carro vendido. Calcule e escreva o salrio final do
vendedor.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
4

Exerccios de Lgica de Programao - Algoritmos


Exerccios 12 e 13 utilizar Horizontalizao (ver captulo 7) 12) Escreva um algoritmo p
ara ler uma temperatura em graus Fahrenheit, calcular e escrever o valor corresp
ondente em graus Celsius (baseado na frmula abaixo): C ---------5 F - 32 ---------9
=
Observao: Para testar se a sua resposta est correta saiba que 100oC = 212F 13) Faa u
m algoritmo que leia trs notas de um aluno, calcule e escreva a mdia final deste a
luno. Considerar que a mdia ponderada e que o peso das notas 2, 3 e 5. Frmula para
o clculo da mdia final : n1 * 2 + n2 * 3 + n3 * 5 = ---------------------------------10
mediafinal
Exerccios 14 ao 26 utilizar estrutura de Seleo e Operadores Relacionais (ver captulo
s 8 e 9) 14) Ler um valor e escrever a mensagem MAIOR QUE 10! se o valor lido fo
r maior que 10, caso contrrio escrever NO MAIOR QUE 10! 15) Ler um valor e escreve
r se positivo ou negativo (considere o valor zero como positivo). 16) As mas custa
m R$ 1,30 cada se forem compradas menos de uma dzia, e R$ 1,00 se forem compradas
pelo menos 12. Escreva um programa que leia o nmero de mas compradas, calcule e es
creva o custo total da compra. 17) Ler as notas da 1a. e 2a. avaliaes de um aluno.
Calcular a mdia aritmtica simples e escrever uma mensagem que diga se o aluno foi
ou no aprovado (considerar que nota igual ou maior que 6 o aluno aprovado). Escr
ever tambm a mdia calculada. 18) Ler o ano atual e o ano de nascimento de uma pess
oa. Escrever uma mensagem que diga se ela poder ou no votar este ano (no necessrio c
onsiderar o ms em que a pessoa nasceu). 19) Ler dois valores (considere que no sero
lidos valores iguais) e escrever o maior deles. 20) Ler dois valores (considere
que no sero lidos valores iguais) e escrev-los em ordem crescente. 21) Ler a hora
de incio e a hora de fim de um jogo de Xadrez (considere apenas horas inteiras, s
em os minutos) e calcule a durao do jogo em horas, sabendo-se que o tempo mximo de
durao do jogo de 24 horas e que o jogo pode iniciar em um dia e terminar no dia se
guinte.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
5

Exerccios de Lgica de Programao - Algoritmos


22) A jornada de trabalho semanal de um funcionrio de 40 horas. O funcionrio que t
rabalhar mais de 40 horas receber hora extra, cujo clculo o valor da hora regular
com um acrscimo de 50%. Escreva um algoritmo que leia o nmero de horas trabalhadas
em um ms, o salrio por hora e escreva o salrio total do funcionrio, que dever ser ac
rescido das horas extras, caso tenham sido trabalhadas (considere que o ms possua
4 semanas exatas). 23) Para o enunciado a seguir foi elaborado um algoritmo em
Portugus Estruturado que contm erros, identifique os erros no algoritmo apresentad
o abaixo: Enunciado: Tendo como dados de entrada o nome, a altura e o sexo (M ou
F) de uma pessoa, calcule e mostre seu peso ideal, utilizando as seguintes frmul
as: - para sexo masculino: peso ideal = (72.7 * altura) - 58 - para sexo feminin
o: peso ideal = (62.1 * altura) - 44.7
inicio ler nome ler sexo se sexo = M ento peso_ideal (72.7 * altura) - 58 seno pes
o_ideal (62.1 * altura) 44.7 fim_se escrever peso_ideal fim
24) Ler o salrio fixo e o valor das vendas efetuadas pelo vendedor de uma empresa
. Sabendo-se que ele recebe uma comisso de 3% sobre o total das vendas at R$ 1.500
,00 mais 5% sobre o que ultrapassar este valor, calcular e escrever o seu salrio
total. 25) Faa um algoritmo para ler: nmero da conta do cliente, saldo, dbito e crdi
to. Aps, calcular e escrever o saldo atual (saldo atual = saldo - dbito + crdito).
Tambm testar se saldo atual for maior ou igual a zero escrever a mensagem 'Saldo
Positivo', seno escrever a mensagem 'Saldo Negativo'. 26) Faa um algoritmo para le
r: quantidade atual em estoque, quantidade mxima em estoque e quantidade mnima em
estoque de um produto. Calcular e escrever a quantidade mdia ((quantidade mdia = q
uantidade mxima + quantidade mnima)/2). Se a quantidade em estoque for maior ou ig
ual a quantidade mdia escrever a mensagem 'No efetuar compra', seno escrever a mens
agem 'Efetuar compra'.
Exerccios 27 ao 38 utilizar Seleo Aninhada ou Concatenada (ver captulos 8.1 e 8.2) 2
7) Ler um valor e escrever se positivo, negativo ou zero. 28) Ler 3 valores (con
sidere que no sero informados valores iguais) e escrever o maior deles. 29) Ler 3
valores (considere que no sero informados valores iguais) e escrever a soma dos 2
maiores.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
6

Exerccios de Lgica de Programao - Algoritmos


30) Ler 3 valores (considere que no sero informados valores iguais) e escrev-los em
ordem crescente. 31) Ler 3 valores (A, B e C) representando as medidas dos lado
s de um tringulo e escrever se formam ou no um tringulo. OBS: para formar um tringul
o, o valor de cada lado deve ser menor que a soma dos outros 2 lados. 32) Ler o
nome de 2 times e o nmero de gols marcados na partida (para cada time). Escrever
o nome do vencedor. Caso no haja vencedor dever ser impressa a palavra EMPATE. 33)
Ler dois valores e imprimir uma das trs mensagens a seguir: Nmeros iguais, caso os
nmeros sejam iguais Primeiro maior, caso o primeiro seja maior que o segundo; Segund
o maior, caso o segundo seja maior que o primeiro. 34) Seja o seguinte algoritmo:
incio ler x ler y z (x*y) + 5 se z <= 0 ento resposta A seno se z <= 100 ento resposta
B seno resposta C fim_se fim_se escrever z, resposta fim
Faa um teste de mesa e complete o quadro a seguir para os seguintes valores: Variv
eis Z
X 3 150 7 -2 50
Y 2 3 -1 5 3
Resposta
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
7

Exerccios de Lgica de Programao - Algoritmos


35) Um posto est vendendo combustveis com a seguinte tabela de descontos: lcool Gas
olina at 20 litros, desconto de 3% por litro acima de 20 litros, desconto de 5% p
or litro at 20 litros, desconto de 4% por litro acima de 20 litros, desconto de 6
% por litro
Escreva um algoritmo que leia o nmero de litros vendidos e o tipo de combustvel (c
odificado da seguinte forma: A-lcool, G-gasolina), calcule e imprima o valor a se
r pago pelo cliente sabendo-se que o preo do litro da gasolina R$ 3,30 e o preo do
litro do lcool R$ 2,90. 36) Escreva um algoritmo que leia as idades de 2 homens
e de 2 mulheres (considere que as idades dos homens sero sempre diferentes entre
si, bem como as das mulheres). Calcule e escreva a soma das idades do homem mais
velho com a mulher mais nova, e o produto das idades do homem mais novo com a m
ulher mais velha. 37) Uma fruteira est vendendo frutas com a seguinte tabela de p
reos: At 5 Kg R$ 2,50 por Kg R$ 1,80 por Kg Acima de 5 Kg R$ 2,20 por Kg R$ 1,50 p
or Kg
Morango Ma
Se o cliente comprar mais de 8 Kg em frutas ou o valor total da compra ultrapass
ar R$ 25,00, receber ainda um desconto de 10% sobre este total. Escreva um algori
tmo para ler a quantidade (em Kg) de morangos e a quantidade (em Kg) de maas adqu
iridas e escreva o valor a ser pago pelo cliente. 38) Faa um algoritmo para ler u
m nmero que um cdigo de usurio. Caso este cdigo seja diferente de um cdigo armazenado
internamente no algoritmo (igual a 1234) deve ser apresentada a mensagem Usurio i
nvlido!. Caso o Cdigo seja correto, deve ser lido outro valor que a senha. Se esta
senha estiver incorreta (a certa 9999) deve ser mostrada a mensagem senha incorre
ta. Caso a senha esteja correta, deve ser mostrada a mensagem Acesso permitido.
Exerccios 39 ao 43 utilizar Operadores Lgicos (ver captulo 10): 39) Para A = V, B =
V e C = F, qual o resultado da avaliao das seguintes expresses: a) (A e B) ou (A x
ou B) b) (A ou B) e (A e C) c) A ou C e B xou A e no B
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
8

Exerccios de Lgica de Programao - Algoritmos


40) Faa um algoritmo para ler: a descrio do produto (nome), a quantidade adquirida
e o preo unitrio. Calcular e escrever o total (total = quantidade adquirida * preo
unitrio), o desconto e o total a pagar (total a pagar = total - desconto), sabend
o-se que: - Se quantidade <= 5 o desconto ser de 2% - Se quantidade > 5 e quantid
ade <=10 o desconto ser de 3% - Se quantidade > 10 o desconto ser de 5%
41) Faa um algoritmo para ler as 3 notas obtidas por um aluno nas 3 verificaes e a
mdia dos exerccios que fazem parte da avaliao. Calcular a mdia de aproveitamento, usa
ndo a frmula abaixo e escrever o conceito do aluno de acordo com a tabela de conc
eitos mais abaixo: N1 + N2 * 2 + N3 * 3 + Mdia_dos_Exerccios Mdia_de_Aproveitamento
= --------------------------------------------------------7 A atribuio de conceit
os obedece a tabela abaixo: Mdia de Aproveitamento > = 9,0 > = 7,5 e < 9,0 > = 6,
0 e < 7,5 < 6,0 Conceito A B C D
42) Uma empresa quer verificar se um empregado est qualificado para a aposentador
ia ou no. Para estar em condies, um dos seguintes requisitos deve ser satisfeito: Ter no mnimo 65 anos de idade. - Ter trabalhado no mnimo 30 anos. - Ter no mnimo 6
0 anos e ter trabalhado no mnimo 25 anos. Com base nas informaes acima, faa um algor
itmo que leia: o nmero do empregado (cdigo), o ano de seu nascimento e o ano de se
u ingresso na empresa. O programa dever escrever a idade e o tempo de trabalho do
empregado e a mensagem Requerer aposentadoria ou No requerer .
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
9

Exerccios de Lgica de Programao - Algoritmos


43) Seja o seguinte algoritmo:
inicio ler a, b, c se (a < b+c) e (b <a+c) e (c <a+b) ento se (a=b) e (b=c) ento m
ens Tringulo Equiltero seno se (a=b) ou (b=c) ou (a=c) ento mens Tringulo Issceles
seno mens Tringulo Escaleno fim_se fim_se seno mens No e possvel formar um tringul
o fim_se escrever mens fim
Faa um teste de mesa e complete o quadro a seguir para os seguintes valores das v
ariveis: Variveis a 1 3 2 4 5 b 2 4 2 4 3 C 3 5 4 4 3 Mens
Exerccios 44 ao 49 - Estruturas de Repetio: Repita e Enquanto (ver captulos: 11.1 e
11.2): 44) Escreva um algoritmo para ler 2 valores e se o segundo valor informad
o for ZERO, deve ser lido um novo valor, ou seja, para o segundo valor no pode se
r aceito o valor zero e imprimir o resultado da diviso do primeiro valor lido pel
o segundo valor lido. (utilizar a estrutura REPITA). 45) Reescreva o exerccio ant
erior utilizando a estrutura ENQUANTO. 46) Acrescentar uma mensagem de VALOR IN
VLIDO no exerccio [44] caso o segundo valor informado seja ZERO. 47) Acrescentar
uma mensagem de VALOR INVLIDO no exerccio [45] caso o segundo valor informado se
ja ZERO. 48) Escreva um algoritmo para ler as notas da 1a. e 2a. avaliaes de um al
uno, calcule e imprima a mdia (simples) desse aluno. S devem ser aceitos valores vl
idos durante a leitura (0 a 10) para cada nota. 49) Acrescente uma mensagem NOV
O CLCULO (S/N)? ao final do exerccio [48]. Se for respondido S deve retornar e
executar um novo clculo, caso contrrio dever encerrar o algoritmo. Parabns! Este o f
im da lista de exerccios para a primeira avaliao (G1)! Se voc conseguiu resolver a m
aior parte destes exerccios, certamente est preparado! Mas estude bastante tambm a
parte terica da matria! ;-) Profa. Flvia Pereira de Carvalho - fpereira@faccat.br http://fit.faccat.br/~fpereira 10

Exerccios de Lgica de Programao - Algoritmos


Exerccios 50 ao 56 utilizar Estrutura de Repetio: Para (ver captulo 11: 11.3): 50) E
screva um algoritmo para imprimir os nmeros de 1 (inclusive) a 10 (inclusive) em
ordem crescente. 51) Escreva um algoritmo para imprimir os nmeros de 1 (inclusive
) a 10 (inclusive) em ordem decrescente. 52) Escreva um algoritmo para imprimir
os 10 primeiros nmeros inteiros maiores que 100. 53) Ler um valor N e imprimir to
dos os valores inteiros entre 1 (inclusive) e N (inclusive). Considere que o N s
er sempre maior que ZERO. 54) Modifique o exerccio anterior para aceitar somente v
alores maiores que 0 para N. Caso o valor informado (para N) no seja maior que 0,
dever ser lido um novo valor para N. 55) Escreva um algoritmo que calcule e impr
ima a tabuada do 8 (1 a 10). 56) Ler um valor inteiro (aceitar somente valores e
ntre 1 e 10) e escrever a tabuada de 1 a 10 do valor lido.
Exerccios 57 ao 69 utilizar Contadores e Acumuladores (ver captulo 13): 57) Reescr
eva o exerccio 50 utilizando a estrutura REPITA e um CONTADOR. 58) Reescreva o ex
erccio 51 utilizando a estrutura ENQUANTO e um CONTADOR. 59) Ler 10 valores e esc
rever quantos desses valores lidos so NEGATIVOS. 60) Ler 10 valores e escrever qu
antos desses valores lidos esto no intervalo [10,20] (inlcuindo os valores 10 e 2
0 no intervalo) e quantos deles esto fora deste intervalo. 61) Ler 10 valores, ca
lcular e escrever a mdia aritmtica desses valores lidos. 62) Ler o nmero de alunos
existentes em uma turma e, aps isto, ler as notas destes alunos, calcular e escre
ver a mdia aritmtica dessas notas lidas. 63) Escreva um algoritmo para ler 10 nmero
s e ao final da leitura escrever a soma total dos 10 nmeros lidos. 64) Escreva um
algoritmo para ler 10 nmeros. Todos os nmeros lidos com valor inferior a 40 devem
ser somados. Escreva o valor final da soma efetuada. 65) Ler 2 valores, calcula
r e escrever a soma dos inteiros existentes entre os 2 valores lidos (incluindo
os valores lidos na soma). Considere que o segundo valor lido ser sempre maior qu
e o primeiro valor lido.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
11

Exerccios de Lgica de Programao - Algoritmos


66) O mesmo exerccio anterior, mas agora, considere que o segundo valor lido pode
r ser maior ou menor que o primeiro valor lido, ou seja, deve-se test-los. 67) Faa
um algoritmo que calcule e escreva a mdia aritmtica dos nmeros inteiros entre 15 (i
nclusive) e 100 (inclusive). 68) Uma loja est levantando o valor total de todas a
s mercadorias em estoque. Escreva um algoritmo que permita a entrada das seguint
es informaes: a) o nmero total de mercadorias no estoque; b) o valor de cada mercad
oria. Ao final imprimir o valor total em estoque e a mdia de valor das mercadoria
s. 69) O mesmo exerccio anterior, mas agora no ser informado o nmero de mercadorias
em estoque. Ento o funcionamento dever ser da seguinte forma: ler o valor da merca
doria e perguntar MAIS MERCADORIAS (S/N)?. Ao final, imprimir o valor total em est
oque e a mdia de valor das mercadorias em estoque.
Exerccios 70 ao 73 utilizar Maior e Menor (ver captulo 14): 70) Faa um programa que
leia 100 valores e no final, escreva o maior e o menor valor lido. 71) Faa um al
goritmo para ler uma quantidade e a seguir ler esta quantidade de nmeros. Depois
de ler todos os nmeros o algoritmo deve apresentar na tela o maior dos nmeros lido
s e a mdia dos nmeros lidos. 72) Faa um algoritmo para ler o cdigo e o preo de 15 pro
dutos, calcular e escrever: - o maior preo lido - a mdia aritmtica dos preos dos pro
dutos 73) A prefeitura de uma cidade deseja fazer uma pesquisa entre seus habita
ntes. Faa um algoritmos para coletar dados sobre o salrio e nmero de filhos de cada
habitante e aps as leituras, escrever: a) Mdia de salrio da populao b) Mdia do nmero
e filhos c) Maior salrio dos habitantes d) Percentual de pessoas com salrio menor
que R$ 150,00 Obs.: O final da leituras dos dados se dar com a entrada de um salrio
negativo.
Exerccios 74 ao 76 utilizar Repetio Aninhada (ver captulo 15): 74) Escreva um algori
tmo que imprima a tabuada (de 1 a 10) para os nmeros de 1 a 10. 75) Escreva um al
goritmo que imprima as seguintes seqncias de nmeros: (1, 1 2 3 4 5 6 7 8 9 10) (2,
1 2 3 4 5 6 7 8 9 10) (3, 1 2 3 4 5 6 7 8 9 10) (4, 1 2 3 4 5 6 7 8 9 10) e assi
m sucessivamente, at que o primeiro nmero (antes da vrgula), tambm chegue a 10.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
12

Exerccios de Lgica de Programao - Algoritmos


76) Imagine que exista um comando chamado "posiciona (x,y)" em alguma linguagem
de programao. Onde o X representaria a coluna que algo deve ser impresso na tela,
e Y a linha que algo deve ser impresso na tela. Desta forma, o algoritmo abaixo:
incio posiciona (10,2) escrever Ol fim
Escreveria a palavra Ol na segunda linha da tela, a partir da 10 coluna. Baseado ne
sta situao, escreva um algoritmo, utilizando este comando posiciona citado, que
desenhe na tela um retngulo de 60 colunas (a partir da coluna 1 da tela) e 10 lin
has (a partir da linha 1 da tela), sendo que a borda deste retngulo ser formada pe
lo caractere +. Lembre que somente a primeira e ltima linha devero ter todas as colu
nas preenchidas com o caractere +. As demais linhas (entre 2 e 9) s tero as colunas
1 e 60 preenchidas. A aparncia deste retngulo deve ser parecida com a figura abaix
o:
Exerccios 77 ao 91 utilizar Vetores (ver captulo 16): 77) Dado o seguinte vetor: 1
5 2 1 3 4 4 2 5 7 6 8 7 3 8 6
V
Qual ser o contedo do vetor V depois de executado o algoritmo abaixo? Para i de 8
at 5 passo -1 Faa aux v [i] v [8 - i + 1] v [i] v [8 - i + 1] aux Fim_Para v [3] v
[1] v [v [3]] v [v [2]]
78) Escreva um algoritmo que permita a leitura dos nomes de 10 pessoas e armaze
os nomes lidos em um vetor. Aps isto, o algoritmo deve permitir a leitura de mais
1 nome qualquer de pessoa e depois escrever a mensagem ACHEI, se o nome estiver
entre os 10 nomes lidos anteriormente (guardados no vetor), ou NO ACHEI caso con
trrio.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
13

Exerccios de Lgica de Programao - Algoritmos


79) Escreva um algoritmo que permita a leitura das notas de uma turma de 20 alun
os. Calcular a mdia da turma e contar quantos alunos obtiveram nota acima desta md
ia calculada. Escrever a mdia da turma e o resultado da contagem. 80) Ler um veto
r Q de 20 posies (aceitar somente nmeros positivos). Escrever a seguir o valor do m
aior elemento de Q e a respectiva posio que ele ocupa no vetor. 81) O mesmo exercci
o anterior, mas agora deve escrever o menor elemento do vetor e a respectiva pos
io dele nesse vetor. 82) Ler um vetor A de 10 nmeros. Aps, ler mais um nmero e guarda
r em uma varivel X. Armazenar em um vetor M o resultado de cada elemento de A mul
tiplicado pelo valor X. Logo aps, imprimir o vetor M. 83) Faa um algoritmo para le
r 20 nmeros e armazenar em um vetor. Aps a leitura total dos 20 nmeros, o algoritmo
deve escrever esses 20 nmeros lidos na ordem inversa. 84) Faa um algoritmo para l
er um valor N qualquer (que ser o tamanho dos vetores). Aps, ler dois vetores A e
B (de tamanho N cada um) e depois armazenar em um terceiro vetor Soma a soma dos
elementos do vetor A com os do vetor B (respeitando as mesmas posies) e escrever
o vetor Soma. 85) Faa um algoritmo para ler e armazenar em um vetor a temperatura
mdia de todos os dias do ano. Calcular e escrever: a) Menor temperatura do ano b
) Maior temperatura do ano c) Temperatura mdia anual d) O nmero de dias no ano em
que a temperatura foi inferior a mdia anual 86) Faa um algoritmo para ler 10 nmeros
e armazenar em um vetor. Aps isto, o algoritmo deve ordenar os nmeros no vetor em
ordem crescente. Escrever o vetor ordenado. 87) O mesmo exerccio anterior, mas d
epois de ordenar os elementos do vetor em ordem crescente, deve ser lido mais um
nmero qualquer e inserir esse novo nmero na posio correta, ou seja, mantendo a orde
m crescente do vetor. 88) Faa um algoritmo para ler um vetor de 20 nmeros. Aps isto
, dever ser lido mais um nmero qualquer e verificar se esse nmero existe no vetor o
u no. Se existir, o algoritmo deve gerar um novo vetor sem esse nmero. (Considere
que no havero nmeros repetidos no vetor). 89) Faa um algoritmo para ler dois vetores
V1 e V2 de 15 nmeros cada. Calcular e escrever a quantidade de vezes que V1 e V2
possuem os mesmos nmeros e nas mesmas posies. 90) Faa um algoritmo para ler um veto
r de 30 nmeros. Aps isto, ler mais um nmero qualquer, calcular e escrever quantas v
ezes esse nmero aparece no vetor. 91) Faa um algoritmo para ler 50 nmeros e armazen
ar em um vetor VET, verificar e escrever se existem nmeros repetidos no vetor VET
e em que posies se encontram.
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
14

Exerccios de Lgica de Programao - Algoritmos


2 Exerccios de Raciocnio Elabore algoritmos em linguagem natural para resolver as
situaes colocadas a seguir: 1) Um homem precisa atravessar um rio com um barco que
possui capacidade de transportar apenas ele e mais uma de suas trs cargas, que so
: um cachorro, uma galinha e um saco de milho. O que o homem deve fazer para con
seguir atravessar o rio sem perder as suas cargas? 2) Uma Torre de Hani formada p
or trs discos sobrepostos transpassados por uma haste. Tendo mais duas hastes e p
odendo mover um disco por vez, mas nunca deixando um disco maior sobre um disco
menor, como podemos passar os discos para uma outra haste? 3) Trs jesutas e trs can
ibais precisam atravessar um rio. No entanto dispem apenas de um barco com capaci
dade para duas pessoas. Por medida de segurana no se permite que em alguma das mar
gens do rio a quantidade de jesutas seja inferior quantidade de canibais. Qual a
seqncia de viagens necessrias para a travessia do rio com segurana para os jesutas?
Parabns! Este o fim da lista de exerccios da disciplina! Se voc conseguiu resolver
a maior parte destes exerccios, certamente est preparado para a segunda avaliao (G2)
! Boa Sorte! :-D
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
15

Exerccios de Lgica de Programao - Algoritmos


3 Respostas dos Exerccios
Nete captulo so apresentadas as respostas da maioria dos exerccios encontrados nest
a apostila. As respostas esto apresentadas em Diagrama de Chapin. As respostas qu
e no forem encontradas aqui, voc pode (e deve) procurar o monitor da disciplina pa
ra lhe ajudar a resolver e/ou tirar alguma dvida.
6)
7)
8)
9)
10)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
16

Exerccios de Lgica de Programao - Algoritmos


11)
12)
13)
14)
15)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
17

Exerccios de Lgica de Programao - Algoritmos


17)
20)
24)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
18

Exerccios de Lgica de Programao - Algoritmos


28)
44)
45)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
19

Exerccios de Lgica de Programao - Algoritmos


46)
47)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
20

Exerccios de Lgica de Programao - Algoritmos


50)
51)
53)
55)
57)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
21

Exerccios de Lgica de Programao - Algoritmos


58)
59)
60)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
22

Exerccios de Lgica de Programao - Algoritmos


61)
62)
63)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
23

Exerccios de Lgica de Programao - Algoritmos


68)
69)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
24

Exerccios de Lgica de Programao - Algoritmos


74)
76)
78)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
25

Exerccios de Lgica de Programao - Algoritmos


79)
80)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
26

Exerccios de Lgica de Programao - Algoritmos


82)
Profa. Flvia Pereira de Carvalho - fpereira@faccat.br - http://fit.faccat.br/~fpe
reira
27