Logo Passei Direto
Buscar

Algoritmos

Outros
Escolha uma alternativa que contém uma afirmação correta em relação à definição de um algoritmo ótimo.

a. Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre dois possíveis algoritmos que solucionam o mesmo problema.
b. Um algoritmo ótimo é aquele que soluciona um problema, independente da complexidade.
c. Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre todos os algoritmos que solucionam o mesmo problema.
d. Um algoritmo ótimo é aquele que apresenta a pior complexidade de melhor caso.
e. Um algoritmo ótimo é aquele que apresenta complexidade de melhor caso O(1).
User badge image
Questões Para a Compreensão

ano passado

User badge image
Questões Para a Compreensão

ano passado

[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos_ Revisão da tentativa
6 pág.

[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos_ Revisão da tentativa

UFMS

Respostas

User badge image

Ed Verified user icon

ano passado

Para determinar a definição correta de um algoritmo ótimo, precisamos entender que um algoritmo ótimo é aquele que tem a melhor performance em termos de complexidade, comparado a todos os algoritmos que resolvem o mesmo problema. Vamos analisar as alternativas: a) Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre dois possíveis algoritmos que solucionam o mesmo problema. - Esta afirmação é limitada, pois considera apenas dois algoritmos, enquanto um algoritmo ótimo deve ser comparado a todos. b) Um algoritmo ótimo é aquele que soluciona um problema, independente da complexidade. - Esta afirmação não é correta, pois a complexidade é um fator crucial na definição de um algoritmo ótimo. c) Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre todos os algoritmos que solucionam o mesmo problema. - Esta afirmação está correta, pois considera todos os algoritmos e a melhor complexidade. d) Um algoritmo ótimo é aquele que apresenta a pior complexidade de melhor caso. - Esta afirmação é incorreta, pois um algoritmo ótimo deve ter a melhor complexidade, não a pior. e) Um algoritmo ótimo é aquele que apresenta complexidade de melhor caso O(1). - Embora O(1) seja uma complexidade excelente, não é uma definição geral de um algoritmo ótimo, pois existem outros algoritmos que podem ter complexidades melhores em outros casos. Portanto, a alternativa correta é: c) Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre todos os algoritmos que solucionam o mesmo problema.

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

Ainda com dúvidas?

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

Essa pergunta também está no material:

[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos_ Revisão da tentativa
6 pág.

[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos_ Revisão da tentativa

UFMS

Mais perguntas desse material

A complexidade de pior caso de um algoritmo é utilizada para medir o tempo de execução de um algoritmo no pior computador possível. Escolha uma opção:

Verdadeiro
Falso

Considere as seguintes afirmacoes abaixo. 1. Se a complexidade de melhor caso de um algoritmo for f, então o número de passos que o algoritmo efetua, qualquer que seja a entrada, é . 2. Se a complexidade de pior caso de um algoritmo for f, então o número de passos que o algoritmo efetua, qualquer que seja a entrada, é sempre f. 3. A complexidade de melhor caso de um algoritmo para um certo problema é maior ou igual do que o limite inferior para o problema. Escolha a alternativa que contenha TODAS as sentenças corretas.

a. 1 e 3.
b. 3.
c. Nenhuma alternativa está correta.
d. 1 e 2.
e. 1.

A função abaixo simboliza o tempo de execução de pior caso de um algoritmo:
3*n*n + 10n + 10
Escolha a alternativa que contém a complexidade de pior caso deste algoritmo.


a. O( 1 )
b. O( 3 )
c. O( n )
d. O( n*n )
e. O( 10n )

Considere o pseudocódigo abaixo. A = [ ] soma = 0 for(int i = 0 ; i < len(A) ; i++) for(int j = 0 ; j < len(A) ; j++) soma = soma + A[i][j] Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.

a. A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
b. O melhor caso deste algoritmo é quando todos os elementos são iguais.
c. O pior caso deste algoritmo é quando todos os elementos são diferentes.
d. Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse algoritmo mudaria.
e. Nenhuma das alternativas anteriores.

A noção de complexidade está relacionada a um algoritmo específico, e tem como objetivo determinar o número de passos deste algoritmo para solucionar um problema. Ou seja, a análise de complexidade de um algoritmo não leva em consideração a possibilidade de existirem outros algoritmos para solucionar o mesmo problema. Escolha uma opção:


Verdadeiro 
Falso

Considere as seguintes afirmacoes em relação à análise de complexidade de algoritmos.
1. O objetivo dos métodos analíticos é determinar uma expressão matemática que represente o comportamento de tempo de um algoritmo.
2. Métodos analíticos medem o tempo de execução de um algoritmo independente do computador utilizado.
3. Medir o tempo de execução de um algoritmo em um computador específico pode acabar fornecendo uma análise de tempo limitada.
4. Ao calcular a complexidade assintótica de um algoritmo, é possível concluir de maneira direta quando será o tempo de execução (em segundos) desse algoritmo.
Escolha a alternativa que apresenta TODAS as sentenças corretas.

1. O objetivo dos métodos analíticos é determinar uma expressão matemática que represente o comportamento de tempo de um algoritmo.
2. Métodos analíticos medem o tempo de execução de um algoritmo independente do computador utilizado.
3. Medir o tempo de execução de um algoritmo em um computador específico pode acabar fornecendo uma análise de tempo limitada.
4. Ao calcular a complexidade assintótica de um algoritmo, é possível concluir de maneira direta quando será o tempo de execução (em segundos) desse algoritmo.
a. 2 e 3.
b. 4.
c. 1, 2 e 3.
d. 1 e 4.
e. 1 e 2.

O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção. para i = 2, … n faça valor = V[i] j = i - 1 enquanto j >= 1 e valor < V[j] faça V[j+1] = V[j] j = j - 1 V[j+1] = valor Escolha a alternativa correta em relação à complexidade desse algoritmo. a. O tempo de pior caso é uma função quadrática. b. O tempo de pior caso é uma função constante. c. O tempo de pior caso é uma função linear. d. O tempo de pior caso é uma função exponencial. e. O tempo de pior caso é uma função binária.

Determinar um limite inferior justo para um algoritmo é uma operação simples, sendo obtido diretamente a partir da quantidade de linhas do algoritmo, que representa a quantidade mínima de operações.
Escolha uma opção:


Verdadeiro
Falso

Mais conteúdos dessa disciplina