MATEMÁTICA DISCRETA

Nome da Atividade

MATEMÁTICA DISCRETA

CÓDIGO

15000986

Carga Horária

45 horas

Tipo de Atividade

DISCIPLINA

Periodicidade

Semestral

Modalidade

PRESENCIAL

Unidade responsável

Centro de Engenharias

CARGA HORÁRIA PRÁTICA

CARGA HORÁRIA TEÓRICA

CARGA HORÁRIA OBRIGATÓRIA

CRÉDITOS

FREQUÊNCIA APROVAÇÃO

75%

NOTA MÉDIA APROVAÇÃO

Ementa

Lógica Proposicional, Lógica Matemática (Prova de Teoremas); Teoria dos Conjuntos, Relações em Conjuntos, Funções e Grupos; Indução e Recursão: Indução Matemática, Indução Forte, Definições Recursivas; Probabilidade discreta. Relações: Propriedades de Relações, Relações de Equivalência, Fecho de Relações; Teoria das probabilidades e cadeias de Markov. Teoria dos números; Combinatória; Teoria dos grafos; Teoria da computação, algoritmos e recursividade; Modelagem computacional; Teoria da informação; Álgebra Booleana; arvores e aplicações da Matemática Discreta.

Objetivos

Objetivo Geral:

O objetivo principal da disciplina é introduzir ao aluno no estudo dos conceitos básicos e as principais estruturas encontradas na Matemática Discreta.Apresentar as ferramentas matemáticas que servem como estrutura de formalismo matemático para pesquisas baseadas em sistemas discretos, computação e novas tecnologias.

Conteúdo Programático

Bibliografia

Bibliografia Básica:

GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação, 3. ed. Rio de Janeiro: LTC, 1995.
MENEZES, Paulo Blauth. Matemática discreta para computação e informática, V.16. 4. Porto Alegre Bookman 2013.
GRIMALDI, Ralph P. Discrete and combinatorial mathematics: an applied introduction. 5. ed. Boston: Pearson Addison Wesley, 2004.

Bibliografia Complementar:

SANTOS, José Plínio O; MELLO, Margarida P; MURARI, Idani T.C. Introdução à análise combinatória. 4. ed. Rio de Janeiro: Ciência Moderna, 2007.
ROSEN, K. H., Discrete Mathematics and its Applications, 5th ed., McGraw-Hill, 2007.
KOLMAN, B., Busby, R.C., Ross, S.C., Discrete Mathematical Structures, Prentice Hall International Editions, 5th ed., 2003.
TREMBLAY, J.P, Manohar, R., Discrete Mathematical Structures with Applications to Computer Science, McGraw-Hill, 1975.
TOKHEIM, Roger. Fundamentos de eletrônica digital, V.1 sistemas combinacionais. Porto Alegre AMGH 2013 1 recurso online (Tekne). ISBN 9788580551938.

Disciplinas Equivalentes

Disciplina	Curso
MATEMÁTICA DISCRETA	Engenharia de Controle e Automação (Bacharelado)