Logo Passei Direto
Buscar
Analise as afirmações a seguir a respeito de algoritmos recursivos. Assinale a alternativa que possui alguma afirmação INCORRETA.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
I e II
III e IV
II e III
I e V
I e IV
User badge image
Exercícios Para o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 5 meses

Vamos analisar cada afirmação: I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos. Essa afirmação é parcialmente verdadeira, pois a recursão envolve chamadas a si mesma, mas a equivalência com indução não é precisa. Portanto, essa afirmação pode ser considerada incorreta. II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção. Essa afirmação é verdadeira, pois muitos problemas que podem ser resolvidos de forma recursiva também podem ser resolvidos de forma iterativa. III. Uma função recursiva possui duas partes: caso base e caso recursivo. Essa afirmação é verdadeira, pois toda função recursiva deve ter um caso base para evitar chamadas infinitas e um caso recursivo que define a chamada à função. IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita. Essa afirmação é verdadeira, pois descreve corretamente o funcionamento de algoritmos iterativos. V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade. Essa afirmação é verdadeira, pois a recursão pode levar a um código mais claro e conciso em muitos casos. Com base na análise, a afirmação INCORRETA é a I. Portanto, a alternativa correta que contém a afirmação incorreta é: I e II.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

Vamos analisar cada afirmação: I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos. - Esta afirmação está correta. II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção. - Esta afirmação está correta. III. Uma função recursiva possui duas partes: caso base e caso recursivo. - Esta afirmação está correta. IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita. - Esta afirmação está correta. V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade. - Esta afirmação está correta. Portanto, a alternativa que possui uma afirmação INCORRETA é "II e III".

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Correlacione os algoritmos internos de ordenação de listas com sua descrição: 

I. Bubble sort 
II. Ordenação por seleção 
III. Ordenação por inserção 
IV. Shell sort 
V. Quick sort 

(  ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio, é de O(n log n). 

(  ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento. 

(  ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação. 

(  ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada. 

(  ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada. 

A sequência correta, de cima para baixo, é:

I, IV, V, III, II
I, II, III, IV, V

Mais conteúdos dessa disciplina