Projete um modelo de objeto 'TransporteEscolar' indicando os atributos e variáveis essenciais (por exemplo…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Aplicar a estratégia de decomposição para resolver problemas complexos, dividindo esse problema em partes menores, resolvendo-as e combinando suas soluções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um modelo de objeto 'TransporteEscolar' indicando os atributos e variáveis essenciais (por exemplo: id_veiculo, capacidade, rota, motoristas, alunos_embarcados) e descreva um algoritmo simples que atribui veículos a rotas considerando capacidade e número de alunos por rota.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo de objeto (campos/atributos) sugerido: id_veiculo (inteiro), capacidade (inteiro), rota_id (string), motorista (nome ou id), alunos_embarcados (lista de ids), status (disponivel/ocupado). Modelo de rota: rota_id, nome_rota, alunos_esperados (inteiro), pontos_embarque (lista). Algoritmo modelo (passos): 1) Ordenar rotas por alunos_esperados desc; 2) Ordenar veículos por capacidade desc; 3) Para cada rota, selecionar o menor veículo cuja capacidade >= alunos_esperados; se nenhum, alocar múltiplos veículos somando capacidades; 4) atribuir motorista e atualizar alunos_embarcados; 5) marcar veículos como ocupados. Observações: usar variáveis inteiras para capacidades e contagens; usar id como chave única; o algoritmo considera restrições simples e permite extensões (distância, tempo, prioridades).
Explicação
A proposta de modelo de objeto é adequada, pois inclui atributos essenciais que permitem a identificação e gestão dos veículos, rotas e alunos. O algoritmo apresentado é lógico e eficiente, priorizando a alocação de veículos com base na capacidade e no número de alunos, o que otimiza o uso dos recursos disponíveis. Além disso, a abordagem permite adaptações futuras, considerando possíveis variáveis adicionais que podem influenciar a logística do transporte escolar.
Raio-X da questão
modelagem de objetos
fixacao
modelagem de objetos · algoritmos simples
Revisar conceitos de programação orientada a objetos e algoritmos.
O aluno pode descrever um modelo de objeto sem considerar a relação entre a capacidade do veículo e o número de alunos, resultando em um algoritmo ineficaz.
ciencia_tecnologia
criatividade
cotidiano
Questões parecidas com resolução
- Proponha um algoritmo colaborativo que utilize grafos e matrizes para planejar rotas de transporte escolar entre várias…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, listas ou grafo) para um programa que organiza…
- Para organizar o transporte escolar, a direção quer um programa que registre alunos, rotas e horários de saedda. — Qual…
- Em um projeto de programação, como você escolheria a estrutura de dados para armazenar as informações de um ônibus?
- Projete um plano para transformar um algoritmo de cálculo de rotas que usa variáveis globais ('vel_max'…
- Você recebeu um algoritmo que calcula trajetórias de entrega e hoje usa a variável fixa 'vel_max' e indicadores de…
🔎 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