trabalhos dp algoritmos

5/28/2018 Trabalhos DP Algoritmos

1/28

TrabalhosDP de Algoritmos e Lgica de Programao

1 Bimestre Realizar pesquisa sobre tipos de dados, tipos de representao de

algoritmos, introduo aos algoritmos atravs representados atravs de pseudo-

cdigo (declarao de variveis, comando de atribuio e entrada e sada de dados).

1 - Faa um programa que imprima a frase: Ol Mundo.

2 - Faa um programa que imprima a palavra Ol numa linha e a palavra Mundo na

prxima linha.

3 - Faa um programa que leia 2 nmeros do teclado e imprima a soma deles.

4 - Faa um programa que leia 2 nmeros do teclado e imprima a soma e a subtrao

deles.

5 - Faa um programa que leia o ano de nascimento de uma pessoa e imprima a idade

dela. Assuma que a pessoa j tenha feito aniversrio esse ano.

6 - Faa um programa que testa se um nmero par ou no.

7 - Faa um programa que leia 2 nmeros e imprima a mdia deles.

8 - Faa um programa que leia 3 nmeros e imprima a mdia deles.

9 - Calcular a rea de um tringulo. A= (base* altura)/2

10 - Calcular a funo a seguir: f(x,y)=3x+ 4y

11 - Elabore um algoritmo para fazer a converso de graus fahrenheit ( F) para graus

celsius ( C). A frmula para converso : c= 5/9 * (f-32)

12 - Faa um algoritmo para converter R$ para Dlar. Considere a entrada da quantiaem reais e o cmbio para o Dlar ( Dlar = 1,66680 Reais)

13 - Um programa que calcule e imprima o tamanho de um arquivo em K byte ( 1kbyte = 1024 bytes), supondo a entrada do tamanho do arquivo em bytes.

14 - Escreva um programa que converte altura em metros para altura em centmetros,dada a

relao: 1m = 100 cm. O programa deve solicitar ao usurio que fornea a sua altura

em metros e deve imprimir a mesma em cm.

15- Fazer um algoritmo que leia uma palavra de 5 letras, e mostre cada letra numalinha.


2/28

16 - O ndice de massa corprea (IMC) de um indivduo obtido dividindo-se o seu

peso (em Kg) por sua altura (em m) ao quadrado. Assim, por exemplo, uma pessoa de

1,67 m e pesando 55 Kg tem IMC igual a 20,14, j que:

IMC = 55 Kg/ (1,67 m * 1,67 m) = 20,14

Escreva um programa que solicita ao usurio o fornecimento de seu peso em Kg e de

sua altura em m e que calcula o ndice de massa corprea do mesmo imprimindo-o na

tela.

17 - Faa um algoritmo que leia valores para as variveis A, B e C e mostre o resultado

da seguinte expresso:( AB ) * C

18 - Faa um algoritmo que mostre o resultado da expresso abaixo:

(( x5) * y)z

Obs: Ler valores para as variveis x, y e z.

19 - Fazer um algoritmo para ler duas notas, os pesos de cada nota e mostrar a mdiaponderada.

(nota 1 * peso da nota 1) + (nota 2 * peso da

nota 2)Clculo da Mdia Ponderada = ------------------------------------------------------------------------

soma dos pesos

20 - Escrever um algoritmo para ler uma temperatura em Fahrenheit e apresent-laconvertida em graus Centgrados.

(Fahrenheit32) x 5Frmula: Centgrados = ----------------------------

9

21 - Escreva um programa que efetua o clculo da mdia dos ndices pluviomtricos detrs meses.

Declare variveis do tipo real para armazenar o ndice pluviomtrico de cada um dosmeses.

Solicite ao usurio que fornea estes valores e os armazene nas variveis previamentedeclaradas. Em seguida, calcule a mdia.

A sada do seu programa dever ser parecida com o que segue (s os valoresnumricos sero possivelmente diferentes):

ndice pluviomtrico do ms 1: 12.0ndice pluviomtrico do ms 2: 14.0


3/28

ndice pluviomtrico do ms 3: 8.0Mdia dos ndices pluviomtricos: 11.33

22 - Faa um programa que leia 2 nmeros e imprima o menor deles.

23 - Faa um programa que leia 3 nmeros e imprima o menor deles.

24 - Faa um programa que leia 4 nmeros e imprima o menor deles. Use apenas 2

variveis no seu programa.

25 - Faa um programa que leia 3 nmeros e imprima os 2 menores deles.

26 - Faa um programa que leia 10 nmeros e imprima quantos nmeros maiores que

100 foram digitados.

27 - Faa um programa que leia 10 nmeros e imprima quantos nmeros menores que

17 foram digitados.

28 - Faa um programa que leia 10 nmeros e imprima quantos nmeros menores que

17 e maiores que 10 foram digitados.

29 - Faa um programa equivalente aos 3 ltimos exerccios, isto , que leia 10

nmeros e imprima quantos nmeros so maiores que100, quantos nmeros so

menores que 17 e quantos nmeros so menores que 17 e maiores que 100.

30 - Faa um programa que leia o nome de uma pessoa e armazene em uma varivel,

leia a hora do dia (apenas a hora, sem minutos) e imprima Bom Dia, Boa Tarde ou

Boa Noite dependendo do horrio do dia. A sada dever ser a seguinte:

Ex: Bom Dia, Antonio.

31 - O cardpio de uma lanchonete o seguinte:


4/28

Especificao Cdigo Preo

Cachorro quente 100 R$1,20

Bauru simples 101 R$1,30

Bauru com ovo 102 R$1,50

Hamburguer 103 R$1,20

Cheeseburger 104 R$1,30

Refrigerante 105 R$1,00

Faa um programa que exiba o cardpio na tela e leia o cdigo dos itens pedidos e as

quantidades desejadas de cada item. Calcule e mostre o valor a ser pago por item(preo*quantidade) e o total geral do pedido.

32 - Faa um programa que represente o menu de opes a seguir, permita ao usurio

escolher a opo desejada, receba os dados necessrios para executar a operao e

mostre o resultado.

Ateno:Verificar a possibilidade de opo invlida e no se preocupar com restries

do tipo salrio invlido.

Menu de opes:

1. Imposto2. Novo salrio3. Classificao4. Finalizar o programaDigite a opo desejada

Na opo 1: Receber o salrio de um funcionrio, calcular e mostrar o valor do

imposto usando as regras a seguir:

Salrios % do Imposto

Menor que R$500,00 5

De R$500,00 a R$850,00 10

Acima de R$850,00 15


5/28

Na opo 2: Receber o salrio de um funcionrio, calcular e mostrar o valor do

novo salrio usando as regras a seguir.

Salrios Aumento

Maior que R$1500,00 R$25,00

De R$750,00 (inclusive) a R$1500,00(inclusive)

R$50,00

De R$450,00 (inclusive) a R$750,00 R$75,00

Menor que R$450,00 R$100,00

Na opo 3: Receber o salrio de um funcionrio e mostrar sua classificao

usando a tabela a seguir.

Salrios Classificao

At R$700,00 Mal remunerado

Acima de R$700,00 Bem remunerado

33 - A nota final de um estudante calculada a partir de trs notas atribudasrespectivamente a um trabalho de laboratrio, a uma avaliao semestral e a um

exame final. A mdia das trs notas mencionadas anteriormente obedece aos pesos a

seguir:

Nota Peso

Trabalho de laboratrio 2

Avaliao semestral 3

Exame final 5

34 - Faa um programa que receba as trs notas, calcule e mostre a mdia ponderada

e o conceito que segue a tabela abaixo:

Mdia Ponderada Conceito

8,0 || 10,0 A


6/28

7,0 |8,0 B

6,0 |7,0 C

5,0 |6,0 D

0,0 |5,0 E

35 - Faa um programa que receba trs notas de um aluno, calcule e mostre a mdia

aritmtica e a mensagem que segue a tabela abaixo. Para alunos de exame, calcule e

mostre a nota mnima a ser tirada no exame para que o aluno obtenha aprovao,

considerando que a mdia no exame 6,0.

Mdia Ponderada Conceito

0,0 |3,0 Reprovado

3,0 |7,0 Exame

7,0 || 10,0 Aprovado

36 - Faa um algoritmo que leia 2 nmeros inteiros e faa sua adio. Se o resultado

for maior ou igual a 10, some 5 a este nmero. Caso contrrio some 7 a ele. Imprima o

resultado final.

37 - Faa um algoritmo que segundo um salrio informado pelo usurio de 5% de

aumento somente se o salrio for menor que R$ 3500,00. Imprima o salrio

independente de ele ter um aumento.

38 - Faa um algoritmo que leia o ano de nascimento de uma pessoa e calcule suaidade, considerando o ano atual. Para verificar se j fez aniversrio no ano atual

pergunte se a pessoa j fez aniversrio, sendo que ela pode entrar com a informao

"S"(sim) ou "N" (no). Com isto possvel se ter maior preciso sobre a idade.

Verifique tambm se a pessoa j tem idade para conseguir Carta de Habilitao (18

anos ou mais) e imprima a mensagem referente a esta checagem. Imprima a idade da

pessoa.

39 - Faa um algoritmo que segundo uma nota informada pelo usurio verifique em

qual faixa a mesma se encaixa e imprima para o usurio a mensagem correspondente

conforme a tabela abaixo:


7/28

Faixa das notas Mensagem

Nota > = 8 e Nota < = 10 timo

Nota > = 7 e Nota < 8 Bom

Nota > = 5 e Nota < 7 Regular

Nota < 5 Insatisfatrio

40 Crie um programa que fornea a entrada de duas idades de pessoas distintas,informe a soma das idades conforme o quadro abaixo:

A soma das idades de XXXXX e XXXXX XXXXX

41 - Maria quer saber quantos litros de gasolina precisa colocar em seu carro e quantovai gastar para fazer uma viagem at a casa de sua irm.

Dados extras:

- Distncia da casa de Maria at sua irm : 520 km- Seu carro consome 12 litros de gasolina por Km/rodado.- Ela abastece sempre no mesmo posto, onde o preo da gasolina R$ 1,50 o

litro.

42 - Escreva um algoritmo para criar um programa de ajuda para vendedores. A partirde um valor total recebido do teclado, mostrar:

- o total a pagar com desconto de 10%;- o valor de cada parcela, no parcelamento de 3 x sem juros;- a comisso do vendedor, no caso da venda ser a vista (5% sobre o valor com

desconto )

- a comisso do vendedor, no caso da venda ser parcelada (5% sobre o valortotal)

43 - Fazer um algoritmo que leia trs notas e mostre:

- a mdia das notas- a situao final do alunoonde aprovado media > 7

prova final media > = 4 e media < 7reprovado media < 4

44 - Fazer um algoritmo que leia o nome, a nota 1 e a nota 2 de trs alunos. Ao final,mostrar o nome e a mdia do aluno que obteve a maior mdia.

Obs: Se houver empate, deve aparecer o nome dos alunos que empataram.

45 - Fazer um algoritmo para ajudar a bilheteria do metr. O operador deve informar

o tipo do bilhete (unitrio, duplo ou 10 viagens) e o valor pago pelo passageiro. O


8/28

sistema deve mostrar, ento, a quantidade de bilhetes possveis e o troco que opassageiro deve receber.

Considere a seguinte tabela de preo:

Bilhete unitrio ................................................... 1,30

Bilhete duplo ...................................................... 2,60Bilhete de 10 viagens ....................................... 12,00

46 - Fazer um algoritmo para ajudar no clculo do salrio de um funcionrio. Osistema deve pedir:

- nome do funcionrio- salrio bruto- nmero de dependentese deve mostrar:

- nome do funcionrio e- salrio lquidoConsidere a seguinte regra para o clculo:

Salrio Lquido = Salrio Bruto Desconto INSS + (15,00 * Nmero deDependentes) + Auxlio Passagem (40,00) + Auxlio Refeio (100,00)

Salrio Bruto Desconto INSS

(Percentual sobre o Salrio Bruto)

At 300 8%De 301 a 700 9%

Acima de 700 10%

47 - Faa um algoritmo onde seja mostrada a seguinte tela:

Dicionrio Ingls-Portugus

( 1 ) Where is the book ?( 2 ) Whats your name ?( 3 ) Do you have a blue T-shirt ?( 4 ) Im brazilian.( 5 ) You will work with me.

Escolha uma frase:

De acordo com a frase escolhida pelo usurio, o sistema deve mostrar a traduo,conforme gabarito a seguir:

( 1 ) Onde est o livro ?


9/28

( 2 ) Qual o seu nome ?( 3 ) Voc tem uma camiseta azul ?( 4 ) Eu sou brasileiro( 5 ) Voc ir trabalhar comigo.

48 - Fazer um algoritmo, que considerando trs valores informados pelo usurio,mostrar se eles correspondem ou no aos comprimentos dos lados de um tringulo.Em caso positivo, mostrar se um tringulo eqiltero, issceles ou escaleno.

Obs:

- O comprimento de cada lado de um tringulo menor do que a soma doscomprimentos dos outros dois lados.

- Tringulo Eqiltero: tem os comprimentos dos trs lados iguais.

- Tringulo Isscelestem os comprimentos de dois lados iguais.

- Tringulo Escalenotem os comprimentos de seus trs lados diferentes.

2 BimestrePesquisa sobre estruturas de deciso e repetio. Exemplos de algoritmos

utilizando estas estruturas.

1. Independentemente dos valores de X, Y e Z, qual o valor de: (X/Y = Z) OR (X/Y Z)?

2. Entrar com um nmero e imprimir a raiz quadrada do nmero caso ele seja positivo

e o quadrado do nmero caso ele seja negativo.

3. A prefeitura de Manaus abriu uma linha de crdito para os seus funcionrios. O

valor mximo da prestao no poder ultrapassar 30% do salrio bruto. Fazer um

algoritmo que permita entrar com o salrio bruto e o valor da prestao e informar se

o emprstimo pode ou no ser concedido.

4. Dados trs nmeros reais A, B e C, escreva um algoritmo que imprima o menor

deles.

Lembre-se que o usurio pode fornecer como entrada dois ou trs nmeros iguais.

5. Entrar com trs nmeros e imprim-los em ordem decrescente. Lembre-se que o

usurio pode fornecer como entrada dois ou trs nmeros iguais.

6. Faa um algoritmo que leia trs nmeros, os possveis lados de um tringulo, e

imprimir sua classificao segundo os lados.

7. Faa um algoritmo para calcular a rea de um tringulo retngulo, dado que apenas

as medidas dos trs lados so fornecidas. Esse algoritmo no pode permitir a entrada

de dados invlidos, ou seja, medidas menores ou iguais a zero ou medidas que no


10/28

correspondam a um tringulo retngulo.

8. O que est errado no algoritmo abaixo? Justifique.

9. Considere o seguinte algoritmo:

Considerando como comandos quaisquer, responda e justifique:

a) Se b1=falso, b2= verdadeiro, b3=falso, quais os comandos que sero executados?

b) Se b1=falso, b2= falso, b3=falso, quais os comandos que sero executados?

c) Quais deveriam ser os valores de b1, b2, b3 para que somente seja

executado?

d) Se b1= verdadeiro, b2= verdadeiro, b3= verdadeiro, quais os comandos que sero

executados?

10. Qual o valor da varivel k aps a execuo do seguinte algoritmo? Justifique.


11/28

11. Qual ser o valor da varivel t no fim da execuo deste algoritmo? Justifique.

12. O que h de errado com o seguinte algoritmo? Justifique.


12/28

13. Que consideraes podem ser feitas a respeito do algoritmo a seguir? Justifique.

14. Faa um algoritmo que calcule e determine se um nmero inteiro fornecido como

entrada ou no primo.

15. Fazer um algoritmo que tenha como entrada os valores da razo de uma PA, de

uma PG e o valor do primeiro termo. A partir da calcular e imprimir o dcimo termo

de cada uma das sries.

16. Faa um algoritmo que calcule e imprima o resultado das seguintes sries, relativo

aos seus duzentos primeiros termos:

Dica: Antes de comear a escrever o algoritmo, deduza o termo geral da srie.

17. Crie um algoritmo que receba a idade e o peso de N pessoas onde o usurio

determina

que a entrada termina com um nmero negativo de idade. Calcular e imprimir as

mdias dos pesos das pessoas da mesma faixa etria. As faixas etrias so: de 1 a 10

anos, de 11 a 20 anos, de 21 a 30 anos e maiores de 30 anos.

18. Supondo que a populao de um pas A seja da ordem de 90.000.000 de

habitantes, com taxa anual de crescimento de 3 %, e que a populao de um pas B

seja aproximadamente de 200.000.000 de habitantes, com taxa anual de crescimento

de 1,5 %, fazer um programa que calcule e escreva o nmero de anos necessrios para

que a populao do pas A ultrapasse ou iguale a populao do pas B.

19. Existem quatro candidatos a governador. Feita a eleio, os votos so digitados, via


13/28

teclado, um a um. O voto de cada eleitor foi codificado da seguinte forma:

Faa um algoritmo para determinar: o nmero do candidato vencedor; o nmero de

votos em branco; o nmero de votos nulos e o nmero de eleitores que

compareceram s urnas.

Admite-se que no so possveis empates.

20. Uma das primeiras aplicaes de computadores foi o clculo de trajetria de

projteis.

Se um projtil atirado com uma velocidade inicial V (em m/s) a um ngulo deinclinao Q (onde 0 < Q < 90), sua posio no plano vertical (x, y) no tempo t

(segundos) calculada pelas frmulas que seguem. Escreva um algoritmo que, dados

os parmetros Q e V, liste as coordenadas x e y em intervalos de 0.01 segundos para

um tiro em particular, terminando a listagem quando o projtil atingir o solo (isto , y =

0).

21. Um cinema que possui capacidade de 200 lugares est sempre com ocupao

total. Certo dia cada espectador respondeu a um questionrio, no qual constava:

sua idade e sua opinio em relao ao filme (que podia ser timo, bom, regular,

ruim ou pssimo). Elabore um algoritmo que, lendo estes dados, responda:

a. A quantidade de respostas timo;

b. A diferena percentual entre respostas regular e bom;

c. A mdia de idade das pessoas que responderam ruim;

d. A porcentagem de respostas pssimo e a maior idade que utilizou essa

opo.

22. Criar um algoritmo que entre com dez notas de cada aluno de uma turma de 20

alunos e imprima:

a. A mdia de cada aluno;


14/28

b. A mdia da turma;

c. O percentual de alunos que tiveram mdias maiores ou iguais a 5,0;

3 BimestrePesquisa sobre estruturas Unidimensionais (Vetores) e Multidimensionais

(Matrizes). Exemplos de algoritmos utilizando estas estruturas.

1. Leia um vetor de 12 posies e em seguida ler tambm dois valores X e Yquaisquer correspondentes a duas posies no vetor. Ao final seu programadever escrever a soma dos valores encontrados nas respectivas posies X e Y.

2. Declare um vetor de 10 posies e o preencha com os 10 primeiros nmerosimpares e o escreva.

3. Leia um vetor de 16 posies e troque os 8 primeiros valores pelos 8 ltimos evice-e-versa. Escreva ao final o vetor obtido.4. Leia um vetor de 20 posies e em seguida um valor X qualquer. Seu programadevera fazer uma busca do valor de X no vetor lido e informar a posio em quefoi encontrado ou se no foi encontrado.

5. Leia um vetor de 40 posies. Contar e escrever quantos valores pares elepossui.

6. Leia um vetor de 40 posies e atribua valor 0 para todos os elementos quepossurem valores negativos.

7. Leia dos vetores de 20 posies e calcule um outro vetor contendo, nasposies pares os valores do primeiro e nas posies impares os valores dosegundo.

8. Leia um vetor de 40 posies e acumule os valores do primeiro elemento nosegundo, deste no terceiro e assim por diante. Ao final, escreva o vetor obtido.

9. Leia um vetor contendo letras de uma frase inclusive os espaos em branco.Retirar os espaos em branco do vetor e depois escreve-los.

10.Leia um vetor de 5 posies contendo os caracteres de um numero. Em seguidaescreva esse numero por extenso.

11. Leia dois vetores de 4 posies. Verifique e escreva se um anagrama dooutro.Ex: ARARA ARARA - so anagramas

12.Leia 3 vetores de 9 posies e crie outro com o 1 tero do primeiro, o segundo3. do segundo e o ultimo tero do 3. Escrever o vetor resultante ao final.

13.Leia um vetor de 10 posies e verifique se existem valores iguais e os escreva.14.Leia um vetor de 50 posies e o compacte, ou seja, elimine as posies com

valor zero avanando uma posio, com os com os valores subseqentes dovetor. Dessa forma todos zeros devem ficar para as posies finais do vetor.

15.Considere um vetor de trajetrias de 9 elementos, onde cada elemento possuio valor do prximo elemento do vetor a ser lido.

ndice 1 2 3 4 5 6 7 8 9


15/28

Valor 5 7 6 9 2 8 4 0 3

Assim, a seqncia da leitura seria 1, 5, 2, 7, 4, 9, 3, 6, 8, 0

Faa um algoritmo que seja capaz de ler esse vetor e seguir a trajetria.

16.Leia uma matriz 10 x 10 e escreva a localizao (linha e a coluna) do maiorvalor.

17.Declare uma matriz 5 x 5. Preencha com 1 a diagonal principal e com 0 osdemais elementos. Escreva ao final a matriz obtida.

18.Leia duas matrizes 4 x 4 e escreva uma terceira com os maiores elementosentre as primeiras

19.Leia uma matriz 6 x 6, conte e escreva quantos valores maiores que 10 elapossui.

20.Leia uma matriz 20 x 20. Leia tambm um valor X. O programa dever fazeruma busca desse valor na matriz e, ao final escrever a localizao (linha ecoluna) ou uma mensagem de no encontrado.

21.Leia uma matriz 4 x 4 e troque os valores da 1.linha pelos da 4.coluna, vice-e-versa. Escrever ao final a matriz obtida

22.Leia uma matriz 8 x 8 e a transforme numa matriz triangular inferior ,atribuindo zero a todos os elementos acima da diagonal principal, escrevendo-aao final.

23.Leia uma matriz 5 x 5 e faa uma troca entre as diagonais superior e inferior.Escreva-a ao final.

24.Leia duas matrizes 10 x 10 e faa uma substituio entre a diagonal inferior daprimeira coma diagonal superior da segunda.

25.Leia uma matriz 8x 8 e escreva o maior elemento da diagonal principal e a somados elementos da diagonal secundaria.

26.Leia uma matriz 6 x 6 e atribuir o valor 0 para os valores negativos encontradosfora das diagonais principal e secundaria.

27.Leia uma matriz 50 x 2, onde cada coluna corresponde a um lado de umtriangulo retngulo. Declare um vetor que contenha a rea dos respectivostringulos e o escreva.

28.Leia duas matrizes 20 x 20 e escreva os valores da primeira que ocorrem emqualquer posio da segunda.

29.Considere uma matriz de distncia entre cidades 6 x 6:

1.(Cceres) 2.(BBugres) 3.(Cuiab) 4.(VGrande) 5.(Tangar) 6.(PLacerda)

1.(Cceres) 63 210 190 190

2.(BBugres) 63 160 150 95

3.(Cuiab) 210 160 104.(VGrande) 190 150 10

5.(Tangar) 95 80

6.(PLacerda) 190 80


16/28

Considere tambm um vetor de viagem indo de Cuiab at Cceres pela

seguinte rota:

Indice 1 2 3 4 5 6Cidade 3 4 2 5 6 1

Faa um programa que leia a matriz e o vetor e calcule a distancia percorrida

durante a viagem.

30.Leia uma matriz 100 x 10 que se refere respostas de 10 questes de mltiplaescolha, referentes a 100 alunos. Leia tambm um vetor de 10 posiescontendo o gabarito d e respostas que podem ser a, b, c ou d. Seu programadever comparar as respostas de cada candidato com o gabarito e emitir umvetor Resultado, contendo a pontuao correspondente.

31.Leia duas matrizes 4 x 4 e verifique se uma palindromo, isto , sua leitura apartir de qualquer direo sempre apresentara a mesma seqncia.

EX. SATOR

AREPO

TENET

OPERA

ROTAS

32.Dada uma seqncia de nnmeros, imprimi-la na ordem inversa da leitura.33. Deseja-se publicar o nmero de acertos de cada aluno em uma prova em

forma de testes. A prova consta de 30 questes, cada uma com cincoalternativas identificadas por A, B, C, D e E. Para isso so dados:

carto gabarito; nmero de alunos da turma; carto de respostas para cada aluno, contendo o seu nmero e suas

respostas.34. Tentando descobrir se um dado era viciado, um dono de cassino honesto (ha!

ha! ha! ha!) o lanou n vezes. Dados os n resultados dos lanamentos,determinar o nmero de ocorrncias de cada face.

35.Dados dois vetores x e y, ambos com n elementos, determinar o produtoescalar desses vetores.

36.Faa um programa para resolver o seguinte problema:So dadas as coordenadas reaisxe yde um ponto, um nmero natural n, e ascoordenadas reais de npontos (1 < n < 100). Deseja-se calcular e imprimir semrepetio os raios das circunferncias centradas no ponto (x,y) que passam porpelo menos um dos npontos dados.Exemplo : (x,y) = (1.0, 1.0) ; n= 5

pontos : (-1.0, 1.2) , (1.5, 2.0) , (0.0, -2.0) , (0.0, 0.5) , (4.0, 2.0)


17/28

Nesse caso h trs circunferncias de raios: 1.12, 2.01 e 3.162.

Observaes:

Distncia entre os pontos (a,b) e (c,d) Dois pontos esto na mesma circunferncia se esto mesma distncia

do centro.37.Dados dois strings (um contendo uma frase e outro contendo uma palavra),

determine o nmero de vezes que a palavra ocorre na frase.Exemplo:

Para a palavra ANA e a frase :

ANA E MARIANA GOSTAM DE BANANA

Temos que a palavra ocorre 4 vezes na frase.

38.Dada uma seqncia de n nmeros reais, determinar os nmeros quecompem a seqncia e o nmero de vezes que cada um deles ocorre namesma.Exemplo: n= 8

Seqncia: -1.7, 3.0, 0.0, 1.5, 0.0, -1.7, 2.3, -1,7

Sada: -1.7 ocorre 3 vezes

3.0 ocorre 1 vez

0.0 ocorre 2 vezes

1.5 ocorre 1 vez

2.3 ocorre 1 vez

39.Dados dois nmeros naturais m e ne duas seqncias ordenadas com m e nnmeros inteiros, obter uma nica seqncia ordenada contendo todos oselementos das seqncias originais sem repetio.Sugesto: Imagine uma situao real, por exemplo, dois fichrios de uma

biblioteca.

40.Dadas duas seqncias com nnmeros inteiros entre 0 e 9, interpretadas comodois nmeros inteiros de nalgarismos, calcular a seqncia de nmeros querepresenta a soma dos dois inteiros.Exemplo: n= 8,

1 seqncia 8 2 4 3 4 2 5 1

2 seqncia+ 3 3 7 5 2 3 3 7


18/28

1 1 6 1 8 6 5 8 8

41.Calcule o valor do polinmio p(x)=a0+a1x+...+anxn em kpontos distintos. Sodados os valores de n(grau do polinmio), de a0, a1, ..., an (coeficientes reaisdo polinmio), de ke dos pontos x1, x2, ..., xk.

42.Dado o polinmio p(x)=a0+a1x+...+anxn, isto , os valores de ne de a0, a1, ...,an, determine os coeficientes reais da primeira derivada dep(x).

43.Dado um polinmio p(x)=a0+a1x+...+anxn, calcular o polinmio q(x) tal quep(x)= (x- ).q(x) + p( ), para m valores distintos de (Usar o mtodo deBriot-Ruffini).

44.Dados dois polinmios reais p(x)=a0+a1x+...+anxn e q(x)=b0+b1x+...+bmxmdeterminar o produto desses polinmios.

45.Chama-se seqncia de Farey relativa a n, a seqncia das fraes racionaisirredutveis, dispostas em ordem crescente, com denominadores positivos eno maiores que n.

Exemplo: Se n=5, os termos da seqncia de Farey, tais que 0 < < 1so:

Para gerarmos os termos de uma seqncia de Farey tais que 0 < < 1,

podemos usar o seguinte processo. Comeamos com as fraes

,

e entre cada duas fraes consecutivas

,

introduzimos a frao:

e assim sucessivamente enquanto j + m < n. Quando no for mais possvelintroduzir novas fraes teremos gerado todos os termos da seqncia deFarey relativa a n, tais que 0


19/28

mdia ponderada das provas para cada aluno e a mdia aritmtica da classe emcada uma das provas.

47.Dada uma seqncia x1, x2, ..., xkde nmeros inteiros, verifique se existemdois segmentos consecutivos iguais nesta seqncia, isto , se existem i e mtais que:

xi, xi+1,..., xi+m-1= xi+m, xi+m+1,..., xi+2m-1

Imprima, caso existam, os valores de ie m.

Exemplo: Na seqncia 7, 9, 5, 4, 5, 4, 8, 6 existem i=3 e m=2.

48.Dada uma seqncia de nnmeros inteiros, determinar um segmento de somamxima.Exemplo: Na seqncia 5, 2, -2, -7, 3, 14, 10, -3, 9, -6, 4, 1 , a soma do segmento

33.

49.Simule a execuo do programa abaixo destacando a sua sada:#include int main(){

int n, inic, fim, i, aux, para, a[100];

printf("Digite n: ");scanf("%d", &n);printf("n = %d\n", n);

printf("Digite uma sequencia de %d numeros.\n", n);for (i = 0; i < n; i++) {scanf("%d", &a[i]);printf("%d ", a[i]);

}printf("\n");inic = 0;fim = n - 1;aux = a[inic];while (inic < fim) {

para = 0;while ((inic < fim) && !para) {if (a[fim]


20/28

if (a[inic]


21/28

9 - 7

2 - 5

56.Leia dois conjuntos de nmeros com a mesma quantidade. Exiba a intersecodos conjuntos, ou seja, os nmeros que so repetidos nos dois conjuntos.

57.Leia dois conjuntos de nmeros (podem ter o tamanho diferente) j ordenadosde forma crescente. Crie um outro vetor para armazenar os dois conjuntosunidos, sendo que os nmeros devem permanecer ordenados.Finalmente, exiba este vetor resultante.

4 Bimestre Pesquisa sobre sub-rotinas (procedimentos e funes) e definio de

registros. Exemplos de algoritmos utilizando estas estruturas.

Resolva os Seguintes Exerccios:

1. Faa uma funo que recebe por parmetro o raio de uma esfera e calcula o seu

volume (v = 4/3.P .R3).

2. Escreva um procedimento que recebe as 3 notas de um aluno por parmetro e umaletra. Se a letra for A o procedimento calcula a mdia aritmtica das notas do aluno, sefor P, a sua mdia ponderada (pesos: 5, 3 e 2) e se for H, a sua mdia harmnica. Amdia calculada tambm deve retornar por parmetro.

3. Faa uma funo que recebe por parmetro um valor inteiro e positivo e retorna ovalor lgico Verdadeiro caso o valor seja primo e Falso em caso contrrio.

4. Faa um procedimento que recebe por parmetro os valores necessrio para oclculo da frmula de bskara e retorna, tambm por parmetro, as suas razes, casoseja possvel calcular.

5. Faa uma funo que recebe por parmetro o tempo de durao de uma fbricaexpressa em segundos e retorna tambm por parmetro esse tempo em horas,minutos e segundos.

6. Faa uma funo que recebe a idade de uma pessoa em anos, meses e dias eretorna essa idade expressa em dias.

7. Faa uma funo que verifique se um valor perfeito ou no. Um valor ditoperfeito quando ele igual a soma dos seus divisores excetuando ele prprio. (Ex: 6 perfeito, 6 = 1 + 2 + 3, que so seus divisores). A funo deve retornar um valorbooleano.

8. Faa um procedimento que recebe a idade de um nadador por parmetro e retorna, tambm por parmetro, a categoria desse nadador de acordo com a tabela abaixo:

Idade Categoria

5 a 7 anos Infantil A


22/28

8 a 10 anos Infantil B

11-13 anos Juvenil A

14-17 anos Juvenil B

Maiores de 18 anos

(inclusive)

Adulto

9. Faa uma funo que recebe um valor inteiro e verifica se o valor positivo ounegativo. A funo deve retornar um valor booleano.

10. Faa uma funo que recebe um valor inteiro e verifica se o valor par ou mpar. Afuno deve retornar um valor booleano.

11. Faa uma funo que recebe a mdia final de um aluno por parmetro e retorna oseu conceito, conforme a tabela abaixo:

Nota Conceito

de 0,0 a 4,9 D

de 5,0 a 6,9 C

de 7,0 a 8,9 B

de 9,0 a 10,0 A

12. Faa uma funo que recebe, por parmetro, a altura (alt) e o sexo de uma pessoae retorna o seu peso ideal. Para homens, calcular o peso ideal usando a frmula pesoideal = 72.7 x alt - 58 e, para mulheres, peso ideal = 62.1 x alt - 44.7.

13. Faa um procedimento que recebe 3 valores inteiros por parmetro e retorna-osordenados em ordem crescente.

14. Faa um procedimento que recebe, por parmetro, a hora de inicio e a hora detrmino de um jogo, ambas subdivididas em 2 valores distintos: horas e minutos. Oprocedimento deve retornar, tambm por parmetro, a durao do jogo em horas e

minutos, considerando que o tempo mximo de durao de um jogo de 24 horas eque o jogo pode comear em um dia e terminar no outro.

15. Escreva um procedimento que recebes 3 valores reais X, Y e Z e que verifique seesses valores podem ser os comprimentos dos lados de um tringulo e, neste caso,retornar qual o tipo de tringulo formado. Para que X, Y e Z formem um tringulo necessrio que a seguinte propriedade seja satisfeita: o comprimento de cada lado deum tringulo menor do que a soma do comprimento dos outros dois lados. Oprocedimento deve identificar o tipo de tringulo formado observando as seguintesdefinies:

o Tringulo Equiltero: os comprimentos dos 3 lados so iguais.


23/28

o Tringulo Issceles: os comprimentos de 2 lados so iguais.o Tringulo Escaleno: os comprimentos dos 3 lados so diferentes.

16. A prefeitura de uma cidade fez uma pesquisa entre os seus habitantes, coletandodados sobre o salrio e nmero de filhos. Faa um procedimento que leia esses dados

para um nmero no determinado de pessoas e retorne a mdia de salrio dapopulao, a mdia do nmero de filhos, o maior salrio e o percentual de pessoascom salrio at R$350,00.

17. Faa uma funo que leia um nmero no determinado de valores positivos eretorna a mdia aritmtica dos mesmos.

18. Faa uma funo que receba um valor inteiro e positivo e calcula o seu fatorial.

19. Faa um procedimento que l 50 valores inteiros e retorna o maior e o menor

deles.

20. Faa um procedimento que recebe, por parmetro, um valor N e calcula e escrevea taboada de 1 at N. Mostre a tabuada na forma:1 x N = N

2 x N = 2N

...

N x N = N

2

21. Faa uma funo que recebe, por parmetro, um valor inteiro e positivo e retornao nmero de divisores desse valor.

22. Escreva uma funo que recebe, por parmetro, um valor inteiro e positivo eretorna o somatrio desse valor.

23. Escreva uma funo que recebe por parmetro um valor inteiro e positivo N eretorna o valor de S.

S = 1 + + 1/3 + + 1/5 + 1/N.


S = 1 + 1/1! + ! + 1/3! + 1 /N!


S = 2/4 + 5/5 + 10/6 + 17/7 + 26/8 + ... +(n2+1)/(n+3)


24/28

26. Escreva uma funo que calcule o valor do co-seno de x atravs de 20 termos dasrie seguinte:

co-seno(x) = 1 - x2 + x4 - x6 + ....

2! 4! 6!

27. Escreva uma funo que recebe, por parmetro, dois valores X e Z e calcula eretorna Xz. (sem utilizar funes ou operadores de potncia prontos)

1. Foi realizada uma pesquisa de algumas caractersticas fsicas de 50 habitantes deuma certa regio. De cada habitante foram coletados os seguintes dados: sexo, cor dosolhos (azuis, verdes ou castanhos), cor dos cabelos (louros, pretos ou castanhos) eidade. Faa um procedimento que leia esses dados em um vetor de registro. O vetorde registro deve ser enviado por referncia.

2. Faa um procedimento que receba o vetor de registro definido no exerccio anterior(28), por parmetro, e retorna tambm por parmetro: a maior idade entre oshabitantes e a quantidade de indivduos do sexo feminino cuja idade est entre 18 e 35(inclusive) e que tenham olhos verdes e cabelos louros.

3. Foi realizada uma pesquisa entre 500 habitantes de uma certa regio. De cadahabitante foram coletados os dados: idade, sexo, salrio e nmero de filhos. Faa umprocedimento que leia esses dados em um vetor de registro. O vetor de registro deveser enviado por referncia.

4. Faa um procedimento que receba o vetor de registro definido no exerccio anterior(30), por parmetro, e retorna tambm por parmetro: a mdia de salrio entre oshabitantes, a menor e a maior idade do grupo e a quantidade de mulheres com 3 filhosque recebe at R$500,00.

5. Faa um procedimento que retorna, por parmetro, um vetor A(5) com os 5primeiros nmeros perfeitos.

6. Faa um procedimento que recebe 2 vetores A e B de tamanho 10 de inteiros, porparmetro. Ao final do procedimento B deve conter o fatorial de cada elemento de A.O vetor B deve retornar alterado.

A 4 1 0 3 ....

B 24 1 1 6 ...

7. Faa um procedimento que recebe, por parmetro, 2 vetores de 10 elementosinteiros e que calcule e retorne, tambm por parmetro, o vetor unio dos doisprimeiros.

8. Faa um procedimento que recebe um vetor X de 30 elementos inteiros, porparmetro, e retorna, tambm por parmetro, dois vetores A e B. O vetor A deveconter os elementos pares de X e o vetor B, os elementos mpares.


25/28

9.Faa uma funo que recebe um vetor X(15) de inteiros , por parmetro, e retorna aquantidade de valores pares em X.

10. Faa uma funo que recebe um vetor X(20) de reais , por parmetro, e retorna asoma dos elementos de X.

11.Faa um procedimento que recebe 2 vetores A e B de tamanho 15 de inteiros, porparmetro. O vetor B deve conter o somatrio de cada elemento de A.

A 4 1 0 5 ....

B 10 1 0 15 ...

12. Faa um procedimento que recebe, por parmetro, um vetor A(50) de reais eretorna-o ordenado em ordem crescente.

13. Faa um procedimento que recebe, por parmetro, um vetor A(25) de inteiros esubstitui todos os valores negativos de A por zero. O vetor A deve retornar alterado.

14. Faa um procedimento que gera os 10 primeiros primos acima de 100 e retorna-osem um vetor X(10), por parmetro.

15. Faa um procedimento que recebe 2 vetores A e B de tamanho 10 de inteiros, porparmetro. O procedimento deve retornar um vetor C, por parmetro, que contm oselementos de A e B em ordem decrescente.

16. Faa um procedimento que recebe, por parmetro, 2 vetores de 10 elementosinteiros e que calcule e retorne, tambm por parmetro, o vetor interseco dos doisprimeiros.

17. Faa um procedimento que recebe, por parmetro, 2 vetores de 10 elementosinteiros e que calcule e retorne, tambm por parmetro, o vetor diferena dos doisprimeiros.

18. Faa um procedimento que recebe, por parmetro, 2 vetores de 20 elementosinteiros e que calcule e retorne, tambm por parmetro, o vetor soma dos dois

primeiros.

19. Faa um procedimento que recebe, por parmetro, 2 vetores de 15 elementosinteiros e que calcule e retorne, tambm por parmetro, o vetor produto dos doisprimeiros.

20. Faa um procedimento que receba, por parmetro, um vetor K(15) e retorna,tambm por parmetro, um vetor P contendo apenas os valores primos de K.

21. Faa um procedimento que receba um vetor A(100) de inteiros e retorna essemesmo vetor compactado, ou seja, sem os seus valores nulos(zero) e negativos.


26/28

22. Faa um procedimento que receba, por parmetro um vetor B(50) de reais ecalcula o maior valor do vetor. A seguir, o procedimento deve dividir todos oselementos de B pelo maior encontrado. O vetor deve retornar alterado.

23. Uma locadora de vdeos tem guardada, em um vetor A de 500 posies, a

quantidade de filmes retirados por seus clientes durante o ano de 1997. Agora, estalocadora est fazendo uma promoo e, para cada 15 filmes retirados, o cliente temdireito a uma locao grtis. Faa um procedimento que receba o vetor A porparmetro e retorna, tambm por parmetro, um vetor contendo a quantidade delocaes gratuitas a que cada cliente tem direito.

24. Faa uma funo que recebe, por parmetro, uma matriz A(5,5) e retorna a somados seus elementos.

25. Faa uma funo que recebe, por parmetro, uma matriz A(6,6) e retorna a soma

dos elementos da sua diagonal principal e da sua diagonal secundria.

26. Faa uma funo que recebe, por parmetro, uma matriz A(7,6) e retorna a somados elementos da linha 5 e da coluna 3.

27. Faa uma funo que recebe, por parmetro, uma matriz A(6,6) e retorna o menorelemento da sua diagonal secundria.

28. Faa um procedimento que recebe, por parmetro, uma matriz A(8,8) e calcula omaior elemento da sua diagonal principal. A seguir, o procedimento deve dividir todos

os elementos de A pelo maior encontrado. O procedimento deve retornar a matrizalterada.

29. Faa um procedimento que receba, por parmetro, duas matrizes A(4,6) e B(6,4) eretorna uma matriz C, tambm por parmetro, que seja o produto matricial de M porN.

30. Faa um procedimento que receba, por parmetro, duas matrizes A(4,6) e B(6,4) eretorna uma matriz C, tambm por parmetro, que seja a soma de M com N.

31. Faa um procedimento que receba, por parmetro, duas matrizes A(4,6) e B(6,4) eretorna uma matriz C, tambm por parmetro, que seja a diferena de M com N.

32. Faa um procedimento que recebe, por parmetro, uma matriz M(6,6) e um valorA . O procedimento deve multiplicar cada elemento de M por A e armazenar em umvetor V(36). O vetor V deve retornar por parmetro.

33. Faa um procedimento que receba uma matriz A(10,10), por parmetro, e realizeas seguintes trocas:

a linha 2 com a linha 8; a coluna 4 com a coluna 10; a diagonal principal com a secundria;


27/28

a linha 5 com a coluna 10;O procedimento deve retornar a matriz alterada.

34. Faa uma funo que receba, por parmetro, uma matriz B(9,9) de reais e retorna

a soma dos elementos das linhas pares de B.

35. Faa um procedimento que receba, por parmetro, uma matriz A(12,12) e retorna,tambm por parmetro, um vetor com a soma de cada uma das linhas de A .

36. Faa um procedimento que receba, por parmetro, uma matriz A(6,6) e multiplicacada linha pelo elemento da diagonal principal daquela linha. O procedimento deveretornar a matriz alterada.

37. Na teoria dos sistemas, define-se como elemento minimax de uma matriz o menor

elemento de uma linha onde se encontra o maior elemento da matriz. Faa umafuno que recebe, por parmetro, uma matriz A(10,10) e retorna o seu elementominimax, juntamente com a sua posio.

38. Faa um procedimento que receba, por parmetro, uma matriz 61x10. Oprocedimento deve somar individualmente as colunas da matriz e armazenar oresultado na 61a linha da matriz. O procedimento deve retornar a matriz alterada.

39. Faa uma funo que receba, por parmetro, uma matriz A(12,12) e retorne amdia aritmtica dos elementos abaixo da diagonal principal.

40. Faa uma funo que receba, por parmetro, uma matriz A(10,10)e retorne a somados elementos acima da diagonal principal.

41. Faa uma funo que receba, por parmetro, uma matriz A(7,7)e retorne o menorvalor dos elementos abaixo da diagonal secundria.

42. Faa uma funo que receba, por parmetro, uma matriz A(8,8) e retorne o menorvalor dos elementos acima da diagonal secundria.

43. Faa uma funo que receba, por parmetro, uma matriz A(12,12) e retorna amdia aritmtica dos elementos abaixo da diagonal principal e da diagonal secundria.

44. Faa uma funo que receba, por parmetro, uma matriz A(12,12) e retorna oproduto dos elementos acima da diagonal principal e da diagonal secundria.


28/28

Os trabalhos devero ser realizados de forma manuscrita e entregues ao professor

responsvel pela mesma. (UBIRATAN)

trabalhos dp algoritmos

Documents