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

• Em uma escola de Recife, estudantes investigam como a temperatura varia ao longo de um dia. Eles utilizarão um sensor…
• Descreva uma decomposição de um algoritmo que agrega leituras de temperatura de uma rede de sensores para gerar um…
• Durante uma aula de computação, um professor pede para que os alunos criem um algoritmo que classifique os dados de…
• Em uma escola, estudantes criaram um algoritmo para economizar água na horta. O programa deveria seguir estas etapas…
• Para organizar uma feira de ciências, um grupo de estudantes criou um algoritmo para distribuir as tarefas. Primeiro…
• Uma estudante está desenvolvendo um algoritmo para organizar sua mochila antes de ir à escola. O algoritmo deve…

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