Aula 13: Lógica de Predicados
|
|
- Maria da Assunção Chagas Minho
- 8 Há anos
- Visualizações:
Transcrição
1 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 isso faz com que as interpretações (ou valorações) sejam obtidas de maneira diferente. Em especial, é necessário estabelecer um domínio para uma interpretação I. Exemplo 13.1 Considere o predicado P (x) que é interpretado como verdadeiro se, e somente se, x é um número par. Neste caso a interpretação deve ter como domínio, U, o conjunto dos números. A interpretação de uma variável x deve pertencer ao domínio da interpretação, neste caso, I(x) U. Portanto, I(P (x)) = 1 se, e somente se, I(x) é um número par. Exemplo 13.2 Dado o domínio das pessoas cursando lógica U = {João, Maria, Ana, Rodrigo, José, Júlia} podemos escolher constantes como c 1, c 2, c 3, c 4, c 5 e c 6, e definir as interpretações: I(c 1 ) = João, I(c 2 ) = Maria, I(c 3 ) = Ana, I(c 4 ) = Rodrigo, I(c 5 ) = José, I(c 6 ) = Júlia. 1
2 2 Aula 13: Lógica de Predicados Dado o predicado Q, cuja interpretação é I(Q(x)) = 1 se, e somente se, I(x) é inteligente, a sentença Todo aluno que está cursando Lógica é inteligente é representada por x(q(x)). Note que a propriedade ser aluno e a relação estar cursando Lógica foram suprimidas pois estão implícitas no domínio. A interpretação da fórmula x(q(x)) será I( x(q(x))) = 1 se, e somente se, I(Q(c 1 )) = I(Q(c 2 )) = I(Q(c 3 )) = I(Q(c 4 )) = I(Q(c 5 )) = I(Q(c 6 )) = 1. Uma variável x pode ser substituída por qualquer elemento do domínio de U e também por constantes, que representam elementos do domínio. Exemplo 13.3 Considere as fórmulas A = ( P (x, y, a, b)) R(f(x), g(y)) B = P (x, y, a, b) (Q(x, y) R(y, a)) e a interpretação I sobre o domínio dos números inteiros Z, tal que I(x) = 3, I(y) = 2, I(a) = 0, I(b) = 1 I(P (x, y, z, w)) = 1, se, e somente se, x I.y I > z I.w I I(Q(x, y)) = 1, se, e somente se, x I < y I I(R(x, y)) = 1, se, e somente se, x I > y I I(f(x)) = (x I + 1) I(g(x)) = (x I 2)
3 Aula 13: Lógica de Predicados 3 A interpretação de A é A = ( P (x, y, a, b)) R(f(x), g(y)) = ( 1) R(4, 0) = 0 1 = 1. A interpretação de B é B = P (x, y, a, b) (Q(x, y) R(y, a)) = 1 (0 1) = 1 0 = 0 Exemplo 13.4 Agora considere I uma interpretação sobre os naturais I(a) = 25, I(b) = 5, I(c) = 0, I(f(x, y)) = (x I y I ). A interpretação I(f(a, b)) = 5. Segundo a definição das interpretações, a função deve ter interpretação de N 2 em N. No entanto, temos que I(f(x, c)) é indefinida. Logo teríamos que restringir o domínio para N N +. Além disso, temos que f(x, y) Q. Portanto a função está definida de N N + em Q. Mas isso vai contra a definição da interpretação. Logo se o domínio é o conjunto dos naturais não podemos definir a função de divisão. Exemplo 13.5 Suponha uma fórmula A = x( y(p (x, y)) e a interpretação I(P (x, y)) = 1 se, e somente se, I(x) < I(y), e I(x) < I(y) se, e somente se, x I < y I.
4 4 Aula 13: Lógica de Predicados A fórmula pode ser descrita pela sentença Para todo x I, existe y I tal que x I < y I. Claramente estamos falando de números. No entanto, sem explicitar o domínio não é possível avaliar se a interpretação I(A) é verdadeira ou falsa. Suponha o domínio U = [0, ). Nesse caso, I(A) = 1, pois é verdade que para todo x I U, existe y I U tal que x I < y I. Agora, se supusermos U = (, 0], I(A) = 0, pois não é possível satisfazer a fórmula quando x I = 0. Exemplo 13.6 Suponha uma fórmula A = x(p (x, y)) e a interpretação I(P (x, y)) = 1 se, e somente se, I(x) I(y), e I(x) < I(y), se, e somente se, x I y I. Também definimos I(y) = 5. Se o domínio for U = (, 0], então I(A) = 0 porque é falso que para todo x I U, x I 5. No entanto, se I(y) = 0, então temos que I(A) = 1. Os Exemplos 13.5 e 13.6 mostram que além do domínio é preciso considerar a classificação de variáveis dentro das fórmulas para avaliar as interpretações. Vamos recordar as definições de escopo e variáveis livres e ligadas. Definição Seja E uma fórmula: se x(h) é uma subfórmula de E, então o escopo de x em E é H. se x(h) é uma subfórmula de E, então o escopo de x em E é H. Definição Seja x uma variável e E uma fórmula, se x ocorre em E dentro do escopo de um quantificador, x ou x, então x é uma variável ligada; caso contrário, x é uma variável livre. No Exemplo 13.5 temos as variáveis x e y. Essas variáveis são variáveis ligadas. Durante a avaliação da interpretação, isso significa que x e y devem ser substituídas por todos os elementos do domínio considerado.
5 Aula 13: Lógica de Predicados 5 No Exemplo 13.6 temos as mesma variáveis x e y, mas apenas x é uma variável ligada. A variável x deverá ser substituída por todos os elementos do domínio. A variável y é livre. Isso significa que não existe um quantificador forçando que elementos do domínio sejam atribuídos a y. Por esse motivo, no Exemplo 13.6, explicitamente atribuímos uma interpretação para y. Veremos também que mesmo quando uma variável possui uma interpretação explícita, dentro do escopo em que ela é ligada devemos considerar todas as possíveis interpretações dentro do domínio. Exemplo 13.7 Considere a fórmula A = x( y(p (x, y))) x(p (x, y)) e a interpretação I(P (x, y)) = 1 se, e somente se, I(x) < I(y) I(x) = 0 I(y) = 5, no domínio U = [0, ). O átomo P (x, y) aparece duas vezes na fórmula mas sua interpretação não é igual, ela depende dos escopos definidos para as variáveis x e y nas subfórmulas B = x( y(p (x, y))) e C = x(p (x, y)). Em B, a variável x tem escopo D = y(p (x, y)). Logo o x que aparece em D é uma variável ligada. A variável y em D tem escopo E = P (x, y). Logo o y que aparece em E também é uma variável ligada. Como as variáveis são ligadas, mesmo que tenhamos definido as interpretações I(x) = 0 e I(y) = 5, dentro do escopo em que as variáveis são ligadas devemos ignorar tais interpretações e considerar que x e y podem assumir qualquer valor no domínio U = [0, ). Consequentemente, a subfórmula B = x( y(p (x, y))) é verdadeira, como vimos no Exemplo Na subfórmula C = x(p (x, y)), x é uma variável ligada e y é uma variável livre. Devemos considerar então que x assume qualquer valor no domínio U = [0, ) enquanto y assume a interpretação I(y) = 5. A subfórmula C é falsa para qualquer x 5. A interpretação I(A) = I( x( y(p (x, y))) x(p (x, y))) = 1 0 = 0. A seguir definimos formalmente essas ideias para formar a interpretação de uma fórmula.
6 6 Aula 13: Lógica de Predicados Definição Seja I uma interpretação sobre um domínio U, x uma variável da linguagem da LP e d um elemento de U. x d I, é tal que onde α é uma variável qualquer. Exemplo 13.8 d x d I(α) = I(α) Uma interpretação estendida de I, denotada por se α = x se α x Considere a interpretação I sobre os números naturais I(x) = 4, I(a) = 5, I(y) = 4 Temos como exemplos de interpretações estendidas x 2 I(y) = 4 x 2 I(x) = 2 x 9 x 2 I(y) = 9 x 9 x 2 I(x) = 2 x 7 x 9 x 2 I(y) = 9 x 7 x 9 x 2 I(x) = 7 Note que a extensão mais à esquerda tem precedência sobre a extensão mais à direita. Definição Seja U um conjunto não-vazio chamado domínio. Uma interpretação I sobre o domínio U é uma função tal que: para toda variável x, se I(x) = x I, então x I U; para toda função f, n-ária, se I(f) = f I, então f I é uma função n-ária em U, isto é, f I : U n U. para todo predicado P, n-ário, se I(P ) = p I, então p I é um predicado n-ário em U, isto é, P I : U n {0, 1}. para toda constante b, se I(b) = b I, então b I U.
7 Aula 13: Lógica de Predicados 7 se E = f(t 1, t 2,..., t n ) é um termo, então I(E) = I(f(t 1, t 2,..., t n )) = f I (t 1I, t 2I,..., t ni ) (para todo termo t i, I(t i ) = t I ). se E = P (t 1, t 2,..., t n ) é um átomo, então I(E) = I(P (t 1, t 2,..., t n )) = P I (t 1I, t 2I,..., t ni ) (para todo termo t i, I(t i ) = t I ). se E = A, então I(E) = I( A) = 1 se, e somente se, I(A) = 0. se E = A B, então I(E) = I(A B) = 1 se, e somente se, I(A) = 1 ou I(B) = 1. se E = A B, então I(E) = I(A B) = 1 se, e somente se, I(A) = 1 e I(B) = 1. se E = A B, então I(E) = I(A B) = 1 se, e somente se, I(A) = 0 ou I(B) = 1. se E = x(a), então I(E) = I( x(a)) = 1 se, e somente se, para todo d U, x d I(A) = 1. se E = x(a), então I(E) = I( x(a)) = 1 se, e somente se, existe d U para o qual x d I(A) = 1. Como exigimos que b I, x I U, então constantes e variáveis livres são necessariamente interpretadas como elementos do domínio de interpretação. A interpretação de uma predicado 0-ário é p, I(p) = p I e p I {0, 1}.
AULA 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 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 maisAula 12: Lógica de Predicados
Lógica para Computação Primeiro Semestre, 2015 Aula 12: Lógica de Predicados DAINF-UTFPR Prof. Ricardo Dutra da Silva Vamos estender a lógica proposicional para torná-la mais expressiva. Na lógica proposicional,
Leia maisEXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS
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
Leia maisA semântica da Lógica de Predicados. (Capítulo 9) LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
A semântica da Lógica de Predicados (Capítulo 9) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto 1. Definições 2. Estrutura 3 Interpretações mais elaboradas do que as da Lógica
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 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 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 maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Operações Lógicas sobre Predicados Condicional Quantificador de Unicidade (Rosen 37) Quantificadores com Restrição (Rosen 38) Tradução Português-Lógica
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 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 maisAula 3: Linguagem Proposicional
Lógica para Computação Primeiro Semestre, 2015 DAINF-UTFPR Aula 3: Linguagem Proposicional Prof. Ricardo Dutra da Silva 3.1 Semântica A semântica da lógica proposicional consiste em associar um significado
Leia maisFração como porcentagem. Sexto Ano do Ensino Fundamental. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antonio Caminha M.
Material Teórico - Módulo de FRAÇÕES COMO PORCENTAGEM E PROBABILIDADE Fração como porcentagem Sexto Ano do Ensino Fundamental Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antonio Caminha M. Neto
Leia maisFUNÇÃO COMO CONJUNTO R 1. (*)= ou, seja, * possui duas imagens. b) não é uma função de A em B, pois não satisfaz a segunda condição da
FUNÇÃO COMO CONJUNTO Definição 4.4 Seja f uma relação de A em B, dizemos que f é uma função de A em B se as duas condições a seguir forem satisfeitas: i) D(f) = A, ou seja, o domínio de f é o conjunto
Leia maisQual é Mesmo a Definição de Polígono Convexo?
Qual é Mesmo a Definição de Polígono Convexo? Elon Lages Lima IMPA, Rio de Janeiro Quando pensamos num polígono convexo, imaginamos seus vértices todos apontando para fora, ou seja, que ele não possui
Leia maisLógica para computação - Linguagem da Lógica de Predicados
DAINF - Departamento de Informática Lógica para computação - Linguagem da Lógica de Predicados Prof. Alex Kutzke ( http://alex.kutzke.com.br/courses ) 13 de Outubro de 2015 Razões para uma nova linguagem
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
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 maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Solução da Lista de Exercícios n o 6 - Problemas Indecidiveis Exercicio 7-5.5 do
Leia maisSomatórias e produtórias
Capítulo 8 Somatórias e produtórias 8. Introdução Muitas quantidades importantes em matemática são definidas como a soma de uma quantidade variável de parcelas também variáveis, por exemplo a soma + +
Leia maisObjetivos. Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas e
MÓDULO 2 - AULA 13 Aula 13 Superfícies regradas e de revolução Objetivos Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas
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 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 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 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 maisDois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ
Probabilidade Vimos anteriormente como caracterizar uma massa de dados, como o objetivo de organizar e resumir informações. Agora, apresentamos a teoria matemática que dá base teórica para o desenvolvimento
Leia maisInteligência Artificial IA III. PROVA AUTOMÁTICA DE TEOREMAS
Inteligência Artificial IA Prof. João Luís Garcia Rosa III. PROVA AUTOMÁTICA DE TEOREMAS Parte 2 2004 Cláusulas e resolventes!" # $% # IA-2004-III2 slide 2 1 O Sistema Formal da Resolução Uma renomeação
Leia maisFUNÇÃO REAL DE UMA VARIÁVEL REAL
Hewlett-Packard FUNÇÃO REAL DE UMA VARIÁVEL REAL Aulas 01 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luís Ano: 2015 Sumário INTRODUÇÃO AO PLANO CARTESIANO... 2 PRODUTO CARTESIANO... 2 Número de elementos
Leia maisA semântica da Lógica de Predicados. (Capítulo 9) LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
A semântica da Lógica de Predicados (Capítulo 9) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto 1. Definições 2. Exemplos 3. Lista Estrutura 3 Interpretações mais elaboradas
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 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 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 maisMD Sequências e Indução Matemática 1
Sequências Indução Matemática Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Sequências e Indução Matemática 1 Introdução Uma das tarefas mais importantes
Leia maisArtigo 02 Exercício Comentado - Débito e Crédito PROFESSORA: Ivana Agostinho
Caro(a) aluno(a), Tudo bem? Hoje vamos resolver um exercício que aborda o mecanismo contábil do débito e do crédito, assunto que costuma dar um pouquinho de dor de cabeça nos iniciantes... Vou simplificar
Leia mais9 Comandos condicionais
9 Comandos condicionais Um comando condicional é uma instrução empregada quando se deseja criar um desvio, isto é, a opção de executar-se ou não um determinado trecho de código, segundo uma condição. Em
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
Leia maisComputabilidade 2012/2013. Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto
Computabilidade 2012/2013 Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto Capítulo 1 Computabilidade 1.1 A noção de computabilidade Um processo de computação
Leia maisSISTEMAS LINEARES CONCEITOS
SISTEMAS LINEARES CONCEITOS Observemos a equação. Podemos perceber que ela possui duas incógnitas que são representadas pelas letras x e y. Podemos também notar que se e, a igualdade se torna verdadeira,
Leia maisEquações do primeiro grau
Módulo 1 Unidade 3 Equações do primeiro grau Para início de conversa... Você tem um telefone celular ou conhece alguém que tenha? Você sabia que o telefone celular é um dos meios de comunicação que mais
Leia maisR domínio de fatoração única implica R[x] também
R domínio de fatoração única implica R[x] também Pedro Manfrim Magalhães de Paula 4 de Dezembro de 2013 Denição 1. Um domínio integral R com unidade é um domínio de fatoração única se 1. Todo elemento
Leia maisAula 2 - Cálculo Numérico
Aula 2 - Cálculo Numérico Erros Prof. Phelipe Fabres Anhanguera Prof. Phelipe Fabres (Anhanguera) Aula 2 - Cálculo Numérico 1 / 41 Sumário Sumário 1 Sumário 2 Erros Modelagem Truncamento Representação
Leia maisMáximos, mínimos e pontos de sela Multiplicadores de Lagrange
Máximos, mínimos e pontos de sela Multiplicadores de Lagrange Anderson Luiz B. de Souza Livro texto - Capítulo 14 - Seção 14.7 Encontrando extremos absolutos Determine o máximo e mínimo absolutos das funções
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 maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
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 maisCorrelação e Regressão Linear
Correlação e Regressão Linear A medida de correlação é o tipo de medida que se usa quando se quer saber se duas variáveis possuem algum tipo de relação, de maneira que quando uma varia a outra varia também.
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
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 maisComplexidade de Algoritmos
Complexidade de Algoritmos Classes de Complexidades de Problemas Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Tempo polinomial Um algoritmo A, com entrada
Leia mais[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
4. SISTEMAS LINEARES 4.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisMA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração)
MA14 - Aritmética Unidade 4 Representação dos Números Inteiros (Sistemas de Numeração) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
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 maisAvaliação de Desempenho
Avaliação de Desempenho Todos nós estamos habituados a avaliar nosso desempenho. Isso se inicia principalmente na vida escolar, com as provas e os testes. Uma avaliação considera quanto da prova se respondeu
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 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 maisAula 7 Valores Máximo e Mínimo (e Pontos de Sela)
Aula 7 Valores Máximo e Mínimo (e Pontos de Sela) MA - Cálculo II Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade Estadual
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 maisRACIOCÍNIO LÓGICO SEMANA 04
1) (FCC/TRT-PR) Considere a seguinte proposição: Na eleição para a prefeitura, o candidato A será eleito ou não será eleito. Do ponto de vista lógico, a afirmação da proposição caracteriza: (A) um silogismo;
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
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 maisMáscaras de sub-rede. Fórmula
Máscaras de sub-rede As identificações de rede e de host em um endereço IP são diferenciadas pelo uso de uma máscara de sub-rede. Cada máscara de sub-rede é um número de 32 bits que usa grupos de bits
Leia maisPARTE 2 FUNÇÕES VETORIAIS DE UMA VARIÁVEL REAL
PARTE FUNÇÕES VETORIAIS DE UMA VARIÁVEL REAL.1 Funções Vetoriais de Uma Variável Real Vamos agora tratar de um caso particular de funções vetoriais F : Dom(f R n R m, que são as funções vetoriais de uma
Leia maisFunçã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 maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia maisImplementação de um gerador e verificador de modelos finitos. Lógica Clássica de Primeira Ordem
Implementação de um gerador e verificador de modelos finitos para a Lógica Clássica de Primeira Ordem Giuliano Vilela, Max Rosan, João Marcos (Orientador), Departamento de Informática e Matemática Aplicada,
Leia maisNúmeros complexos são aqueles na forma a + bi, em que a e b são números reais e i é o chamado número imaginário.
10. NÚMEROS COMPLEXOS 10.1 INTRODUÇÃO Números complexos são aqueles na forma a + bi, em que a e b são números reais e i é o chamado número imaginário. O número a é denominado parte real do número complexo
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 maisUnidade 2. Lógica de Predicados. Objetivos:
Unidade 2 Lógica de Predicados Objetivos: Conhecer a linguagem formal Lógica de Predicados, assim como gerar fórmulas bem formadas nessa linguagem, a atribuição de valor verdade às fórmulas envolvendo
Leia maisFunções Lógicas e Portas Lógicas
Funções Lógicas e Portas Lógicas Nesta apresentação será fornecida uma introdução ao sistema matemático de análise de circuitos lógicos, conhecido como Álgebra de oole Serão vistos os blocos básicos e
Leia mais(a 1 + a 100 ) + (a 2 + a 99 ) + (a 3 + a 98 ) +... + (a 50 + a 51 ).
Questão 1. A sequência 0, 3, 7, 10, 14, 17, 21,... é formada a partir do número 0 somando-se alternadamente 3 ou 4 ao termo anterior, isto é: o primeiro termo é 0, o segundo é 3 a mais que o primeiro,
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 maisProjeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão
Leia maisDicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.
Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em
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 mais3. Tipos de Dados, Constantes e Variáveis.
3. Tipos de Dados, Constantes e Variáveis. O computador realiza a sua tarefa trabalhando as informações contidas em sua memória, essas podem ser classificadas em dois tipos básicos: as instruções e os
Leia mais1 Propriedades das Funções Contínuas 2
Propriedades das Funções Contínuas Prof. Doherty Andrade 2005 Sumário 1 Propriedades das Funções Contínuas 2 2 Continuidade 2 3 Propriedades 3 4 Continuidade Uniforme 9 5 Exercício 10 1 1 PROPRIEDADES
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 maisUM TEOREMA QUE PODE SER USADO NA
UM TEOREMA QUE PODE SER USADO NA PERCOLAÇÃO Hemílio Fernandes Campos Coêlho Andrei Toom PIBIC-UFPE-CNPq A percolação é uma parte importante da teoria da probabilidade moderna que tem atraído muita atenção
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 maisPrincípio da Casa dos Pombos II
Programa Olímpico de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 8 Princípio da Casa dos Pombos II Nesta aula vamos continuar praticando as ideias da aula anterior, aplicando o
Leia maisUniversidade Federal de Santa Catarina Departamento de Informática e Estatística Bacharelado em Ciências da Computação
Universidade Federal de Santa Catarina Departamento de Informática e Estatística Bacharelado em Ciências da Computação INE5406 - Sistemas Digitais semestre 2011/1 Prof. José Luís Güntzel guntzel@inf.ufsc.br
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 maisRenata de Freitas e Petrucio Viana. IME, UFF 12 de março de 2015
Definições por indução e por recursão Renata de Freitas e Petrucio Viana IME, UFF 12 de março de 2015 Sumário Lógica formal e principais sistemas lógicos Definições indutivas Definições recursivas Exercícios
Leia maisMANUAL BACKUP XDENTAL 2012
MANUAL BACKUP XDENTAL 2012 Sumário CONFIGURANDO BACKUP... 2 ESCOLHENDO O TAMANHO DO ARQUIVO DE BACKUP... 4 CONFIGURANDO HORÁRIO DE INÍCIO DO BACKUP... 5 CONFIGURANDO BACKUP AO INICIAR O SISTEMA XDENTAL...
Leia mais1 A Integral por Partes
Métodos de Integração Notas de aula relativas aos dias 14 e 16/01/2004 Já conhecemos as regras de derivação e o Teorema Fundamental do Cálculo. Este diz essencialmente que se f for uma função bem comportada,
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 maisILP - Introdução à Linguagem de Programação. Plano de estudo: - Constantes e variáveis. - Atribuindo valores às variáveis.
Plano de estudo: -. - Atribuindo valores às variáveis. - Expressões Na maioria das vezes, precisamos armazenar dados para manipulá-los. Por exemplo, em um escritório de contabilidade, armazenamos os dados
Leia maisÁLGEBRA BOOLEANA. Foi um modelo formulado por George Boole, por volta de 1850.
ÁLGEBRA BOOLEANA Foi um modelo formulado por George Boole, por volta de 1850. Observando a lógica proposicional e a teoria de conjuntos verificamos que elas possuem propriedades em comum. Lógica Proposicional
Leia maisMinicurso Aula 3: Técnicas de Demonstração Matemática. Anliy Natsuyo Nashimoto Sargeant Curso de Verão 2009 DEX - UFLA
Minicurso Aula 3: Técnicas de Demonstração Matemática Anliy Natsuyo Nashimoto Sargeant Curso de Verão 2009 DEX - UFLA Bibliografia Garbi, Gilberto G., O romance das equações algébricas. Ed Makron Books,
Leia maisMÉTODOS DISCRETOS EM TELEMÁTICA
1 MÉTODOS DISCRETOS EM TELEMÁTICA MATEMÁTICA DISCRETA Profa. Marcia Mahon Grupo de Pesquisas em Comunicações - CODEC Departamento de Eletrônica e Sistemas - UFPE Outubro 2003 2 CONTEÚDO 1 - Introdução
Leia maisFATEC Cruzeiro José da Silva. Ferramenta CRM como estratégia de negócios
FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Cruzeiro SP 2008 FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Projeto de trabalho de formatura como requisito
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisCapítulo 7 Medidas de dispersão
Capítulo 7 Medidas de dispersão Introdução Para a compreensão deste capítulo, é necessário que você tenha entendido os conceitos apresentados nos capítulos 4 (ponto médio, classes e frequência) e 6 (média).
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 mais1. Explicando Roteamento um exemplo prático. Através da análise de uns exemplos simples será possível compreender como o roteamento funciona.
Aula 14 Redes de Computadores 24/10/07 Universidade do Contestado UnC/Mafra Sistemas de Informação Prof. Carlos Guerber ROTEAMENTO EM UMA REDE DE COMPUTADORES A máscara de sub-rede é utilizada para determinar
Leia maisRepresentação de Conhecimento. Lógica Proposicional
Representação de Conhecimento Lógica Proposicional Representação de conhecimento O que éconhecimento? O que érepresentar? Representação mental de bola Representação mental de solidariedade Símbolo como
Leia maisPermissões de compartilhamento e NTFS - Parte 1
Permissões de compartilhamento e NTFS - Parte 1 Autor: Júlio Battisti - Site: www.juliobattisti.com.br Segurança, sem dúvidas, é um dos temas mais debatidos hoje, no mundo da informática. Nesse tutorial
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 maisRespostas de MAIO. A sequência é formada elevando-se ao quadrado os números 2,3,4... e somandolhes 2 em cada caso.
Respostas de MAIO Dia 1: O menor número de ovos é 91. Dia 2: O nível da água baixa. No barquinho, a moeda desloca a mesma massa de água que a do barquinho, portanto, um volume maior que o da moeda. Na
Leia maisClasses de Complexidade e NP-Completude
Classes de Complexidade e NP-Completude E. C. Xavier e F. K. Miyazawa Instituto de Computação/Unicamp 8 de outubro de 2009 E. C. Xavier e F. K. Miyazawa (IC/Unicamp) Classes de Complexidade e NP-Completude
Leia mais