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
CARGA HORÁRIA PRÁTICA
2
CARGA HORÁRIA TEÓRICA
1
CARGA HORÁRIA OBRIGATÓRIA
3
CRÉDITOS
3
FREQUÊNCIA APROVAÇÃO
75%
NOTA MÉDIA APROVAÇÃO
7

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.

Objectives

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.

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
M1 2024 / 2 20 10 Engenharia de Controle e Automação (Bacharelado)
Horários
ManhãTardeNoite
QUI10:00 - 10:50
10:50 - 11:40
11:40 - 12:30
ELMER ALEXIS GAMBOA PENALOZA
Professor responsável pela turma

Disciplinas Equivalentes

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

Page generated on 2024-12-23 08:31:34 (query took 0.132595s)