Descreva, usando decomposição, como projetar um algoritmo para controlar um robô escolar que entrega livros…

Questão

Descreva, usando decomposição, como projetar um algoritmo para controlar um robô escolar que entrega livros entre prateleiras: indique pelo menos quatro subproblemas, a ordem em que devem ser resolvidos e como combinar as soluções para formar o algoritmo completo. Use termos como variável, dado ou rota.

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

Resposta esperada

1) Mapear o ambiente (subproblema: criar o mapa de rotas) — ler dados dos sensores para obter posições das prateleiras; variáveis: mapa[][], pos_inicial, pos_destino. 2) Planejar rota (subproblema: calcular rota ótima) — aplicar algoritmo de busca sobre o mapa; variável: rota(lista de pontos). 3) Navegação e controle (subproblema: seguir a rota) — controlar motores e atualizar posição usando sensores; dados: posição_atual, próximo_ponto. 4) Manipulação de itens (subproblema: pegar/soltar livro) — acionar garra e verificar sucesso com sensores; variável: estado_garra. 5) Tratamento de exceções e comunicação (subproblema: lidar com obstáculos e erros) — detectar bloqueios e recalcular rota ou notificar operador. Ordem e integração: primeiro obter o mapa e validar dados de sensores; em seguida planejar a rota; depois executar navegação enquanto monitora sensores; ao chegar, executar manipulação; se ocorrer erro, acionar rotina de tratamento que pode chamar novamente o planejador. Combinação: cada subproblema vira uma função/subalgoritmo (ex.: LerMapa(), PlanejarRota(mapa,pos_inicial,pos_destino), Navegar(rota), ManipularItem()), chamadas na sequência principal. Variáveis e dados são passados como parâmetros e atualizados por retorno ou por estruturas globais controladas; logs e sinalização permitem coordenar exceções e replanejamento.

Explicação

A resposta apresenta uma decomposição clara do problema em subproblemas lógicos e sequenciais, facilitando a compreensão do processo de controle do robô. Cada subproblema é descrito com variáveis e dados relevantes, mostrando como se interconectam para formar um algoritmo funcional. A ordem das etapas garante que o robô tenha informações precisas antes de executar ações, promovendo eficiência e eficácia na entrega dos livros.

Raio-X da questão

Questões parecidas com resolução

• Lia vai arrumar a mochila para a escola. Como ela pode dividir essa tarefa em partes pequenas?
• O blecaute que interrompeu o funcionamento de um centro comunitário levou os responsáveis a organizar o empréstimo de…
• Uma turma vai criar um aplicativo para organizar tarefas escolares. O grupo percebeu que tentar fazer tudo de uma vez…
• Em um projeto de programação, a turma precisa criar uma solução para várias turmas da escola, com a mesma lógica, mas…
• Uma família quer organizar as despesas do mês em um aplicativo escolar. O processo envolve somar gastos, separar por…
• Ao testar um programa de cadastro, os alunos perceberam que o erro estava apenas na parte que validava o nome do…

Todas as questões de Decomposição