UNIVERSIDADE FEDERAL DE ITAJUBÁ Itajubá, 22 de Novembro de 2026

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Tipo de Disciplina:
Forma de Participação: ATIVIDADE ACADÊMICA INDIVIDUAL
Unidade Responsável: COORDENAÇÃO DE CURSO DE PÓS-GRADUAÇÃO EM CIÊNCIA E TECNOLOGIA DA COMPUTAÇÃO (11.45.08)
Código: PCO109
Nome: MATEMÁTICA DISCRETA
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional: Não
Matriculável On-Line: Sim
Horário Flexível da Turma: Não
Horário Flexível do Docente: Sim
Obrigatoriedade de Nota Final: Sim
Pode Criar Turma Sem Solicitação: Não
Necessita de Orientador: Não
Exige Horário: Sim
Permite CH Compartilhada: Não
Quantidade de Avaliações: 1
Ementa/Descrição: 1. Lógica Formal 1.1. Proposições, representações simbólicas e tautológicas 1.2. Lógica proposicional 1.3. Quantificadores 1.4. Programação lógica 1.5. Introdução a Linguagem Prolog 2. Demonstrações, recorrência e análise de algoritmos 2.1. Técnicas de demonstração 2.2. Indução 2.3. Recursividade e relações de recorrência 2.3. Análise de algoritmos 3. Conjuntos, combinatória e probabilidades 3.1. Operações em conjuntos 3.2. Contagem 3.3. Probabilidade 3.3. Teorema binomial 4. Relações, funções e matrizes 4.1. Relações e suas propriedades 4.2. Relações de equivalência 4.3. Partições 4.4. Conjuntos parcialmente ordenados 4.5. Funções 4.6. Matrizes 4.7. Introdução a Linguagem Haskell 5. Teoria dos Grafos 5.1. Grafos e suas representações 5.2. Árvores 5.3. Algoritmos para grafos 6. Álgebra de booleana 5.1. Estrutura 5.2. Circuitos lógicos 5.3. Minimização 7. Linguagens, gramáticas e máquinas 7.1. Estruturas algébricas 7.2. Máquinas de estado finito 7.3. Máquinas de Turing 7.4. Linguagens formais 8. Teoria dos números 8.1. Divisão 8.2. Aritmética modular 8.3. Algoritmos inteiros.
Referências: Discrete Mathematcs and its Application. , Teoria dos Conjuntos

SIGAA | DTI - Diretoria de Tecnologia da Informação - (35) 3629-1080 | Copyright © 2006-2026 - UFRN - sigaa07.unifei.edu.br.sigaa07 vSIGAA 4.12.14_U.169