Escolar Documentos
Profissional Documentos
Cultura Documentos
2 10 3
6 5 4
7 0 8
um quadrado mgico.
Dada uma matriz quadrada
n n
A
1 0 0 0
0 0 0 1
0 1 0 0
0 0 1 0
Observe que
1 0 0
0 2 1
0 1 2
no de permutao.
36
M(I,J) = 1 SE I=J
M(I,J) = 1 SE J=1
M(I,J) = M(I-1,J-1) + M(I-1,J)
6) Dada uma matriz
n n
A
0 0 0 0
0 0 0 0
6 5 0 4
3 2 0 1
tem 2 linhas nulas e 1 coluna nula.
7) Faa um algoritmo na forma de fluxograma e de programa que leia duas matrizes e realize a
soma entre elas. Ex: Considere matrizes A3x3 e B3x3 . Para realizar soma e subtrao de
matrizes elas devem ter mesma dimenso.
8) Faa um algoritmo em forma de menu que, dadas duas matrizes A e B, oferea as seguintes
opes:
1. Soma A+B
2. Transpostas de A e B
3. Produto elemento a elemento entre A e B (Ai,j)*B(i,j)
4. Produto matricial entre A e B (A*B)
5. Construir um vetor com os elementos pares e outro com os elementos impares da matriz A
6. Construir um vetor com os elementos primos da matriz B
7. Sair do programa
9) Construa uma matriz ALxC, onde os elementos A(i,j), i=1....L, j=1,....C, dado por A(i,j)=i+j
10) Crie um programa que leia uma matriz A. A partir de A crie uma matriz B idntica. Em seguida
faa com que os elementos da primeira linha de B sejam o dobro dos elementos da primeira
linha de A e os elementos da diagonal principal de B sejam todos nulos. Imprima A e B.
11) Faa um algoritmo em forma de menu que, dadas duas matrizes A e B, oferea as seguintes
opes:
A - Verificar se as matrizes A e B so simtricas A(i,j)=B(j,i)
B Verificar se os elementos das diagonais das duas matrizes so iguais
C Verificar quantos elementos nulos tem a matriz A
D Verificar quantos elementos pares tem a matriz B
E - Sair do programa
12) Dada uma tabela de 4 x 5 elementos, calcular a soma de cada linha e a soma de todos os
elementos.
13) Uma certa fbrica produziu dois tipos de motores M1 e M2 nos meses de janeiro,..., dezembro.
Fazer um algoritmo na forma que, a partir da produo mensal dos motores M1 e M2 e seus
respectivos custos e lucros, calcule o custo e o lucro em cada um dos meses e o custo e lucro
anuais.
14) Os elementos a
ij
de uma matriz inteira A
nxn
representam os custos de transporte da cidade i para
a cidade j. Dados n itinerrios, cada um com k cidades, calcular o custo total para cada
itinerrio.
37
Exemplo:
5 2 1 7
8 3 1 2
40 1 2 5
3 2 1 4
O custo do itinerrio 1 4 2 4 4 3 2 1 :
a
14
+ a
42
+ a
24
+ a
44
+ a
43
+ a
32
+ a
21
= 3 + 1 + 40 + 5 + 2 + 1 + 5 = 57
Sub-rotina
1) Faa um algoritmo que receba a massa e o volume de uma amostra qualquer, atribua os dados
lidos a uma estrutura de dados Tamostra, passe essa estrutura como parmetro para uma sub-
rotina chamada Densidade() que calcule e retorne a densidade da amostra.
2) Faa um algoritmo que receba dois pontos cartesianos quaisquer, atribua os dados lidos a duas
variveis do tipo Tponto, passe esses dois pontos para uma sub-rotina Distancia() que retorne
a distncia entre estes pontos.
3) Faa um algoritmo que receba os dados de um crculo, atribua os dados lidos a uma varivel
do tipo Tcirculo, passe essa varivel a uma sub-rotina rea() que retorne a rea do crculo.
4) Faa um algoritmo que receba os dados de um ponto e um crculo, atribua os dados lidos a
uma varivel do tipo Tponto e outra do tipo Tcirculo, respectivamente, passe essas variveis a
uma sub-rotina Contido() que retorne verdadeiro se o ponto estiver contido no crculo.
5) Elabore um algoritmo que utilizando sub-rotina, calcula a mdia aritmtica de 3 provas de um
aluno e retorna ao programa principal, se o aluno foi ou no aprovado (aprovado quando nota
for superior ou igual a 5,0).
Exerccios de reviso
38
1) Construa um algoritmo para entrar com um nmero de 1 a 10 e imprimi-lo o nmero de vezes
correspondente ao seu valor.,
2) Desenvolva um algoritmo que calcule as razes de uma equao do segundo grau. Utilize o
mtodo de Baskara, fornecendo ao algoritmo os coeficientes A,B e C.
3) Construa um algoritmo que, tendo como dados de entrada dois pontos quaisquer no plano
P(x1,y1) e Q(x2,y2), calcule a distancia entre eles.
4) Construa um algoritmo que calcule a quantidade de litros do combustvel gastos em uma
viagem utilizando-se um automvel que faz 12 km/L. Para realizar esse clculo, o usurio
dever fornecer o tempo gasto da viagem e a velocidade mdia durante a mesma.O algoritmo
dever apresentar como resultado os valores da velocidade mdia, tempo gasto na viagem,
distncia percorrida e a quantidade de litros utilizada na viagem.
5) Especifique um algoritmo para uma sub-rotina que receba como parmetro um valor real
qualquer, calcule o valor da F(x) = -x
3
+8, para o parmetro recebido, e retorne o valor
calculado.
6) Dado a funo F(x) da questo 5, faa um algoritmo que calcule F(x) para N valores igualmente
espaados entre X
inicial
at X
final.
7) Dado a funo F(x) da questo 5, faa um algoritmo que calcule F(x) para valores entre X
inicial
e
X
final.
,com intervalo definido pelo usurio.
8) Faa um algoritmo para uma sub-rotina que receba trs nmeros quaisquer e retorne o maior
deles.
9) Desenvolva um algoritmo que receba uma quantidade indefinida de notas e apresente as
informaes a seguir no final da seqncia de notas. O algoritmo dever encerrar a seqncia de
leitura quanto identificar que valor recebido no uma nota vlida (valor negativo ou maior que
10)
i. Quantidade de notas da seqncia;
ii. Mdia aritmtica de todas as notas da seqncia;
iii. Maior nota da seqncia;
iv. Menor nota da seqncia;
v. Percentual de notas maiores ou iguais a 5;
vi. Percentual de notas inferiores a 5;
10) Refaa o algoritmo anterior para uma quantidade definida de notas, previamente informada pelo
usurio.
11) Escreva um algoritmo, utilizando sub-rotina, que retorne funo principal, o volume de um
cilindro, dado o raio e altura do mesmo.
12) Escreva um algoritmo que leia dois nmeros reais e um caractere, que represente a operao a
ser realizada (+, -, * e /). O algoritmo deve apresentar o resultado final da operao, ou
uma mensagem de erro para o caso da diviso de um nmero por zero, ou uma mensagem de
erro caso no seja escolhida uma das quatro operaes aritmticas bsicas.
39
13) Considerando o ndice de massa corporal humana (IMC) dado pela razo do peso ( P ), em
quilogramas, pela estatura ( E ) ao quadrado, em metros quadrados. Apresente um algoritmo
que solicite ao usurio os dados necessrios, e com no mximo 5 estruturas de condio,
apresente ao usurio sua classificao, de acordo com a tabela a seguir:
IMC Classificao
At 14,5 Desnutrio
Acima de 14,5 at 20 Abaixo do peso
Acima de 20 at 25 Peso Normal
Acima de 25 at 30 Sobrepeso
Acima de 30 at 40 Obeso
Acima de 40 Obeso Mrbido
14) Dados trs nmeros naturais, em qualquer seqncia, verificar se eles formam os lados de um
tringulo retngulo.
15) Construa um algoritmo que receba um nmero N inteiro e calcule o fatorial de (2N-1).
16) Construa um algoritmo para uma sub-rotina que receba como parmetro a posio de um
elemento da seqncia de Fibonacci e retorne o elemento da seqncia correspondente
posio.
17) Faa um algoritmo para uma sub-rotina que receba um nmero N inteiro, calcule e retorne N! ,
se N for 0, enviar ao usurio uma mensagem que pela definio, o fatorial de 0 vale 1.
18) Faa um algoritmo que leia uma matriz A(4x4). A partir de A obtenha uma matriz B de modo
que: primeira coluna de B: elementos so o seno dos elementos de A; segunda coluna de B:
elementos so os co-senos dos elementos de A; terceira coluna de B: elementos so as razes
dos elementos de A; quarta coluna de B: elementos so o fatorial dos elementos de A. Imprima
A e B.
19) Faa um programa que leia duas matrizes e realize a soma entre elas, passando primeira mente a
um teste se suas dimenses so compatveis para realizar tal operao.
20) Apresente um algoritmo que receba uma seqncia de 9 valores, atribua-os a um vetor e
imprima-os na seqncia contrria da que foi recebida.
21) Considere algoritmo em forma de programa que l uma seqncia de nmeros inteiros
positivos, de no mximo 100 elementos. O algoritmo constri e imprime quatro vetores:
a) um vetor V constitudo dos elementos lidos.
b) um vetor Q que armazena o quadrado dos elementos lidos
c) um vetor R que armazena a raiz quadrada dos elementos lidos
d) um vetor D que armazena o resto da diviso dos elementos lidos por 2
22) Faa um pseudocdigo, um fluxograma e um programa Fortran que leia um Nmero (N) de
nomes de pessoas e suas respectivas idades e guarde esses dados em dois vetores distintos.
Imprima o nome e a idade de cada pessoa na mesma linha. Em seguida escolha um nmero
(ndice do vetor) e imprima o nome e a idade da pessoa correspondente a este nmero.
40
23) Dado um vetor V de n elementos, com n>10 e n impar, imprimir o vetor comeando do termo
v[0] at o V
mdio
.
Exemplo: Caso V tenha 13 elementos, devemos imprimir os termos de 0 a 7
24) Desenvolva um programa que leia uma matriz de 4x4 de elementos inteiros. Depois percorra e
mostre em forma de matriz. Depois percorra e some o elementos da diagonal principal
25) Desenvolva um programa que leia (preencha) uma matriz 5X6. Mostre todos os elementos. Leia
um nmero. Mostre, agora, quais so os elementos da matriz que so mltiplos deste nmero
lido.
26)
41
Referncias Bibliogrficas
http://www.gsmfans.com.br/index.php?topic=67407.0
http://pt.wikipedia.org/wiki/C%2B%2B
Lista de exerccio Prof. Alexandre Ribeiro FEIS
Lista de exerccio Prof. Anirio Salles Filho FEIS
Lista de exerccio Profa. Erica Regina Marani Daruichi Machado FEIS
Apostila: Introduo Cincia da Computao e Teoria e Desenvolvimento de Algoritmos,
Profa. Erica M. Daruichi Machado FEIS
Curso Bsico de Lgica de Programao, Unicamp - Centro de Computao DSC, Autor: Paulo
Srgio de Moraes
http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node37.html
http://www.linhadecodigo.com.br/Artigo.aspx?id=1114
http://www.vivaolinux.com.br/artigo/Substituindo-a-biblioteca-conio.h-no-Linux-usando-ncurses-
curses.h/
http://allanlima.wordpress.com/
http://pt.wikipedia.org/wiki/C_(linguagem_de_programao)
http://www.apostilando.com/download.php?cod=3149&categoria=C%20e%20C++
http://pt.wikibooks.org/wiki/Programar_em_C%2B%2B
http://www.tiexpert.net/programacao
http://pt.wikibooks.org/wiki/Programar_em_C/Vetores
http://pt.wikipedia.org/wiki/C%2B%2B
42