EXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS
|
|
- Thereza Fidalgo Azambuja
- 8 Há anos
- Visualizações:
Transcrição
1 EXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS Lógica Prof. Tacla (UTFPR/Curitiba) assuntos: expressividade LP x LPO; modelos Conceituais 1. Explique a diferença em expressividade da Lógica Proposicional da Lógica de Primeira Ordem. Mostre, num exemplo, o ganho de expressividade da LPO em relação à LP. 2. O que é um modelo em Lógica Proposicional? Exemplifique os conceitos de satisfazibilidade, insatisfazibilidade e validade utilizando tabelas-verdade. 3. O que é um modelo em Lógica de Predicados? É possível comparar um modelo LP com um de LPO? Construção de Modelos 4. Construa um modelo de acordo com o que for pedido. A figura representa um mundo formado por pessoas e cachorros bem como pelas relações apresentadas, construa uma teoria em LPO que represente pessoas e cachorros como objetos distintos; a relação Dono entre pessoas e cachorro; melhor amigo: alguém só tem um melhor amigo Somente pessoas são donas de algo. Somente cachorros podem pertencer a outrem. Há alguém cujo melhor amigo é um cão. Construa o modelo que represente o mundo ao lado e diga se ele é consistente com a teoria (explique porque é ou não é). Caso não seja, mude o modelo para que se torne consistente e vice-versa. Demonstre que entendeu a diferença entre termo e fórmula por meio de exemplo. 5. Construa uma teoria em lógica de primeira ordem que dê conta de representar o desenho dos cubos utilizando os predicados g(x) que significa x é green e o(x, y) que significa cubo x está sobre cubo y. As constantes a, b e c para representar os cubos A teoria deve ser restritiva, isto é, só pode permitir a construção de modelos com 3 cubos onde eles estão sempre um em cima do outro; um cubo sempre tem cor verde, outro, não, e um terceiro tem cor desconhecida sempre dispostos como na figura. 1
2 Depois de construir a teoria, demonstre pela construção de modelos que a sentença = Há um cubo verde sobre um não verde é consequência lógica da teoria e é válida Passos: Construa a teoria em sentenças da LPO Represente a sentença em LPO Encontre e represente os modelos e contextos necessários para construir a demonstração. 6. Construa uma teoria e a represente em lógica de primeira ordem que dê conta da seguinte situação. Um curso de graduação possui várias disciplinas. Algumas destas disciplinas possuem um ou mais pré-requisitos. Um aluno que cursou uma disciplina que tem prérequisitos, também cursou os pré-requisitos. 7. Construa uma teoria em Lógica clássica de primeira ordem que permita representar as categorias de objetos, suas relações e funções de acordo com os requisitos abaixo (observe que cada item abaixo não é necessariamente uma sentença em LPO). Teoria é o conjunto de símbolos funcionais e de predicados (colocar uma explicação em português ao lado de cada símbolo). todo professor é uma pessoa; todo professor titular é um professor; todo departamento é uma organização; disciplinas tem pessoas matriculadas; todo estudante é uma pessoa que está matriculada em ao menos uma disciplina; todo departamento tem um e somente um chefe e este chefe deve ser um professor titular. 8. Defina formalmente um modelo consistente com a teoria construída na questão anterior. Modelo envolve a definição de objetos, das extensões dos predicados, dos mapeamentos funcionais e dos contextos que tornam as fórmulas verdadeiras (para cada uma delas). 2
3 RESPOSTAS questão 1: Em LP podemos fazer proposições acerca do mundo mas com um refinamento menor do que as sentenças declarativas que podemos utilizar em LPO, notadamente, em razão do emprego dos quantificadores, variáveis e constantes que representam indivíduos ou objetos de um domínio. Exemplo: 1) fonte: A lógica proposicional possui expressividade limitada, por exemplo: x > 3", x = y + 3", x + y = z " não possuem valor verdade (a menos que as variáveis assumam valores específicos). Na lógica de predicados, consegue-se representar estas expressões facilmente. Seja P (x ) a sentença x > 3". Quais os valores verdade de P (4) e P (2) para o domínio dos números inteiros? Como P (4) corresponde a 4 > 3", então P (4) é verdadeira e P(2) é falsa. 2) fonte: roblemas/logica,%20raciocinio%20automatizado%20e%20prolog%20- %20Silvio%20do%20Lago%20Pe.pdf Há vários tipos de argumentos que não podem ser expressos em LP. Como exemplo, considere o seguinte argumento: Sócrates é homem. Todo homem é mortal. Logo, Sócrates é mortal. Se fossemos representar estas sentenças em LP, teríamos: p, q r e não poderíamos demonstrar que a conclusão r é consequência lógica de p e q. questão 2 Em LP, um modelo (ou avaliação) de uma fórmula é uma associação de um valor lógico a cada proposição atômica presente em φ (Huth e Ryan, 2008, pg. 29). questão 3 Um modelo em LPO permite avaliar ou valorar as fórmulas. Modelos são uma caracterização negativa da LPO enquanto as demonstrações são uma caracterização positiva da LPO (Huth e Ryan, 2008, pg. 93). Modelos são caracterizações negativas pois é mais fácil encontrar um modelo que não satisfaça uma teoria do que encontrar todos os modelos que satisfaçam um teoria. Basicamente, um modelo em LP consistem em atribuir valorações às proposições. Em LPO, um modelo consistem em definir um domínio (um conjunto de valores) e o 3
4 significado extensional dos símbolos de predicados, funções e constantes. São comparáveis pois ambos consistem em fazer avaliações das proposições/fórmulas. QUESTÃO 4 --X-- QUESTÃO 5 --X-- QUESTÃO 6: TEORIA 1) xyz (o(x,y) o(y,z) x=a x=b x=c ) 2) x (g(x) x=a) 3) x ((g(x) or g(x)) x=b) 4) x ( g(x) x=c) Há um cubo verde sobre um não verde? = x y (g(x) o(x,y) g(y)) Só é possível construir dois modelos que satisfaçam todas as fórmulas da teoria : MODELO 1: o m = {(a, b), (b,c)} g m = {a} a -> cubo superior b -> cubo do meio c -> cubo inferior MODELO 2: o m = {(a, b), (b,c)} g m = {a, b} a -> cubo superior b -> cubo do meio c -> cubo inferior 1) Para ser consequência lógica de, para todo modelo M e em todos os contextos l, toda vez que as fórmulas de são satisfeitas, também é satisfeita.? Temos que é consequência lógica da teoria: Modelo 1 (contexto para as 4 fórmulas da teoria e para a fórmula alfa): 1. l(x) = a, l(y) = b, l(z) =c 2. l(x) = a 3. l(x) = b 4. l(x) = c 4
5 5. l(x) = a, l(y) = b satisfaz a fórmula Modelo 2 (contexto para as 4 fórmulas da teoria e para a fórmula alfa): 1. l(x) = a, l(y) = b, l(z) =c 2. l(x) = a 3. l(x) = b 4. l(x) = c 5. l(x) = b, l(y) = c satisfaz a fórmula 2) Para ser válida, deve ser verdadeira para todo modelo M e em todos os contextos l. M? Como só é possível definir os MODELOS 1 E 2 e é verdadeira para os dois, podemos concluir que é verdadeira. QUESTÃO 7. Uma alternativa seria definir chefe como uma função: Chefe: depto prof // função MAPEIA departamentos para professores Neste caso, a fórmula 5 ficaria: Ax Ey (dep(x) tit(chefe(x)) 5
6 QUESTÃO 8. 6
Função. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:
Função Toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento do segundo, ocorre uma função. Definição formal:
Leia maisMatemática Discreta - 03
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 03 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisAULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE
Disciplina: Matemática Computacional Prof. Diana de Barros Teles AULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE Quantificadores: são frases do tipo para todo, ou para cada, ou para algum, isso é, frases
Leia maisEXERCÍCIOS DE LÓGICA DE 1ª ORDEM
QUANTIFICADORES EXERCÍCIOS DE LÓGICA DE 1ª ORDEM 1 {9.3} Tornar as frases verdadeiras. Abra Bozo s Sentences e Leibniz s World. Algumas das expressões não são wffs, algumas são wffs mas não são frases
Leia maisParece claro que há uma, e uma só, conclusão a tirar destas proposições. Esa conclusão é:
Argumentos Dedutivos e Indutivos Paulo Andrade Ruas Introdução Em geral, quando se quer explicar que géneros de argumentos existem, começa-se por distinguir os argumentos dedutivos dos não dedutivos. A
Leia maisAlgumas vantagens da Teoria das Descrições Definidas (Russel 1905)
Textos / Seminário de Orientação - 12 de Março de 2005 - Fernando Janeiro Algumas vantagens da Teoria das Descrições Definidas (Russel 1905) Assume-se que o objecto de uma teoria semântica é constituído
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisAula 13: Lógica de Predicados
Lógica para Computação Segundo Semestre, 2014 Aula 13: Lógica de Predicados DAINF-UTFPR Prof. Ricardo Dutra da Silva Na Lógica de Predicados existem símbolos que não ocorriam na lógica proposicional e
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisNotas de aula número 1: Otimização *
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia maisLógica Matemática e Computacional 5 FUNÇÃO
5 FUNÇÃO 5.1 Introdução O conceito de função fundamenta o tratamento científico de problemas porque descreve e formaliza a relação estabelecida entre as grandezas que o integram. O rigor da linguagem e
Leia maisLógica Computacional. Argumentos válidos e sólidos. Métodos de Demonstração. Demonstrações formais. Regras de Inferência Igualdade
Lógica Computacional Argumentos válidos e sólidos Métodos de Demonstração Demonstrações formais Regras de Inferência Igualdade Não-consequências lógicas 6 Março 2013 Lógica Computacional 1 Argumentos Exemplo:
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisOlá, amigo concurseiro. Após uma certa ausência, vamos a mais um tópico importante de Raciocínio Lógico.
Olá, amigo concurseiro. Após uma certa ausência, vamos a mais um tópico importante de Raciocínio Lógico. Haverá momentos em que a Lógica Proposicional sofrerá algumas limitações. Quando certos tipos de
Leia maisEquações do segundo grau
Módulo 1 Unidade 4 Equações do segundo grau Para início de conversa... Nesta unidade, vamos avançar um pouco mais nas resoluções de equações. Na unidade anterior, você estudou sobre as equações de primeiro
Leia maisRELAÇÕES BINÁRIAS Produto Cartesiano A X B
RELAÇÕES BINÁRIAS PARES ORDENADOS Um PAR ORDENADO, denotado por (x,y), é um par de elementos onde x é o Primeiro elemento e y é o Segundo elemento do par A ordem é relevante em um par ordenado Logo, os
Leia maisAula 05 Raciocínio Lógico p/ INSS - Técnico do Seguro Social - Com Videoaulas
Aula 05 Raciocínio Lógico p/ INSS - Técnico do Seguro Social - Com Videoaulas Professor: Arthur Lima AULA 05: RESUMO Caro aluno, Para finalizar nosso curso, preparei um resumo de toda a teoria vista nas
Leia maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia maisViabilidade Financeira: Calculo da TIR e VPL
Terceiro Módulo: Parte 4 Viabilidade Financeira: Calculo da TIR e VPL AN V 3.0 [54] Rildo F Santos (@rildosan) rildo.santos@etecnologia.com.br www.etecnologia.com.br http://etecnologia.ning.com 1 Viabilidade
Leia maisMétodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos.
Métodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos. Construtor: método executado por uma CLASSE (e não por um objeto, instância da classe)
Leia maisAula 4 Pseudocódigo Tipos de Dados, Expressões e Variáveis
1. TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. Estas informações podem ser classificadas em dois tipos: As instruções, que
Leia maisLinguagem Lógica Prolog
Linguagem Lógica Prolog Linguagens de Programação Departamento de Computação Universidade Federal de Sergipe Conteúdo O que é diferente na Programação Lógica Cláusulas, Fatos, Regras e Predicado Objetos
Leia maisRepresentação do Conhecimento
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Representação do Conhecimento Licenciatura em Engenharia Informática e de Computadores Repescagem Segundo teste 0 de Julho de 004, 9:00H 0:0H Nome:
Leia maisLista de Exercícios 1: Soluções Fundamentos da Lógica Lógica Proposicional
UFMG/ICEx/DCC DCC111 Matemática Discreta Lista de Exercícios 1: Soluções Fundamentos da Lógica Lógica Proposicional Ciências Exatas & Engenharias 2 o Semestre de 2015 1. Construa a tabela da verdade para
Leia maisA linguagem matemática
A linguagem matemática Ricardo Bianconi 1 o Semestre de 2002 1 Introdução O objetivo deste texto é tentar explicar a linguagem matemática e o raciocínio lógico por trás dos textos matemáticos. Isto não
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisFUNÇÃO DO 1º GRAU. Vamos iniciar o estudo da função do 1º grau, lembrando o que é uma correspondência:
FUNÇÃO DO 1º GRAU Vamos iniciar o estudo da função do 1º grau, lembrando o que é uma correspondência: Correspondência: é qualquer conjunto de pares ordenados onde o primeiro elemento pertence ao primeiro
Leia maisConstrução de tabelas verdades
Construção de tabelas verdades Compreender a Lógica como instrumento da ciência e como estrutura formal do pensamento, conhecendo e compreendendo as operações com os principais conceitos proposicionais
Leia maisEQUAÇÕES E INEQUAÇÕES DE 1º GRAU
1 EQUAÇÕES E INEQUAÇÕES DE 1º GRAU Equação do 1º grau Chamamos de equação do 1º grau em uma incógnita x, a qualquer expressão matemática que pode ser escrita sob a forma: em que a e b são números reais,
Leia maisRESOLUÇÃO: RESPOSTA: Alternativa 01. Questão 03. (UEFS BA)
RESOLUÇÃO DA a AVALIAÇÃO DE MATEMÁTICA COLÉGIO ANCHIETA-BA - UNIDADE II-013 ELABORAÇÃO: PROF. ADRIANO CARIBÉ e WALTER PORTO. PROFA, MARIA ANTÔNIA C. GOUVEIA Questão 01. (UEPB) Dados os conjuntos A = {1,
Leia maisSimulado OBM Nível 2
Simulado OBM Nível 2 Gabarito Comentado Questão 1. Quantos são os números inteiros x que satisfazem à inequação? a) 13 b) 26 c) 38 d) 39 e) 40 Entre 9 e 49 temos 39 números inteiros. Questão 2. Hoje é
Leia maisSistemas Lineares. 2. (Ufsj 2013) Considere o seguinte sistema de equações lineares, nas incógnitas x, y e z:
Sistemas Lineares 1. (Unesp 2013) Uma coleção de artrópodes é formada por 36 exemplares, todos eles íntegros e que somam, no total da coleção, 113 pares de patas articuladas. Na coleção não há exemplares
Leia mais2. MÓDULO DE UM NÚMERO REAL
18 2. MÓDULO DE UM NÚMERO REAL como segue: Dado R, definimos o módulo (ou valor absoluto) de, e indicamos por,, se 0 =, se < 0. Interpretação Geométrica O valor absoluto de um número é, na reta, a distância
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia maisAULA 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 mais8 8 (mod 17) e 3 34 = (3 17 ) 2 9 (mod 17). Daí que 2 67 + 3 34 8 + 9 0 (mod 17), o que significa que 2 67 + 3 34 é múltiplo de 17.
Prova Teoria de Números 23/04/203 Nome: RA: Escolha 5 questões.. Mostre que 2 67 + 3 34 é múltiplo de 7. Solução: Pelo teorema de Fermat 2 6 (mod 7 e 3 7 3 (mod 7. Portanto, 2 67 = 2 64+3 = ( 2 6 4 8 8
Leia maisLógica Formal e Booleana. Cálculo Proposicional
Lógica Formal e Booleana Cálculo Proposicional lara.popov@ifsc.edu.br Charada: uma introdução ao uso de símbolos Um homem estava olhando uma foto, e alguém lhe perguntou: - De quem é esta foto? Ao que
Leia maisANPAD CURSO LÓGICA 2
01. Considerando verdadeiras as proposições Se João cometeu um grave delito, então ele sonegou impostos. e João não sonegou impostos., pode-se concluir que: a) João sonegou impostos b) João cometeu um
Leia mais16. A relatividade especial e a experiência / 63 17. O espaço quadridimensional de Minkowski / 68
Sumário Prefácio A. Einstein / 9 Primeira parte A teoria da relatividade especial / 11 1. Conteúdo físico dos teoremas geométricos / 13 2. O sistema de coordenadas / 17 3. Espaço e tempo na mecânica clássica
Leia maisLógica Indutiva. Aula 4. Prof. André Martins
Lógica Indutiva Aula 4 Prof. André Martins É uma bruxa? Lógica Clássica (Dedutiva) Na Lógica Clássica, determinamos a veracidade de proposições a partir de outras proposições que julgamos verdadeiras.
Leia mais01. Considere as seguintes proposições:
01. Considere as seguintes proposições: p: O restaurante está fechado. q: O computador está ligado. A sentença O restaurante não está fechado e o computador não está ligado assume valor lógico verdadeiro
Leia maisFaculdade Pitágoras 24/10/2011. Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet
Faculdade Pitágoras Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet Disciplina: Banco de Dados Prof.: Fernando Hadad Zaidan Unidade 6.1 Álgebra Relacional -Conceitos - Seleção - Projeção
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisPROGRAMAÇÃO ESTRUTURADA. CC 2º Período
PROGRAMAÇÃO ESTRUTURADA CC 2º Período PROGRAMAÇÃO ESTRUTURADA Aula 06: Ponteiros Declarando e utilizando ponteiros Ponteiros e vetores Inicializando ponteiros Ponteiros para Ponteiros Cuidados a serem
Leia maisAV2 - MA 12-2012. (a) De quantos modos diferentes posso empilhá-los de modo que todos os CDs de rock fiquem juntos?
Questão 1. Num porta-cds, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical. Tenho 3 CDs de MPB, 5 de rock e 2 de música clássica. (a) De quantos modos diferentes posso empilhá-los de
Leia mais12-Função Horária da Posição do Movimento Uniforme
12-Função Horária da Posição do Movimento Uniforme Vamos agora chegar a uma função que nos vai fornecer a posição de um móvel sobre uma trajetória em qualquer instante dado. Para isto, vamos supor que
Leia maisNovas Tecnologias no Ensino da Matemática
UFF Novas Tecnologias no Ensino da Matemática 1 Novas Tecnologias no Ensino da Matemática Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Lista 8 ATIVIDADE 1 Uma outra maneira de se poupar
Leia maisA TEORIA DA PROPOSIÇÃO APRESENTADA NO PERIÉRMENEIAS: AS DIVISÃO DAS PRO- POSIÇÕES DO JUÍZO.
A TEORIA DA PROPOSIÇÃO APRESENTADA NO PERIÉRMENEIAS: AS DIVISÃO DAS PRO- POSIÇÕES DO JUÍZO. Ac. Denise Carla de Deus (PIBIC/CNPq/UFSJ 2000-2002) Orientadora: Prof. Dra. Marilúze Ferreira Andrade e Silva
Leia maisLÓGICA DE PROGRAMAÇÃO. Vitor Valerio de Souza Campos
LÓGICA DE PROGRAMAÇÃO Vitor Valerio de Souza Campos Exemplos de algoritmos Faça um algoritmo para mostrar o resultado da multiplicação de dois números. Algoritmo em descrição narrativa Passo 1 Receber
Leia maisOTIMIZAÇÃO VETORIAL. Formulação do Problema
OTIMIZAÇÃO VETORIAL Formulação do Problema Otimização Multiobjetivo (também chamada otimização multicritério ou otimização vetorial) pode ser definida como o problema de encontrar: um vetor de variáveis
Leia maisMódulo de Geometria Anaĺıtica 1. Paralelismo e Perpendicularismo. 3 a série E.M.
Módulo de Geometria Anaĺıtica 1 Paralelismo e Perpendicularismo 3 a série EM Geometria Analítica 1 Paralelismo e Perpendicularismo 1 Exercícios Introdutórios Exercício 1 Determine se as retas de equações
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisEstruturas Discretas INF 1631
Estruturas Discretas INF 1631 Thibaut Vidal Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225 - Gávea, Rio de Janeiro - RJ, 22451-900, Brazil
Leia maisINE 5111 Gabarito da Lista de Exercícios de Probabilidade INE 5111 LISTA DE EXERCÍCIOS DE PROBABILIDADE
INE 5 LISTA DE EERCÍCIOS DE PROBABILIDADE INE 5 Gabarito da Lista de Exercícios de Probabilidade ) Em um sistema de transmissão de dados existe uma probabilidade igual a 5 de um dado ser transmitido erroneamente.
Leia maisExercícios de Lógica para Programação
Exercícios de Lógica para Programação Ana Cardoso-Cachopo Maio de 2014 CONTEÚDO 1 Conteúdo 1 Argumentos e Validade 5 2 Lógica Proposicional Sistema de Dedução Natural 17 3 Lógica Proposicional Tabelas
Leia maisUniversidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas
1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática Disciplina: Estruturas Algébricas Profs.: Elisangela S. Farias e Sérgio Motta Operações
Leia maisOlimpíada Brasileira de Raciocínio Lógico Nível III Fase I 2014
1 2 Questão 1 Em uma biblioteca em cada estante existem 5 prateleiras, em uma destas estantes foram colocados 27 livros ao todo. Seis livros não foram colocados abaixo de nenhum outro livro. Cinco destes
Leia maisficha 3 espaços lineares
Exercícios de Álgebra Linear ficha 3 espaços lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 3 Notação Sendo
Leia maisINSTITUTO TECNOLÓGICO
PAC - PROGRAMA DE APRIMORAMENTO DE CONTEÚDOS. ATIVIDADES DE NIVELAMENTO BÁSICO. DISCIPLINAS: MATEMÁTICA & ESTATÍSTICA. PROFº.: PROF. DR. AUSTER RUZANTE 1ª SEMANA DE ATIVIDADES DOS CURSOS DE TECNOLOGIA
Leia maisDisciplina: Unidade III: Prof.: E-mail: Período:
Encontro 08 Disciplina: Sistemas de Banco de Dados Unidade III: Modelagem Lógico de Dados Prof.: Mario Filho E-mail: pro@mariofilho.com.br Período: 5º. SIG - ADM Relembrando... Necessidade de Dados Projeto
Leia maisDiagrama de Classes. Um diagrama de classes descreve a visão estática do sistema em termos de classes e relacionamentos entre as classes.
1 Diagrama de Classes Um diagrama de classes descreve a visão estática do sistema em termos de classes e relacionamentos entre as classes. Um dos objetivos do diagrama de classes é definir a base para
Leia maisESTENDENDO A UML PARA REPRESENTAR RESTRIÇÕES DE INTEGRIDADE
ESTENDENDO A UML PARA REPRESENTAR RESTRIÇÕES DE INTEGRIDADE Fabiana Gomes Marinho Faculdade Lourenço Filho Resumo: Na UML, a modelagem conceitual dos dados é descrita pelo diagrama de classes, que através
Leia maisSIMULADO: Simulado 3 - ITIL Foundation v3-40 Perguntas em Português
1 de 7 28/10/2012 16:47 SIMULADO: Simulado 3 - ITIL Foundation v3-40 Perguntas em Português RESULTADO DO SIMULADO Total de questões: 40 Pontos: 0 Score: 0 % Tempo restante: 55:07 min Resultado: Você precisa
Leia maisDiagrama de transição de Estados (DTE)
Diagrama de transição de Estados (DTE) O DTE é uma ferramenta de modelação poderosa para descrever o comportamento do sistema dependente do tempo. A necessidade de uma ferramenta deste tipo surgiu das
Leia maisNotas 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 maisUsando o Excel ESTATÍSTICA. Funções
Funções Podemos usar no Excel fórmulas ou funções. Anteriormente já vimos algumas fórmulas. Vamos agora ver o exemplo de algumas funções que podem ser úteis para o trabalho de Excel. Para começar podemos
Leia maisLista de Exercícios 4: Soluções Sequências e Indução Matemática
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios : Soluções Sequências e Indução Matemática Ciências Exatas & Engenharias o Semestre de 05 O conjunto dos números racionais Q é enumerável, ou seja,
Leia maisb) a 0 e 0 d) a 0 e 0
IFRN - INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RN PROFESSOR: MARCELO SILVA MATEMÁTICA FUNÇÃO DO º GRAU 1. Um grupo de pessoas gastou R$ 10,00 em uma lanchonete. Quando foram pagar a conta,
Leia maisA linguagem da Lógica Proposicional (Capítulo 1)
A linguagem da Lógica Proposicional (Capítulo 1) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Alfabeto 3. Fórmulas bem formadas (FBF) 4. Exemplos
Leia maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisMatemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.
Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução
Leia maisIntrodução aos critérios de consulta. Um critério é semelhante a uma fórmula é uma cadeia de caracteres que pode consistir em
Material retirado do site Office online. Introdução aos critérios de consulta Um critério é semelhante a uma fórmula é uma cadeia de caracteres que pode consistir em referências de campo, operadores e
Leia maisI.3 Indução de Árvores de Decisão
I.3 Indução de Árvores de Decisão Nesta seção serão apresentados alguns conceitos básicos da técnica de indução de árvores de decisão a partir de um exemplo sobre o efeito dos raios solares sobre algumas
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
Leia maisProva de Raciocínio Lógico - Edição setembro de 2007
Prova de Raciocínio Lógico - Edição setembro de 2007 1. Em uma determinada maternidade estavam num mesmo quarto cinco mães: Marta, Juliana, Vanessa, Giovana e Rosa, e suas filhas: Betina, Clara, Renata,
Leia maisCapítulo 16. Gravitação. Página 231
Capítulo 16 Gravitação Página 231 O peso de um corpo é consequência da força de gravidade com que o corpo é atraído pela Terra ou por outro astro. É medido com dinamômetro. Não levando em conta os efeitos
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional. n=1
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA Números e Funções Reais Avaliação - GABARITO 3 de abril de 203. Determine se as afirmações a seguir são verdadeiras
Leia maisESPAÇOS QUOCIENTES DANIEL SMANIA. [x] := {y X t.q. x y}.
ESPAÇOS QUOCIENTES DANIEL SMANIA 1. Relações de equivalência Seja uma relação de equivalência sobre um conjunto X, isto é, uma rel ção binária que satisfaz as seguintes propriedades i. (Prop. Reflexiva.)
Leia maisQUANTIFICADORES. Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1.
LIÇÃO 4 QUANTIFICADORES Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1. (b) x 2 2x + 1 = 0. (c) x é um país. (d) Ele e
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisInterbits SuperPro Web
. (Pucrj 015) Sejam as funções f(x) = x 6x e g(x) = x 1. O produto dos valores inteiros de x que satisfazem a desigualdade f(x) < g(x) é: a) 8 b) 1 c) 60 d) 7 e) 10 4. (Acafe 014) O vazamento ocorrido
Leia maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia maisDESENVOLVENDO COMPETÊNCIAS MATEMÁTICAS Marineusa Gazzetta *
DESENVOLVENDO COMPETÊNCIAS MATEMÁTICAS Marineusa Gazzetta * RESUMO: Neste texto apresento algumas considerações sobre as competências e habilidades matemáticas a serem desenvolvidas no Ensino Fundamental,
Leia maisIntrodução, motivação e conjuntos fuzzy
Lógica Fuzzy Introdução, motivação e conjuntos fuzzy Professor: Mário Benevides Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias Introdução "A lógica difusa tem por objetivo
Leia maisA B C F G H I. Apresente todas as soluções possíveis. Solução
19a Olimpíada de Matemática do Estado do Rio Grande do Norte - 008 Segunda Etapa Em 7/09/008 Prova do Nível I (6 o ou 7 o Séries) (antigas 5ª ou 6ª séries) 1 a Questão: Substitua as nove letras da figura
Leia maisResíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA
Resíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA Charles F. de Barros 20 de novembro de 2008 Resumo Faremos uma breve introdução ao conceito de resíduos quadráticos, descrevendo em
Leia maisMÓDULO 6 INTRODUÇÃO À PROBABILIDADE
MÓDULO 6 INTRODUÇÃO À PROBBILIDDE Quando estudamos algum fenômeno através do método estatístico, na maior parte das vezes é preciso estabelecer uma distinção entre o modelo matemático que construímos para
Leia mais6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto
Capítulo 6. Autômatos com Pilha 6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto Nos exemplos da seção anterior, vimos que os autômatos com pilha existem para
Leia maisIntrodução às Bases de Dados
Introdução às Bases de Dados Chave primária Domínios Relação F# F Nome Estado Cidade F1 José 20 Braga F2 João 10 Faro F3 Luís 30 Lisboa F4 Rui 30 Setúbal Atributos Tuplas Introdução às Bases de Dados Modelo
Leia maisLista 2 - Vetores II. Prof. Edu Física 2. O que é necessário para determinar (caracterizar) uma: a) grandeza escalar? b) grandeza vetorial?
Lista 2 - Vetores II O que é necessário para determinar (caracterizar) uma: a) grandeza escalar? grandeza vetorial?. Em que consiste a orientação espacial? 2. lassifique os itens abaixo em grandeza escalar
Leia maisFunções algébricas do 1º grau. Maurício Bezerra Bandeira Junior
Maurício Bezerra Bandeira Junior Definição Chama-se função polinomial do 1º grau, ou função afim, a qualquer função f de IR em IR dada por uma lei da forma f(x) = ax + b, onde a e b são números reais dados
Leia maisExercícios de Circuitos Combinacionais
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I Exercícios de Circuitos Combinacionais FONTE: ENADE 2005 e 2008 Exercício 1 2 João, ao tentar consertar o módulo eletrônico de um carrinho de brinquedos, levantou
Leia maisInstalações Máquinas Equipamentos Pessoal de produção
Fascículo 6 Arranjo físico e fluxo O arranjo físico (em inglês layout) de uma operação produtiva preocupa-se com o posicionamento dos recursos de transformação. Isto é, definir onde colocar: Instalações
Leia maisQuantificadores. Quantificador Universal. Quantificador Existencial. Seja um conjunto não vazio e ) uma propriedade associada aos elementos.
Quantificadores Seja um conjunto não vazio e ) uma propriedade associada aos elementos. Quantificador Universal Se é verdade que todos os elementos de possuem tal propriedade, podemos afirmar que: Todo
Leia maisConstruir um modelo de dados é: - Identificar, Analisar e Registar a política da organização acerca dos dados
4. Modelo Entidade Associação 4.1. Introdução Modelo de Dados. Visão dos dados em vez de visão das aplicações. Eliminação de redundâncias. Partilha de dados pelas aplicações Construir um modelo de dados
Leia maisPrograma Olímpico de Treinamento. Aula 9. Curso de Combinatória - Nível 2. Tabuleiros. Prof. Bruno Holanda
Programa Olímpico de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 9 Tabuleiros Quem nunca brincou de quebra-cabeça? Temos várias pecinhas e temos que encontrar uma maneira de unir
Leia maisModelo de Entidade e Relacionamento (MER) - Parte 07
Modelo de Entidade e Relacionamento (MER) - Parte 07 7.1 Definição Consiste em mapear o mundo real do sistema em um modelo gráfico que irá representar o modelo e o relacionamento existente entre os dados.
Leia maisPROF. 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