MÁQUINA DE TURING ❏ 1936 -> dispositivo teórico ❏ Modela qualquer computador digital PROgramação LOGica O que é TEORIA DOS CONJUNTOS? TEORIA DOS CONJUNTOS Ramo da Matemática que estuda as coleções A Teoria dos Conjuntos possui uma linguagem? True False Como DEFINIR ou REPRESENTAR conjuntos? CONJUNTOS ESPECIAIS ● Conjunto Unitário ● Conjunto Vazio ● Conjuntos mais importantes da Matemática -> QUAIS? ● Conjunto Universo CONJUNTO UNIVERSO Primordial para a computação, o CONJUNTO UNIVERSO representa todas as alternativas possíveis num programa computacional. Seu estudo se dá através de TabelasVerdade e Diagramas de Venn REPRESENTAÇÕES ● ● ● ● Português Listar os elementos Diagrama de Venn Lei de formação REPRESENTAÇÕES LISTE o conjunto formado por: a) Múltiplos positivos de 3 REPRESENTAÇÕES LISTE o conjunto formado por: a) Múltiplos positivos de 3 b) Divisores inteiros positivos de 12 c) Números inteiros maiores que 2 e menores que 10 REPRESENTAÇÕES REPRESENTE, usando Diagrama de Venn, o conjunto formado por: a) Múltiplos positivos de 3 b) Divisores inteiros positivos de 12 c) Números inteiros maiores que 2 e menores que 10 RELAÇÕES ● Relação de Pertinência ● Relação de Equivalência ● Relação de Inclusão A = {0, 1, 2, 3, …} B = {x | x é divisor positivo de 8} C = {x | x é múltiplo de 5 compreendido entre 0 e 30} A = {0, 1, 2, 3, …} B = {x | x é divisor positivo de 8} C = {x | x é múltiplo de 5 compreendido entre 0 e 30} A = {0, 1, 2, 3, …} B = {x | x é divisor positivo de 8} C = {x | x é múltiplo de 5 compreendido entre 0 e 30} Relação de EQUIVALÊNCIA Relação de INCLUSÃO O que de mais importante você aprendeu na aula de hoje?