A partir de relatos de técnicos em logística, dois métodos de navegação para um robô de inspeção em galpões…

Questão

A partir de relatos de técnicos em logística, dois métodos de navegação para um robô de inspeção em galpões foram comparados. O primeiro segue um percurso em espiral, armazenando em uma lista cada célula visitada para evitar revisitas. O segundo adota um loop simples: mantém apenas variáveis que indicam a posição atual e a direção do movimento, sem registrar o histórico de trajetos. Durante testes em malhas regulares de 100x100 células, registrou-se o uso de memória de cada método, mantendo condições de energia e tempo de execução semelhantes. Analise o texto-base e identifique qual método consome menos espaço de memória durante a execução do robô.

1. A) Algoritmo recursivo que registra o caminho de volta em cada chamada de função
2. B) Loop simples que usa apenas variáveis para posição atual e direção
3. C) Método aleatório que guarda cada movimento em uma estrutura de dados para análise posterior
4. D) Algoritmo que armazena todas as posições em uma lista ao seguir percurso em espiral
5. E) Varredura em linhas que registra índices de início e fim de cada passagem na malha

✅ Resposta correta: alternativa B

Resolução passo a passo

1. O enunciado descreve dois métodos. O primeiro (espiral) guarda em uma lista cada célula visitada, então seu consumo de memória cresce com o número de células percorridas. O segundo (loop simples) mantém apenas variáveis de posição atual e direção, ou seja, uma quantidade fixa e pequena de informação, independentemente do tamanho da malha.
2. Como a memória do método em espiral depende do histórico armazenado, em uma malha de 100x100 (10.000 células) ele pode chegar a guardar milhares de posições, enquanto o loop simples usa sempre o mesmo número de variáveis.
3. Comparando com o gabarito oficial (B), a resposta B coincide com a análise feita: é a alternativa que descreve um método com uso mínimo de memória, pois não registra histórico.
4. Por que as outras estão erradas: A) o registro do caminho de volta em cada chamada consome memória crescente; C) guardar cada movimento em uma estrutura cresce com o número de passos; D) armazenar todas as posições em lista é justamente o método que mais consome memória no texto; E) registrar índices de início e fim de cada passagem gera informação proporcional ao número de linhas varridas, portanto mais do que apenas duas variáveis de posição e direção.

💡 Dica: Compare o uso de memória dos métodos descritos no texto.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
• Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
• Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
• Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
• — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
• Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.