Lista de Exercicios Resolvida - Processamento da Informacao UFABC

Universidade Federal do ABC Bacharelado em Ciência e TecHum e Licenciaturas Disciplina Processamento da Informação Prof CELSO KURASHIMA Turma CelsoNA9 Sala L4022 Exame piLista6 Data 29072022 Ass Estudante Ana Paula Dos Santos Silva IDRA 11202130704 276 20220729 103120 Instruções a Essa Lista tem pontuação máxima de 100 pontos 4 exercícios 25 pontos cada b Você pode editar mudar salvar e avaliar o código de um certo exercício da Lista quantas vezes desejar porém a pontuação que lhe será atribuída corresponderá à pontuação da última versão de seu código que você salvou e avaliou dentro do prazo c Importante os arquivos de cada questão devem ser nomeados EXATAMENTE assim Q1 Q2 Q3 onde é a extensão da linguagem de programação escolhida d Desenvolva cada questão instrução por instrução com a sua lógica de programação sem utilizar bibliotecas prontas e Submeta as respostas no Moodle na atividade Lista 6 f O prazo de entrega dessa lista é 0108 às 06h Questões Dissertativas 1 Dado um vetor X x0 x1 xn1 com n valores reais o Hagrid modificado de X é dado por 34n2 i0 to n1 25xi 2med2 2xi onde med é a média aritmética simples de x0 x1 xn1 Escreva um programa que 1 leia input um vetor com n25 números reais 2 calcule e imprima o Hagrid modificado imprima a saída conforme ilustrado no exemplo abaixo DICA Implementar um método para ler um vetor de reais apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet floati for i in inputsplit if i Entrada de Dados 79 80 66 24 75 86 83 89 70 12 48 99 51 19 14 71 44 27 98 52 18 29 70 57 31 Saída 2123 2 Dado um vetor V de n números inteiros o semiparticionadoíndicetotal de V é obtido pelas seguintes operações se o elemento de índice 0 de V for menor do que o elemento de índice n1 de V trocar as posições desses dois elementos se o elemento de índice 1 de V for menor do que o elemento de índice n2 de V trocar as posições desses dois elementos assim por diante até que as posições dos elementos vizinhos do elemento mediano do meio sejam trocadas caso necessário se o vetor tiver tamanho par considere que existem dois elementos medianos Ex V 1 2 7 8 Neste caso 2 e 7 são os medianos e deverão ser trocados caso a condição seja satisfeita Faça um programa que a leia via input n valores inteiros do usuário e armazenálos em V b transforme V no semiparticionadoíndicetotal de V c imprima o semiparticionadoíndicetotal de V veja abaixo um exemplo de entrada e saída Restrição importante você não pode usar vetor auxiliar DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com espaços Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Entrada de Dados 5 1 4 7 3 3 2 3 7 5 3 8 7 9 9 9 1 1 2 8 3 9 4 3 2 8 3 9 5 6 7 1 9 9 7 2 9 3 5 7 4 2 3 3 5 6 4 Saída 5 6 5 7 3 3 4 7 7 5 9 8 7 9 9 9 7 6 5 9 3 9 4 3 2 8 3 8 2 1 1 1 9 9 7 2 3 3 5 3 2 2 3 3 4 1 4 3 Dados dois vetores X and Y ambos com n valores reais a convolução discreta modificada entre eles é dado por i0 to n1 3 6i1 xi yn1i Escreva um programa que 1 leia via input um vetor X de números reais de tamanho n20 2 crie um vetor Y de números reais de tamanho n20 cujos elementos são Y 18 01 40 22 07 31 22 36 09 29 02 40 27 20 37 34 40 07 39 49 3 calcule e imprima a convolução discreta modificada entre eles imprima a saída conforme ilustrado no exemplo abaixo DICA Implementar um método para ler um vetor de reais apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com espaços Para Python é possível implementar com apenas um comando input utilizando esse código X floati for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 24 39 43 83 81 93 35 34 16 23 82 84 14 38 10 24 77 76 28 65 Saída 2509 4 Dados dois vetores X e Y de números inteiros ambos de tamanho n dizse que Y é uma permutação circular de X se existe uma posição i 0 i n1 em torno da qual podemos girar os elementos de X Dito de um modo mais preciso dizse que Y é uma permutação circular de X se existe um índice i 0 i n1 tal que as duas seguintes propriedades são satisfeitas X0 Yn i X1 Yn i 1 Xi 1 Yn 1 Xi Y0 Xi 1 Y1 Xn 1 Yn i 1 Escreva um programa que 1 leia via input um vetor X de números inteiros de tamanho n 19 2 considere o vetor Y de números inteiros de tamanho n 19 dado pelos seguintes elementos 7 4 4 6 2 5 5 2 8 0 6 6 0 2 6 1 3 0 3 3 calcule e imprima um índice i sendo que 0 i n 1 se Y é uma permutação circular de X i n se Y não é uma permutação circular de X DICA Implementar um metodo para ler um vetor de inteiros apresentado em uma unica linha na Entrada de Dados sem quebra de linha e separados com um espaco Para Python e possıvel implementar com apenas um comando input utilizando esse codigo vet inti for i in inputsplit if i Atencao E obrigatorio o uso de estruturas de repeticao para calcular o resultado Entrada de Dados 1 3 0 3 7 4 4 6 2 5 5 2 8 0 6 6 0 2 6 Saıda i 4