Aplicações da teoria de conjuntos álgebra booleana. Pontifícia Universidade Católica de Goiás Msc. Gustavo Siqueira Vinhal 2016/1

Tamanho: px
Começar a partir da página:

Download "Aplicações da teoria de conjuntos álgebra booleana. Pontifícia Universidade Católica de Goiás Msc. Gustavo Siqueira Vinhal 2016/1"

Transcrição

1 Aplicações da teoria de conjuntos álgebra booleana Pontifícia Universidade Católica de Goiás Msc. Gustavo Siqueira Vinhal 2016/1

2 CONJUNTOS Conjuntos são fundamentais para formalização de qualquer teoria. Uma teoria é construída a partir de um conjunto de pressupostos básicos (axiomas), os quais fazem referência a um conjunto de elementos primitivos. A partir desses elementos e utilizando um conjunto de regras de inferência, é criado um conjunto de propriedades, enumerados e provados através de teoremas. Exemplos: Construção das Álgebras Boolenas (Computação Digital); Desenvolvimento e validação da Teoria de Banco de Dados; Desenvolvimento de Linguagens Formais; Etc.

3 Conceitos primitivos: CONJUNTOS Conjunto: reunião de elementos segundo uma característica em comum; Elemento: uma entidade que pertence a um conjunto; Relação de Pertença (ou Relação de Pertinência): indica se um elemento pertence a um conjunto ou não. Um elemento pertence a um conjunto

4 Notações: CONJUNTOS Elementos são representados por letras minúscula; Conjuntos são representados por letras maiúsculas; Relação de pertença: é representada pelo símbolo. Observações: A definição sempre é feita através do símbolo de igualdade (=); Os elementos de um conjunto sempre são representados entre chaves.

5 CONJUNTOS Exemplos: A = {a} B = {0,3,5,7,8,...} D = {Terra, Sol, Lua} Terra D 0 D

6 CONJUNTOS Representação Por extensão: A = {C++, Delphi, Java,...} B = {a, e, i, o u} Por compreensão: C = {x x N ^ x é impar ^ x 5} D = {f f é múltiplo de 4} Por gráficos: E = {x R -1 x 2}

7 CONJUNTOS Representação Por Diagramas de Venn A = {1, 2, 3}

8 CONJUNTOS Conjunto universo: conjunto que contém todos os conjuntos. Representado pelo símbolo U. Exemplo: U = {x x = x} Conjunto vazio: conjunto que não possui elementos. Representado pelo símbolo ou {}. Exemplos: = {x x x} = {x R x > x+1} = {x R x² < 0} { }. Por quê?

9 RELAÇÃO ENTRE CONJUNTOS Inclusão: Dados dois conjuntos A e B, diz-se que A está contido em B se, e somente se, qualquer elemento de A também for elemento de B. A B x (x A x B) Propriedades: A; A A; Reflexividade A B ^(B C) A C. Transitividade

10 RELAÇÃO ENTRE CONJUNTOS Inclusão Estrita: Dados dois conjuntos A e B, diz-se que A está estritamente contido em B se, e somente se, qualquer elemento de A também for elemento de B, mas A for diferente de B. A B x x A x B ^ y B y A) Propriedades: A A; A B ^(B C) A C. Transitividade

11 RELAÇÃO ENTRE CONJUNTOS Igualdade: Dados dois conjuntos A e B, diz-se que A é igual a B se, e somente se, tiverem exatamente os mesmos elementos. A = B x x A x B Propriedades: A = A; Reflexividade A = B B = A; Simetria A = B ^(B = C) A = C. Transitividade

12 OPERAÇÕES ENTRE CONJUNTOS Relações e Operações NÃO são sinônimos. Relações = formas de comparar conjuntos; Operações = forma de criar novos conjuntos. Operações entre conjuntos sempre gera um novo conjunto como resultado

13 OPERAÇÕES ENTRE CONJUNTOS União: Dados dois conjuntos A e B, a operação de união gera um novo conjunto C, cujos elementos são provenientes tanto de A quanto de B. A B = {x x A x B} Propriedades: A B = B A; Comutatividade A B C = A (B C); Associatividade A A = A ; Idempotência A = A; Elemento Neutro A U = U. Elemento Absorvente

14 OPERAÇÕES ENTRE CONJUNTOS Intersecção: Dados dois conjuntos A e B, a operação de intersecção gera um novo conjunto C, cujos elementos são comuns a A e a B. A B = {x x A x B} Propriedades: A B = B A; Comutatividade A B C = A (B C); Associatividade A A = A ; Idempotência A = ; Elemento Absorvente A U = A. Elemento Neutro

15 OPERAÇÕES ENTRE CONJUNTOS Diferença: Dados dois conjuntos A e B, a operação de diferença gera um novo conjunto C, cujos elementos são aqueles que pertencem a A mas não pertencem a B. A B = {x x A x B} Obs.: A B B A

16 OPERAÇÕES ENTRE CONJUNTOS Complementação: Dado um conjunto A, o complemento de A é o conjunto formado por todos elementos que pertencem ao conjunto universo e não a A. A = {x U x A} Propriedades: A A = U; A A = ; U = ; = U.

17 OPERAÇÕES ENTRE CONJUNTOS Complementação: Dado um conjunto A, o complemento de A é o conjunto formado por todos elementos que pertencem ao conjunto universo e não a A. A = {x U x A} Propriedades: A A = U; A A = ; U = ; = U.

18 ÁLGEBRA BOOLEANA Seja S um conjunto composto pelos conjuntos vazio e universo: S =, U Seja as operações de intersecção, união e complementação sobre esses conjuntos, considere as propriedades a seguir: A = A; A U = U; A = ; A U = A; U = ; = U.

19 ÁLGEBRA BOOLEANA Considerando: = OR = 0 = NOT = AND U = 1 Podemos representar as operações booleanas através de operações de conjuntos. A = A X OR 0 = X A U = U X OR 1 = 1 A = X AND 0 = 0 A U = A X AND 1 = X U = NOT 1 = 0 = U NOT 0 = 1

20 ÁLGEBRA BOOLEANA A B A OR B A B A AND B A NOT A

21 EXERCÍCIOS 1. Descreva cada um dos conjuntos a seguir, listando seus elementos : (a) { x R / x < 2 } (b) { x N / ( y ) ( y é par x y ) } 2. Determine os conjuntos A e B tais que A' = { f, g, h, l }, A B = { d, e } e A B = { a, b, d, e, f }. 3. Sejam A, B e C conjuntos tais que A B e B C. Sejam a, b, c, d, e, f U tais que a A, b B-A, c C-B, d A, e B e f C. Quais das afirmações abaixo são corretas? (a) a C (b) b A (c) c A (d) b B (e) e A (f) f A 4. Sejam A, B e C conjuntos. Verifique se as proposições abaixo são verdadeiras ou falsas, justificando a sua resposta. (a) A B = C B B - A = B C (b) A ( B - A ) = A B (c) A B = A C B = C (d) ( A' B' )' = A B (e) ( A B ) - C = A ( B - C )

I. Conjunto Elemento Pertinência

I. Conjunto Elemento Pertinência TEORI DOS CONJUNTOS I. Conjunto Elemento Pertinência Conjunto, elemento e pertinência são três noções aceitas sem definição, ou seja, são noções primitivas. idéia de conjunto é praticamente a mesma que

Leia mais

Lista de Exercícios 5: Soluções Teoria dos Conjuntos

Lista de Exercícios 5: Soluções Teoria dos Conjuntos UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,

Leia mais

MD Teoria dos Conjuntos 1

MD Teoria dos Conjuntos 1 Teoria dos Conjuntos Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Teoria dos Conjuntos 1 Introdução O que os seguintes objetos têm em comum? um

Leia mais

Representação de Circuitos Lógicos

Representação de Circuitos Lógicos 1 Representação de Circuitos Lógicos Formas de representação de um circuito lógico: Representação gráfica de uma rede de portas lógicas Expressão booleana Tabela verdade 3 representações são equivalentes:

Leia mais

Matemática - Módulo 1

Matemática - Módulo 1 1. Considerações iniciais Matemática - Módulo 1 TEORIA DOS CONJUNTOS O capítulo que se inicia trata de um assunto que, via-de-regra, é abordado em um plano secundário dentro dos temas que norteiam o ensino

Leia mais

Programação de Computadores - I. Profª Beatriz Profº Israel

Programação de Computadores - I. Profª Beatriz Profº Israel Programação de Computadores - I Profª Beatriz Profº Israel Programação Orientada a objetos Orientação a Objetos É uma técnica de desenvolvimento de softwares que consiste em representar os elementos do

Leia mais

www.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS

www.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS 1 CURSO PRÉ-VESTIULR MTEMÁTIC UL 02 SSUNTO: TEORI DOS CONJUNTOS Esta aula é composta pelo texto da apostila abaixo e por um link de acesso à UL VIRTUL gravada. Estude com atenção o texto antes de acessar

Leia mais

Lógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto

Lógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas

Leia mais

Programa de Formação Contínua em Matemática para Professores do 1.º e 2.º Ciclos do Ensino Básico. I. Conjuntos

Programa de Formação Contínua em Matemática para Professores do 1.º e 2.º Ciclos do Ensino Básico. I. Conjuntos I. Conjuntos 1. Introdução e notações 1.1. Relação de pertença 1.2. Modos de representar um conjunto 1.3. Classificação de conjuntos quanto ao número de elementos 1.4. Noção de correspondência 2. Relações

Leia mais

PROF. LUIZ CARLOS MOREIRA SANTOS

PROF. LUIZ CARLOS MOREIRA SANTOS 1 - CONCEITO PROF. LUIZ CARLOS MOREIRA SANTOS CONJUNTOS Conjunto proporciona a idéia de coleção, admitindo-se coleção de apenas um elemento (conjunto unitário) e coleção sem nenhum elemento (conjunto vazio).

Leia mais

SISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com

SISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com - Aula 3 - ÁLGEBRA BOOLEANA 1. Introdução O ponto de partida para o projeto sistemático de sistemas de processamento digital é a chamada Álgebra de Boole, trabalho de um matemático inglês que, em um livro

Leia mais

ESCOLA ESTADUAL DE ENSINO MÉDIO RAUL PILLA COMPONENTE CURRICULAR: Matemática PROFESSORA: Maria Inês Castilho. Conjuntos

ESCOLA ESTADUAL DE ENSINO MÉDIO RAUL PILLA COMPONENTE CURRICULAR: Matemática PROFESSORA: Maria Inês Castilho. Conjuntos ESCOL ESTDUL DE ENSINO MÉDIO UL PILL COMPONENTE CUICUL: Matemática POFESSO: Maria Inês Castilho Noções básicas: Conjuntos 1º NOS DO ENSINO MÉDIO Um conjunto é uma coleção qualquer de objetos, de dados,

Leia mais

TEORIA DOS CONJUNTOS Símbolos

TEORIA DOS CONJUNTOS Símbolos 1 MATERIAL DE APOIO MATEMÁTICA Turmas 1º AS e 1º PD Profº Carlos Roberto da Silva A Matemática apresenta invenções tão sutis que poderão servir não só para satisfazer os curiosos como, também para auxiliar

Leia mais

Matemática. Resolução das atividades complementares. M3 Conjuntos

Matemática. Resolução das atividades complementares. M3 Conjuntos Resolução das atividades complementares Matemática M Conjuntos p. (UEMG) Numa escola infantil foram entrevistadas 8 crianças, com faia etária entre e anos, sobre dois filmes, e. Verificou-se que 4 delas

Leia mais

II. DEFINIÇÕES INICIAIS 1

II. DEFINIÇÕES INICIAIS 1 -1- ELPO: Definições Iniciais [MSL] II. DEFINIÇÕES INICIAIS 1 No que se segue, U é um conjunto qualquer e X, Y,... são os subconjuntos de U. Ex.: U é um quadrado e X, Y e Z são três círculos congruentes

Leia mais

AULA 6 LÓGICA DOS CONJUNTOS

AULA 6 LÓGICA DOS CONJUNTOS Disciplina: Matemática Computacional Crédito do material: profa. Diana de Barros Teles Prof. Fernando Zaidan AULA 6 LÓGICA DOS CONJUNTOS Intuitivamente, conjunto é a coleção de objetos, que em geral, tem

Leia mais

Faculdade de Computação

Faculdade de Computação UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Lista de Exercícios n o 2 Revisão de Autômatos 1. Fazer os seguintes exercícios do

Leia mais

Entropia, Entropia Relativa

Entropia, Entropia Relativa Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos

Leia mais

Faculdades Pitágoras de Uberlândia. Matemática Básica 1

Faculdades Pitágoras de Uberlândia. Matemática Básica 1 Faculdades Pitágoras de Uberlândia Sistemas de Informação Disciplina: Matemática Básica 1 Prof. Walteno Martins Parreira Júnior www.waltenomartins.com.br waltenomartins@yahoo.com 2010 Professor Walteno

Leia mais

Universidade Federal do ABC. Sinais Aleatórios. Prof. Marcio Eisencraft

Universidade Federal do ABC. Sinais Aleatórios. Prof. Marcio Eisencraft Universidade Federal do ABC Sinais Aleatórios Prof. Marcio Eisencraft São Paulo 2011 Capítulo 1 Probabilidades Neste curso, trata-se dos fenômenos que não podem ser representados de forma determinística

Leia mais

AULA 1 INTRODUÇÃO A BANCO DE DADOS E VISÃO GERAL DO SQL CONCEITUANDO BANCO DE DADOS MODELO RELACIONAL

AULA 1 INTRODUÇÃO A BANCO DE DADOS E VISÃO GERAL DO SQL CONCEITUANDO BANCO DE DADOS MODELO RELACIONAL BANCO DE DADOS GERENCIAL 1 AULA 1 INTRODUÇÃO A BANCO DE DADOS E VISÃO GERAL DO SQL CONCEITUANDO BANCO DE DADOS Um banco de dados é uma coleção de dados (ou informações) organizadas de forma lógica, e que

Leia mais

Fundamentos de Sistemas Operacionais

Fundamentos de Sistemas Operacionais Fundamentos de Sistemas Operacionais Aula 2 Princípios de Programação Prof. Belarmino Linguagem de Computadores Internamente os computadores usam instruções e armazenam os dados no formato numérico binário

Leia mais

BANCO DE DADOS PARA GERENCIAMENTO E DESENVOLVIMENTO DE SOFTWARE

BANCO DE DADOS PARA GERENCIAMENTO E DESENVOLVIMENTO DE SOFTWARE BANCO DE DADOS PARA GERENCIAMENTO E DESENVOLVIMENTO DE SOFTWARE Ingrid Oliveira Lotfi Bolsista de Inic. Científica, Informática, UFRJ Peter Rudolf Seidl Orientador, Quimica Industrial, Ph.D. RESUMO O projeto

Leia mais

Aula 1 Conjuntos Numéricos

Aula 1 Conjuntos Numéricos 1 Tecnólogo em Construção de Edifícios Aula 1 Conjuntos Numéricos Professor Luciano Nóbrega 2 SONDAGEM Inicialmente, façamos uma revisão: 1 Calcule o valor das expressões abaixo. Dê as respostas de todas

Leia mais

10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções...

10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções... 10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções... 10 4 10. CPU (CENTRAL PROCESSOR UNIT) Como vimos no capítulo

Leia mais

Função. Adição e subtração de arcos Duplicação de arcos

Função. Adição e subtração de arcos Duplicação de arcos Função Trigonométrica II Adição e subtração de arcos Duplicação de arcos Resumo das Principais Relações I sen cos II tg sen cos III cotg tg IV sec cos V csc sen VI sec tg VII csc cotg cos sen Arcos e subtração

Leia mais

Álgebra Booleana. Introdução ao Computador 2010/01 Renan Manola

Álgebra Booleana. Introdução ao Computador 2010/01 Renan Manola Álgebra Booleana Introdução ao Computador 2010/01 Renan Manola Histórico George Boole (1815-1864) Considerado um dos fundadores da Ciência da Computação, apesar de computadores não existirem em seus dias.

Leia mais

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2 Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade

Leia mais

Escola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de

Escola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de Escola Secundária c/3º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica

Leia mais

Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES

Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática

Leia mais

Aula 5: determinação e simplificação de expressões lógicas

Aula 5: determinação e simplificação de expressões lógicas Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação

Leia mais

Unidade Curricular Matemática Aplicada Prof. Angelo Gonçalves da Luz Teoria dos Conjuntos

Unidade Curricular Matemática Aplicada Prof. Angelo Gonçalves da Luz Teoria dos Conjuntos Unidade Curricular Matemática Aplicada Prof. Angelo Gonçalves da Luz Teoria dos Conjuntos 1) O tipo float está contido dentro de quais conjuntos? (Mais de uma alternativa pode ser marcada como correta).

Leia mais

Relações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1

Relações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1 Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades

Leia mais

Unidade 1: O Computador

Unidade 1: O Computador Unidade : O Computador.3 Arquitetura básica de um computador O computador é uma máquina que processa informações. É formado por um conjunto de componentes físicos (dispositivos mecânicos, magnéticos, elétricos

Leia mais

Cap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS

Cap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS Cap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS Dois ou mais eventos são mutuamente exclusivos, ou disjuntos, se os mesmos não podem ocorrer simultaneamente. Isto é, a ocorrência de um

Leia mais

Aplicações Diferentes Para Números Complexos

Aplicações Diferentes Para Números Complexos Material by: Caio Guimarães (Equipe Rumoaoita.com) Aplicações Diferentes Para Números Complexos Capítulo II Aplicação 2: Complexos na Geometria Na rápida revisão do capítulo I desse artigo mencionamos

Leia mais

Simulado de Linguagem de Programação Java

Simulado de Linguagem de Programação Java Simulado de Linguagem de Programação Java 1. Descreva o processo de criação de programas em Java, desde a criação do código-fonte até a obtenção do resultado esperado, por meio de sua execução. Cite as

Leia mais

Sistemática dos seres vivos

Sistemática dos seres vivos Sistemática dos seres vivos O mundo vivo é constituído por uma enorme variedade de organismos. Para estudar e compreender tamanha variedade, idd foi necessário agrupar os organismos de acordo com as suas

Leia mais

SIMULADOS & TUTORIAIS

SIMULADOS & TUTORIAIS SIMULADOS & TUTORIAIS TUTORIAIS HTML Como criar listas em HTML Copyright 2013 Todos os Direitos Reservados Jorge Eider F. da Silva Proibida a reprodução deste documento no todo ou em parte por quaisquer

Leia mais

Matemática. Disciplina: CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Varginha Minas Gerais

Matemática. Disciplina: CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Varginha Minas Gerais CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Curso Pró-Técnico Disciplina: Matemática Texto Experimental 1 a Edição Antonio José Bento Bottion e Paulo Henrique Cruz Pereira Varginha Minas Gerais

Leia mais

Números Inteiros AULA. 3.1 Introdução

Números Inteiros AULA. 3.1 Introdução AULA 3 META: Apresentar os números inteiros axiomaticamente através dos Números Naturais. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Definir números inteiros axiomaticamente. Realizar

Leia mais

DISTRIBUIÇÃO DE FREQUÊNCIA DE VARIÁVEIS QUALITATIVAS E QUANTITATIVAS DISCRETAS (TABELAS E GRÁFICOS)

DISTRIBUIÇÃO DE FREQUÊNCIA DE VARIÁVEIS QUALITATIVAS E QUANTITATIVAS DISCRETAS (TABELAS E GRÁFICOS) DISTRIBUIÇÃO DE FREQUÊNCIA DE VARIÁVEIS QUALITATIVAS E QUANTITATIVAS DISCRETAS (TABELAS E GRÁFICOS) O QUE É ESTATÍSTICA Estatística é a ciência de obter conclusões a partir de dados. Envolve métodos para

Leia mais

Diagrama de Componentes e Implantação

Diagrama de Componentes e Implantação Diagrama de Componentes e Implantação Curso de Especialização DEINF - UFMA Desenvolvimento Orientado a Objetos Prof. Geraldo Braz Junior Referências: Booch, G. et al. The Unified Modeling Language User

Leia mais

Capítulo 2. Álgebra e imagens binárias. 2.1 Subconjuntos versus funções binárias

Capítulo 2. Álgebra e imagens binárias. 2.1 Subconjuntos versus funções binárias Capítulo 2 Álgebra e imagens binárias Em Análise de Imagens, os objetos mais simples que manipulamos são as imagens binárias. Estas imagens são representadas matematicamente por subconjuntos ou, de maneira

Leia mais

Módulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano

Módulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com

Leia mais

Aula 7. Relações básicas: volume, densidade e velocidade

Aula 7. Relações básicas: volume, densidade e velocidade Universidade Presbiteriana Mackenzie Escola de Engenharia Depto. de Engenharia Civil 2 0 semestre de 2015 Aula 7 Relações básicas: volume, densidade e velocidade 7.1. Relações básicas: modelo linear de

Leia mais

Introdução à orientação a objetos

Introdução à orientação a objetos Universidade Federal de Juiz de Fora PET Elétrica Introdução à orientação a objetos Tutor: Francisco José Gomes Aluno: João Tito Almeida Vianna 18/05/2013 1 Programação Estruturada x Orientação a objetos

Leia mais

SISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios

SISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 3ª. Lista de Exercícios Data

Leia mais

a) Quantos estudantes não estudam nenhum desses idiomas? b) Quantos estudantes estudam apenas um desses idiomas?

a) Quantos estudantes não estudam nenhum desses idiomas? b) Quantos estudantes estudam apenas um desses idiomas? Conjuntos 1- Conjuntos A, B e C são tais que A possui 10 elementos; A U B, 16 elementos; A U C, 15 elementos; A B, 5 elementos; A C, 2 elementos; B C, 6 elementos; e A B C, 2 elementos. Calcule o número

Leia mais

UM JOGO BINOMIAL 1. INTRODUÇÃO

UM JOGO BINOMIAL 1. INTRODUÇÃO 1. INTRODUÇÃO UM JOGO BINOMIAL São muitos os casos de aplicação, no cotidiano de cada um de nós, dos conceitos de probabilidade. Afinal, o mundo é probabilístico, não determinístico; a natureza acontece

Leia mais

Orientação a Objetos

Orientação a Objetos Orientação a Objetos 1. Manipulando Atributos Podemos alterar ou acessar os valores guardados nos atributos de um objeto se tivermos a referência a esse objeto. Os atributos são acessados pelo nome. No

Leia mais

Exercício. Exercício

Exercício. Exercício Exercício Exercício Aula Prática Utilizar o banco de dados ACCESS para passar o MER dos cenários apresentados anteriormente para tabelas. 1 Exercício oções básicas: ACCESS 2003 2 1 Exercício ISERIDO UMA

Leia mais

Bases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda

Bases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página:  daniel.miranda Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição

Leia mais

MDS II Aula 04. Concepção Requisitos Diagrama de Casos de Uso (Use Cases)

MDS II Aula 04. Concepção Requisitos Diagrama de Casos de Uso (Use Cases) MDS II Aula 04 Concepção Requisitos Diagrama de Casos de Uso (Use Cases) 55 DIAGRAMA DE CASOS DE USO BENEFÍCIOS DOS CASOS DE USO ILUSTRAR POR QUE O SISTEMA É NECESSÁRIO OS REQUISITOS DO SISTEMA SÃO COLOCADOS

Leia mais

Matrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas.

Matrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas. Definição Uma matriz do tipo m n (lê-se m por n), com m e n, sendo m e n números inteiros, é uma tabela formada por m n elementos dispostos em m linhas e n colunas. Estes elementos podem estar entre parênteses

Leia mais

Programação Orientada a Objetos SANTOS, Rafael

Programação Orientada a Objetos SANTOS, Rafael Programação Orientada a Objetos SANTOS, Rafael É parte do software, e deve atender os requisitos do usuário Controla o hardware, incluindo periféricos de entrada e saída Usa um conjunto de comandos e regras:

Leia mais

Álge g bra b B ooleana n Bernardo Gonçalves

Álge g bra b B ooleana n Bernardo Gonçalves Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas

Leia mais

Sejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou

Sejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou Sejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou y = ax + b ax y = b Desta forma, para encontrarmos a equação da reta que passa por entre esses dois

Leia mais

Notas de Aula - Álgebra de Boole Parte 1

Notas de Aula - Álgebra de Boole Parte 1 Universidade de Brasília Departamento de Engenharia Elétrica Sistemas Digitais 1 Prof. Dr. Alexandre Romariz Revisado em 27/4/06 Notas de Aula - Álgebra de Boole Parte 1 1 Introdução Fundamentos, Teoremas

Leia mais

Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt

Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt A lista é individual e deve ser escrita à mão. 1) Uma importante

Leia mais

Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões

Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Prof. Carlos A. Heuser Dezembro de 2009 Duração: 2 horas Prova com consulta Questão 1 (Construção de modelo ER) Deseja-se projetar a base de

Leia mais

As Fundações Privadas e Associações sem Fins Lucrativos no Brasil 2010

As Fundações Privadas e Associações sem Fins Lucrativos no Brasil 2010 As Fundações Privadas e Associações sem Fins Lucrativos no Brasil 2010 IBGE - IPEA - ABONG - GIFE 05/12/2012 OBJETIVO DO ESTUDO Conhecer o universo das Fundações Privadas e Associações sem Fins Lucrativos

Leia mais

ÁLGEBRA BOOLEANA- LÓGICA DIGITAL

ÁLGEBRA BOOLEANA- LÓGICA DIGITAL ÁLGEBRA BOOLEANA- LÓGICA DIGITAL LÓGICA DIGITAL Álgebra Booleana Fundamentação matemática para a lógica digital Portas Lógicas Bloco fundamental de construção de circuitos lógicos digitais Circuitos Combinatórios

Leia mais

LIBERAÇÃO DE ATUALIZAÇÃO CORDILHEIRA

LIBERAÇÃO DE ATUALIZAÇÃO CORDILHEIRA LIBERAÇÃO DE ATUALIZAÇÃO CORDILHEIRA (Orientamos aos clientes que utilizam banco de dados SQL, para efetuarem a atualização preferencialmente após o encerramento das atividades do dia, acessando o sistema

Leia mais

Álgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial

Álgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo

Leia mais

2 Segmentação de imagens e Componentes conexas

2 Segmentação de imagens e Componentes conexas Universidade Tecnológica Federal do Paraná (UTFPR) Departamento Acadêmico de Informática (DAINF) Algoritmos II Professor: Alex Kutzke (alexk@dainf.ct.utfpr.edu.br) Especificação do Primeiro Trabalho Prático

Leia mais

Regulamento do Núcleo de Apoio à Pesquisa do Curso de Medicina da UNIFENAS-BH

Regulamento do Núcleo de Apoio à Pesquisa do Curso de Medicina da UNIFENAS-BH Regulamento do Núcleo de Apoio à Pesquisa do Curso de Medicina da UNIFENAS-BH CAPÍTULO I DA CONSTITUIÇÃO Art. 1º O Núcleo de Apoio à Pesquisa do Curso de Medicina da UNIFENAS-BH (NAPMED-BH) foi criado

Leia mais

3.2.7. Diagrama de Impedâncias e Matriz de Admitância de um Sistema Elétrico

3.2.7. Diagrama de Impedâncias e Matriz de Admitância de um Sistema Elétrico Sistemas Elétricos de Potência 3.2.7. Diagrama de Impedâncias e Matriz de Admitância de um Sistema Elétrico Professor: Dr. Raphael Augusto de Souza Benedito E-mail:raphaelbenedito@utfpr.edu.br disponível

Leia mais

Universidade Federal de Goiás Campus Catalão Departamento de Matemática

Universidade Federal de Goiás Campus Catalão Departamento de Matemática Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear Professor: André Luiz Galdino Aluno(a): 4 a Lista de Exercícios 1. Podemos entender transformações lineares

Leia mais

Olimpíada Brasileira de Raciocínio Lógico Nível III Fase II 2014

Olimpíada Brasileira de Raciocínio Lógico Nível III Fase II 2014 1 2 Questão 1 Um dado é feito com pontos colocados nas faces de um cubo, em correspondência com os números de 1 a 6, de tal maneira que somados os pontos que ficam em cada par de faces opostas é sempre

Leia mais

Utilização de XML no Desenvolvimento de Hiperdocumentos Educacionais

Utilização de XML no Desenvolvimento de Hiperdocumentos Educacionais 1 Utilização de XML no Desenvolvimento de Hiperdocumentos Educacionais Fabiano Fagundes, Parcilene F. Brito, Fernando L. Oliveira, Jackson G. Souza, Carlos H. Tolentino Resumo O desenvolvimento colaborativo

Leia mais

Distribuição Eletrônica- Aula Cursinho TRIU- 21/05/12. Elétrons. K (n=1) L(n=2) M(n=3) N(n=4) O(n=4) P(n=5) Q(n=6) 2 8 18 32 32 18 8

Distribuição Eletrônica- Aula Cursinho TRIU- 21/05/12. Elétrons. K (n=1) L(n=2) M(n=3) N(n=4) O(n=4) P(n=5) Q(n=6) 2 8 18 32 32 18 8 Cursinho pré-vestibular- TRIU Prof: Luciana Assis Terra Distribuição Eletrônica- Aula Cursinho TRIU- 21/05/12 Átomo Núcleo Eletrosfera Elétrons Eletrosfera Camadas (níveis) Subcamadas (subníveis) Obs:

Leia mais

rede de fibra óptica com alto fluxo de dados

rede de fibra óptica com alto fluxo de dados Probabilidade com Distribuição de Pareto Intervalar aplicada a rede de fibra óptica com alto fluxo de dados Lucas Tortelli Gustavo Feijó Mauricio Balboni Aline Loreto Universidade Federal de Pelotas -

Leia mais

Aula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:

Aula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo: Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,

Leia mais

Para entender o conceito de objetos em programação devemos fazer uma analogia com o mundo real:

Para entender o conceito de objetos em programação devemos fazer uma analogia com o mundo real: Introdução a Orientação a Objetos com Java Autor: Professor Victor Augusto Zago Menegusso. Orientação a Objetos É um paradigma de programação que define a estrutura de um programa baseado nos conceitos

Leia mais

Flávia Rodrigues. Silves, 26 de Abril de 2010

Flávia Rodrigues. Silves, 26 de Abril de 2010 Flávia Rodrigues STC5 _ Redes de Informação e Comunicação Silves, 26 de Abril de 2010 Vantagens e Desvantagens da Tecnologia Acessibilidade, quer a nível pessoal quer a nível profissional; Pode-se processar

Leia mais

Introdução a Ciência da Computação Sistemas Numéricos Conversão entre Bases PROFESSORA CINTIA CAETANO

Introdução a Ciência da Computação Sistemas Numéricos Conversão entre Bases PROFESSORA CINTIA CAETANO Introdução a Ciência da Computação Sistemas Numéricos Conversão entre Bases PROFESSORA CINTIA CAETANO Introdução Sistemas Numéricos Sistema Decimal Concebido pelos hindus cerca de 2000 anos atrás. Posteriormente

Leia mais

A lei dos senos. Na Aula 42 vimos que a Lei dos co-senos é. a 2 = b 2 + c 2-2bc cos Â

A lei dos senos. Na Aula 42 vimos que a Lei dos co-senos é. a 2 = b 2 + c 2-2bc cos  A UA UL LA A lei dos senos Introdução Na Aula 4 vimos que a Lei dos co-senos é uma importante ferramenta matemática para o cálculo de medidas de lados e ângulos de triângulos quaisquer, isto é, de triângulos

Leia mais

SPED Contábil - Versão 3.1.9

SPED Contábil - Versão 3.1.9 SPED Contábil - Versão 3.1.9 A Escrituração Contábil Digital (ECD) é parte integrante do projeto SPED e tem por objetivo a substituição da escrituração em papel pela escrituração transmitida via arquivo,

Leia mais

Banco de Dados. Banco de Dados Parte 2. Alcides Pamplona alcides.pamplona@gmail.com. Alcides Pamplona Linguagem de Programação CESBD 2010

Banco de Dados. Banco de Dados Parte 2. Alcides Pamplona alcides.pamplona@gmail.com. Alcides Pamplona Linguagem de Programação CESBD 2010 Alcides Pamplona Linguagem de Programação CESBD 2010 Parte 2 Alcides Pamplona alcides.pamplona@gmail.com Tópicos API JDBC Utilizando JDBC Statement PreparedStatement Controle de Transação Mapeamento Objeto-Relacional

Leia mais

PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.

PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc. PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades

Leia mais

Modelo Lógico: Tabelas, Chaves Primárias e Estrangeiras

Modelo Lógico: Tabelas, Chaves Primárias e Estrangeiras Modelo Lógico: Tabelas, Chaves Primárias e Estrangeiras Apresentar a próxima etapa da modelagem de dados: o modelo lógico e os conceitos de tabelas, chaves primárias e estrangeiras e como o banco de dados

Leia mais

ENG1000 Introdução à Engenharia

ENG1000 Introdução à Engenharia ENG1000 Introdução à Engenharia Aula 09 Vetores e Matrizes Edirlei Soares de Lima Introdução Até agora nós temos usado variáveis simples para armazenar valores usados por nossos

Leia mais

Engenharia de Software II

Engenharia de Software II Engenharia de Software II Aula 26 http://www.ic.uff.br/~bianca/engsoft2/ Aula 26-21/07/2006 1 Ementa Processos de desenvolvimento de software Estratégias e técnicas de teste de software Métricas para software

Leia mais

GABARITO PROVA AMARELA

GABARITO PROVA AMARELA GABARITO PROVA AMARELA 1 MATEMÁTICA 01 A 11 A 0 E 1 C 03 Anulada 13 Anulada 04 A 14 B 05 B 15 C 06 D 16 A 07 D 17 E 08 A 18 C 09 E 19 C 10 C 0 C GABARITO COMENTADO PROVA AMARELA 01. Utilizando que (-1)

Leia mais

Disciplina: Álgebra Linear - Engenharias ], C = Basta adicionar elemento a elemento de A e B que ocupam a mesma posição na matriz.

Disciplina: Álgebra Linear - Engenharias ], C = Basta adicionar elemento a elemento de A e B que ocupam a mesma posição na matriz. Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear - Engenharias Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Sejam Encontre: [ 1

Leia mais

Teoria dos Conjuntos. Prof Elizeu Junior

Teoria dos Conjuntos. Prof Elizeu Junior Teoria dos Conjuntos Prof Elizeu Junior Introdução A teoria dos Conjuntos representa instrumento de grande utilidade nos diversos desenvolvimentos da Matemática, bem como em outros ramos das ciências físicas

Leia mais

Da linha poligonal ao polígono

Da linha poligonal ao polígono Polígonos Da linha poligonal ao polígono Uma linha poligonal é formada por segmentos de reta consecutivos, não alinhados. Polígono é uma superfície plana limitada por uma linha poligonal fechada. Dos exemplos

Leia mais

p. 2 Trechos de Material Didático (Apostila) e Conteúdo do Livro Texto, de autoria de Marcus Ramos, João José Neto e Ítalo Vega i <= 1

p. 2 Trechos de Material Didático (Apostila) e Conteúdo do Livro Texto, de autoria de Marcus Ramos, João José Neto e Ítalo Vega i <= 1 Observação: os trechos extraídos do livro apresentados a seguir já incluem as correções da errata (http://www.univasf.edu.br/~marcus.ramos/livro-lfa/errata.pdf). Para outras passagens não incluídas nesse

Leia mais

TRIGONOMETRIA CICLO TRIGONOMÉTRICO

TRIGONOMETRIA CICLO TRIGONOMÉTRICO TRIGONOMETRIA CICLO TRIGONOMÉTRICO Arcos de circunferência A e B dividem a circunferência em duas partes. Cada uma dessas partes é um arco de circunferência (ou apenas arco). A e B são denominados extremidades

Leia mais

Métricas de Software

Métricas de Software Métricas de Software Plácido Antônio de Souza Neto 1 1 Gerência Educacional de Tecnologia da Informação Centro Federal de Educação Tecnologia do Rio Grande do Norte 2006.1 - Planejamento e Gerência de

Leia mais

2.1 - Triângulo Equilátero: é todo triângulo que apresenta os três lados com a mesma medida. Nesse caso dizemos que os três lados são congruentes.

2.1 - Triângulo Equilátero: é todo triângulo que apresenta os três lados com a mesma medida. Nesse caso dizemos que os três lados são congruentes. Matemática Básica 09 Trigonometria 1. Introdução A palavra Trigonometria tem por significado do grego trigonon- triângulo e metron medida, associada diretamente ao estudo dos ângulos e lados dos triângulos,

Leia mais

Módulo de Princípios Básicos de Contagem. Segundo ano

Módulo de Princípios Básicos de Contagem. Segundo ano Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto

Leia mais

Algoritmos e Linguagens de Programação. Álgebra Booleana. Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007. Unidade 02-001 Álgebra Booleana

Algoritmos e Linguagens de Programação. Álgebra Booleana. Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007. Unidade 02-001 Álgebra Booleana Álgebra Booleana Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007 1 Histórico A álgebra booleana, também conhecida como álgebra de boole, foi criada pelo matemático inglês George Boole (1815-1864)

Leia mais

4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos.

4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos. Objetivos 4. Álgebra Booleana e Simplificação Lógica Aplicar as leis e regras básicas da álgebra Booleana Aplicar os teoremas de DeMorgan em expressões Booleanas Descrever circuitos de portas lógicas com

Leia mais

Software Matemático para aplicação da Teoria dos Conjuntos

Software Matemático para aplicação da Teoria dos Conjuntos Software Matemático para aplicação da Teoria dos Conjuntos Ana Paula Cavalheiro Oliveira (man05103@feg.unesp.br) Diego Teixeira de Souza (man05109@feg.unesp.br) Rodrigo Alexandre Ribeiro (man04023@feg.unesp.br)

Leia mais

Seqüências. George Darmiton da Cunha Cavalcanti CIn - UFPE

Seqüências. George Darmiton da Cunha Cavalcanti CIn - UFPE Seqüências George Darmiton da Cunha Cavalcanti CIn - UFPE Introdução Uma seqüência é uma estrutura discreta usada para representar listas ordenadas. Definição 1 Uma seqüência é uma função de um subconjunto

Leia mais