Instituto de Matemática, UFF Outubro de 2010
|
|
- Levi Ramires Schmidt
- 6 Há anos
- Visualizações:
Transcrição
1 Instituto de Matemática, UFF Outubro de 2010
2 Sumário...
3 De Roever Semântica relacional de programas. De Roover (1943 ****)
4 Motivação Objetos podem ser especificados de acordo com a maneira como eles se relacionam com outros objetos. Exemplo: Renata é a melhor professora que eu já tive.
5 Vários conceitos matemáticos importantes podem ser vistos como relações. Exemplos: =,,, a, b Relação sim/não
6 Programas, determinísticos ou não-determinísticos, podem ser vistos como relações. Exemplos: 12, 8 12, 8 MDC 4 Divisor comum 2
7 estão em toda parte!
8 Definição Definição Sejam A e B conjuntos. Dizemos que R é uma relação de A em B se R A B. Observe que relações são conjuntos de pares ordenados. é uma relação. Se A e B são conjuntos, então A B é uma relação.
9 (a) = (b), <, e > Exemplos importantes Em N, as relações e < são definidas a partir de +. Definição Sejam a, b N. Dizemos que a b se, e somente se, existe c N tal que a + c = b. Definição Sejam a, b N. Dizemos que a < b se, e somente se, existe c N tal que a + c = b.
10 Exemplos importantes Em R, a relação é definida a partir de + e 2. Definição Sejam a, b R. Dizemos que a b se, e somente se, existe c R tal que a + c 2 = b. Exercício Definir em Z e em Q.
11 Exemplos importantes (c) Divisibilidade. Em N, a relação de divisibilidade é definida a partir da operação de multiplicação. Definição Sejam a, b N. Dizemos que a b se, e somente se, existe c N tal que a c = b. Exercício Definir em Z, em Q e em R.
12 Exemplos importantes (d) Primos entre si. Definição Sejam a, b N. Dizemos que a e b são primos entre si se, e somente se, para todo c N, se c a e c b, então c = 1. Definição Sejam a, b Z. Dizemos que a e b são primos entre si se, e somente se, para todo c Z, se c a e c b, então c = 1 ou c = 1.
13 Exemplos importantes (e) Congruência módulo n. Questão Como jogar par ou ímpar com 3 pessoas? E com 4 pessoas? E com 5? E com n, n N?
14 Noções e operações usuais sobre conjuntos adequam-se às relações, pois relações são conjuntos.,, =,,, Observações: Os objetos que pertencem a uma relação são pares ordenados. Para a aplicação da operação de complementação, deve-se considerar um universo adequado.
15 Existem operações especiais que se aplicam a relações, que levam em conta que os elementos das relações são pares ordenados.
16 Reversão Definição Seja R uma relação de A em B. O reverso de R é a relação: R 1 = {(b, a) B A : (a, b) R}.
17 de 1 (1) (R 1 ) 1 = R (2) R 1 = R 1 (3) (R S) 1 = R 1 S 1 (4) (R S) 1 = R 1 S 1
18 Composição Definição Sejam R A B e S C D. A composição de R com S é a relação: R S = { (x, z) A D : existe y B C tal que (x, y) R e (y, z) S }.
19 (1) (R S) T = R (S T ) (2) R R =??? de (3) R S =??? (4) R S =??? (5) R (S T ) =??? (6) R (S T ) =???
20 Definição Sejam A e B conjuntos. especiais (a) é uma relação de A em B. (b) A B é uma relação de A em B. (b) Id A = {(a, a) : a A} é uma relação de A em A, chamada identidade em A. (b) Df A = {(a, b) A A : a b} é uma relação de A em A, chamada diversidade em A.
21 das relações especiais Para toda relação R A B: (1) R Id B = R (2) Id A R = R (3)???
22 Princípio básico da investigação científica Se está complicado, simplifique.
23 Endorrelações Definição Seja A um conjunto. Dizemos que R é uma endorrelação em A se R A A.
24 Para todas as relações R, S, T em A: Álgebra das endorrelações (1) (R S) T = R (S T ) (2) R Id A = Id A R = R (3) R = R = (4) R (S T ) = (R S) (R T )
25 (5) (R S) 1 = R 1 S 1 (6) (R S) 1 = R 1 S 1 Álgebra das endorrelações (7) (R 1 ) 1 = R (8) R 1 = R 1 (9) (R S) 1 = S 1 R 1
26 Exercícios 1. Exercícios do Menezes (Paulo B. Menezes, Matemática Discreta para Computação e Informática, 2a. edição, Sagra Luzzatto / Instituto de Informática da UFRGS, Porto Alegre, 2006). 2. Exercícios do Scheinerman (E.R. Scheinerman, Matemática Discreta, Thomson, São Paulo, 2006). 3. Exercícios da Lista 8.
Instituto de Matemática e Estatística, UFF Setembro de 2013
Operações Instituto de Matemática e Estatística, UFF Setembro de 2013 ... Sumário.. Boole Um dos pioneiros da lógica matemática e dos estudos da lógica algébrica. Em sua homenagem foi cunhado o termo Álgebra
Leia maisInstituto de Matemática e Estatística, UFF Março de 2011
e e Instituto de Matemática e Estatística, UFF Março de 2011 e Sumário.. e Turing Matemático, lógico, criptoanalista e cientista da computação inglês. Formalizou os conceitos de algoritmo e de computação
Leia maisInstituto de Matemática e Estatística, UFF Março de 2011
,,,,, Instituto de Matemática e Estatística, UFF Março de 2011 ,, Sumário,,. finitos,. conjunto: por lista, por propriedade.. Igualdade,. Propriedades básicas.. ,, Christos Papadimitriou, Autor dos livros
Leia maisInstituto de Matemática e Estatística, UFF Outubro de 2013
Instituto de Matemática e Estatística, UFF Outubro de 2013 Sumário.. Lógico-Matemático britânico (País de Gales). Logicismo. Prêmio Nobel da Literatura (1950). Bertrand (1872 1970) Definição Seja A um
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisBACHARELADO EM SISTEMAS DE INFORMAÇÃO MATEMÁTICA DISCRETA Aula 1 - Apresentação da disciplina
BACHARELADO EM SISTEMAS DE INFORMAÇÃO MATEMÁTICA DISCRETA Aula 1 - Apresentação da disciplina Prof. Marcelo Gama Universidade Federal Rural de Pernambuco - DM 16 de Agosto de 2011 Marcelo Gama (DM - UFRPE)
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisUniversidade Federal do Pampa - UNIPAMPA
Universidade Federal do Pampa - UNIPAMPA Projeto: Fundamentos Matemáticos para Computação INTRODUÇÃO À MATEMÁTICA DISCRETA 2 Introdução Praticamente qualquer estudo relacionado a computação, teórico ou
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO GLOBAL Múltiplos e divisores. Critérios de divisibilidade. - Escrever múltiplos
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO ANUAL Planificação 7º ano 2010/2011 Página 1 DOMÍNIO TEMÁTICO: NÚMEROS
Leia maisMatemática Discreta. Fundamentos e Conceitos da Teoria dos Números. Universidade do Estado de Mato Grosso. 4 de setembro de 2017
Matemática Discreta Fundamentos e Conceitos da Teoria dos Números Professora Dr. a Donizete Ritter Universidade do Estado de Mato Grosso 4 de setembro de 2017 Ritter, D. (UNEMAT) Matemática Discreta 4
Leia maisNotas sobre Sequências e Cardinalidade (1)
1 / 11 Notas sobre e Cardinalidade (1) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 11 Uma sequência é uma estrutura discreta usada para representar
Leia mais5 Congruências lineares. Programa. 1 Parte 1 - Conjuntos e Aplicações. 1 Conjuntos. 4 Indução matemática e divisibilidade
Matemática Discreta 2008/09 Jorge André & Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Programa 1 Parte 1 - Conjuntos e Aplicações 1 Conjuntos 2 Relações Binárias 3 Aplicações 4 Indução matemática
Leia maisMATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Leia maisMatemática Discreta para Computação e Informática
Matemática Discreta para Computação e Informática P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Computação e Informática
Leia maisNÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
Leia maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
Leia maisFunções, Seqüências, Cardinalidade
Funções, Seqüências, Cardinalidade Prof.: Rossini Monteiro Noções Básicas Definição (Função) Sejam A e B conjuntos. Uma função de A em B é um mapeamento de exatamente um elemento de B para cada elemento
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisNotas de Aula Aula 2, 2012/2
Lógica para Ciência da Computação Notas de Aula Aula 2, 2012/2 Renata de Freitas & Petrucio Viana Departamento de Análise, IME UFF 23 de janeiro de 2013 Sumário 1 Conteúdo e objetivos 1 2 Legibilidade
Leia maisCurso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES. Prof.: Marcelo Maraschin de Souza
Curso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES Prof.: Marcelo Maraschin de Souza marcelo.maraschin@ifsc.edu.br Considere o conjunto S={1,2,3}, descreva o conjunto dos pares ordenados
Leia maisExpressão Numérica, Geometria Espacial, Múltiplos, Divisores, MMC, MDC. Profª Gerlaine 6º Ano
Expressão Numérica, Geometria Espacial, Múltiplos, Divisores, MMC, MDC. Profª Gerlaine 6º Ano EXPRESSÃO NUMÉRICA Um monstro ou uma bela senhora, a forma como vemos a Matemática é produto dos nossos esforços
Leia maissumário 1 introdução e conceitos básicos 1 2 noções de lógica e técnicas de demonstração introdução à matemática discreta...
sumário 1 introdução e conceitos básicos 1 1.1 introdução à matemática discreta... 2 1.2 conceitos básicos de teoria dos conjuntos... 3 1.2.1 conjuntos...3 1.2.2 pertinência...5 1.2.3 alguns conjuntos
Leia maisRelações Binárias, Aplicações e Operações
Relações Binárias, Aplicações e Operações MAT 131-2018 II Pouya Mehdipour 19 de outubro de 2018 Pouya Mehdipour 19 de outubro de 2018 1 / 7 Referências ALENCAR FILHO, E. Teoria Elementar dos Conjuntos,
Leia mais2ª série do Ensino Médio
2ª série do Ensino Médio Geometria Plana Cálculo de Áreas e Relações na Circunferência. Polígonos Regulares, Polígonos Inscritos na Circunferência e Trigonometria. Relações Métricas no Triângulo Retângulo
Leia maisDISCIPLINA: Lógica. CONTEÚDO: Circuitos Lógicos. PROFESSORA Dr.ª Donizete Ritter
ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIAS E TECNOLOGIA FUNDAÇÃO UNIVERSIDADE DO ESTADO DE MATO GROSSO PRÓ-REITORIA DE ADMINISTRAÇÃO CAMPUS DE SINOP BACHARELADO EM SISTEMAS DE INFORMAÇÃO DISCIPLINA:
Leia maisMatéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan
Matéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan Matemática NÚMEROS PRIMOS Por definição, os números primos são números pertencentes ao conjunto dos números naturais não nulos, que possuem
Leia maisCONJUNTO DOS NÚMEROS INTEIROS
Fundamentos de Álgebra Moderna Profª Ana Paula CONJUNTO DOS NÚMEROS INTEIROS Os números inteiros formam um conjunto, que notaremos por, no qual estão definidas duas operações, que chamaremos de adição
Leia maisIdentificar e aplicar os critérios de divisibilidade por 2, 3, 4, 5,6, 8, 9 e 10.
DISCIPLINA: MATEMÁTICA PROFESSORA: GIOVANA 6os. ANOS (161 e 162) Você deverá: ORIENTAÇÃO DE ESTUDO RECUPERAÇÃO 3º. TRIMESTRE 1. Estudar o resumo dos conteúdos que, neste material, estão dentro dos quadros.
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisMATEMÁTICA. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisPLANEJAMENTO Disciplina: Matemática Série: 6º Ano Ensino: Fundamental II Prof(a).: Jeane
Disciplina: Matemática Série: 6º Ano Ensino: Fundamental II Prof(a).: Jeane 1ª UNIDADE EIXOS COGNITIVOS CONTEÚDOS HABILIDADES Contagem 1. Números pra quê? H 1 ( Reconhecer, no contexto social, diferentes
Leia mais1.1. Conhecer e aplicar propriedades dos números primos Representar e comparar números positivos e negativos.
Agrupamento de Escolas General Humberto Delgado Sede na Escola Secundária/3 José Cardoso Pires Santo António dos Cavaleiros 3º Ciclo - 7º Ano Planificação Anual 2012-2013 Matemática METAS CURRICULARES
Leia maisÁlgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido
Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Introdução Objetivo: estudar o método
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisLICENCIATURA EM MATEMÁTICA A DISTÂNCIA / UFF
SELEÇÃO DE TUTORES A DISTÂNCIA 208.2 ANEXO I Grupo : Geometria e Números Complexos Construções Geométricas Geometria Plana Geometria Espacial Números Complexos Possuir Graduação em Matemática, Física ou
Leia maisUm livro texto para Álgebra Aplicada à Computação
Um livro texto para Álgebra Aplicada à Computação Jaime Evaristo Departamento de Tecnologia da Informação Universidade Federal de Alagoas jaime@ccen.ufal.br Resumo O ensino de matemática discreta (ou álgebra
Leia maisax + by 347 = 0 k = text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: DOCENTES: Gilda Ferreira e Ana Nunes
text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: 21082 DOCENTES: Gilda Ferreira e Ana Nunes Resolução e Critérios de Correção 1. Sejam a, b Z tais que mdc(a, b) = 12. Relativamente à equação ax + by
Leia maisAula 01 mtm B MATEMÁTICA BÁSICA
Aula 01 mtm B MATEMÁTICA BÁSICA Paridade Par: x = 2n, n Z Exemplo 1: 6 6 = 2.3 n = 3 Ímpar: x = 2n+1, n Z Exemplo 2: 9 9 = 2.4 +1 n = 4 Exemplo 3: Classifique como Verdadeiro ou Falso. ( V ) 3,2 é um número
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisCaracterísticas da Teoria das Categorias e sua Importância para a Ciência da Computação
Introdução Características da Teoria das Categorias e sua Importância para a Ciência da Computação Carlos Eduardo Ramisch Cartão 00134657 Instituto de Informática UFRGS INF05006 Categorias Computacionais
Leia maisAula 11 IDEAIS E ANÉIS QUOCIENTES META. Apresentar o conceito de ideal e definir anel quociente. OBJETIVOS
Aula 11 IDEAIS E ANÉIS QUOCIENTES META Apresentar o conceito de ideal e definir anel quociente. OBJETIVOS Aplicar as propriedades de ideais na resolução de problemas. Reconhecer a estrutura algébrica de
Leia maisINE0003 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE0003 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/51 6 - RELAÇÕES DE ORDENAMENTO 6.1) Conjuntos parcialmente
Leia maisDISCIPLINA DE MATEMÁTICA 7.º Ano
1. COMPETÊNCIAS ESSENCIAIS COMPETÊNCIAS GERAIS DISCIPLINA DE MATEMÁTICA 7.º Ano COMPETÊNCIAS ESPECÍFICAS (1) Mobilizar saberes culturais, científicos e tecnológicos para compreender a realidade e para
Leia mais4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn
4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.
Leia maisPLANO DE ENSINO. CURSO: Bacharelado em Sistemas de Informação MODALIDADE: PRESENCIAL ( X ) OBRIGATÓRIA ( ) OPTATIVA DEPARTAMENTO: DEINFO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Pró-Reitoria de Ensino de Graduação Coordenação do Curso de Bacharelado em Sistemas de Informação Site: http://www.bsi.ufrpe.br E-mail: coordenacao@bsi.ufrpe.br
Leia mais(Aprovado em Conselho Pedagógico de 18 de julho de 2016 ) CONHECIMENTOS CONTEÚDOS OBJETIVOS/METAS CURRICULARES CAPACIDADES
Escola EB1 João de Deus COD. 242 937 Escola Secundária 2-3 de Clara de Resende COD. 346 779 Critérios de Avaliação Perfil de Aprendizagens Específicas (Aprovado em Conselho Pedagógico de 18 de julho de
Leia maisMA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais
MA14 - Aritmética Unidade 22 Resumo Aritmética das Classes Residuais Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Inteiros e divisão Definição: Se a e b são inteiros com a 0, dizemos que a divide
Leia maisMINISTÉRIO DA FAZENDA
Língua Portuguesa Compreensão e interpretação de textos... 3 Ortografia oficial... 18 Acentuação gráfica... 27 Emprego das classes de palavras... 30 Emprego do sinal indicativo de crase... 57 Sintaxe da
Leia maisÁlgebra A - Aula 12 Sistemas de congruências
Álgebra A - Aula 12 Sistemas de congruências Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Equações lineares ax b (mod n) Se a possui um inverso α em Z n, então: α(ax) αb
Leia maisSEAM - SOCIEDADE EDUCACIONAL DO AMANHÃ
SEAM - SOCIEDADE EDUCACIONAL DO AMANHÃ MÚLTIPLOS E DIVISORES PROFª EDNALVA DOS SANTOS Um Objeto de Aprendizagem é um arquivo digital (imagem, filme, etc.) que pretende ser utilizado para fins pedagógicos
Leia maisEnunciados Abertos e Enunciados Fechados
Lógica para Ciência da Computação I Lógica Matemática Texto 12 Enunciados Abertos e Enunciados Fechados Sumário 1 Enunciados atômicos abertos e fechados 2 1.1 Observações................................
Leia maisCOORDENAÇÃO DO CURSO DE ENGENHARIA ELÉTRICA DATAS DAS AVALIAÇÕES DO PERÍODO LETIVO 2017/1
I 1 PERÍODO Química Geral I 05/04/2017 07/06/2017 21/06/2017 28/06/2017 Cálculo I 06/04/2017 08/06/2017 22/06/2017 29/06/2017 Vetores e Geometria Analítica 11/04/2017 13/06/2017 20/06/2017 27/06/2017 Sociologia
Leia maisPLANO DE ENSINO E APRENDIZAGEM
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE LICENCIATURA PLENA EM MATEMÁTICA PARFOR PLANO DE E APRENDIZAGEM I IDENTIFICAÇÃO: PROFESSOR DA DISCIPLINA:
Leia maisCONTROLE DE CONTEÚDO MINISTÉRIO DA FAZENDA ASSISTENTE TÉCNICO-ADMINISTRATIVO (ATA-MF)
CONTROLE DE CONTEÚDO MINISTÉRIO DA FAZENDA ASSISTENTE TÉCNICO-ADMINISTRATIVO (ATA-MF) 1 Compreensão e interpretação de textos. LÍNGUA PORTUGUESA CONTEÚDO PROGRAMÁTICO AULA LEITURA LEITURA QUESTÕES REVISÃO
Leia maisComputação Quântica: Complexidade e Algoritmos
QC p.1/21 Computação Quântica: Complexidade e Algoritmos Carlos H. Cardonha Marcel K. de Carli Silva Cristina G. Fernandes (orientadora) Departamento de Ciência da Computação Instituto de Matemática e
Leia maisPar ordenado [ordered pair]. É uma estrutura do tipo x, y. Se x y x,y y,x.
Matemática Discreta ESTiG\IPB Cap2. Relações. Funções pg 4 Par ordenado [ordered pair]. É uma estrutura do tipo x, y. Se x y x,y y,x. então Produto cartesiano do conjunto A pelo conjunto B [cartesian product].
Leia maisa) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.
Matemática Unidade I Álgebra Série - Teoria dos números 01 a) Falsa. Por exemplo, para n =, temos 3n = 3 = 6, ou seja, um número par. b) Verdadeira. Por exemplo, para n = 1, temos n = 1 =, ou seja, um
Leia maisLista 2 - Álgebra I para Computação - IME -USP -2011
Lista 2 - Álgebra I para Computação - IME -USP -2011 (A) Relações de Equivalência e Quocientes 1. Seja N = {0, 1, 2,...} o conjunto dos números naturais e considere em X = N N a seguinte relação: (a, b)
Leia maisMATEMÁTICA PLANEJAMENTO 2º BIMESTRE º B - 11 Anos
PREFEITURA MUNICIPAL DE IPATINGA ESTADO DE MINAS GERAIS SECRETARIA MUNICIPAL DE EDUCAÇÃO DEPARTAMENTO PEDAGÓGICO/ SEÇÃO DE ENSINO FORMAL Centro de Formação Pedagógica CENFOP MATEMÁTICA PLANEJAMENTO 2º
Leia maisE. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO. Conteúdo Programáticos / Matemática e a Realidade. Curso de Nível III Técnico Comercial
E. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO Curso de Nível III Técnico Comercial - Técnico de Electricidade PROFIJ Conteúdo Programáticos / Matemática e a Realidade 1º Ano Ano Lectivo de 2008/2009
Leia maislivro_mat_disc 2018/11/30 9:20 page i #1 PREFÁCIO 1 O PRINCÍPIO DE INDUÇÃO 1
livro_mat_disc 2018/11/30 9:20 page i #1 PREFÁCIO ix 1 O PRINCÍPIO DE INDUÇÃO 1 1.1 Princípio de indução 3 1.1.1 Desafio ao leitor 17 1.2 Binómio de Newton 23 1.2.1 Desafio ao leitor 27 1.3 Bibliografia
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Teoria Elementar dos Conjuntos Prof Clezio 04 de Junho de 2010 Curso de Ciência da Computação Noções básicas Um conjunto designa-se geralmente por uma letra latina maiúscula:
Leia maisNotas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira
Notas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira 1 Introdução à Aritmética modular Definição 1 Sejam a e b inteiros positivos. Nós denotamos a mod m como o resto quando
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados e Quantificadores Estudamos até agora a lógica proposicional Predicados e Quantificadores Estudamos até agora a lógica proposicional A lógica proposicional
Leia maisCONTEÚDO PROGRAMÁTICO DAS PROVAS / ATIVIDADES PEDAGÓGICAS Processo Seletivo 2017 para Ensino Fundamental e Ensino Médio
1º Ano do Ensino Fundamental (Alunos concluintes do 2º Período da Educação Infantil) Escrita do nome completo; Identificar e reconhecer as letras do alfabeto; Identificar e diferenciar letras iniciais
Leia maisLista de Revisão Prova 1
Introdução à Ciência da Computação - 9 Lista de Revisão Prova Observações: As provas também serão corrigidas por um corretor automático, portanto é necessário que as entradas e saídas do seu programa estejam
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
Leia maisINTRODUÇÃO À TEORIA DOS CONJUNTOS
1 INTRODUÇÃO À TEORIA DOS CONJUNTOS Gil da Costa Marques 1.1 Introdução 1.2 Conceitos básicos 1.3 Subconjuntos e intervalos 1.4 O conjunto dos números reais 1.4.1 A relação de ordem em 1.5 Intervalos 1.5.1
Leia mais1ª Ana e Eduardo. Competência Objeto de aprendizagem Habilidade
Matemática 1ª Ana e Eduardo 8º Ano E.F. Competência Objeto de aprendizagem Habilidade Competência 1 Foco: Leitura Compreender e utilizar textos, selecionando dados, tirando conclusões, estabelecendo relações,
Leia maisINTRODUÇÃO À TEORIA DOS CONJUNTOS1
INTRODUÇÃO À TEORIA DOS CONJUNTOS1 TÓPICO Gil da Costa Marques 1.1 Elementos da Teoria dos Conjuntos 1.2 Introdução 1.3 Conceitos Básicos 1.4 Subconjuntos e Intervalos 1.5 Conjuntos Numéricos 1.5.1 O Conjunto
Leia maisMatemática Discreta. Introdução à Teoria de Números - Exercícios 1 o ano /2011
Lic. em Ciências da Computação Matemática Discreta Introdução à Teoria de Números - Exercícios 1 o ano - 2010/2011 1. Determine o quociente e o resto na divisão de: (a) 310156 por 197; (b) 32 por 45; (c)
Leia maisaferição MATEMÁTICA E CIÊNCIAS NATURAIS ATUAL E COMPLETO LIVRO + ONLINE Preparar a prova de aferição de Exercícios e resumos para todos os conteúdos
aferição Preparar a prova de aferição de MATEMÁTICA E CIÊNCIAS NATURAIS 5 ọ ANO Ana Roque ATUAL E COMPLETO LIVRO + ONLINE 5 Exercícios e resumos para todos os conteúdos Provas-modelo de aferição Respostas
Leia maisSegue, abaixo, o Roteiro de Estudo para a Verificação Global 2 (VG2), que acontecerá no dia 03 de abril de º Olímpico Matemática I
6º Olímpico Matemática I Sistema de numeração romano. Situações problema com as seis operações com números naturais (adição, subtração, multiplicação, divisão, potenciação e radiciação). Expressões numéricas
Leia maisCompetência Objeto de aprendizagem Habilidade
Matemática 2ª Rosemeire Meinicke /Gustavo Lopes 6º Ano E.F. Competência Objeto de aprendizagem Habilidade COMPETÊNCIA 2 Foco: Os conjuntos numéricos Construir significados para os números naturais, inteiros,
Leia maisNotas sobre teoria dos números (3)
1 / 21 Notas sobre teoria dos números (3) Fonte: livros do L. Lóvasz e Kenneth Rosen (ref. completa na página) Centro de Informática Universidade Federal de Pernambuco 2007.1 / CIn-UFPE 2 / 21 Teorema
Leia maisConteúdo Programático. Cursos Técnicos Subsequentes
Conteúdo Programático Cursos Técnicos Subsequentes Especificações das Provas Disciplinas da prova objetiva Nº questões Pesos Total de pontos Língua Portuguesa 15 2 30 Matemática 15 2 30 Total 30-60 Prova
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisSegue, abaixo, o Roteiro de Estudo para a Verificação Global 2 (VG2), que acontecerá no dia 26 de junho de 2013 (a confirmar).
Divisibilidade - Regras de divisibilidade por 2, 3, 4, 5, 6, 8, 9 e 10. - Divisores de um número natural. - Múltiplos de um número natural. - Números primos. - Reconhecimento de um número primo. - Decomposição
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Teoria Elementar dos Conjuntos Prof Clezio 19 de Agosto de 2018 Curso de Ciência da Computação Relações Binárias Sejam A e B dois conjuntos. Definição: Chama-se relação binária
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT Introdução à Álgebra 2015/I 1 a Lista de Exercícios
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT 131 - Introdução à Álgebra 2015/I 1 a Lista de Exercícios Tópico: Argumentos 1. Julgue as premissas e a conclusão
Leia maisGABARITO DO CADERNO DE RECUPERAÇÃO 1º SEMESTRE 6º ANO MATEMÁTICA
GABARITO DO CADERNO DE RECUPERAÇÃO 1º SEMESTRE 6º ANO MATEMÁTICA 01) Represente cada multiplicação por meio de uma potenciação. a) 2 5 b) 10 5 c) 5 12 d) 3 6 e) a 5 f) b 7 g) 45 4 h) 68 6 i) 89 3 j) 1
Leia mais1. Múltiplos e divisores
Escola Básica de Santa Marinha Matemática 2009/2010 7º Ano Síntese dos conteúdos Números e operações 1 Múltiplos e divisores Múltiplo de um número é todo o número que se obtém multiplicando o número dado
Leia maisCriptografia e Segurança das Comunicações. das Comunicações Bases Matemáticas - Relações e Ordens
9 Criptografia e Segurança das Comunicações Bases Matemáticas - Relações e Ordens Teoria Ordem: /22 Relações binárias () 9 Teoria da ordem é o ramo da matemática, dedicada a vária relações binárias, que
Leia maisobjetivos Teoria dos anéis 2 a parte 4 Meta da aula Pré-requisito
A U L A Teoria dos anéis 2 a parte 4 Meta da aula Apresentar algumas propriedades operatórias básicas dos anéis e descrever tipos especiais de anéis, chamados domínios de integridade e corpos. objetivos
Leia maisInstituto de Matemática e Estatística, UFF Abril de 2013
Instituto de Matemática e Estatística, UFF Abril de 2013 Sumário.... Hermann Grassmann Famoso em sua época como linguista, somente hoje é valorizado como matemático. Foi o primeiro a usar o método de prova
Leia maisQuadro de conteúdos MATEMÁTICA
Quadro de conteúdos MATEMÁTICA 1 Apresentamos a seguir um resumo dos conteúdos trabalhados ao longo dos quatro volumes do Ensino Fundamental II, ou seja, um panorama dos temas abordados na disciplina de
Leia maisP-GRUPOS E O TEOREMA DE CAUCHY. Conceituar p-grupos e estabelecer o Teorema de Cauchy
Aula 08 P-GRUPOS E O TEOREMA DE CAUCHY META Conceituar p-grupos e estabelecer o Teorema de Cauchy OBJETIVOS Definir p-grupos e aplicar suas propriedades na resolução de problemas. Reconhecer o teorema
Leia maisn. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS
n. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS Uma relação é um conjunto de pares ordenados, ou seja, um subconjunto de A B. Utilizando pares ordenados podemos definir relações por meio da linguagem de conjuntos.
Leia maisModularidade. Objetivos: Introduzir noções básicas de modularidade. Funções e procedimentos
Modularidade Objetivos: Introduzir noções básicas de modularidade Funções e procedimentos Motivação É muito difícil manter um código quando ele tende a ser grande (com muitas linhas) É preciso organizar
Leia maisMetas/Objetivos/Domínios Conteúdos/Conceitos Número de Aulas
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: MATEMÁTICA A ANO:10.º Planificação (Conteúdos)... Período Letivo: 1.º Metas/Objetivos/Domínios Conteúdos/Conceitos Número de Aulas Álgebra - Radicais
Leia maisDivisibilidade e Números primos. George Darmiton da Cunha Cavalcanti CIn - UFPE
Divisibilidade e Números primos George Darmiton da Cunha Cavalcanti CIn - UFPE Divisibilidade de inteiros Sejam a e b dois inteiros. Dizemos que a divide b, a é um divisor de b ou b é um múltiplo de a
Leia maisConteúdo Programático. Cursos Técnicos Integrados
Conteúdo Programático Cursos Técnicos Integrados Especificações das Provas Disciplinas da prova objetiva Nº questões Pesos Total de pontos Língua Portuguesa 15 2 30 Matemática 15 2 30 Total 30-60 Prova
Leia maisGAN Matemática Discreta Professores Renata de Freitas e Petrucio Viana. Lista A
GAN 00167 Matemática Discreta Professores Renata de Freitas e Petrucio Viana Lista A 1. Verdadeiro ou falso? Justifique. (a) {3} {3, 4, 5} (b) {3} {{3}, 4, 5} (c) {3} {3, 4, 5} (d) {3} {{3}, 4, 5} 2. Verdadeiro
Leia maisMAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Leia maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia mais