Escreva um algoritmo em pseudocódigo que, dado um vetor V de n inteiros, construa dois vetores preservando a…
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 algoritmo em pseudocódigo que, dado um vetor V de n inteiros, construa dois vetores preservando a ordem relativa: um com os pares e outro com os ímpares. Descreva também a complexidade temporal e espacial do algoritmo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
pares := lista vazia impares := lista vazia para i de 1 até n faça se V[i] % 2 = 0 então anexar V[i] a pares senão anexar V[i] a impares fimse fimpara retornar pares, impares Complexidade temporal: O(n), pois cada elemento é avaliado uma vez. Complexidade espacial: O(n) no pior caso, porque os dois vetores resultantes juntos armazenam todos os elementos; a ordem relativa é preservada porque os elementos são anexados na ordem em que aparecem.
Explicação
O algoritmo percorre cada elemento do vetor original uma única vez, garantindo que a complexidade temporal seja linear, O(n). A separação dos elementos em dois vetores distintos mantém a ordem relativa, pois os elementos são anexados na sequência em que aparecem. A complexidade espacial é O(n) no pior caso, já que os dois vetores podem armazenar todos os elementos do vetor original.
Raio-X da questão
vetores e algoritmos
avaliacao
vetores e algoritmos · complexidade de algoritmos
Revisar conceitos de vetores e complexidade de algoritmos.
O aluno pode confundir a ordem de inserção dos elementos, colocando pares e ímpares em ordem errada nos vetores resultantes.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
- Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
- Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
- Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
- Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
- Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…
🔎 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