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

• Crie e simule um algoritmo em pseudocódigo que, dada uma sequência de tarefas onde cada tarefa tem duas variáveis…
• Projete e simule em pseudocódigo um algoritmo que recebe uma lista de tarefas semanais (cada tarefa: nome, duração em…
• Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
• Explique como você utilizaria um algoritmo para gerenciar a lista de tarefas diárias, considerando prazos e prioridades.
• Descreva como você pode criar um algoritmo para organizar a sua rotina diária, utilizando variáveis para representar as…
• Elabore um algoritmo simples que permita organizar uma lista de tarefas diárias, priorizando as mais urgentes. Como isso…

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