Projeto e Análise de Algoritmos Atividade para avaliação - Semana 3

Prévia do material em texto

02/09/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 1/5
 
1 ptsPergunta 1
Software
Instância
Algoritmo
Hardware
Problema
Qual conceito está relacionado à seguinte definição? 
“Procedimento computacional que processa um conjunto de valores de entrada e produz um
conjunto de valores de saída.” 
1 ptsPergunta 2
Problema
Algoritmo
Instância
Nenhuma das demais alternativas
Hardware
Qual conceito está relacionado à seguinte definição? 
“Fixar valores para os parâmetros de um problema.” 
 
1 ptsPergunta 3
Nenhuma das demais alternativas.
Quando ele termina sem gerar erros.
Quando ele termina e produz um resultado para uma determinada instância.
Quando um algoritmo é considerado correto? 
02/09/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 2/5
Quando ele termina e produz resultados que satisfazem todas as propriedades do problema para todas as
instâncias da entrada.
1 ptsPergunta 4
2n+1
2n+2
n+2
n+1
Nenhuma das demais alternativas.
Dado o algoritmo abaixo, assinale a alternativa que indica a quantidade de atribuições que serão
realizadas em função de n. 
 
 
1 ptsPergunta 5
n+2
2n+2
Nenhuma das demais alternativas.
Dado o algoritmo abaixo, assinale a alternativa que indica a quantidade de atribuições que serão
executadas em função de n para valores pares.
02/09/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 3/5
n+1
2n+1
 
1 ptsPergunta 6
j(n) < f(n) < g(n) < h(n) < i(n)
f(n) < j(n) < g(n) < i(n) < h(n)
Nenhuma das demais alternativas.
j(n) < f(n) < g(n) < i(n) < h(n)
f(n) < j(n) < i(n) < g(n) < h(n)
Indique a ordem das funções abaixo de acordo com o crescimento em função de um valor de n
grande. 
 
 
1 ptsPergunta 7
Nenhuma das demais alternativas.
O(1)
O(n)
O(log n)
Podemos dizer que a função T(n) = log n + 2n + 1 é da ordem de: 
 
1 ptsPergunta 8
Podemos dizer que a função é da ordem de: 
02/09/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 4/5
O(n)
O(log n)
O(n²)
Nenhuma das demais alternativas.
1 ptsPergunta 9
O(n²)
O(1)
O(n)
O(log n)
Nenhuma das demais alternativas.
Dado o algoritmo abaixo, assinale a alternativa que melhor indica sua taxa de crescimento em
notação assintótica. 
 
1 ptsPergunta 10
Dado o algoritmo abaixo, assinale a alternativa que melhor indica sua taxa de crescimento em
notação assintótica. 
02/09/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 5/5
Salvando... 
O(log n)
O(n)
O(n²)
Nenhuma das demais alternativas.
O(1)
Enviar teste