Questionário semana 5

Prévia do material em texto

Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
Iniciado em domingo, 25 Set 2016, 22:38
Estado Finalizada
Concluída em domingo, 25 Set 2016, 22:39
Tempo empregado 1 minuto 39 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Quantos flops ( ) são necessários para calcular 
onde   é um vetor com   componentes
Escolha uma:
a. 4n flops 
b. 4 flops
c. 2n+2 flops
d.   flops
e. 2n flops
Quantos flops ( ) são necessários para calcular   onde 
 é um vetor com   componentes
Escolha uma:
a. 2n flops
b. 3n flops 
c. 4n flops
d. 2n+2 flops
e. n+2 flops
Página inicial  ► Graduação  ► AGL02495 ­ U (16/2)  ► Questionários  ► Questionário semana 5
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Quantos flops (somente  ) são necessários para calcular   onde   é uma
matriz triangular (use o fato que ela é esparsa) e   é um vetor com   componentes
Escolha uma:
a. 
b. 
c. 
d.   
e. 
Quantos flops ( ) são necessários para multiplicar duas matrizes tridiagonais de
tamanho n por n
Escolha uma:
a. 3n­3
b. 9n­10 
c. 4n­2
d. 5n­2
e. 6n­2
Quantos flops ( ) são necessários para fatorar uma matriz tridiagonal
Escolha uma:
a. 3n­1
b. 8n
c. 3n­3 
d. 3n
e. n(n+1)/2
Quantos flops ( ) são necessários para resolver um sistema tridiagonal (Custo LU
+ 2*Custo para resolver sistemas)
Escolha uma:
a. (3n­3) + 2*( 2n­1)
b. (3n­3) + 2*( 4n­1 )
c. (2n­2) + 2*( 4n­1 )
d. (3n­3) + 2*( n(n+1)/2 )
e. (2n­2) + 2*( 2n­1 ) 
f. (2n­2) + 2*( n(n+1)/2 )
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Seja   uma matriz esparsa tal que os elementos diferentes de zero estão na diagonal
e na primeira coluna de  . Quantos flops são necessários para fatorar   como 
Escolha uma:
a. n*n
b. n(n+1)/2
c. 3n
d. n­1 
e. 5n­3
Seja   uma matriz esparsa tal que os elementos diferentes de zero estão na
diagonal, na primeira coluna e primeira linha de  . Fatorando  , quantos
elementos diferentes de zero apresentam A, L e U
Escolha uma:
a. 3n­2, 2n­1 e n(n+1)/2 
b. 3n­2, n(n+1)/2 e 2n­1
c. 3n­2, 2n­1 e 3n­2
d. 3n­2, 2n­1 e 2n­1
e. 3n­2, n(n+1)/2 e n(n+1)/2
Considere a matriz M formada por  , onde   é inversível de tamanho n por n.
Sabendo que o custo para fatorar   é  , estime o custo para resolver o sistema
com a matriz   usando o fato que é uma matriz por blocos (somente  )
Escolha uma:
a. 
b.   
c. 
d. 
e. 
f. 
Questão 10
Correto
Atingiu 1,00 de 1,00
Sabendo que o custo para resolver um problema envolvendo uma matriz A é  .
Se considerarmos uma matriz 10 vezes maior, quantas vezes o custo deve aumentar
_____
Escolha uma:
a. 20
b. 10
c. 1000 
d. 400
e. 100