Help shape GoConqr. What should we add next?

Mind map

Logica da Computação

JULIO CESAR Portuguese

Mapa mental sobre lógica da computação: conectivos lógicos, conjuntos, relações e funções e lógica proposicional

Mapa mental: Lógica da computação

Map content

Logica da Computação

  1. CONECTIVOS LÓGICOS

    • CONJUNÇÃO
      • e,^,
        • Exemplo: (A e B)
          • Só sera verdadeira quando ambas forem verdadeira
    • DISJUNÇÃO
      • ou,V
        • Exemplo: (A ou B
          • Sera verdadeira se ao menos uma for verdadeira
    • NEGAÇÃO
      • Não,~,¬)
        • Exemplo: (~A )
          • Muda o valor da proposiçao é verdadeira vira falso e vice -versa
    • CONDICIONAL
      • Se,Entao
        • Exemplo: (P→Q)
          • P == hipótese e Q === conclusão
            • “se P então Q” sempre será VERDADEIRO quando o resultado de “P” for FALSO
            • “P” seja VERDADEIRO, então devemos analisar a proposição “Q”
              • somente será VERDADEIRO se “Q” também for VERDADE.
    • BICONDICIONAL
      • se e somente se
        • Exemplo: (P <-->Q)
          • ida
            • P é premissa e Q é conclusão”
          • volta
            • Q é premissa e P é conclusão
          • “P ↔ Q” = “(P → Q) ^ (Q → P)”
            • “P se e somente se Q” = (se P então Q) e (se Q então P)
      • Só sera verdadeira se ambas forem verdadeiras ou ambas forem falsa.
        • Resultado distintos sao falso
  2. RELAÇÕES E FUNÇÕES - CONCEITOS

    • a Relação de A em B s
      • será um subconjunto do produto cartesiano de A × B.
        • R: A → B
    • TIPOS
      • Relação Dual ou inversa
        • A inversão dos elementos dos pares ordenados
          • Rop: B → A
      • Composição de relações
        • aplicação de uma relação sobre outra relação já existente
          • S R: A → C
    • BANCO DE DADOS RELACIONAL
      • são conjuntos (representados como tabelas) que são relacionados com outros conjuntos (tabelas).
      • Diagrama Entidade-Relacionamento
        • Entidades
          • Representam as tabelas
            • formato de um retângulo
        • Relacionamentos
          • Representam como as tabelas se relacionam
            • É desenhada como um losango
            • regras de relacionamento
              • número de registros que cada entidade poderá ter na relação
                • 0
                  • Não existe obrigatoriedade de registros desta tabela no relacionamento
                • 1
                  • - Utilizado para quando uma entidade deve ter pelo menos um registro
                • N
                  • pode ter varios relacionamentos
  3. CONJUNTOS

    • Coleção de elementos que pode conter vários elementos ou nenhum elemento e sem ordenação.
      • Exemplos
        • a,e,i,o,u
        • 0,1,2,3,4,5,6,7,8,9
    • Denotação
      • por extensão
        • listando todos os seus elementos
          • Pares = {0,2,4,6,8,10...}
      • por compreensão
        • escrevemos o conjunto por propriedades
          • Pares = { n | n é número par
    • Tipos
      • Conjunto Vazio
        • {}
          • ex: Numeros impares e pares ao mesmo tempo
            • == {}
      • Conjunto unitário
        • único={x}
          • ex: numero primo e par
            • == {1}
      • Conjunto numéricos
        • ℕ
          • conjunto dos números naturais
            • == {0,1,2,3.....}
        • ℤ
          • Conjunto dos números inteiros
            • == {...-3,-2,-1,0,1,2,3...}
        • ℚ
          • conjunto dos números racionais
            • == {....-0.0100,-0.099,-0.1,0,1/2,10/10,5.9855}
        • I
          • conjunto dos números irracionais
            • =={pi,raiz(2)}
        • ℝ
          • conjunto dos números reais
            • =={todos os numeros contidos em ℕ,ℤ,ℚ,I}
        • Finitos
          • podem ser denotados por extensão, listando todos os seus elementos.
        • infinitos
          • não podem ser listados todos os elementos.
    • Conceitos
      • Pertinência
        • b ∈ B
          • b PERTENCE ao conjunto B
        • b ∉ B
          • b NÃO PERTENCE ao conjunto B
      • Continência
        • P ⊆ Q
          • P está contido em Q
        • Q ⊇ P
          • Q contém P
        • P ⊈ Q
          • “P não está contido em Q”
          • Q ⊉ P
            • “Q não contém P
        • subconjunto
          • (A ⊆ B ou B ⊇ A),
            • elementos do conjunto A estão também no conjunto B
        • Igualdade de conjuntos
          • A = B
            • ambos os conjuntos possuem os mesmos elementos
    • Diagrama de Veem
      • Representação por forma geométricas os conjuntos e suas relações
      • Conectivos lógicos
        • Negação
          • Complemento
        • Disjunção
          • União
        • Conjunção
          • Intersecção
        • Condicional
          • Continência
        • Equivalência
          • Igualdade de conjuntos
      • tipo
        • Não reversíveis
          • União
            • Forma um novo conjunto com todos os elementos
              • A ∪ B
          • Intersecção
            • Forma um novo conjunto com apenas o que existe em comum nos conjuntos originais
              • A ∩ B
        • Reversíveis
          • Complemento
            • o complemento será todo restante do conjunto universo que não estiver no conjunto A
              • ~A
          • Conjunto das partes
            • um novo conjunto contendo todos os subconjuntos de A
              • P(A) = { X | X ⊆ A }
          • Produto cartesiano
            • resulta em um novo conjunto composto por sequências de duas componentes,
              • n-upla ordenada
                • sequência de componentes
                  • 〈x1, x2, x3,...,xn〉 ou (x1, x2, x3,...,xn)
                  • A × B
          • União disjunta
            • União de conjuntos sem fazer repetições
              • A + B
                • A + B = { 〈a, A〉 | a ∈ A } ∪ { 〈b, B〉 | b ∈ B }
  4. Logica Proposicional

    • Princípios e métodos de pensarmos de maneira organizada sobre determinadas situações.
    • Logica
      • Aristóteles (384-322 a.C.)
        • Discussões sentenças enunciadas
          • Forma Negativa e Positiva
      • Conceito de Lógica Booleana
        • Distinguir sentenças verdadeiras e falsas.
        • Principios
          • Não Contraditório
            • Nenhuma proposição pode ser simultaneamente “verdadeira e falsa”
          • Princípio do terceiro excluído
            • Só pode ter duas respostas
              • Verdadeiro(TRUE,1)
              • Falso (FALSE,0)
      • Proposição (ou Declaração)
        • Uma sentença na qual possamos definir
          • Somente Verdadeiro ou Falso
        • Proposição Composta
          • Com mais de uma sentença ou condição
            • Resultado depende dos conectivos Lógicos.
          • Tabela verdade
            • Mapeia todas as possibilidade de resposta
              • Defini o valor lógico de uma proposição
            • Numero de linhas Tabela verdade
              • 2^n ou 2**n (2 elevado a n)
  5. Fórmulas são as palavras da linguagem lógica

    • pode ser formada por letras de proposições (A, B, C), conectivos (⋀, ⋁, →, ↔, ¬) e parênteses

Information

Description
Mind Map on Logica da Computação, created by JULIO CESAR on 13/03/2022.
Created by
JULIO CESAR
Views
0
Rating

Feedback

What is it about?

What should we add next?