Ciência da Computação
Questão 1:
Objetivo do Aprendizado - ser capaz de interpretar propriedades da função de
uma dada relação
Descrição: Propriedades de função abc para 1234
Uma função f é definida pela seguinte relação de A = {a, b, c} paraB = {1, 2,
3, 4}
{ [c, 2], [b, 4], [a, 3] }
O domínio de f é
O contradomínio de f é
f (b) =
f -1(3) =
O intervalo (imagem) de f é
Insira sua resposta no formulário {x,y,z...} usando chaves
A função é
Questão 2:
Objetivo do Aprendizado - entender a definição da função
Descrição: Rede - Função abc para 123
Poderia o diagrama a seguir ser usado para ilustrar uma função com domínio A
= {a, b, c} e contradomínio B = {1, 2, 3} ?
Questão 3:
Objetivo do Aprendizado - compreender a definição de uma função
Descrição: Grafo - Função abc para 123
Poderia o seguinte diagrama ser usado para ilustrar uma função com
domínio A = {a, b, c} e contradomínio B = {1, 2, 3} ?
Questão 4:
Objetivo do Aprendizado - compreender a definição de uma função
Descrição: Grafo - Função abc para 123
Poderia o seguinte diagrama ser usado para ilustrar uma função com
domínio A = {a, b, c} e contradomínio B = {1, 2, 3} ?
Questão 5:
Objetivo do Aprendizado - ser capaz de interpretar propriedades de função de
uma dada relação
Descrição: Propriedades de função abc para 1234
Uma função f é definida pela seguinte relação de A = {a, b, c, d, e} para B =
{1, 2, 3, 4, 5}
{ [e, 4], [a, 1], [d, 3], [b, 2] }
O domínio de f é
O contradomínio de f é
f (a) =
f -1(3) =
O intervalo (imagem) de f é
Insira sua resposta no formulário {x,y,z...} usando chaves
A função é
Questão 6:
Objetivo do Aprendizado - compreender a definição de uma função
Descrição: Rede - Função abcd para 1234
Poderia ser o seguinte diagrama usado para ilustrar uma função com
domínio A = {a, b, c, d} e contradomínio B = {1, 2, 3, 4} ?
Questão 7:
Objetivo do Aprendizado - compreender a definição de uma função
Descrição: Redes - Função ABCDE para 12345
Poderia ser o seguinte diagrama usado para ilustrar uma função com domínio
X = {A, B, C, D, E} e contradomínio Y = {1, 2, 3, 4, 5} ?
Questão 8:
Objetivo do Aprendizado - compreender a definição de uma função
Descrição: Rede - Função ?
Poderia ser o seguinte diagrama usado para ilustrar uma função com domínio
X = {A, B} e contradomínio Y = {1, 2, 3} ?
Questão 9:
Objetivo do Aprendizado - compreender o significado de um função
"sobrejectiva"
Descrição: Rede - Função sobrejectiva
Pode a função de domínio {A, B, C} para contradomínio {1, 2} ilustrado pelo
seguinte diagrama ser classificado como "sobrejectiva"?
Questão 10:
Objetivo do Aprendizado - ser capaz de descrever as propriedades de
uma função para uma dada relação
Descrição: Descrever a função da relação
Considere as funções de
A = {b, e, j, n} para B = {1, 8, 6}
definido pelas relações R1, R2, R3 e R4.
Para cada uma, selecionar a melhor descrição de 10 opções nascombo-box
(caixas de texto).
a.) R1 = { (b,8), (e,1), (j,8), (n,6) }
b.) R2 = { (b,6), (e,1), (n,8) }
c.) R3 = { (b,1), (b,8), (n,6) }
d.) R4 = { (e,1), (j,1), (n,1) }
(Dica: Tente desenhar um diagrama de primeira seta)
Questão 11:
Objetivo do Aprendizado - para compreender a definição de uma função
Descrição: Rede - Função ?
Poderia ser o seguinte diagrama usado para ilustrar uma função com
domínio X = {A, B, C, D, E, F} e contradomínio Y = {1, 2, 3, 4, 5, 6, 7, 8} ?
Questão12 :
Objetivo do Aprendizado - ser capaz de aplicar funções compostas
Descrição: fof, fog ...
Dada as seguintes funções N para os números naturais N
f(n) = subtrair 5 de n
g(n) = multiplicar n por 3
Determine o seguinte, selecionando sua resposta de 10 opções nas caixas de
texto (combo-box)
f o f (14) =
f o g (4) =
g o f (4) =
g o f (7) =
Questão 13:
Objetivo do Aprendizado - ser capaz de aplicar funções compostas
Descrição: Aleatórios fof, fog ...
Dada as seguintes funções f e g a partir dos números naturais N to the natural
numbers N
onde N = {0,1,2,3,4,...}
f(n) = subtrair 7 de n
g(n) = multiplicar n por 7
Determine à seguir, selecionando sua resposta a partir de 10 opções na
combo-box
f o f (9) =
f o g (9) =
g o f (5) =
g o f (3) =
(Dica: Verifique o domínio e contradomínio das funções)
Questão 14:
Objetivo do Aprendizado - ser capaz de aplicar a composição devárias funções
Descrição: FIRST REST REST
Dado s = "ESXRUO"
FIRST (REST (REST(s) ) ) = '
'
Questão 15:
Objetivo do Aprendizado - ser capaz de aplicar a composição devárias funções
Descrição: ASC FIRST REST
Dado s = "VPUHUQ"
ASC (FIRST (REST(s) ) ) =
Questão 16:
Objetivo do Aprendizado - ser capaz de aplicar a composição devárias funções
Descrição: JOIN (FIRST REST,STR CHR)
Dado s = "VPUHUQ" and n = 66
JOIN (
FIRST(REST(s)) , STR(CHR(n)) ) = "
"
Questão 16:
Objetivo do Aprendizado - ser capaz de aplicar a composição devárias funções
Descrição: Função Composta - Inserir caractere
Dada a função G definida por
G: S x C → S
G(c,s) = ADDFIRST( FIRST(s),ADDFIRST(c, REST(s)) )
onde LEN(s) > 1
G( "lqnni" , `n` ) = "
"
Questão 17:
Objetivo do Aprendizado - ser capaz de aplicar uma função iterativa
Descrição: Função iterada
Dado G: Z → Z onde G (n) = n + 10
G3(20) =
Questão 18:
Objetivo do Aprendizado - ser capaz de aplicar uma função compostade um
modelo de gráficos
Descrição: R^a F^b estado marcador
O estado marcador, no seu estado de gráficos s de nosso modelopadrão de
gráficos, é ((5,6), u)
Qual será o marcador no estado G = R5 o W o F8 o W (s) ?
Estado marcador = ((
,
),
)
Se o diagrama inicial é { } o diagrama em G
={(
,
), (
,
)}
[Dica: Desenhe um diagrama e referêncie no glossário]
Questão 19:
Objetivo do Aprendizado - ser capaz de aplicar uma definição de
função recursiva
Descrição: Recursivo f(x,y)
Dado H: N → Z
H(0) = 3
H(1) = 2
H(n) = H(n -1) + 3 H(n -2)
caso contrário
H(4) =
Questão 20:
Objetivo do Aprendizado - ser capaz de aplicar uma definição de
função recursiva
Descrição: Recursivo f(x,y)
Dado F: N x N → N
F(m,n) = 4
if m=0 or n=0
F(m,n) = F(m -1,n) + F(m,n -1)
caso contrário
F(1,2) =
Questão 21:
Objetivo da Questão - ser capaz de aplicar uma função empilhar
recursiva
Descrição: função empilhar
Dado
F: Pilha(X) → X
F(s) = TOP(s)
if POP o POP(s) = <>
= F(POP(s)) caso contrário
s ≠ <>
F(< l, g, c, h, e, f, i >) =
Questão 22:
Objetivo do Aprendizado - ser capaz de aplicar uma função empilhar recursiva
Descrição: função empilhar mais difícil
Dado
F: Pliha(X) → X
3
F(s) = TOP(s)
if POP (s) = <>
= F(POP(s)) caso contrário
F(< i, d, a, g, b, c, h >) =
onde
POP 2 é curto para POP o POP
POP 3 é curto para POP o POP o POP
s ≠ <>
etc.