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
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
autômato de eventos
avaliacao
autômatos e eventos · estruturas de dados
Revisar conceitos de autômatos e estruturas de dados.
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.
ciencia_tecnologia
criatividade
cotidiano
Questões parecidas com resolução
- Projete um autômato baseado em eventos para controlar o empréstimo de livros em uma biblioteca escolar. Descreva os…
- Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados…
- Projete um autômato baseado em eventos para coordenar apresentações em uma feira de ciências da escola: descreva…
- Proponha um algoritmo para alocar salas de aula a turmas considerando horários, capacidade das salas e conflitos de…
- Projete um autômato baseado em eventos que valide sequências de comandos de um robô educacional: o comando 'iniciar'…
- Projete um autômato dirigido por eventos para controlar um semáforo em cruzamento urbano com sensores de presença de…
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
