Programação de Computadores I 2016 Prof. Marcos UNESP/FEG/DMA

Transcrição

1 Programação de Computadores I 2016 Prof. Marcos UNESP/FEG/DMA Lista de Exercícios 6. Tipos estruturados. Após consultar o material de apoio, a bibliografia sugerida ou referências adicionais, responda às questões a seguir: Nos exercícios 1 a 4, considere que os elementos dos vetores ou matrizes são valores inteiros, que devem ser gerados aleatoriamente no intervalo [-20, 20] pela função rand(). 1. Crie um vetor com 10 elementos e: a) Verifique se um valor digitado pelo usuário é um elemento do vetor. Se sim, informe a posição em que o elemento ocorre. b) Percorrendo o vetor uma única vez, determine o menor e o maior elemento do vetor, e as posições em que ocorrem. c) Informe para cada elemento se ele é par ou ímpar. d) Calcule a soma de todos os elementos do vetor. e) Calcule a soma de todos os elementos positivos do vetor. f) Calcule a soma de todos os elementos negativos do vetor. g) Crie outro vetor com 10 elementos gerados aleatoriamente e informe os elementos que aparecem nos dois vetores. 2. Ordenação por Seleção: procurar pelo menor elemento no vetor e permutar esse elemento com o primeiro elemento vetor; repetir esse processo para o sub-vetor que inicia no segundo elemento e assim, sucessivamente; o processo termina quando o sub-vetor contiver apenas um elemento. 3. Ordenação Bubble Sort: percorrer várias vezes um vetor e permutar os elementos consecutivos que estiverem fora de ordem; o processo termina quando não houver mais trocas. 4. Crie uma matriz e: a) Imprima todos os elementos de uma linha informada pelo usuário. b) Imprima todos os elementos de uma coluna informada pelo usuário. c) Imprima a soma dos elementos de uma linha informada pelo usuário. d) Imprima a soma dos elementos de uma coluna informada pelo usuário. e) Imprima a matriz transposta. f) Imprima a matriz composta apenas pelos elementos da diagonal principal. g) Imprima a matriz triangular superior, em relação à diagonal principal. h) Imprima a matriz triangular inferior, em relação à diagonal principal. i) Imprima a matriz triangular superior, em relação à diagonal secundária. j) Imprima a matriz triangular inferior, em relação à diagonal secundária. k) Troque a primeira coluna com a última, a segunda coluna com a penúltima, e assim, sucessivamente.

2 5. Escreva um programa em C que armazene em um vetor v os 20 primeiros valores da seqüência de Fibonacci, de acordo com a seguinte regra: v 0 = 0 v 1 = 1 v i = v i-1 + v i-2, para 2 <= i < Escreva um programa em C que armazene em um vetor a os 20 primeiros valores de uma progressão aritmética, para valores de primeiro termo a 0 e razão r informados pelo usuário, de acordo com a seguinte fórmula: a i = a 0 + (i 1)r, para 1 <= i < Escreva um programa em C que armazene em um vetor a os 20 primeiros valores de uma progressão geométrica, para valores de primeiro termo a 0 e razão r informados pelo usuário, de acordo com a seguinte fórmula: a i = a 0 *r i 1, para 1 <= i < Escreva um programa em C que armazene em um vetor v os valores do fatorial dos 10 primeiros valores inteiros não-negativos, de acordo com a seguinte regra: v 0 = 0! = 1 v 1 = 1! = 1 v i = i! = 1*2*...*i, para 2 <= i < Escreva um programa em C que calcule o produto interno w entre dois vetores u e v de dimensão n 1 (n definido pelo usuário), de acordo com a fórmula: w =< u,v >= n 1 i= 0 u i * v i 10. Escreva um programa em C que calcule a distância de Hamming entre 2 vetores binários u e v de dimensão n 1 (n definido pelo usuário). A distância de Hamming é definida como o número total de elementos tais que u i v i. 11. Implemente o programa que simula o lançamento de um dado apresentado no slide Escreva um programa em C que verifica se uma seqüência de n (escolhido pelo usuário) lançamentos aleatórios sucessivos de um dado é adequada ou não. Uma seqüência de lançamentos é considerada adequada se qualquer valor não aparecer em mais do que 2 lançamentos sucessivos. Seqüência 1: adequada! Seqüência 2: não adequada!

3 Nos exercícios 13 e 14, considere o seguinte vetor de caracteres que contém as letras iniciais dos nomes das proteínas-bases presentes numa molécula de DNA: char base[4] = {'A','C','G','T'}. (A = adenina, C = citosina, G = guanina, T = timina.) 13. Escreva um programa em C para gerar uma seqüência aleatória de tamanho 20 composta apenas por elementos do vetor base e armazene esta seqüência em um vetor. Exiba este vetor e o número de vezes que cada base aparece na seqüência. 14. Escreva um programa em C para gerar duas seqüências aleatórias de tamanho 20 composta apenas por elementos do vetor base e armazene estas seqüências em dois vetores. A seguir, calcule o valor da similaridade entre estas duas seqüências, ou seja, o numero total de bases que aparecem na mesma posição nos dois vetores. Apresente o valor em porcentagem. 15. Escreva um programa em C que gera 2 matrizes binárias (possui apenas 0 ou 1 como elementos). Em seguida, calcule e apresente: a) O fator de esparsidade de cada matriz, ou seja, a razão entre o número de elementos nulos e o número de elementos da matriz. b) O fator de similaridade entre as duas matrizes, ou seja, a razão entre o número de elementos idênticos e o número total de elementos da matriz. 16. Implemente um programa que calcula a soma de 2 matrizes, a partir do código apresentado no slide Implemente um programa que calcula o produto de uma matriz por um vetorcoluna, a partir do código apresentado no slide Modifique o programa do exercício anterior para calcular o produto de um vetorlinha por uma matriz. 19. Modifique o programa do exercício anterior para calcular o produto de um vetorcoluna por um vetor-linha. 20. Implemente um programa que calcula o produto de duas matrizes, a partir do código apresentado no slide Uma certa máquina pode assumir um dos 3 estados apresentados na tabela abaixo: Estado Descrição 1 Operação normal 2 Operação a 50% da capacidade. 3 Sem operação

4 Na primeira semana, as probabilidades desta máquina passar de um estado i para um estado j é dada pela seguinte matriz de transição de estados A: Estados j % 20% 5% i 2 0% 75% 25% 3 0% 0% 100% Ou seja, se na primeira semana esta máquina está operando normalmente (i = 1), a probabilidade que ela passe a operar a 50% da capacidade (j = 2) é de 20%, e a probabilidade de que ela pare (j = 3) é de 5%. Para calcular a matriz de transição de estados para a 2 a semana basta calcular A 2 = A*A (processo markoviano: a probabilidade dos estados seguintes depende apenas dos estados atuais). Escreva um programa em C onde o usuário informa a tabela de transição de estados e calcule a nova matriz de transição para a segunda semana (A 2 ). A seguir, informe a semana para a qual a probabilidade de operação normal (i = 1 e j = 1) seja menor que 40%. Nos exercícios 22 a 33 considere que não é possivel utilizar as funções strcpy(), strcmp() e strcat() para manipulação de strings. 22. Escreva um programa em C para contar o numero de ocorrências de um determinado caractere c em uma string s. O caractere e a string deverão ser informados pelo usuário. 23. Escreva um programa em C para verificar se uma string informada pelo usuário é identica à string char senha[] = "h2h1r5r9", definida no programa principal. 24. Escreva um programa em C para substituir todas as ocorrências de um caractere c1 por outro caractere c2 em uma string s, onde c1, c2 e s devem ser informados pelo usuário. 25. Escreva um programa em C para armazenar em um vetor de inteiros v as posições onde um determinado caractere c ocorre numa string s, onde c e s são informados pelo usuário. O programa também deve ser capaz de identificar se o caractere informado não aparece na string. string: P i p a r a b a q u i g r a f o \0 i * * * * Se c = 'a' então v = [ ]. 26. Escreva um programa em C que verifica se uma string informada pelo usuário contém a subseqüência de caracteres (substring) "osa".

5 27. Modifique o programa anterior para que o usuário informe a string e a substring a ser pesquisada. 28. Modifique o programa anterior para pesquisar uma string s e substituir as ocorrências de uma substring s1 pela substring s Escreva um programa em C que escreva uma string digitada pelo usuário de trás para frente (string inversa). 30. Escreva um programa em C que verifica se uma string digitada pelo usuário é um palíndromo, ou seja, a string original é idêntica à sua string inversa. 31. Escreva um programa em C que verifica se uma frase digitada pelo usuário é um palíndromo, ou seja, a frase original é idêntica à frase invertida, considerando apenas as letras (ex: Socorram-me, subi no onibus em Marrocos ). 32. Uma molécula de RNA-m pode ser construída a partir de uma molécula de DNA formada pelas bases A, C, T e G, de acordo com a seguinte correspondência: DNA A C T G RNA-m U C G A Escreva um programa em C que leia uma string correspondente a uma molécula de DNA contendo até 20 bases e apresente a molécula de RNA-m equivalente. 33. Escreva um programa em C em que o usuário digita uma frase e a mesma é codificada de acordo com um valor inteiro n informado pelo usuário, onde cada caractere é substituído pelo n-ésimo caractere a partir do caractere atual (ex: para n = 4, a e, b f, c g,..., w a, x b, y c, z d). 34. No plano cartesiano, um ponto é determinado pelo par ordenado (x, y). A distância euclideana entre dois pontos A e B é calculada como: d AB = 2 ( x A xb ) + ( y A yb Em um programa em C defina o tipo ponto, contendo apenas os campos necessários para armazenar as coordenadas de um ponto do plano cartesiano e utilize este tipo para definir e calcular a distância entre dois pontos informados pelo usuário. ) Modifique o programa anterior para armazenar em um vetor as coordenadas de 5 pontos do plano cartesiano e calcular a matriz de distâncias entre cada par de pontos. 36. Modifique o tipo ponto para representar pontos do espaço! 3 e calcular a distância de acordo com a fórmula:

6 d AB = (x A x B ) 2 + (y A y B ) 2 + (z A z B ) Criar um tipo automóvel, para armazenar as seguintes informações: Campo Valor Ano de fabricação > 1678 Combustível [A]lcool, [F]Lex, [G]asolina. Fabricante 1 = Chevrolet 2 = Citroen 3 = Fiat 4 = Ford 5 = Honda 6 = Peugeot 7 = Renault 8 = Toyota 9 = Volkswagen 0 = Outros Modelo Palio, EcoSport, Polo, Civic... Cor [A]marelo, [B]ranco, Be[G]e, Cin[Z]a, [P]rata, Pre[T]o, [V]erde, Ver[M]elho... Quilometragem um valor inteiro Preço Em reais (com centavos) Escreva um programa em C para realizar as seguintes operações: a) Exibir o número de carros, por combustível b) Exibir o número de carros, por fabricante. c) Exibir o número de carros com preços num intervalo [menor, maior] informado pelo usuário. d) Exibir todas as informações de todos os carros, por combustível. e) Exibir todas as informações de todos os carros, por fabricante. f) Exibir cor, quilometragem e preço de todos os carros correspondentes a um modelo e ano informados pelo usuário. 38. Uma empresa de informática comercializa um programa para gerenciar o cadastro de informações dos funcionários de empresas. Uma determinada empresa, com 8 departamentos, adquiriu o programa e, ao executar o programa pela primeira vez, informou o número de funcionários e as informações de cada funcionário. As informações armazenadas são nome (cadeia de caracteres), idade (inteiro), sexo (caractere), tempo de casa, em anos (inteiro), departamento (inteiro) e salário (em reais). Escreva um programa em C para realizar as seguintes operações: a) Procurar no cadastro e informar todos os dados do funcionário com nome informado pelo usuário; b) Informar o número de funcionários de determinado departamento; c) O número de funcionários do sexo feminino; d) Exibir os dados dos funcionários com o menor e com o maior tempo de casa; e) Exibir o salário médio, por departamento;

7 f) Exibir a idade média, por departamento; g) Exibir o número de funcionários do sexo masculino e feminino, com idades entre 29 e 35 anos. 39. Crie uma estrutura para descrever restaurantes, para armazenar o nome, endereço, tipo de comida (oriental, pizzaria, churrascaria etc...) e o preço médio dos pratos. Escreva um programa em C para exibir todos os restaurantes (nome e endereço) que oferecem um certo tipo de comida (informado pelo usuário) em ordem crescente de preços. 40. Um banco possui um cadastro de 50 clientes contendo informações de nome (string), número da conta (inteiro), CPF sem pontos nem hífen (inteiro longo) data de abertura da conta (3 valores inteiros), saldo de conta corrente (real) e saldo de conta de investimentos (float). Defina uma estrutura para armazenar tais informações e escreva um programa que informe. a) O saldo total de cada cliente; b) O CPF dos clientes com saldo em conta corrente abaixo de R$ 100,00. c) O nome dos clientes que tem mais de 5 anos de conta. d) Os números de conta com saldo de aplicações maior que R$ , Considere o seguinte trecho (incompleto) de programa: int i = 5; float x = 3.14; p = &i; q = &x; x = 2*(10 x); i = x + 1; Como devem ser declaradas as variáveis p e q para que a sintaxe desse trecho de programa seja considerada correta pelo compilador? Quais os valores de x e de i após a execução do programa? 42. Assuma que o endereço da variável x é 0022FF7C. Identifique o que será exibido pelo seguinte trecho de programa: int x = 3; int *y; int *z; printf( %d %p\n, x, &x); y = &x; printf( %d %X\n, *y, y); z = y; printf( %X %p\n, y, z); // obs: %p exibe endereços 43. Quais os valores de a, b e c que serão exibidos após a execução do seguinte trecho de programa? int a = 5, b = 3, c = 1, *p, *q, *r; p = &a;

8 q = &b; r = &c; c = a b; printf("%d %d %d\n",a, b, c); *r = ++(*p) + (*q)--; printf("%d %d %d\n",a, b, c); c = --a + ++b; printf("%d %d %d\n",a, b, c); *r = (*p)-- + b++; printf("%d %d %d\n",a, b, c); 44. Pedir para o usuário informar um número inteiro n e criar, de forma dinâmica, um vetor de inteiros d com n+1 posições. A seguir, peça ao usuário para digitar uma seqüência de n+1 valores 0 s e 1 s, onde cada dígito será armazenado no vetor, na ordem da leitura. A seguir, escreva um trecho de programa para calcular: soma = n i=0 d i 2 n i OBS: A variável soma contém a representação decimal do número binário representado pela seqüência de 0 s e 1 s informada pelo usuário. 45. A representação na base binária de um número inteiro representado na base decimal é feita tomando-se os restos das divisões inteiras sucessivas por 2, até obter quociente 0, na ordem inversa em que são obtidos: 13 2 = 6, com resto = 3, com resto = 1, com resto = 0, com resto 1 Assim, a representação binária do número 13 será Verificando: = = 13. Escreva um programa que leia um valor inteiro qualquer e apresente sua representação na base 2. Cada dígito binário deve ser armazenado em uma posição do vetor int *binario, cujo tamanho deve ser definido de forma dinâmica (a representação binária de números inteiros maiores exigem mais dígitos que números inteiros menores). 46. Um vetor float *peso contém o peso de n pessoas. Escreva um programa em C que identifique qual é a pessoa mais pesada e qual é a pessoa mais leve. O tamanho n do vetor e os pesos de cada pessoa devem ser gerados aleatoriamente. O programa deve produzir a seguinte saída: A pessoa numero XXX e a mais leve (peso = XXX.X kg) A pessoa numero XXX e a mais pesada (peso = XXX.X kg)