Escolar Documentos
Profissional Documentos
Cultura Documentos
26/2/2018
Conjunt os - motivação
Empresas produtoras de
arroz? Especifcidade
2
Conjunt os - represent ação
A, B , C , . . .
a, b, c, . . .
A = { a, c, b}
3
Conjunt os - represent ação
4
Conjunt os - número de element os
5
Conjunt os - relação de pert inência
A notação
a∈A
é adotada para indicar que a é um elemento do
conjunto A.
a∉A
Aluno X ∈ UFABC
6
Conjunt os - subconjunt os
A⊄B
B⊅A
7
Exemplo 1
Sejam
A = { 0, 2, 4}
B = { 0, 1, 2, 3, 4}
C = { 1, 3, 5}
Sejam
A = { 1, 2, 3, 4, 5, 6, 7, 8, 9}
B = { x ∈ A|x é par} = { 2, 4, 6, 8} .
C = { x ∈ A|x é múltiplo de 3} = { 3, 6, 9} .
D = { x ∈ A|x + 1 = 6} = { 5} .
E = { x ∈ A|x < 0} = ∅.
F = { x ∈ A|x < 10} = A.
9
Equivalência
A = { 2, 3, 4, 5} , D = { 3, 5} C = { 2, 4}
D = { x ∈ A|x é ímpar }
A c = { x ∈ U|x ∉ A}
1
Conjunt o diferença ( subt ração)
1
Conjunt o diferença - Exemplos
Sejam A = { 4, 5, 1, 3} B = { 4, 2, 1}
A − B = { 3, 5}
B − A = { 2}
Sejam A = { 3, 4, 5} B = { 2, 1, 6}
A−B =A
B −A=B
1
União de conjunt os
A ∪ B = { x |x ∈ A ou x ∈ B }
A ∪ B = { x ∈ U|x ∈ A ou x ∈ B }
UA i = { x ∈ U|x ∈ A 1 ou x ∈ A 2 ou . . . x ∈ A n }
i =1
1
Uni˜ao de conjunt os - Exemplos
Se A = { 1, 4, 3, 5} e B = { 4, 2, 1} então
A ∪ B = { 1, 2, 3, 4, 5} .
Se A = { 3, 4, 5} e B = { 2, 1, 6} então
A ∪ B = { 1, 2, 3, 4, 5, 6} .
1
Int erseção de conjunt os
A ∩ B = { x |x ∈ A e x ∈ B }
A ∩ B = { x ∈ U|x ∈ A e x ∈ B }
∩A
i =1
i = { x ∈ U|x ∈ A 1 e x ∈ A 2 e . . . x ∈ A n }
1
Int erseção de conjunt os - exemplos
Se A = { 1, 4, 3, 5} e B = { 4, 2, 1} então
A ∩ B = { 1, 4} .
1
Produt o cart esiano
A × B = { (a, b)|a ∈ A e b ∈ B }
1
Part ição
1 Un A = A
i
i=1
2 A i ∩ A j = ∅, se i ≠j (para i , j = 1, . . . , n)
2
Algumas propriedades dos conjuntos
1 Para todo A ⊂ U, A ∪ ∅ = A e A ∩ ∅ = ∅
2 A ∈ B ⇐⇒ A ∪ B = B
3 A ∈ B ⇐⇒ A ∩ B = A
4 associativa:
A ∪ (B ∪ C ) = (A ∪ B) ∪ C
A ∩ (B ∩ C ) = (A ∩ B) ∩ C
5 comutativa:
A∩B =B ∩A
A∪B =B ∪A
6 distributiva:
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )
7 A ∪ A = U ; A ∩ A = ∅ ; ∅ = U ; U = ∅.
8 A∪B =A∩B
A ∩ B = A ∪ B (leis de De Morgan – Augustus De Morgan)
21
Notação somatório
22
Notação somatório
1 1 + 2 + 3 + ··· + n
22
Notação somatório
1 1 + 2 + 3 + ··· + n
2 1.2 + 2.3 + 3.4 + · · · + n(n + 1)
22
Notação somatório
1 1 + 2 + 3 + ··· + n
2 1.2 + 2.3 + 3.4 + · · · + n(n + 1)
3 13 + 23 + 33 + · · · + n3
22
Notação somatório
1 1 + 2 + 3 + ··· + n
2 1.2 + 2.3 + 3.4 + · · · + n(n + 1)
3 13 + 23 + 33 + · · · + n3
Pn
1 i=1 i
22
Notação somatório
1 1 + 2 + 3 + ··· + n
2 1.2 + 2.3 + 3.4 + · · · + n(n + 1)
3 13 + 23 + 33 + · · · + n3
Pn
1 i=1 i
Pn
2 i=1 i(i + 1)
22
Notação somatório
1 1 + 2 + 3 + ··· + n
2 1.2 + 2.3 + 3.4 + · · · + n(n + 1)
3 13 + 23 + 33 + · · · + n3
Pn
1 i=1 i
Pn
2 i=1 i(i + 1)
Pn 3
3 i=1 i
22
Notação somatório
1 1 + 2 + 3 + ··· + n
2 1.2 + 2.3 + 3.4 + · · · + n(n + 1)
3 13 + 23 + 33 + · · · + n3
Pn
1 i=1 i
Pn
2 i=1 i(i + 1)
Pn 3
3 i=1 i
Pn Pn
1 i=1 kai =k i=1 ai , onde k é uma constante arbitrária
23
Notação somatório
Pn Pn
1 i=1 kai = k i=1 ai , onde k é uma constante arbitrária
Pn
2 i=1 k = n.k
23
Notação somatório
Pn Pn
1 i=1 kai = k i=1 ai , onde k é uma constante arbitrária
Pn
2 i=1 k = n.k
Pn Pm Pn Pm
3 i=1 j=1 ai .bj = i=1 ai . j=1 bi
23
Notação somatório
Pn Pn
1 i=1 kai = k i=1 ai , onde k é uma constante arbitrária
Pn
2 i=1 k = n.k
Pn Pm Pn Pm
3 i=1 j=1 ai .bj = i=1 ai . j=1 bi
Pn Pn Pn
4 i=1 (ai + bj ) = i=1 ai + i=1 bi
23
Notação somatório
Pn Pn
1 i=1 kai = k i=1 ai , onde k é uma constante arbitrária
Pn
2 i=1 k = n.k
Pn Pm Pn Pm
3 i=1 j=1 ai .bj = i=1 ai . j=1 bi
Pn Pn Pn
4 i=1 (ai + bj ) = i=1 ai + i=1 bi
Pp Pn Pn
5 i=1 ai + i=p+1 ai = i=1 ai
23
Notação somatório
Pn Pn
1 i=1 kai = k i=1 ai , onde k é uma constante arbitrária
Pn
2 i=1 k = n.k
Pn Pm Pn Pm
3 i=1 j=1 ai .bj = i=1 ai . j=1 bi
Pn Pn Pn
4 i=1 (ai + bj ) = i=1 ai + i=1 bi
Pp Pn Pn
5 i=1 ai + i=p+1 ai = i=1 ai
Pn Pp
6 i=0 ap−i = i=p−n ai
23
Notação produtório
Considere os produtos:
24
Notação produtório
Considere os produtos:
1 1.2.3 + · · · + n
24
Notação produtório
Considere os produtos:
1 1.2.3 + · · · + n
2 x.x 2 .x 3 . . . .x n
24
Notação produtório
Considere os produtos:
1 1.2.3 + · · · + n
2 x.x 2 .x 3 . . . .x n
3 1.3.5 . . . (2n + 1)
24
Notação produtório
Considere os produtos:
1 1.2.3 + · · · + n
2 x.x 2 .x 3 . . . .x n
3 1.3.5 . . . (2n + 1)
Qn
1 i=1 i
24
Notação produtório
Considere os produtos:
1 1.2.3 + · · · + n
2 x.x 2 .x 3 . . . .x n
3 1.3.5 . . . (2n + 1)
Qn
1 i=1 i
Pn i
2 i=1 x
24
Notação produtório
Considere os produtos:
1 1.2.3 + · · · + n
2 x.x 2 .x 3 . . . .x n
3 1.3.5 . . . (2n + 1)
Qn
1 i=1 i
Pn i
2 i=1 x
Pn
3 i=1 (2i − 1)
24
Notação produtório
Qn Qn Qn
1 i=1 ai .bi = i=1 ai . i=1 bi
25
Notação produtório
Qn Qn Qn
1 i=1 ai .bi = i=1 ai . i=1 bi
Qn
2 i=1 k = k n , onde k é uma constante arbitrária
25
Notação produtório
Qn Qn Qn
1 i=1 ai .bi = i=1 ai . i=1 bi
Qn
2 i=1 k= k n , onde k é uma constante arbitrária
Qn n
Qn
3 i=1 kai = k i=1 ai
25
Notação produtório
Qn Qn Qn
1 i=1 ai .bi = i=1 ai . i=1 bi
Qn
2 i=1 k= k n , onde k é uma constante arbitrária
Qn n
Qn
3 i=1 kai = k i=1 ai
2
Qn 2
Qn
4 i=1 ai = i=1 ai
25
Notação produtório
Qn Qn Qn
1 i=1 ai .bi = i=1 ai . i=1 bi
Qn
2 i=1 k= k n , onde k é uma constante arbitrária
Qn n
Qn
3 i=1 kai = k i=1 ai
2
Qn 2
Qn
4 i=1 ai = i=1 ai
k
Qn k
Qn
5 i=1 ai = i=1 ai
25
Resumindo...
26
Avaliação por pares (30min)
Programação pareada:
É uma técnica de desenvolvimento de software ágil em que
dois programadores trabalham juntos em um estação de
trabalho.
Critério:
Permite a interação dos pares, facilitando um maior critério
para o desenvolvimento de problemas.
27
Avaliação por pares (30min)
Programação pareada:
É uma técnica de desenvolvimento de software ágil em que
dois programadores trabalham juntos em um estação de
trabalho.
Critério:
Permite a interação dos pares, facilitando um maior critério
para o desenvolvimento de problemas. (de forma rápida)
27
Avaliação por pares