GeraProva GeraProva Provas com IA para professores do Brasil
Computação1º anoBNCC EF15CO01Difícil⏱ longo

Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF15CO01

Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos, variáveis principais e justifique a escolha entre registro, lista, matriz ou grafo para armazenar disponibilidade por horário e relações entre salas.

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

Resposta esperada

Exemplo de resposta modelo: - Estados principais: Livre, Reservado, EmUso, EmManutenção. - Eventos: solicitar_reserva, confirmar_reserva, cancelar_reserva, iniciar_uso, terminar_uso, reportar_manutencao. - Variáveis: agenda (mapa de salas ? tabela de horários), fila_pendentes (lista de solicitações), registro_reserva (estrutura com aluno, horário, sala, duração, id). - Estruturas de dados: usar uma matriz (ou tabela bidimensional) por sala para representar faixas horárias por dia (linha=dia, coluna=slot) ou um mapa de listas para horários dinâmicos; registros armazenam os campos de cada reserva; uma lista mantém pedidos pendentes; um grafo é opcional apenas para modelar dependências entre salas (por exemplo, vincular sala e equipamento). - Justificativa: matriz/tabela facilita checagem rápida de disponibilidade por horário; registros agrupam campos da reserva; listas suportam filas de espera e remoções/iterações; grafos só se justificam se houver relações complexas entre recursos. - Transições típicas: ao receber solicitar_reserva, o autômato verifica a matriz; se livre, cria registro_reserva e transita para Reservado; confirmar_reserva mantém Reservado até iniciar_uso; iniciar_uso ? EmUso; terminar_uso ? Livre e atualiza matriz. - Observações: proteger acesso concorrente às estruturas (locks por sala) e validar conflitos de horário no evento de confirmação.

Explicação

A explicação aborda de forma clara os estados e eventos necessários para gerenciar reservas de salas, além de apresentar variáveis e estruturas de dados adequadas para o sistema. A escolha da matriz ou tabela para a disponibilidade permite uma verificação eficiente, enquanto os registros e listas facilitam a organização das reservas e o gerenciamento de filas. A justificativa para o uso de grafos é pertinente, considerando a complexidade das relações entre salas e equipamentos, mas não é essencial para o funcionamento básico do sistema.

Raio-X da questão

Dificuldade Difícil
Bloom Criar
Leitura alto
Discriminação alto
Peso pedagógico alto
Autonomia do enunciado completo
Cobertura da habilidade multipla
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ interpretativa🧩 desafio
🎯 Conceito central

autômato de eventos

📌 Objetivo

avaliacao

🧱 Pré-requisitos

autômatos e eventos · estruturas de dados

📚 Reveja

Revisar conceitos de autômatos e estruturas de dados.

⚠️ Erro mais comum

O aluno pode confundir os tipos de estruturas de dados, escolhendo uma que não se adapta bem ao gerenciamento de reservas, como uma lista em vez de um grafo.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

criatividade

🏫 Contexto

cotidiano

Questões parecidas com resolução

Todas as questões de Organização e representação da informação

🔎 Procurar outra questão

Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.

Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog

Ocorreu um erro inesperado. Recarregar X

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.