Elabore em pseudocódigo um algoritmo que, dada uma lista de leituras diárias de chuva (cada dado é inteiro…

Questão

Elabore em pseudocódigo um algoritmo que, dada uma lista de leituras diárias de chuva (cada dado é inteiro =0), identifique todos os intervalos de seca com exatamente k dias consecutivos sem chuva. Use variáveis, contador e condição.

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

Resposta esperada

k <- ler() leituras <- lerLista() resultados <- listaVazia() contador <- 0 inicio <- -1 para i de 1 até tamanho(leituras) faça se leituras[i] == 0 então se contador == 0 então inicio <- i contador <- contador + 1 senao se contador == k então adicionar(resultados, (inicio, inicio + k - 1)) contador <- 0 fimse fimpara se contador == k então adicionar(resultados, (inicio, inicio + k - 1)) retornar resultados Explicação: O algoritmo percorre a lista uma vez (laço único) mantendo contador de zeros consecutivos e o índice de início. Quando encontra valor não zero ou o fim, verifica se o contador é igual a k; se for, registra o intervalo (início, fim). Complexidade O(n).

Explicação

O algoritmo utiliza um laço único para percorrer a lista de leituras, permitindo que cada elemento seja analisado uma única vez, o que garante eficiência. O contador rastreia a quantidade de dias consecutivos sem chuva, enquanto o índice de início marca o começo do intervalo de seca. Ao final do percurso, o algoritmo verifica se o contador atinge o valor desejado, registrando os intervalos corretamente, o que assegura que todos os casos sejam considerados.

Raio-X da questão

Questões parecidas com resolução

• Projete em pseudocódigo um algoritmo que, dada uma sequência (lista) de leituras diárias de temperatura (inteiros)…
• Elabore um algoritmo em pseudocódigo (linguagem escrita ou pictográfica) que receba uma lista de temperaturas diárias…
• Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
• Desenvolva um algoritmo em pseudocódigo que, dada uma lista de temperaturas e um limite L, conte quantos valores excedem…
• Projete e simule um algoritmo em pseudocódigo para controlar a irrigação de uma pequena horta usando leituras periódicas…
• Elabore um algoritmo em pseudocódigo que, dada uma matriz 'presencas' (linhas = alunos, colunas = dias) com valores 0/1…

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