Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim…

Questão

Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio escolar com orientações de hidratação e proteção contra o sol. Para organizar o trabalho, foram identificadas as tarefas: coletar registros de temperatura; organizar esses registros; redigir o boletim; revisar o conteúdo; solicitar um horário na rádio; programar a transmissão; e divulgar o boletim. Os registros precisam ser coletados antes de serem organizados, e a organização deve ocorrer antes da redação. O texto precisa estar redigido antes da revisão. Em outro ramo, o horário deve ser solicitado antes da programação da transmissão. A divulgação somente pode ocorrer depois que o conteúdo estiver revisado e a transmissão estiver programada. Com base no texto, elabore uma árvore de dependências em formato textual para as tarefas do boletim e descreva a ordem em que um algoritmo deve executá-las, justificando por que a divulgação não pode ser realizada antes das demais etapas necessárias.

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

Resposta esperada

Uma organização possível, com a tarefa final no topo, é: Divulgar o boletim Revisar o conteúdo Redigir o boletim Organizar os registros de temperatura Coletar os registros de temperatura Programar a transmissão Solicitar horário na rádio As relações de dependência vão das tarefas mais abaixo para as tarefas acima. Assim, o algoritmo deve primeiro coletar e organizar os registros, redigir e revisar o boletim. Em paralelo ou em outro momento, deve solicitar o horário e programar a transmissão. Somente depois de concluir a revisão e a programação, o algoritmo pode executar a divulgação, pois ela depende tanto de um conteúdo conferido quanto de um horário de transmissão preparado.

Explicação

A árvore separa dois ramos de pré-requisitos que se encontram na divulgação. A ordem proposta respeita cada dependência informada no texto-base e impede que o boletim seja divulgado sem revisão ou sem transmissão programada.

Raio-X da questão

Questões parecidas com resolução

• Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
• — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
• Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
• — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
•  Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a…
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…

Todas as questões de Programação - Programação usando grafos e árvores