Desenvolva um algoritmo em pseudocódigo que, dada uma lista de tarefas diárias (cada tarefa tem nome e duração…

Questão

Desenvolva um algoritmo em pseudocódigo que, dada uma lista de tarefas diárias (cada tarefa tem nome e duração em minutos) e um tempo disponível T, selecione sequencialmente tarefas até preencher o tempo disponível, usando sequência, seleção condicional e repetição. Em seguida, simule a execução do algoritmo com a lista [(Estudar,50),(Almoço,30),(Exercício,40),(Ler,20)] e T = 100: apresente o pseudocódigo, trace das variáveis (índice, tempo_restante, lista_selecionada) passo a passo e o resultado final.

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

Resposta esperada

Pseudocódigo exemplo: lista_selecionada <- [] tempo_restante <- T i <- 1 enquanto i <= comprimento(lista) faça tarefa <- lista[i] se tarefa.duracao <= tempo_restante então adicionar(lista_selecionada, tarefa.nome) tempo_restante <- tempo_restante - tarefa.duracao fimse i <- i + 1 fimenquanto retornar lista_selecionada Simulação com T=100: - Inicial: tempo_restante=100, i=1, lista_selecionada=[] - i=1: tarefa=Estudar(50). 50<=100 ? selecionar. tempo_restante=50; lista_selecionada=[Estudar] - i=2: tarefa=Almoço(30). 30<=50 ? selecionar. tempo_restante=20; lista_selecionada=[Estudar,Almoço] - i=3: tarefa=Exercício(40). 40>20 ? pular. tempo_restante=20 - i=4: tarefa=Ler(20). 20<=20 ? selecionar. tempo_restante=0; lista_selecionada=[Estudar,Almoço,Ler] - Fim: resultado = [Estudar, Almoço, Ler] Comentários: as variáveis usadas são índice (i) para controlar a repetição, tempo_restante para seleção condicional e lista_selecionada para saída. O algoritmo aplica sequência de instruções, condição para decidir inclusão e repetição para percorrer a lista.

Explicação

O pseudocódigo apresentado utiliza uma estrutura de repetição para percorrer a lista de tarefas, aplicando uma condição para verificar se a duração da tarefa cabe no tempo restante. A simulação detalha passo a passo como as variáveis são atualizadas, demonstrando claramente a lógica do algoritmo na seleção das tarefas. Assim, o resultado final reflete a escolha das tarefas que se encaixam no tempo disponível, evidenciando a eficiência do algoritmo.

Raio-X da questão

Questões parecidas com resolução

• Para inscrever estudantes no clube de leitura, a biblioteca da escola usa um formulário digital. O formulário solicita…
• Em uma planilha com várias turmas, uma mesma fórmula foi inserida na primeira linha e copiada para as demais para manter…
• Uma turma quer registrar em ordem as etapas para calcular a média das notas em um programa educacional. — Que recurso de…
• Em uma atividade de programação, o estudante percebe que vai repetir a mesma conta várias vezes para diferentes valores…
• No terminal de empréstimo de bicicletas de um parque urbano, cada devolução é registrada em um painel de leitura. O…
• Em uma frase, defina o que é um algoritmo em computação.

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