Lista de exercícios 01
Disciplina Estrutura de Dados e Algoritmos I Data Professor Márcio Palheta, M.Sc
Aluno Curso
ORIENTAÇÕES INICIAIS
A lista é INDIVIDUAL
Cada questão deve ser respondida em um arquivo C ou C++ diferente.
Cada arquivo deve conter o método main(), com VÁRIOS testes da(s) sub-rotina(s).
Nomenclatura dos arquivos: 01QQ.c ou 01QQ.cpp, onde 01 indica que o código é da lista 01 e QQ é um sequencial de dois dígitos, indicando a questão resolvida no código. Por exemplo: o arquivo “0105.c” responde a questão 05 da lista 01.
1. Escreva um procedimento que receba três valores (A, B e C) e verifique se podem formar os lados de um triângulo. Caso positivo, imprima se o triângulo é Equilátero, Isósceles ou Escaleno. Do contrário, imprima “NÃO é triangulo”.
2. Crie uma função que receba as horas de início e fim de um jogo (no formato hh:mm) e devolva a duração em minutos, sabendo que:
a) O tempo máximo de duração é de 24 horas;
b) O jogo pode começar em um dia e terminar no outro.
3. Escreva um procedimento que peça do usuário a altura de cinco mulheres e imprima:
a) número de mulheres com altura ABAIXO da média;
b) número de mulheres com altura ACIMA da média;
c) número de mulheres com estatura mediana;
4. Escreva um procedimento que leia as N avaliações de um aluno e seus respectivos pesos, onde N é um escalar qualquer, informado pelo usuário. Em seguida, calcule a média ponderada dos valores informados.
5. Escrever uma função que receba um escalar X e devolva o seu fatorial.
6. A série de Fibonacci é formada pela sequência: 1, 1, 2, 3, 5, 8, 13, 21, ... Escreva um procedimento que imprima a série até o N-ésimo elemento, onde N é um escalar qualquer, recebido como parâmetro;
7. Escreva um procedimento que:
a) Leia um número inteiro X;
b) Calcule e imprima o seguinte somatório:
S = X + (X/1) + (X/2) + (X/3) + ... + (x/20);
8. Escreva um procedimento que leia os dados de 10 alunos, contendo a altura e o código do sexo de cada um (onde 1 == masculino e 2 == feminino), calcule e imprima:
a) A maior e a menor altura da turma;
b) A média de altura das mulheres;
c) A média de altura da turma;
Lista de exercícios 01
9. Uma pesquisa sobre características físicas de 15 pessoas coletou os seguintes dados:
Sexo(M ou F), cor dos olhos(azul, verde, castanho), cor dos cabelos(louros, castanhos ou pretos) e idade. Desenvolva um programa que leia os dados das 15 pessoas, calcule e imprima:
a) A maior, menor e média das idades dos pesquisados;
b) O percentual de homens;
c) O percentual de mulheres com idade acima da média de idades do grupo;
d) O percentual de homens com olhos castanhos;
e) O Número de mulheres;
f) A porcentagem de mulheres com idade entre 18 e 35 anos inclusive e que tenham olhos verdes e cabelos louros.
10. Certa empresa realizou uma pesquisa de mercado, a fim de identificar a satisfação dos clientes, em relação a um novo produto lançado no mercado. Para isso, coletou-se o sexo (M/F) e a resposta (S/N) de cada um dos 20 entrevistados. Escreva um programa que calcule e escreva:
a) O número de pessoas que responderam SIM;
b) O número de pessoas que responderam NÃO;
c) A porcentagem de pessoas do sexo feminino que responderam SIM;
d) A porcentagem de pessoas do sexo masculino que responderam NÃO;
11. Um determinado material radioativo perde metade da massa a cada 50 segundos. Dada a massa inicial em gramas e informada pelo usuário, crie uma função que receba a massa como parâmetro e devolva o tempo necessário para que a massa se torne menor que 0,5 g.
Imprima a massa inicial, a massa final e o tempo necessário em horas, minutos e segundos;
12. Calcule e imprima a diferença, em dias, entre duas datas distintas, considerando que:
a) A primeira data sempre é a mais antiga;
b) As datas têm o formato dd/mm/yyyy;
c) Um ano é bissexto se for divisível por 400, se for divisível por 4 e não for por 100;
13. Faça uma função que receba três escalares quaisquer A, B e C e devolva a soma de todos os inteiros entre B e C que sejam divisíveis por A, inclusive os próprios B e C;
14. Faça uma função que receba as três notas de uma aluno e uma letra. Se a letra for A, a função deve retornar a média Aritmética das notas do aluno. Se a letra for P, a função deve retorna a média ponderada das avaliações, assumindo os pesos 5, 3 e 2. A média retornada deve ser impressa no método principal do programa.
15. Crie uma função que receba um escalar N e devolva a soma de seus divisores.
16. Crie um procedimento que imprima os N primeiros números perfeitos, onde N é um escalar qualquer, recebido como parâmetro. Sabe-se que um número é perfeito quando é igual à soma dos seus divisores, exceto ele mesmo. Por exemplo: Os divisores de 6 são 1, 2 3.
Lista de exercícios 01
17. A prefeitura de uma cidade fez uma pesquisa entre seus habitantes, coletando dados sobre salário e o número de filhos. Faça um procedimento que leia esses dados para N pessoas, onde N é recebido como parâmetro, calcule e imprima:
a) Média salarial da população;
b) Média do número de filhos;
c) O maior e o menor salário;
d) O percentual de pessoas com salário abaixo da média;
e) O percentual de pessoas com salário abaixo de R$ 500,00;
18. Escreva uma função que receba dois vetores de inteiros A = [5] e B[5], gere o vetor C[5] = (A+B), onde cada coordenada de C é resultante da soma das respectivas coordenadas em A e B.
19. Escreva um procedimento que receba um array de 10 números inteiros e multiplique o primeiro elemento pelo segundo, o resultado deve ser multiplicado pelo terceiro elemento, até que todos os elementos tenham sido percorridos. Devolva o valor final das multiplicações.
20. Faça uma função que receba um vetor A[10] e gere o vetor B[10] contendo os elementos de A, em ordem inversa. Imprima o conteúdo de A e B;
21. Faça uma função que receba dois vetores de inteiros A[5] e B[5] e devolva 1 caso os dois vetores sejam idênticos e 0 do contrário. Vetores idênticos têm os mesmos valores nas mesmas coordenadas. Ou seja, dada uma coordenada qualquer i, A[i] deve ser igual a B[i].
22. Faça uma função que calcule o produto escalar P de dois vetores de inteiros A e B. Isto é, multiplique cada elemento pelo seu respectivo no outro vetor e devolva a soma os resultados.
(Isto é, P = A[1]*B[1] + A[2]*B[2] + ... A[N]+B[N]).
23. Escreva um programa que ordene um vetor de 10 posições: int[] arrayInteiros = {55, 27, 33, 45, 92, 100, 3, 8, 11, 70}. O algoritmo deve efetuar uma comparação de cada elemento com seu antecessor, caso não estejam em ordem crescente, suas posições devem ser trocadas.
Este processo deve se repetir até que vetor esteja ordenado;
24. Faça uma função que receba dois vetores A[10] e B[5] e devolva 1 caso B esteja contido em A e 0 do contrário.
25. Faça uma função que receba dois vetores de inteiros A[5] e B[5]. Assumindo que X é o elemento de maior frequência em A e Y é o elemento de maior frequência em B, devolva o valor de X + Y.
26. Crie uma função que receba um vetor A[5] e um escalar X e devolva a coordenada em que X ocorre em A. Caso X não seja encontrado em A, devolva o valor (-1).
27. Faça uma função que receba um vetor de inteiros A[18] e positivos e devolva quantas vezes aparece a sequencia [1, 3 e 4], nesta ordem.
28. Fazer uma função que receba um escalar N, leia as notas de N alunos, calcular a média aritmética das notas e devolver o número de alunos com nota acima da média.
Lista de exercícios 01
29. Seja N um número quadrado perfeito, se somarmos os números ímpares consecutivos (1+3+5+7+9+...) até que esta soma seja igual a N, o número M de termos somados será igual a raiz quadrada de N. Exemplo: N = 16 16 = 1 + 3 + 5 + 7 M = 4 termos. Logo, a raiz quadrada de 16 é 4. Faça uma função que receba um número inteiro e positivo N e devolva 1 se o número for um quadrado perfeito e 0 do contrário.
30. Faça um procedimento que leia o raio R de uma esfera e imprima seus Volume e Área.
V = ¾ * π * R3 e A = 4 * π * R2
31. Durante uma corrida de automóveis com N voltas de duração foram anotados para um piloto, na ordem, os tempos registrados em cada volta. Fazer um programa em C para ler os tempos das N voltas, armazená-los em um vetor, calcular e imprimir:
a) melhor tempo;
b) a volta em que o melhor tempo ocorreu;
c) tempo médio das N voltas;
32. Faça uma função que receba dois escalares N e K e devolva a soma dos N primeiros múltiplos de K.
33. Escreva uma função que receba dois vetore, A[5] e B [10], e devolva a soma de seus elementos comuns.
34. Crie um procedimento que receba um vetor A[10] e imprima o maior e o menor elemento.
35. Faça um procedimento que receba um vetor de caracteres L[20], contendo uma frase qualquer e imprima:
a) A frase completa;
b) A frase sem espaços em branco;
c) Somente as vogais;
d) O número de vezes que cada vogal ocorre (ex. a=3, e=10, i=0, o=2, u=0);
36. Faça um procedimento que receba um vetor de inteiros A[20] e imprima:
a) A quantidade de números pares;
b) A quantidade de múltiplos de 5;
37. Fazer um procedimento que leia vários números(um de cada vez) e imprima 0(zero) se o número NÃO for múltiplo de 2,3, 5 nem 7. Imprimir 1(um) se o número for múltiplo de 2 ou 3 e 2(dois) se o número for múltiplo de 5 e 7. Interrompa a leitura de números quando for digitado o valor -1.
38. Escreva um procedimento que solicite dois caracteres entre A e Z ao usuário e imprima o número de caracteres existente entre eles. Assuma que o usuário digite os dois caracteres em ordem alfabética. Caso não o estejam, emitir mensagem de erro.
39. Escreva uma função que receba um vetor contendo as 3 notas de um aluno e a média das notas dos exercícios realizados por ele. Calcule a média ponderada, usando a fórmula:
MA = (N1 + N2*2 + N3*3 + ME)/7.
Lista de exercícios 01
A partir da média, devolva o conceito alcançado, de acordo com a tabela:
maior ou igual a 9 A
maior ou igual a 7.5 e menor que 9 B maior ou igual a 6 e menor que 7.5 C maior ou igual a 4 e menor que 6 D
menor que 4 E
40. Faça uma função que receba um número ímpar N (no exemplo, N=9) e imprima a seguinte saída.
1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 3 4 5 6 7 4 5 6 5
41. Crie um procedimento que receba um vetor de inteiros A[10] e gere o vetor B[10] contendo todos os valores de A, sabendo que os negativos devem ser convertidos em positivos.
42. Crie um procedimento que receba um vetor de inteiros A[10] e gere o vetor B[3] contendo os 3 elementos de A que mais se repetem.
43. Crie um procedimento que receba um vetor A[10], preencha o vetor com os 10 primeiros números inteiros e, em seguida, imprima o conteúdo do vetor.
44. Escreva um procedimento que receba 3 vetores de 9 posições e crie um novo vetor com o 1º terço do primeiro, o 2º terço do segundo e o ultimo terço do 3º. Escrever o vetor resultante ao final.
45. Escreva uma função que receba um vetor de inteiros A[10], verifique se há números repetidos e imprima a frequência de cada numero repetido. Exemplo: Se A = {2, 3, 1, 2, 2, 3, 4, 4, 5, 9}
a saída será: 2 = 3, 3=2, 4=2.
46. Escreva uma função que crie um vetor de inteiros A[50] e o preencha com números aleatórios, não repetidos. Em seguida, peça um número X qualquer do usuário e devolva a posição de X em A. Caso X não seja encontrado, devolva o valor (-1).
O QUE DEVE SER ENTREGUE E COMO?
Todos os arquivos fontes compactados em um único arquivo ZIP.
Entrega por e-mail: marcio.mpalheta@fucapi.br
Data máxima para entrega: 12/08/2013 23:59. Desconto de 2,0 por dia de atraso.
Assunto do e-mail: EDA-LT1-NomeCompletoDoAluno
Nome do anexo: EDA-LT1-NomeCompletoDoAluno.zip (E-mails que não seguirem o padrão solicitado serão ignorados e a nota não computada)
OBS: O trabalho é individual e, portanto, trabalhos iguais terão nota ZERO
