Grátis: Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinomio de grau n da forma onde os coeficientes são números de pon...

Estrutura de Dados

Outros

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinomio de grau n da forma onde os coeficientes são números de ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero.
A respeito dessas asserções, assinale a opção correta:
tanto a primeira quanto a segunda asserções são proposições falsas.
as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa correta da primeira.
a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira.
a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa.
as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta da primeira.

Praticando Para Aprender

há 7 meses

Praticando Para Aprender

há 7 meses

10 pág.

02 - COMPLEXIDADE DE ALGORITMOS - Prova 02

ESTÁCIO

Respostas

há 7 meses

Para analisar o custo computacional dos algoritmos que calculam o valor de um polinômio de grau n, precisamos considerar a complexidade de cada algoritmo. 1. Custo Computacional: O custo computacional de um algoritmo que avalia um polinômio de grau n, utilizando a forma padrão (ou seja, somando os produtos dos coeficientes pelos potências da variável), é O(n). Isso ocorre porque precisamos realizar n multiplicações e n-1 adições. 2. Justificativas: Se houver duas asserções, a primeira pode se referir ao custo computacional e a segunda pode ser uma justificativa sobre a eficiência ou a forma de implementação do algoritmo. Sem as asserções específicas, não posso determinar qual opção é correta. No entanto, se você tiver as asserções em mente, analise se ambas são verdadeiras ou falsas e se uma justifica a outra. Isso ajudará a escolher a opção correta. Se precisar de mais ajuda, sinta-se à vontade para perguntar!

Essa resposta te ajudou?

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:

10 pág.

02 - COMPLEXIDADE DE ALGORITMOS - Prova 02

ESTÁCIO

Mais perguntas desse material

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Shell sort
Quick sort
Bubble sort
Insert sort
Selection sort

Correlacione os algoritmos internos de ordenação de listas com sua descrição:
( ) 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.
I, II, III, IV, V
I, III, II, IV, V
V, IV, II, III, I
I, IV, V, III, II
V, II, III, IV, I

Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.
Utilização de estruturas de dados como lista, pilha e fila.
As operações de inserir, retirar e pesquisar são definidas.
Utilização de algoritmos de ordenação eficientes.
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.
Não é necessário indexar os registros.

Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos.
Com base no grafo de fluxo anterior, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:
11 (onze)
5 (cinco)
6 (seis)
3 (três)
4 (quatro)

Observe a figura a seguir que ilustra relações entre colegas e seus interesses.
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e arestas, com propriedades associadas, é o:
Colunar
Documento
Grafo
Chave-valor
Tabular

No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim sendo, o valor da variável u exibido na última linha da função é:
7
4
10
5
8

Analise as afirmativas 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.
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 IV
III e IV
I e II
I e V
II e III

Estrutura de Dados

02 - COMPLEXIDADE DE ALGORITMOS - Prova 02

Respostas

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

Ainda com dúvidas?

Essa pergunta também está no material:

02 - COMPLEXIDADE DE ALGORITMOS - Prova 02

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:Shell sortQuick sortBubble sortInsert sortSelection sort

Observe a figura a seguir que ilustra relações entre colegas e seus interesses.O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e arestas, com propriedades associadas, é o:ColunarDocumentoGrafoChave-valorTabular

No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim sendo, o valor da variável u exibido na última linha da função é:741058

Mais conteúdos dessa disciplina

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Shell sort
Quick sort
Bubble sort
Insert sort
Selection sort

Observe a figura a seguir que ilustra relações entre colegas e seus interesses.
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e arestas, com propriedades associadas, é o:
Colunar
Documento
Grafo
Chave-valor
Tabular

No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim sendo, o valor da variável u exibido na última linha da função é:
7
4
10
5
8