Mapa mental
Lógica da Computação
Conteúdo do mapa
Lógica da Computação
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
- Conjunção (E) (⋀)
- 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 - 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
- Naturais (ℕ)
- Conjunto Vazio
- 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
- Complemento (~)
- 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
- União (∪)
- 2.3.3.1 - Reversível
- 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
- Pertinência (∈)
- 2.3.2 - Diagrama de Venn
- 2.2 - Elementos
- Conjuntos
- Conjunto Universo (U)
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
Informações
- Descrição
- Mapa Mental sobre Lógica da Computação, criado por Rodrigo Shigueaki da Costa Aoki em 19-03-2022.
- Criado por
- Rodrigo Shigueaki da Costa Aoki · mar 2022
- Atualizado
- 19 mar 2022
- Visualizações
- 1
- Avaliação
Mais sobre Conjuntos e diagramas lógicos