Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Árvore resumida do conhecimento: Lógica

Nosso curso de Matemática Discreta abrange conceitos dos tópicos de 1 a 4, e 6.

LÓGICA
│
├── 1. FUNDAMENTOS DO RACIOCÍNIO
│   ├── 1.1 Lógica Natural (Raciocínio do senso comum)
│   ├── 1.2 Lógica Dedutiva vs Indutiva
│   │   ├── Dedutiva: premissas gerais -> conclusões particulares
│   │   └── Indutiva: casos particulares -> leis gerais
│   ├── 1.3 Estrutura do Argumento (premissa, conclusão, validade)
│   └── 1.4 Falácias e erros de raciocínio
│
├── 2. LÓGICA MATEMÁTICA
│   ├── 2.1 Proposições e conectivos lógicos
│   │   ├── E (∧), OU (∨), NÃO (¬)
|   |   |── SE... ENTÃO (→), SE E SOMENTE SE (↔)
│   │   └── Tabelas-verdade e equivalências lógicas
│   ├── 2.2 Lógica Proposicional
│   │   ├── Sintaxe: fórmulas bem formadas
│   │   └── Semântica: verdade e falsidade
│   ├── 2.3 Lógica de Predicados (Primeira Ordem)
│   │   ├── Quantificadores ∀ (para todo), ∃ (existe)
│   │   └── Modelagem de proposições compostas
│   └── 2.4 Provas Matemáticas
│       ├── Prova direta, contraposição, contradição, indução
│       └── Demonstrações formais
|
├── 3. LÓGICA FORMAL
│   ├── 3.1 Sintaxe formal (regras de formação)
│   ├── 3.2 Semântica formal (modelos e interpretações)
│   ├── 3.3 Sistemas de prova e dedução natural
│   └── 3.4 Teoremas fundamentais (som e completude)
│
├── 4. LÓGICA BOOLEANA (Base da Computação)
│   ├── 4.1 Álgebra de Boole
│   │   ├── Operações: AND, OR, NOT, XOR
│   │   ├── Leis e simplificações (De Morgan, distributiva, etc.)
│   │   └── Funções booleanas e circuitos lógicos
│   ├── 4.2 Tabelas verdade e minimização (Karnaugh etc.)
│   ├── 4.3 Portas Lógicas e Circuitos Digitais
│   └── 4.4 Implementação em Hardware e Software
│
├── 5. LÓGICAS NÃO-CLÁSSICAS (extensões formais)
│   ├── 5.1 Lógica Modal
│   │   ├── Conceitos de necessidade (□) e possibilidade (◇)
│   │   └── Aplicações: verificação de programas, IA, agentes inteligentes
│   ├── 5.2 Lógica Temporal
│   │   ├── Modelagem de eventos ao longo do tempo
│   │   └── Aplicações: verificação de sistemas concorrentes
│   ├── 5.3 Lógica Difusa (Fuzzy Logic)
│   │   ├── Verdade parcial [0,1]
│   │   └── Aplicações: controle inteligente, IA, sistemas adaptativos
│   └── 5.4 Lógica Paraconsistente
│       └── Tolerância a contradições em sistemas de decisão
│
└── 6. APLICAÇÕES COMPUTACIONAIS
    ├── 6.1 Lógica na Programação
    │     ├── Estruturas condicionais e controle de fluxo
    │     ├── Programação Lógica (Prolog)
    │     ├── Inferência e Backtracking
    │     └── Lógica em linguagens funcionais (Haskell, etc.)
    ├── 6.2 Lógica em Inteligência Artificial
    │     ├── Representação do conhecimento
    │     ├── Raciocínio automático e sistemas especialistas
    │     └── Lógica descritiva (ontologias, Web Semântica)
    ├── 6.3 Lógica em Computação Teórica
    │     ├── Máquinas de Turing e decidibilidade
    │     ├── Prova de correção de algoritmos
    │     └── Lógica na verificação de modelos
    └── 6.4 Lógica em Segurança e Criptografia
          ├── Provas formais e protocolos
          └── Lógicas epistêmicas (conhecimento dos agentes)

Trilha de Aprendizagem

Para melhor programar, validar programas ou trabalhar com aplicações, a trilha de aprendizagem recomendada considera 5 etapas, as quais seguem abaixo juntamente com as competências necessárias:

  1. Raciocínio Lógico: distinguir validade e argumentar logicamente;

  2. Lógica Matemática: formalizar proposições e quantificadores;

  3. Lógica Formal: compreender dedução formal e modelos;

  4. Lógica Booleana: manipular expressões e simplificar funções; e

  5. Programação e Aplicações: aplicar linguagens de programação e construir soluções para problemas das diversas áreas do conhecimento.