Escreva um pseudocódigo que, dada uma lista A de n inteiros, percorra pares ordenados (i,j) com i<j usando…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva um pseudocódigo que, dada uma lista A de n inteiros, percorra pares ordenados (i,j) com i<j usando loops aninhados e armazene em uma lista B as somas A[i]+A[j]. Explique a lógica do algoritmo, quais variáveis usa e a complexidade em função de n.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: B ? lista vazia para i de 1 até n-1 faça para j de i+1 até n faça soma ? A[i] + A[j] anexar soma em B Retornam-se todas as somas distintas de pares (i<j). Variáveis: i,j (contadores), soma (temporária), B (resultado). Uso de loops aninhados evita duplicatas (i<j). Complexidade: O(n^2) operações aritméticas e anexações. Exemplo: A=[1,2,3] ? B=[3,4,5].
Explicação
O pseudocódigo utiliza dois loops aninhados para garantir que todos os pares (i,j) sejam percorridos com a condição i<j, evitando assim a contagem de pares duplicados. As somas são calculadas e armazenadas em uma lista B, que resulta em todas as combinações possíveis de somas entre os elementos da lista A. A complexidade O(n^2) reflete o fato de que, para cada elemento i, o algoritmo precisa percorrer todos os elementos subsequentes j, resultando em um número quadrático de operações.
Raio-X da questão
loops aninhados e somas
fixacao
loops aninhados · somas de inteiros
Revisar conceitos de loops e estruturas de dados em programação.
O aluno pode confundir a lógica de iteração e acabar somando elementos que não estão em pares ordenados, como A[i] com A[i] ao invés de A[i] com A[j].
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo que, dado um vetor de números inteiros com tamanho par, percorra o vetor em pares…
- Escreva em pseudocódigo um algoritmo que una duas listas ordenadas de números (listaA e listaB) em uma única lista…
- Durante uma feira de ciências, equipes de estudantes mostraram dois algoritmos escritos em linguagem de pseudocódigo…
- Projete um algoritmo em pseudocódigo que, dada uma lista A[1..n] de inteiros e um inteiro k (1 = k = n), calcule a lista…
- Projete, em pseudocódigo, um algoritmo que receba um vetor A[0..n-1] de inteiros e um inteiro alvo t, e retorne dois…
- Proponha um algoritmo em pseudocódigo que, dada uma lista A de n inteiros e um inteiro k>0, determine o comprimento do…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog