Projeto e Análise de Algoritmos-Atividade - Semana 3-NOTA 10

Prévia do material em texto

26/08/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 1/5
1 ptsPergunta 1
Algoritmo
Instância
Hardware
Problema
Software
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
Hardware
Algoritmo
Instância
Problema
Nenhuma das demais alternativas
Qual conceito está relacionado à seguinte definição? 
“Fixar valores para os parâmetros de um problema.” 
1 ptsPergunta 3
Quando ele termina e produz um resultado para uma determinada instância.
Quando ele termina e produz resultados que satisfazem todas as propriedades do problema para todas as
instâncias da entrada.
Quando ele termina sem gerar erros.
Quando um algoritmo é considerado correto? 
26/08/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 2/5
Nenhuma das demais alternativas.
1 ptsPergunta 4
2n+2
Nenhuma das demais alternativas.
n+1
2n+1
n+2
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+1
2n+2
2n+1
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.
26/08/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 3/5
n+2
1 ptsPergunta 6
j(n) < f(n) < g(n) < i(n) < h(n)
f(n) < j(n) < i(n) < g(n) < h(n)
Nenhuma das demais alternativas.
j(n) < f(n) < g(n) < h(n) < i(n)
f(n) < j(n) < g(n) < i(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
O(1)
O(n)
Nenhuma das demais alternativas.
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: 
26/08/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 4/5
O(log n)
O(n)
O(n²)
Nenhuma das demais alternativas.
1 ptsPergunta 9
O(1)
Nenhuma das demais alternativas.
O(log n)
O(n)
O(n²)
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. 
26/08/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/3115/quizzes/11813/take 5/5
Salvo em 21:15 
Nenhuma das demais alternativas.
O(log n)
O(1)
O(n)
O(n²)
Enviar teste