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

• Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
• No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
• O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
• Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
• Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
• Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…

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