Grátis: A busca binária confere inicialmente elemento do meio da lista, que se encontra ordenada em ordem crescente. Caso elemento procurado seja menor que... – Questões Respondidas

Algoritmos

Outros

A busca binária confere inicialmente elemento do meio da lista, que se encontra ordenada em ordem crescente. Caso elemento procurado seja menor que o elemento intermediário, é feita a busca binária ao lado esquerdo do intermediário, porém caso procurado seja maior que intermediário, a busca ocorre ao lado direito.
Assim, analise o algoritmo abaixo, que apresenta uma função iterativa que faz a busca.
I. Trata-se de um algoritmo que adota a estratégia 'dividir para conquistar'.
II. As divisões são por isso a variável middle faz uso da função de retorno.
III. Middle é um ponto médio que divide a matriz em duas.
IV. Quando determinado número da lista apontado pela variável middle for igual ao conteúdo da variável key, encontra-se o elemento procurado.
a. Está correto que se afirma em: II e III, apenas.
b. Está correto que se afirma em: I, II e III, apenas.
c. Está correto que se afirma em: III, apenas.
d. Está correto que se afirma em: IV, apenas.
e. Está correto que se afirma em: III, apenas.

Praticando Para Aprender

há 7 meses

Praticando Para Aprender

há 7 meses

Algoritmos e Programação de Computadores II - COM120 - Atividade Avalitativa - Semana 3

Algoritmos e Programação de Computadores II - COM120 - Atividade Avalitativa - Semana 3

UNIVESP

Respostas

Ed

há 7 meses

Vamos analisar cada afirmativa: I. Trata-se de um algoritmo que adota a estratégia 'dividir para conquistar'. Verdadeiro, a busca binária é um exemplo clássico dessa estratégia, pois divide o problema em subproblemas menores a cada iteração. II. As divisões são por isso a variável middle faz uso da função de retorno. Falso, a afirmativa não está clara. A variável middle é usada para encontrar o ponto médio, mas não se refere a uma "função de retorno" de forma explícita. III. Middle é um ponto médio que divide a matriz em duas. Verdadeiro, a variável middle realmente representa o ponto médio da lista, dividindo-a em duas partes. IV. Quando determinado número da lista apontado pela variável middle for igual ao conteúdo da variável key, encontra-se o elemento procurado. Verdadeiro, essa é a condição que indica que o elemento foi encontrado. Agora, vamos compilar as informações: - I é verdadeiro. - II é falso. - III é verdadeiro. - IV é verdadeiro. Portanto, a alternativa que contém todos os itens verdadeiros é: b) Está correto que se afirma em: I, II e III, apenas.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-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

Ainda com dúvidas?

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

Essa pergunta também está no material:

Algoritmos e Programação de Computadores II - COM120 - Atividade Avalitativa - Semana 3

Algoritmos e Programação de Computadores II - COM120 - Atividade Avalitativa - Semana 3

UNIVESP

Mais perguntas desse material

Considere as seguintes afirmativas em relação à recursão: I. A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas. II. Uma função recursiva com memoização sempre executará mais rápido que sua respectiva função não recursiva. III. A técnica de memoização consome mais memória. Quais afirmativas estão corretas?
a. Apenas II.
b. c.le III.
c. d. Apenas III.
d. e. Apenas I.

Ao tentar resolver problema do fatorial de um número, basta multiplicá-lo por todos os seus antecessores até chegar ao número 1. Com uso da recursividade, esse problema pode ser resolvido inicialmente sendo dividido em subproblemas menores do mesmo tipo (multiplicando um número por seus antecessores) e tomando um ponto de parada da recursão que neste caso deve ser retorno em 1. Mas isso exige cálculos repetidos.
Após análise do problema apresentado, avalie as asserções a seguir e a relação proposta entre elas.
I. uso da recursividade exigida em problemas como cálculo de fatorial ou cálculo da série de Fibonacci podem ocasionar problemas.
II. Existem chances de que subproblema resolvido na árvore de recursão já esteja resolvido e continue sendo resolvido provocando uma sobrecarga.
a. As asserções e II são falsas.
b. As asserções e II são proposições verdadeiras, e a II é uma justificativa da.
c. A asserção é uma proposição falsa, e a II é uma proposição verdadeira.
d. A asserção é uma proposição verdadeira, e a II é uma proposição falsa.
e. As asserções e II são proposições verdadeiras, mas a II não é uma justificativa da.

Ao passar um valor X para uma função recursiva para realizar uma soma, que acontece é que a função vai somar de 1 até valor X, que indica que ela está chamando a si mesma, porém, a cada vez, com um argumento diferente.
Assinale a alternativa que representa a função citada de forma generalizada.
a. f(x) f(x-1)+x
b. f(x) f(x-1)
c. f(x) f(x+1)
d. f(x) f(x+1) +x
e. f(x) f(x-1)

É necessário entendimento sobre funções recursivas e funções iterativas para seu uso de forma adequada. Existem problemas naturalmente recursivos e aqueles definidos em termos recursivos. Uma função pode ser escrita como uma função recursiva sem uso de iteração. Também há possibilidade de que um problema definido recursivamente de forma natural dê origem a uma função iterativa no código fonte.
Identifique se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I. ( ) Toda função recursiva deve conter uma condição que estabelece ponto em que ela deve parar de chamar a si própria.
II. ( ) Funções recursivas usam repetição por meio de comandos e utilizam uma condição de teste que, ao falhar, finaliza a.
III. ( ) Funções iterativas usam repetição por meio de várias chamadas a uma rotina e utilizam alcance de um caso trivial (ou caso básico) para serem finalizadas.
IV. A recursão entra em loop infinito nos casos em que a condição de parada (ou caso básico) nunca for atingida.

As listas em Python permitem listar informações dentro de uma única variável para que elas sejam utilizadas dentro do código. Uma prática comum ao se trabalhar com listas é a utilização de informações dentro dela, já que uma lista comporta uma estrutura de dados com itens organizados linearmente que podem ser acessados por meio de um índice. Essa tarefa de acesso pode ser facilitada diante de uma ordenação que simplifica o trabalho das informações contidas na lista.
Assinale a alternativa que representa a função cujo objetivo é a ordenação das informações de uma lista.
a. pop()
b. sorted()
c. remove()

O algoritmo de busca binária considera um vetor ordenado de n elementos para realizar a varredura dos elementos, por isso é possível implementar um algoritmo mais eficiente do que aquele que utiliza a busca linear. Adotando o paradigma dividir para conquistar, o problema global é dividido em subproblemas, que faz com que o espaço de busca se reduza à metade a cada iteração do algoritmo.
Com relação ao algoritmo de busca binária apresentado, avalie as afirmações a seguir.
I. Se n for um valor pequeno, custo adicional para ordenar a lista pode não compensar.
II. As comparações requeridas começam com uma lista de tamanho n/2, depois n/4, depois n/6, depois n/8 e assim sucessivamente enquanto elemento procurado não tiver sido encontrado, e a lista não for vazia.
III. O número máximo de comparações requeridas é dado por nlog(n).
IV. A análise da busca binária elimina metade dos itens que restam a cada comparação.
a. Está correto que se afirma em: III, apenas.
b. III apenas.
c. II apenas.
d. apenas.
e. II III, apenas.

Considere as seguintes afirmativas em relação à recursão: I. A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas. II. Uma função recursiva com memoização sempre executará mais rápido que sua respectiva função não recursiva. III. A técnica de memoização consome mais memória. Quais afirmativas estão corretas?
a. Apenas II.
c. Apenas III.
d. Apenas III.
e. Apenas I.

Ao tentar resolver problema do fatorial de um número, basta multiplicá-lo por todos os seus antecessores até chegar ao número 1. Com uso da recursividade, esse problema pode ser resolvido inicialmente sendo dividido em subproblemas menores do mesmo tipo (multiplicando um número por seus antecessores) e tomando um ponto de parada da recursão que neste caso deve ser retorno em 1. Mas isso exige cálculos repetidos.
Após análise do problema apresentado, avalie as asserções a seguir e a relação proposta entre elas.
I. uso da recursividade exigida em problemas como cálculo de fatorial ou cálculo da série de Fibonacci podem ocasionar problemas.
II. Existem chances de que subproblema resolvido na árvore de recursão já esteja resolvido e continue sendo resolvido provocando uma sobrecarga.
a. As asserções I e II são falsas.
b. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
c. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
d. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

É necessário entendimento sobre funções recursivas e funções iterativas para seu uso de forma adequada. Existem problemas naturalmente recursivos e aqueles definidos em termos recursivos. Uma função pode ser escrita como uma função recursiva sem uso de iteração. Também há possibilidade de que um problema definido recursivamente de forma natural dê origem a uma função iterativa no código fonte.
Identifique se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I. ( ) Toda função recursiva deve conter uma condição que estabelece ponto em que ela deve parar de chamar a si própria.
II. ( ) Funções recursivas usam repetição por meio de comandos e utilizam uma condição de teste que, ao falhar, finaliza a execução.
III. ( ) Funções iterativas usam repetição por meio de várias chamadas a uma rotina e utilizam alcance de um caso trivial (ou caso básico) para serem finalizadas.
IV. ( ) A recursão entra em loop infinito nos casos em que a condição de parada (ou caso básico) nunca for atingida.