Escolar Documentos
Profissional Documentos
Cultura Documentos
16/02/2011
Conjuntos
O uma estrutura que agrupa objetos e
constitui uma base para construir estruturas mais complexas O Informalmente uma coleo, sem repeties e sem qualquer ordenao de objetos, denominados elementos O Elementos pode ser qualquer objeto concreto ou abstrato
16/02/2011
Conjuntos
O Formalmente uma coleo de zero ou
mais objetos distintos, chamados Elementos do conjunto os quais no possuem qualquer ordem associada O Exemplos:
O As vogais: a, e, i, o, u O Todos os brasileiros
O Os nmeros pares
O O personagem Chaves, a letra a, a baa de
Guanabara e o Pel
16/02/2011
por Extenso
O Vogais = {a, e, i, o, u}
por Propriedade
O Um conjunto no necessariamente
Mais exemplos
O Semana
O Semana={seg,ter,qua,qui,sex,sab,dom}
O Duas vogais
O {aa,ae,ai,ao,au,ea,ee,ei,eo,...,ua,ue,ui,uo,uu}
16/02/2011
Pertinncia
O Pertence ou No-Pertence
O Ao conjunto de Vogais={a,e,i,o,u}, tem-se:
O a Vogais
O h Vogais
Conjuntos Importantes
O Conjunto Vazio: {} ou
O Conjunto de todos os brasileiros com mais de
300 anos O Conjunto de todos os nmeros que so pares e mpares ao mesmo tempo
O Conjunto Unitrio: denotado por 1
O O conjunto constitudo pelo jogador Pel
mpares simultaneamente
16/02/2011
Conjuntos Importantes
O Alguns Conjuntos importantes na
Matemtica e na Computao
O N - Conjunto dos Nmeros Naturais
O Z - Conjunto dos Nmeros Inteiros O Q - Conjunto dos Nmeros Racionais
16/02/2011
infinito de elementos
O Conjunto finito
O pode ser denotado por extenso listando
10
O B = { x | x brasileiro }
16/02/2011
11
O {xZ|x>0} O Pares = { y | y = 2x e x N }
16/02/2011
12
O Compiladores
16/02/2011
13
Alfabeto
O Um conjunto finito
O Elementos so usualmente denominados de
smbolos ou caracteres
O Portanto...
O Conjunto vazio um alfabeto
16/02/2011
14
- cadeia vazia, palavra vazia ou sentena vazia O Conjunto de todas as palavras sobre um alfabeto
*
16/02/2011
15
O uma palavra sobre { a, b, c } O uma palavra sobre O a, e, i, o, u, ai, oi, ui e aeiou so exemplos de palavras sobre Vogais O 1 e 001 so exemplos de palavras distintas sobre Dgitos O { a, b }* = {, a, b, aa, ab, ba, bb, aaa, ... } 16/02/2011 O * = { }
16
Linguagem Formal
O Ou simplesmente Linguagem um conjunto
vice-versa O Palndromos = { , a, b, aa, bb, aaa, aba, bab, bbb, aaaa, ...}
16/02/2011
17
Linguagens de Programao
O Tais como Pascal, C e Java O So Linguagens sobre o alfabeto constitudo
por
pontuao)
O Cada programa na linguagem corresponde O A uma palavra sobre o alfabeto O Pascal, C e Java O definidas por todos os seus programas possveis O so conjuntos infinitos O pois, existem infinitos programas
16/02/2011
18
objeto).
O Estrutura de um compilador
O anlise: lxica, sinttica e semntica
executvel
O Anlise : p L ?
O verifica se um dado programa fonte p O programa vlido para a linguagem L
16/02/2011
19
Conjuntos
O Permite introduzir os conceitos
O subconjunto
O igualdade de conjuntos
16/02/2011
20
Contingncia
O Todos elementos de A tambm so elementos de B
O A est contido em B
21
Logo...
O A subconjunto de B
A B ou B A O A subconjunto prprio de B
O A est contido propriamente em B
22
Exemplos...
O { a, b } { b, a }
O { a, b } { a, b, c }, { a, b } { a, b, c }
O { 1, 2, 3 } N, { 1, 2, 3 } N O N Z, N Z
O { a, b, c }, { a, b, c }
O N, N
16/02/2011
23
Conjunto Universo
O Conjunto especial e importante
O Contm todos os conjuntos considerados
O define o contexto de discusso
O portanto, no um conjunto fixo
qualquer conjunto A AU
16/02/2011
24
Igualdade de Conjuntos
O A e B so conjuntos iguais se possuem os
ABeBA
O { 1, 2, 3 } = { x N | x > 0 e x < 4 }
O N={xZ|x0}
O { 1, 2, 3 } = { 3, 3, 3, 2, 2, 1 }
O { 1, 2, 3 } { 3, 3, 3, 2, 2, 1 }
O { 3, 3, 3, 2, 2, 1 } { 1, 2, 3 }
16/02/2011
25
Pertinncia X Contido
O importante distinguir claramente entre
{1}A A {a}A { b, c } A { 1, 2, 3 } A
A {1}A { 1, 2, 3 } A
16/02/2011
26
no pr-requisito
O Exemplificao
O ilustrativa
O no detalhada
O informal
27
Pq Pascal?
O Desenvolvida para o ensino de programao
O Formalmente bem definida (facilita o estudo
matemtico) O Inspirou diversas linguagens de programao comerciais O Disponvel em diversos tipos de sistemas computadores O Frequentemente adotada como primeira LP em cursos de computao e informtica
16/02/2011
28
Tipos de Dados
O Conceito necessrio para exemplificar conjuntos
em LP
O informalmente e resumidamente
O conjunto de objetos (dados) e operaes sobre
estes objetos
29
16/02/2011
30
31
finitos
16/02/2011
32
33
a quais tipos
16/02/2011
34
O Interpretao
O cores_primarias = { vermelho, amarelo, azul }
O feriado =
35
O Distino ?
O objetiva facilitar a construo do compilador
16/02/2011
36
Igualdade
O Interpretao
O cores_primarias = { vermelho, amarelo, azul }
O VERDADEIRO
O feriado = trabalho
O FALSO
16/02/2011
37
Subconjunto (continncia)
O Interpretao O trabalho semana
O VERDADEIRO
16/02/2011
38
Pertinncia
O Interpretao
O a vogais
O VERDADEIRO
O dom trabalho
O FALSO
16/02/2011
39
Prxima aula...
Noes de Lgica e Tcnicas de Demonstrao
16/02/2011
40