Senhor

Professor : Marcelo Arantes [e-mail] Ementa:
1 - Revisão: - Conjuntos - Relações - Funções - Lógica
2 - Linguagens Regulares - Definições - Autômatos Finitos Determinísticos - Autômatos Finitos não Determinísticos - Autômatos Finitos com Movimentos Vazios - Algoritmos de transição - Expressões Regulares - Gramáticas Regulares
3 - Máquinas de Turing - Computabilidade
4 - Gramática

Método de Avaliação => Trabalhos em equipe 3,0 => Prova 7,00

Algoritmos

Busca Sequencial:

int buscaSequencial(int tamanho, int vetor[],int p)
{
int i; for(i=0;i X E A )

* Relação entre conjuntos Para A = {2,3,5,12} e B = {2,3,5,9,12} A C B - A é subconjunto de B ou A está contido em B.

Para S = { 1,2,3,4,5,6,7,8,9,0 }, A = {2,3,4,7,8} e B={7,8,9}

Temos:

União A U B - Todos os elementos de A e todos os elementos de B.
A U B = { 2,3,4,7,8,9 }
Interseção: A ^ B - Composta pelos elementos comuns aos dois conjuntos
A ^ B = { 7,8 }
Diferença composta pelos elementos que estão no primeiro conjunto e não estão no segundo.
A - B = { 2,3,4 }
Produto cartesiano: Composto pelo conjunto pares dos elementos dos conjuntos
AXB={(2,7),(3,7),(4,7),(7,7),(8,7),(2,8),(3,8),(4,8),(7,8),(8,8),(2,9),(3,9),(4,9),(7,9),(8,9)}

Complemento do conjunto A é composto pelos elementos que estão no universo estudado e não pertencem ao conjunto A.
Sendo S= { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } A= { 2,3,4,7,8 }

A’ = {1,5,6,9,0}
Todos que estão em S e não estão em A.

Conjunto de todas as partes p(A) é composto por todos os subconjuntos que podem ser tomados a partir de A ( a quantidade de elementos em p(A) é 2n , sendo n a quantidade de elementos de elementos em A ).

p(B) = {0,{7},{8},{9},{7,8},{7,9},{8,9},{7,8,9}}

Exercicios
1 - Escreva os elementos dos conjuntos:
a) A = { x|x é par e x < 12 }

A={ 10,8,6,4,2,0,-2…}

b) B = { x|-10 < x < 10 e x² 1800 - 1600
NING => 200

200

5 - A