Algoritmos I

5 a
Lista de Exercícios
Prof. Dr. Maurício Fernando Lima Pereira
Instituto de Computação
Universidade Federal de Mato Grosso

Maio de 2010

1. Faça um programa que leia uma string (de no máximo 20 caracteres) e em seguida realize
a inversão dos caracteres na string, como mostra a gura a seguir:
C A S A \n −→ Original

A S A C \n −→ Invertida

2. Faça um algoritmo que leia um vetor de 10 elementos inteiros e ordene em ordem crescente
e imprima o resultado
3. Em uma fábrica trabalham homens e mulheres divididos em três classes:
• Trabalhadores que fazem até 60 peças por mês - ;
classe 1

• Trabalhadores que fazem de 61 a 75 peças por mês - classe 2 ;

• Trabalhadores que fazem mais de 75 peças por mês - classe 3;

A classe 1 recebe salário mínimo. A classe 2 recebe salário mínimo mais 2% do salário
mínimo por peça acima das 60 peças iniciais. A classe 3 recebe salário mínimo mais 5%
do salário mínimo por peça fabricada acima das 60 peças iniciais. A fábrica possui 15
operários.
Faça um programa que leia para cada operário: o seu número (inteiro), o número de peças
fabricadas no mês e seu sexo ('m' para masculino ou 'f' para feminino). Os dados devem
ser armazenados em 3 vetores: vetNumOp, vetNumPecas e vetSexo respectivamente. O
programa deve calcular os salários dos funcionários, armazená-los em um quarto vetor
(vetSalarios) e mostrar um relatório que contenha o número do operário, o sexo e a
quantidade de peças fabricadas no mês e o seu salário. O programa deve mostrar também
o total da folha de pagamento da fábrica.
4. Escreva um programa que leia uma matriz de números reais de 4 linhas e 4 colunas. Em
seguida o programa deve mostrar:
a) Os elementos da diagonal principal (todos em uma única linha);
b) Os elementos da matriz triangular inferior (na próxima linha);
c) Os elementos da matriz triangular superior (em outra linha).

1
5. Faça um programa que carregue uma matriz 4 x 3 com números inteiros e some cada
uma das colunas, armazenando os resultados das somas em um vetor. O programa deve
mostrar o vetor contendo as somas.
6. Faça um algoritmo que leia uma matriz 100 x 10 que se refere respostas de 10 questões de
múltipla escolha,referentes a 100 alunos. Leia também um vetor de 10 posições contendo
o gabarito de respostas que podem ser a, b, c ou d. Seu programa deverá comparar
as respostas de cada candidato com o gabarito e emitir um vetor Resultado, contendo a
pontuação correspondente.
7. Faça um algoritmo que leia uma matriz 20 x 20. Leia também um valor X. O programa
deverá fazer uma busca desse valor na matriz e escrever a localização (linha e coluna) ou
uma mensagem de "não encontrado".
8. Considere a matriz de distância entre 6 cidades

1-Cuiabá 2-Goiânia 3-Brasília 4-BH 5-SP 6-RJ

1-Cuiabá 0 893 1000 1500 1600 2000
2-Goiânia 893 0 200 870 960 1290
3-Brasília 1000 200 0 700 1000 1160
4-BH 1500 870 700 0 540 453
5-SP 1600 960 1000 540 0 440
6-RJ 2000 1290 1160 453 440 0

Considere também um exemplo de vetor de viagem indo de São Paulo para Brasília pela
seguinte rota:

Índice 1 2 3 4 5
Cidades 5 6 4 2 3

Faça um algoritmo que seja capaz de ler a matriz de distância e capaz de calcular a
distância percorrida na rota.
9. Faça uma programa que receba os valores das vendas de 5 produtos em 3 lojas distintas
nos meses de junho, julho e agosto e armazene esses valores em 3 matrizes distintas em que
cada linha represente um produto e cada coluna represente uma loja. Calcule e imprima:
a) total vendido de cada produto em cada loja no trimestre;
b) total vendido de cada produto em todas as lojas no trimestre;
c) total vendido em cada loja no trimestre;