Questão FC374671
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções
Algoritmos e Lógica de Programação
Instituto Consulplan · 2024
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento, para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.
( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.
A sequência está correta em
- V, V, F, F.
- V, F, V, F.
- F, V, F, V.
- F, F, V, V.
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A sequência correta é V, F, V, F porque cada afirmação deve ser avaliada isoladamente conforme a definição formal de algoritmo.
A propriedade finitude é verdadeira: um algoritmo precisa ter um número finito de passos para garantir que sua execução termine e entregue um resultado.
A afirmação sobre determinismo é falsa: um algoritmo determinístico produz sempre o mesmo resultado para a mesma entrada, mas isso não garante que esse resultado seja correto em relação ao problema; determinismo não implica correção.
A afirmação sobre ordenação é verdadeira: algoritmos de ordenação organizam elementos em ordem crescente ou decrescente, conforme a critério adotado.
A descrição do algoritmo guloso é falsa: a técnica gulosa toma decisões locais ótimas sequenciais, não consiste em dividir o problema em subproblemas recursivos (essa última é divisão e conquista).
Conteúdo do catálogo FC Concursos · Atualizado em