Projete um algoritmo em pseudocódigo que, dado um vetor de números inteiros com tamanho par, percorra o vetor…

Questão

Projete um algoritmo em pseudocódigo que, dado um vetor de números inteiros com tamanho par, percorra o vetor em pares consecutivos, calcule a soma de cada par e armazene os resultados em outro vetor. Explique o papel da variável índice, do laço e da estrutura de dados usada, e descreva brevemente a complexidade em tempo e em memória.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Pseudocódigo: função soma_pares(vetor) n <- comprimento(vetor) resultados <- novo_vetor(n/2) j <- 1 para i de 1 até n passo 2: resultados[j] <- vetor[i] + vetor[i+1] j <- j + 1 fim para retornar resultados fim função Variáveis: 'i' é índice do laço percorrendo pares; 'j' controla posição em resultados; 'resultados' é o vetor de saída. Laço com passo 2 garante processamento de pares sem sobreposição. Complexidade: tempo O(n), memória extra O(n) para o vetor de resultados (além do vetor de entrada); uso adicional de memória constante O(1) para índices.

Explicação

O pseudocódigo apresentado efetivamente aborda a tarefa de somar pares de elementos em um vetor, utilizando um laço que itera de forma eficiente, com um passo de 2, para evitar sobreposição. A variável 'j' é crucial para armazenar os resultados no vetor de saída, enquanto 'i' permite acessar os elementos do vetor original. A análise de complexidade mostra que o algoritmo é linear em relação ao tamanho do vetor, garantindo eficiência em tempo e espaço.

Raio-X da questão

Questões parecidas com resolução

• Escreva um algoritmo em pseudocódigo que, dado um vetor V de n inteiros, construa dois vetores preservando a ordem…
• Projete um algoritmo em pseudocódigo que, dado um vetor V de n inteiros e um inteiro k, determine se existem índices i <…
• Projete um algoritmo em pseudocódigo que receba um vetor de comprimento ímpar contendo dados numéricos e retorne a…
• Escreva um pseudocódigo que, dada uma lista A de n inteiros, percorra pares ordenados (i,j) com i<j usando loops…
• Projete um algoritmo em pseudocódigo que, dado um vetor A[1..n] de inteiros, encontre o comprimento do maior subvetor…
• Descreva em pseudocódigo um algoritmo que, dada uma matriz m×n de inteiros, calcule a soma de cada coluna usando…

Todas as questões de Programação - Linguagem de programação