Ed
semana passada
Vamos analisar cada afirmativa: I. A Regra do Laço é utilizada para provar que a propriedade de um algoritmo é válida apenas no início da execução do laço. Falso. A Regra do Laço serve para mostrar que uma propriedade (invariante) é verdadeira no início, se mantém verdadeira durante todas as iterações e, portanto, é verdadeira ao final do laço. II. Um invariante de laço deve ser verdadeiro no início, durante cada iteração e ao final da execução do laço. Verdadeiro. Essa é a definição de invariante de laço: uma propriedade que permanece verdadeira durante toda a execução do laço. III. A Regra do Laço não garante a correção total de um algoritmo, mas contribui para demonstrar a parcialidade da solução. Falso. A Regra do Laço ajuda a provar a correção parcial (que o algoritmo produz resultados corretos quando termina), mas não garante a terminação (correção total). Portanto, ela contribui para a correção parcial, não para a parcialidade da solução. Assim, o único item correto é o II. Como não foi fornecida a lista de alternativas, a resposta correta é: somente o item II está correto.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade