Descreva como projetar um algoritmo colaborativo que detecte e corrija laços infinitos introduzidos em código…

Questão

Descreva como projetar um algoritmo colaborativo que detecte e corrija laços infinitos introduzidos em código compartilhado, indicando como representar variáveis de estado, identificar critérios de parada e acionar correções automáticas.

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

Resposta esperada

Modelo de resposta: representar o estado de execução por registros que incluem contador de iterações, timestamp de início e variáveis de loop; instrumentar o código para atualizar esses registros. Detectar possíveis laços infinitos via limites (por exemplo, contador > limiar ou duração > timeout) e checagens de invariantes (sem progresso nas variáveis de controle). Para correção automática, aplicar estratégias gradativas: log e notificação ao autor, interromper a execução segura (timeout), restaurar versão anterior ou aplicar patch que insere condição de parada mínima. Em ambiente colaborativo, integrar detecção a CI/CD: testes automatizados que simulam limites e análise estática para identificar laços sem atualização de variáveis. Registrar ocorrências em histórico compartilhado e exigir revisão antes de mesclar correções.

Explicação

A descrição aborda de forma clara os elementos essenciais para a detecção e correção de laços infinitos, como a representação do estado de execução e os critérios de parada. A proposta de ações corretivas gradativas e a integração com práticas de CI/CD garantem que a solução seja prática e aplicável em ambientes colaborativos. Além disso, a ênfase na documentação e revisão promove a transparência e a melhoria contínua do código compartilhado.

Raio-X da questão

Questões parecidas com resolução

• Um aplicativo de voz transforma fala em texto usando dados e algoritmo. Selecione o exemplo de inteligencia artificial.
• Crie um algoritmo em pseudocódigo que solicite números ao usuário até que digite 0; para cada número conte quantos são…
• Elabore um algoritmo em pseudocódigo que, dado um grafo representado por lista de adjacência e dois vértices (origem…
• Ao decompor um algoritmo que calcula o produto de elementos de uma lista de dados, qual subtarefa isola a inicialização…
• Projete em pseudocódigo um algoritmo que, dada uma lista de leituras (lista[1..n]) e um limiar T, retorne o índice da…
• Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados…

Todas as questões de Algoritmos