Mantido pela Associao Salgado de Oliveira de Educao e Cultura

Lista de Exerccios - Reviso

1. Responda as perguntas abaixo, fazendo comentrios:
1.1. Defina algoritmo.
1.2. Defina linguagem de programao. O que voc entende por: implementar programas com o
intuito de resolver algum tipo de problema computacional?
1.3. O que um programa correto?
1.4. Quantas so as linguagens de programao?
1.5. Qual a melhor linguagem a ensinar?
1.6. Cite uma proposta de metodologia de programao que permita a obteno de programas
confiveis, flexveis e eficientes.
1.7. Qual o objetivo bsico da tcnica de Refinamento Sucessivo?
1.8. O que um tipo abstrato de dado?
1.9. Cite algumas vantagens encontradas ao se fazer um algoritmo modular.
2. Fazer um algoritmo (verifique a possibilidade de ser recursivo) e depois implement-lo numa
linguagem de programao (PASCAL, C, C++) que:
2.1. Gera e imprime todos os nmeros inteiros de 5 a 20.
2.2. Escreva um programa que solicite ao usurio a altura e o raio de um cilindro circular e imprima o
volume do cilindro. O volume de um cilindro circular calculado por meio da seguinte frmula:
Vol = 3.141592 * raio * raio * altura
2.3. Num cercado, h vrios patos e coelho. Escreva um programa que solicite ao usurio o total de
cabeas e o total de ps e determine quantos patos e quantos coelhos encontram-se nesse ercado.
2.4. Faa um programa que solicite do usurio um nmero inteiro e verifique se ou no par.
2.5. Faa um programa que solicite ao usurio o ano e imprima Ano Bissextoou Ano NoBissexto conforme o ano entrado. Um ano bissexto se for divisvel por 4, mas no por 100.
Um ano tambm bissexto se for divisvel por 400.
2.6. Faa um programa que solicite do usurio um nmero inteiro e verifique se ou no um nmero
PRIMO.
2.7. Dois amigos jogam na loteria toda semana. Escreva um programa que solicite com quanto cada
um entrou em dinheiro e o valor do prmio que deve ser rateado em partes diretamente
proporcionais s quantias com que cada um entrou. O programa deve imprimir quanto receber
cada um se eles ganharem.
2.8. A importncia de 780.000,00 ser dividida entre os trs primeiros colocados de um concurso, em
partes diretamente proporcionais aos pontos conseguidos por eles. Construa um programa que
solicite o nmero de pontos dos trs primeiros colocados e imprima a importncia que caber a
cada um.
2.9. Sabendo que o lato obtido fundindo-se sete partes de cobre com trs partes de zinco, faa um
programa que solicite quantos quilos de lato ele quer produzir e imprima quantos quilos de
cobre e de zinco so necessrios.
2.10.
Uma firma contrata um encanador a 200,00 por dia. Crie um programa que solicite o
nmero de dias trabalhados pelo encanador e imprima a quantia lquida que dever ser paga,
sabendo-se que so descontados 8% para o imposto de renda.
2.11.
Faa um programa que solicite um caractere do teclado por meio da funo getch(); se for
uma letra minscula imprima-a em maiscula, caso contrrio imprima o prprio caractere.
2.12.
Calcula e imprime a soma de todos os nmeros inteiros de 5 a 20.
2.13.
Dado um valor inteiro k, positivo, gera e imprime todos os nmeros inteiros positivos,
mpares, inferiores a k.
Av. Nicomedes Alves dos Santos, 4545 B. Gvea Uberlndia/MG 38.411-106
Prof. Clayder Cristiam Colho
cristiam@unitri.edu.br
Fone: 3228-7677

Mantido pela Associao Salgado de Oliveira de Educao e Cultura

2.14.
Dado um valor inteiro k, positivo, calcula e imprime a soma de todos os nmeros inteiros
positivos, mpares, inferiores a k.
2.15.
Calcula e imprime o produto de todos os nmeros inteiros de 5 a 20.
2.16.
Dado um valor inteiro k, positivo, calcula e imprime o produto de todos os nmeros
inteiros positivos, mpares, inferiores a k.
2.17.
Dada a srie 1 + 1/2 + 1/3 + 1/4 + ... determine e imprima a soma dos N primeiros termos
da srie.
2.18.
Dada a srie 1/2 + 1/4 + 1/6 + ... + 1/(2N) determine e imprima a soma dos N primeiros
termos da srie.
2.19.
Dado um conjunto com N valores inteiros, determine e imprima o total de elementos
positivos deste conjunto.
2.20.
Dado um conjunto com N valores inteiros, determine e imprima a soma dos elementos
positivos deste conjunto.
2.21.
Leia um conjunto de n valores reais, e no final imprima: o nmero de valores positivos; o
nmero de valores negativos; o nmero de valores nulos; o maior valor do conjunto e o menor
valor do conjunto.
2.22.
Dado um conjunto com N valores inteiros, determine e imprima a soma dos elementos
positivos e a soma dos elementos negativos deste conjunto.
2.23.
Gera e imprime os mltiplos do nmero 11 entre 0 e 1000.
2.24.
Dado os valores inteiros, N e X, positivos, determine e imprima: X1 + X2 + X3 + + XN
2.25.
Dado os valores inteiros, N e X, positivos, determine e imprima: X 2 + X4 + X6 + +
X2N
2.26.
Determine e imprima o valor de ab, onde a um nmero real e b um nmero inteiro.
2.27.
Leia um conjunto de nmeros inteiros, na base 10, de at cinco dgitos. O ltimo elemento
do conjunto contm o valor zero. Transforme esse nmero da base 10 para a base 2; e escreva o
nmero na base 10 e na base 2.
2.28.
Dado um conjunto de n nmeros inteiros maiores que zero, calcule e imprima a soma de
seus fatoriais.
2.29.
Calcule e escreva a soma dos 50 primeiros termos da srie: 63 + 61/1! + 59/2! + 57/3!
+ ... (! - fatorial).
2.30.
Calcule e imprima os valores de Y = ((4 - X)*X3)/16 para X variando de 0 a 2 com
incremento de 0.01.
2.31.
Leia um conjunto de 100 elementos numricos e verifique se existem elementos iguais a
30. Se existirem, escrever as posies em que esto armazenados.
2.32.
Dado a mdia das notas de 10 alunos, de uma determinada disciplina, calcule o nmero de
alunos que tiveram nota superior mdia.
2.33.
Leia um nmero indeterminado de linhas contendo cada uma a idade de um indivduo. A
ltima linha, que no entrar nos clculos, contm o valor da idade igual a zero. Calcule e escreva
a idade mdia deste grupo de indivduos.
2.34.
Tem-se um conjunto de dados contendo altura (metros) e peso (quilogramas) de 50
pessoas. Calcule e imprima: a maior altura do grupo; a mdia das alturas das pessoas com menos
de 60 Kg. Se no houver pessoas com menos de 60 Kg, o algoritmo deve imprimir uma
mensagem; e, a quantidade de pessoas com 60 Kg ou mais.
2.35.
Dado o vetor A, com N elementos reais. Determine e escreva o vetor B, tal que: B[i] =
A[i]2 - 2*A[i] + 1.25
(i = 1, 2, ... N)
2.36.
Dado o vetor A, com N elementos inteiros. Determine e escreva o vetor B, tal que: B[i] =
A[i]2
se A[i] < 0, caso contrrio, B[i] = 2*A[i]
(i = 1, 2, ... N).
2.37.
Dado o vetor A, com N elementos reais. Determine e escreva o maior elemento e a sua
posio no vetor.
Av. Nicomedes Alves dos Santos, 4545 B. Gvea Uberlndia/MG 38.411-106
Prof. Clayder Cristiam Colho
cristiam@unitri.edu.br
Fone: 3228-7677

Mantido pela Associao Salgado de Oliveira de Educao e Cultura

2.38.
Dado o vetor A, com N elementos reais. Determine e escreva o maior elemento e a mdia
aritmtica dos elementos positivos do vetor.
2.39.
Dado o vetor X, com N elementos inteiros. Determine e escreva a mdia aritmtica dos
elementos divisveis por 3, do vetor X.
2.40.
Dado o vetor X, com N elementos inteiros. Determine e escreva o produto de todos os
elementos negativos do vetor.
2.41.
Leia um conjunto Y, com N valores reais, e no final imprima: as quantidades de valores
positivos, negativos e nulos; juntamente com o maior e o menor valor do conjunto.
2.42.
Leia e imprima um conjunto Y, com N valores inteiros. Determine e imprima a soma dos
elementos positivos e a soma dos elementos negativos deste conjunto, juntamente com a mdia
aritmtica dos valores do conjunto.
2.43.
Dado o vetor X, com N elementos reais. Escreva o vetor lido, coloque os elementos de X
em ordem crescente e o escreva.
2.44.
Leia duas matrizes, ambas de ordem NxM. Determine e escreva a matriz soma.
2.45.
Leia uma matriz de elementos reais e distintos, de dimenso NxM. Determine e escreva o
termo maior valor, e a sua localizao na matriz lida.
2.46.
Leia uma matriz A, de ordem NxM. Determine e escreva uma matriz B, tal que: B seja a
matriz transposta de A.
2.47.
Leia uma matriz MAT, quadrada de ordem N. Determine e escreva um vetor VET, de
comprimento N a partir da diagonal principal de MAT, tal que: VET[i] = MAT[i, i]2.
2.48.
Leia uma matriz A do tipo NxM, uma matriz B do tipo MxL. Determine e escreva o
produto AxB.
2.49.
Leia uma matriz quadrada de ordem N. Teste cada elemento da matriz, gerando e
imprimindo uma nova matriz da seguinte forma:

se o elemento da matriz testada for positivo, o respectivo elemento da nova matriz dever ser
+1.

se o elemento da matriz testada for nulo, o respectivo elemento da nova matriz dever ser 0.

se o elemento da matriz testada for negativo, o respectivo elemento da nova matriz dever ser
-1.

2.50.
Gera uma matriz quadrada de ordem N tal que, se a soma dos ndices desta um nmero
par, este elemento ser igual a 1 e se a soma dos ndices for mpar este elemento ser igual a 2.
Imprima a matriz gerada.
2.51.
Leia uma matriz quadrada de ordem N, de elementos reais. Divida cada elemento de uma
linha da matriz pelo elemento da diagonal principal desta linha e imprima a matriz assim
modificada.
2.52.
Leia uma matriz quadrada de ordem N, de elementos inteiros. Calcule e imprima a soma
dos elementos da diagonal principal da matriz.
2.53.
Leia uma matriz quadrada de ordem N, de elementos inteiros. Calcule e imprima a soma
dos elementos abaixo da diagonal principal da matriz, incluindo os elementos da prpria
diagonal principal.
2.54.
Leia uma matriz A, NxM, de valores numricos, determinar e imprimir o vetor W, onde
cada elemento i de W igual soma dos elementos da linha i de A. Calcule e imprima, tambm, a
soma de todos os elementos da matriz A. Imprimir a matriz dada.
2.55.
Leia e imprima uma matriz X, NxM, de valores reais. Construa um vetor Y de M
elementos, tal que cada elemento Y[j] seja igual ao maior elemento da coluna j da matriz X.
Imprima o vetor construdo.
2.56.
Dada uma tabela contendo cdigo de rea A, cdigo de profisso P e descrio de
profisso, re ferenetes a N profisses. Deseja-se verificar qual a profisso(descrio) e qual o
cdigo correspondentes a uma profisso cujo cdigo P dado. Faa estas consultas enquanto o
usurio desejar.
Av. Nicomedes Alves dos Santos, 4545 B. Gvea Uberlndia/MG 38.411-106
Prof. Clayder Cristiam Colho
cristiam@unitri.edu.br
Fone: 3228-7677

Mantido pela Associao Salgado de Oliveira de Educao e Cultura

2.57.
Faa um programa de controle de viagens areas que leia um conjunto de dados de, no
mximo, 50 vos, composto por nmero do vo, origem e destino e, guarde em uma tabela de
memria, ou seja, utilize a estrutura de records para armazenar os dados lidos. O programa dever
dar opo ao usurio de terminar a digitao se teclar 0 para o nmero do vo.
NRO_VO
61
54
66
27
36
12
0

ORIGEM
Rio
Rio
Rio
So Lus
Salvador
Rio

DESTINO
Braslia
Campinas
Macei
Rio
Rio
So Paulo

Depois de lida a tabela, o programa dever permitir uma consulta do nmero do vo,
imprimindo o nmero, a origem e o destino.

OBS: Para fazer a consulta, utilize busca binria e considere o caso da busca sem sucesso.

2.58.
Implementar um programa que faa o controle do estoque de N tipos diferentes de
mercadorias numa loja. Para cada espcie de mercadoria dado um cdigo e a respectiva
quantidade existente, em unidades. O programa deve:

ler para cada espcie de mercadoria, o cdigo e a quantidades estocada;

depois de lida as informaes, o programa dever ler vrios pedidos de cliente,

constitudo do nmero da carteira de identidade deste, do cdigo da mercadoria e da
quantidade desejada;

verificar, para cada cliente, se ele poder ser totalmente atendido. Em caso afirmativo,
imprimir o nmero da carteira de identidade do cliente, o cdigo da mercadoria, a
quantidade desejada e a mensagem 'PEDIDO CONFIRMADO'; no se esquea de
atualizar o estoque. Caso no haja a quantidade desejada da mercadoria, imprimir o
nmero da carteira de identidade do cliente, o cdigo da mercadoria e a mensagem 'NO
TEMOS A MERCADORIA EM ESTOQUE SUFICIENTE'.

OBS.: Quando no houver mais pedidos, encerrar a entrada de dados com o valor zero
para o nmero da carteira de identidade do cliente. O programa dever prever o caso em
que o nmero digitado para o cdigo da mercadoria no se encontre cadastrado.

2.59.
Uma Universidade deseja fazer um levantamento a respeito de seu concurso vestibular e,
registrou algumas informaes sobre os seus N cursos, tais como: cdigo do curso, nmero de
vagas, nmero de candidatos do sexo masculino e nmero de candidatos do sexo feminino.
Implementar um programa que:

leia as informaes para cada curso, armazenando: os cdigos dos cursos no vetor COD
de N elementos; os nmeros de vagas no vetor VAGAS de N elementos; os nmeros de
candidatos do sexo masculino e do sexo feminino, respectivamente, nas primeira e
segunda colunas da matriz NUM, Nx3.

calcule para cada curso, o nmero de candidatos inscritos; estes nmeros devero estar
armazenados na terceira coluna da matriz NUM;

calcule e imprima, para cada curso, o nmero de candidatos por vaga; o vetor CAND
dever armazenar tais nmeros;

determine o maior nmero de candidatos por vaga e imprima este nmero juntamente com
o cdigo do curso correspondente (supor que no haja empate);
Av. Nicomedes Alves dos Santos, 4545 B. Gvea Uberlndia/MG 38.411-106
Prof. Clayder Cristiam Colho
cristiam@unitri.edu.br
Fone: 3228-7677

Mantido pela Associao Salgado de Oliveira de Educao e Cultura

dado o cdigo de um curso qualquer, imprima o nmero de vagas e o nmero de

candidatos por vaga, juntamente com o cdigo do curso. Caso o cdigo desejado no
esteja cadastrado, imprima: 'CURSO INEXISTENTE'.

2.60.
Uma agncia bancria possui uma relao de seus clientes da qual consta: cdigo, nome,
limite, saldo mdio e conceito. O conceito codificado por: B (bom, O (timo) e R (regular).
Decorrido o prazo mnimo para a reviso dos limites de crdito, o banco resolve atualiz-los de
acordo com o seguinte critrio: dobrar o limite de crdito dos clientes com saldo mdio no
inferior a R$5.000,00 e
que possuem conceito C ou O.
2.61.
Clientes de uma agncia bancria so cadastrados na seguinte tabela. Cada linha da tabela
composta de:
NOME
string

2.62.

NRO_CONTA
string

SALDO (R$)
real

Implemente um programa que:

leia a tabela dada, considerando que seja N o nmero de clientes cadastrados;

imprima a tabela lida;

apresente um menu com as seguintes opes:

1 - imprimir a tabela ordenada em relao ordem alfabtica dos nomes dos clientes;

2 - imprimir a tabela ordenada em relao ordem crescente do nmero das contas;

3 - dado o nome de um cliente, fazer uma busca na tabela para imprimir o nmero da sua
conta, o saldo e seu nome;

4 - dado o nmero de uma conta, fazer uma busca na tabela para imprimir o nmero da
sua conta, o saldo e seu nome;

5 - dado o nome de um cliente ou o nmero da sua conta, fazer uma busca na tabela para
atualizar seu saldo (SALDO = DEPSITOS - RETIRADAS);

6 - finalizar.

OBS.: Usar os algoritmos clssicos para ordenao e busca.

2.63.
Fazer um subalgoritmo (verifique a possibilidade de ser recursivo) e depois implementar o
programa completo numa linguagem de programao (PASCAL, C, C++) que:
2.64.
Multiplica um nmero inteiro grande X por um nmero inteiro A, supondo A formado por
um nico algarismo diferente de zero. Consideramos um nmero grande aquele nmero inteiro
que no pode ser representado pelo tipo inteiro porque excede a sua faixa de valores.
2.65.
Dada uma lista de K nmeros inteiros, imprimir apenas os nmeros distintos e a respectiva
freqncia.
2.66.
Imprime as N primeiras linhas do Tringulo de Pascal.
1
1
1
1
1

1
2 1
3 3 1
4 6 4 1

Av. Nicomedes Alves dos Santos, 4545 B. Gvea Uberlndia/MG 38.411-106

Prof. Clayder Cristiam Colho
cristiam@unitri.edu.br
Fone: 3228-7677

Mantido pela Associao Salgado de Oliveira de Educao e Cultura

2.67.
Em uma tabela contendo idade e nome, faa a ordenao dos nomes usando um vetor
indireto de ordenao. Siga o exemplo (tabela antes e depois da ordenao e o vetor aps a
ordenao).
ndice
1
2
3
4
5

IDADE
27
18
33
8
60

NOME
Daniela
Beatriz
Paula
Ana
Roberta

ndice
1
2
3
4
5

VETOR
4
2
1
3
5

2.68.
Dados dois vetores de tamanho 30 contendo nmeros reais, suponha estes estarem
ordenados e que no haja nenhum nmero repetido. Implementar um algoritmo capaz de, a partir
dos vetores dados, montar um vetor S contendo todos os elementos dos vetores originais, de
forma que S tambm esteja ordenado.
2.69.
Variao: Generalizar o exerccio anterior de modo que o algoritmo possa tratar agora de
vetores com valores possivelmente repetidos, embora j ordenados.
2.70.
Implementar um algoritmo capaz de cadastrar 50 pessoas atravs de seus nomes. Uma vez
cadastradas, deve-se poder pesquisar um nome dentre os cadastrados atravs do mtodo de Busca
Binria, informando o nmero de cadastro (posio) se encontrado ou a mensagem "No
encontrado" caso contrrio.
Dica: use um vetor de strings para cadastrar os nomes, lembrando-se de mant-los sempre
ordenados. Lembre-se de classificar (ou ordenar) os dados antes de tentar procur-los.

Av. Nicomedes Alves dos Santos, 4545 B. Gvea Uberlndia/MG 38.411-106

Prof. Clayder Cristiam Colho
cristiam@unitri.edu.br
Fone: 3228-7677