Algoritmos e Estruturas de Dados 1 Lista de Exercícios 3

Transcrição

1 Algoritmos e Estruturas de Dados 1 Lista de Exercícios 3 Professor Paulo Gomide Parte Teórica 1. Explique o que são estruturas complexas homogêneas ou estruturas compostas homogêneas. Qual é a forma básica de utilização dessas estruturas em C? 2. Sobre as estruturas complexas homogêneas, defina com suas palavras os seguintes termos: (a) Vetor; (b) Matriz; (c) String. 3. É possível criar um vetor com N posições, sendo N uma variável inteira informada pelo usuário através da entrada padrão (tela)? Por que? 4. Explique a utilidade do caractere de terminação \0 presente no final das strings.. Sobre a biblioteca string.h : (a) Descreva suas quatro principais funções, explicitando a finalidade de cada uma; (b) Explique a forma de uso (parâmetros e retorno) de cada uma dessas quatro funções.

2 Parte Prática 1. Implemente um programa que leia da entrada padrão (tela) um inteiro 1 N 1000 e declare um vetor chamado primos com capacidade para 1000 inteiros. A partir daí, atribua às P primeiras posições desse vetor, os P números naturais primos existentes entre 1 e 1000, inclusive. 2. Implemente um programa que leia da entrada padrão (tela) um inteiro 1 P 1000 e declare um vetor chamado primos com capacidade para 1000 inteiros. A partir daí, atribua às P primeiras posições desse vetor, os P primeiros números naturais primos. 3. Em Matemática, um número perfeito é um número inteiro para o qual a soma de todos os seus divisores positivos próprios (excluindo ele mesmo) é igual ao próprio número. Por exemplo, os números 6 e 28 são números perfeitos, pois: 6 = e 28 = Implemente um programa que leia da entrada padrão (tela) um inteiro 1 N 1000 e declare um vetor chamado perfeitos com capacidade para 1000 inteiros. A partir daí, atribua às P primeiras posições desse vetor, os P números naturais perfeitos existentes entre 1 e 1000, inclusive. 4. Em Matemática, um número perfeito é um número inteiro para o qual a soma de todos os seus divisores positivos próprios (excluindo ele mesmo) é igual ao próprio número. Por exemplo, os números 6 e 28 são números perfeitos, pois: 6 = e 28 = Implemente um programa que leia da entrada padrão (tela) um inteiro 1 P 1000 e declare um vetor chamado perfeitos com capacidade para 1000 inteiros. A partir daí, atribua às P primeiras posições desse vetor, os P primeiros números naturais perfeitos.. Implemente um programa que declare um vetor V com capacidade para 100 pontos flutuantes e daí, imprima na saída padrão (tela) os elementos do vetor V cujos índices sejam pares na ordem inversa, considerando uma precisão de 2 casas decimais Implemente um programa que declare um vetor V com capacidade para 100 pontos flutuantes e daí, imprima na saída padrão (tela) a soma dos elementos do vetor V, considerando uma precisão de 2 casas decimais

3 7. Implemente um programa que declare um vetor V com capacidade para 100 pontos flutuantes e daí, imprima na saída padrão (tela) a média dos elementos do vetor V, considerando uma precisão de 2 casas decimais Implemente um programa que declare um vetor V com capacidade para 100 pontos flutuantes e devem ser carregados nas variáveis do seu programa através da entrada padrão (tela). A partir daí, imprima na saída padrão (tela) o produto dos elementos do vetor V, considerando uma precisão de 2 casas decimais O produto interno ou escalar entre um vetor x e um vetor y, ambos de dimensões (n x 1), é um escalar k obtido por: k = x T y = x 1 y 1 + x 2 y 2 + x 3 y x n y n = n x i y i. Implemente um programa que leia da entrada padrão (tela) dois vetores formados por n números reais e imprima na saída padrão (tela) o produto interno entre eles com uma precisão de 2 casas decimais. A entrada do programa será composta por três linhas. Na primeira linha haverá um inteiro n, sendo 1 n 10, representando o tamanho dos vetores x e y. A segunda linha será composta por n número reais separados por espaço representando os elementos do vetor x. E a terceira linha será composta por n número reais separados por espaço representando os elementos do vetor y. Entrada 1: Entrada 2: i=1 Saída 1: Saída 2:

4 10. A multiplicação entre duas matrizes A e B é definida quando a matriz A tem um número de colunas igual ao número de linhas da matriz B. Nestes casos o produto da matriz A, de dimensões (n x p), com a matriz B, de dimensões (p x m), resulta em uma matriz C, de dimensões (n x m), tal que: c ij = p a ik b kj, i = 1, 2, 3,..., n e j = 1, 2, 3,..., m, k=1 onde os elementos a xy, b xy e c xy representam respectivamente os valores presentes na linha x e na coluna y das matrizes A, B e C. Implemente um programa que leia da entrada padrão (tela) duas matrizes, uma de dimensões (n x p) e outra de dimensões (p x m), formada por números reais, e imprima na saída padrão (tela) o produto entre elas com cada elemento com uma precisão de 2 casas decimais. A entrada do programa deve ser composta por 2 + n + p linhas. Na primeira linha haverá dois inteiros n e p separados por espaço, sendo 1 n,p 100, representando as dimensões da matriz A. As n linhas seguintes serão compostas por p números reais representando os elementos da matriz A separados por espaço. Na terceira linha haverá dois inteiros p e m separados por espaço, sendo 1 p,m 100, representando as dimensões da matriz B. E as p linhas seguintes serão compostas por m números reais representando os elementos da matriz B separados por espaço. A saída do programa deve apresentar n linhas compostas por m números reais separados por espaço, representando a matriz C resultante da multiplicação entre as matrizes A e B recebidas Sem usar a função strcat implementada na biblioteca string.h, implemente um programa que construa uma string a partir da concatenação de outras duas strings informadas pelo usuário através da entrada padrão (tela) e imprima a string formada na saída padrão (tela). Considere que as strings informadas pelo usuário terão no máximo 100 caracteres. galo ucura galoucura 12. Sem usar a função strcat implementada na biblioteca string.h, implemente um programa que construa uma string a partir da concatenação de outras três strings informadas pelo usuário através da entrada padrão (tela), considerando a ordem inversa em que foram informadas. Considere que as strings informadas pelo usuário terão no máximo 100 caracteres. ico et atl atletico

5 13. Sem usar a função strcpy implementada na biblioteca string.h, implemente um programa que receba duas string do usuário através da entrada padrão (tela) e copie a segunda delas na primeira, fazendo com que as duas strings fiquem idênticas. A seguir imprima as duas strings na saída padrão (tela). Considere que as strings informadas pelo usuário terão no máximo 100 caracteres. fluminense atletico atletico atletico 14. Sem usar a função strcmp implementada na biblioteca string.h, implemente um programa que receba duas string do usuário através da entrada padrão (tela) e informe qual string é maior, isto é, qual string é vem antes considerando a ordem lexicográfica. Usando a saída padrão (tela): caso a primeira string venha antes da segunda, imprima na tela o número -1; caso a segunda string venha antes da primeira, imprima na tela o número 1; caso as duas strings sejam idênticas, imprima na tela o número 0. Considere que as strings informadas pelo usuário terão no máximo 100 caracteres. Entrada 1: Entrada 2: Entrada 3: atletico fluminense fluminense atletico atletico atletico Saída 1: Saída 2: Saída 3: Implemente um programa que declare um vetor V com capacidade para 100 strings e solicite ao usuário através da saída padrão (tela) que o mesmo digite um número inteiro 1 N 100, representando o número de strings a serem armazenadas nesse vetor. A seguir, solicite ao usuário que o mesmo digite as N strings que serão armazenadas em V e mais uma string X a ser buscada. Todas as strings devem ter no máximo 20 caracteres e devem ser carregadas nas variáveis do seu programa através da entrada padrão (tela). Armazenados todos os elementos no vetor, percorra os mesmos a fim de descobrir se a string X pertence ao vetor V criado. Caso pertença, imprima todas as posições do vetor em que esta string aparece, caso contrário imprima -1. DICA: a utilização das funções declaradas na biblioteca string.h estudadas, podem facilitar muito o seu trabalho. 16. Implemente um programa que declare um vetor V com capacidade para 100 strings e solicite ao usuário através da saída padrão (tela) que o mesmo digite um número inteiro 1 N 100, representando o número de strings a serem armazenadas nesse vetor. A seguir, solicite ao usuário que o mesmo digite as N strings que serão armazenadas em V. Todas as strings devem ter no máximo 20 caracteres. Esses valores devem ser carregados nas variáveis do seu programa através da entrada padrão (tela). Armazenados todos os elementos, faça uma busca linear no vetor a fim de encontrar a menor e a maior string do vetor, considerando a ordem lexicográfica. Encontradas essas duas strings, imprima o resultado da concatenação entre as três strings seguintes: a menor string encontrada, a string _ (underline) e a maior string encontrada; e o número de caracteres da string resultante da concatenação separados por espaço. DICA: a utilização das funções declaradas na biblioteca string.h estudadas, podem facilitar muito o seu trabalho 6 mineiro bahia atletico cruzeiro corinthians gremio atletico_mineiro 16 Bons estudos! ;-)