Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Lógica da Computação

Rodrigo Shigueaki da Costa Aoki Portugiesisch

Inhalt der Mindmap

Lógica da Computação

  1. 1 - Lógica Proposicional

    • É a maneira organizada de pensamento sobre determinadas situações quando precisamos analisar racionalmente, utilizando princípios determinantes de "verdadeiro ou falso".
    • 1.3 - Conectivos Lógicos
      • Conjunção (E) (⋀)
        • Ambas as proposições precisam ser verdadeiras
      • Disjunção (OU) (⋁)
        • Apenas uma proposição precisa ser verdadeira
      • Negação (Não) (¬)
        • Inverte o resultado da operação
      • Condicional (Se... Então...) (→)
        • Caso a primeira proposição seja verdadeira, então a segunda precisa ser também.
        • Se a primeira fo Falsa a proposição é verdadeira.
      • Bicondicional (Se e Somente Se) (↔)
        • Caso a primeira ou a segunda proposição seja verdadeira, então a outra precisa ser também.
        • Se ambas são Falsas a proposição é verdadeira
    • 1.1 - Princípios
      • Os princípios avaliam se a situação é válida como proposição dentro da lógica proposicional
      • Princípio da Não-contradição
        • Nenhuma proposição pode ser simultaneamente "Verdadeira e Falsa"
        • Nenhuma proposição pode ser "Verdadeira e Falsa" ao mesmo tempo
      • Princípio do terceiro excluído
        • A proposição só pode conter as respostas sendo "Verdadeiro ou Falso" não podendo haver uma terceira resposta possível
        • Não pode haver outras respostas possíveis além de "Verdadeiro e Falso"
    • 1.2 - Tabela Verdade
      • F para Falso
      • V para Verdadeiro
      • O número de linhas será 2 elevado ao número de colunas
      • A ordenação da tabela será sempre o maior número de verdadeiros e depois falsos em sequencia e depois vai dividindo por 2
  2. 2 - Teoria dos Conjuntos

    • Conjunto Universo (U)
      • Conjuntos
        • 2.2 - Elementos
          • O nome é criado com letras minúsculas
          • Pode conter letras números ou elementos interpretativos
          • Pode conter números finitos e infinitos de elementos
          • | (pipe) significa "Tal que"
        • O nome é criado com letras maiúsculas
        • 2.1 - Tipos de Conjuntos
          • Conjunto Vazio
            • Representado por { } ou Ø
            • Conjuntos Númericos
              • Naturais (ℕ)
                • 1, 2, 3, 4, 5...
              • Inteiros (ℤ)
                • ...-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5...
              • Racionais (ℚ)
                • ...-1/2, 0, 1, 1/2, 1/3, 2, 2/3, 3, 3/2...
              • Irracionais (I)
                • Números decimais não exatos como pi por exemplo
              • Reais (ℝ)
                • Formado pelos números Racionais e irracionais
        • 2.3 - Teoria dos Conjuntos
          • 2.3.2 - Diagrama de Venn
            • É uma forma de representação gráfica dos conjuntos criado por John Venn
          • 2.3.3 - Operações de Conjuntos
            • 2.3.3.1 - Reversível
              • Complemento (~)
                • Produz a diferença do conjunto aplicado. Retorna todos os demais conjuntos
              • Conjunto das Partes (P)
                • Produz um novo conjunto contendo todos os subconjuntos do conjunto aplicado
              • Produto Cartesiano (×)
                • Gera um novo conjunto composto pela sequências de dois componentes chamados n-upla ordenada
              • União Disjunta (+)
                • Gera um novo conjunto composto pela sequência de dois componentes chamados n-upla ordenada
                • Os elementos podem se repetir
            • 2.3.3.2 - Ireversível
              • União (∪)
                • Produz um novo conjunto com os elemntos de ambos conjuntos, mas sem repetir os elementos
              • Intersecção (∩)
                • Produz um novo conjunto com os elementos que ambos conjuntos possuem em comum
          • 2.3.4 - Relações e Funções
            • R: A x B - Onde A é o Conjunto de Partida, B o Conjunto de Chegada e R de Conjunto de Pares
            • Trata do conceito de relações entre os conjuntos, como se fosse grau de parentesco, comparação ou proximidade
          • 2.3.1 - Operações Lógicas
            • Pertinência (∈)
              • Determina se um elemento pertênce a um conjunto
            • Não Pertinência (∉)
              • Determina se um elemento não pertênce a um conjunto
            • Contém (⊇)
              • Caso todos os elementos de um conjunto sejam iguais aos de outro
            • Está Contido (⊆)
              • Caso um conjunto contenha todos os elementos de um outro conjunto
  3. 3 - Banco de Dados Relacionais

    • "Um banco de dados relacional é um banco de dados cujos dados são conjuntos (representados como tabelas) que são relacionados com outros conjuntos (tabelas)". Menezes (2013, p. 102)
    • DER - Diagrama de Entidade e Relacionamento
      • É uma ferramenta que faz a representação das tabelas e relações. Muito utilizada no planejamento de um banco de dados
      • Entidades (Tabelas ou Conjuntos)
        • Representada por um retângulo
      • Relacionamentos (Ligação entre as Entidades)
        • Representada por um Losango
      • Identificadores
        • Representa a relação quantitativa entre as Entidades
        • 0 - Não possui obrigatoriedade de registros
        • 1 - Deve haver ao menos um registro
        • N - Pode haver vários relacionamentos com outras entidade

Informationen

Beschreibung
Mindmap am Lógica da Computação, erstellt von Rodrigo Shigueaki da Costa Aoki am 19/03/2022.
Erstellt von
Rodrigo Shigueaki da Costa Aoki · Mär 2022
Aktualisiert
19 Mär 2022
Aufrufe
1
Bewertung

Mehr zu Conjuntos e diagramas lógicos

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?