Disciplinas Obrigatórias
2° período
Código:
BiSuMAT.504		 Nome da disciplina:
Matemática Discreta
Carga horária total:
60 h 		Abordagem metodológica:
Teórica		 Natureza:
Obrigatória
Carga horária teórica:
60 h 		Carga horária prática:
Nenhuma
Ementa:
Teoria elementar de conjuntos: noções primitivas; relação de inclusão e relação de igualdade; operações entre conjuntos. Conjuntos numéricos. Relações entre conjuntos, relações de equivalência e de ordem. Iteração, indução e recursão. Introdução à teoria dos números: divisibilidade; algorítmo da divisão; máximo divisor comum; algorítmo de Euclides; números primos; critérios de divisibilidade; Teorema Fundamental da Aritmética.

Objetivo(s):

Objetivo Geral:

Aplicar conceitos, técnicas e metodologias associadas a problemas de estruturas discretas.

Objetivos Específicos:

Utilizar o raciocínio abstrato e lógico-matemático na resolução de problemas. Justificar e demonstrar, com ferramentas do formalismo matemático, resultados em situações com estruturas discretas. Idear um conjunto de técnicas para modelar problemas relacionados à Engenharia da Computação.
Bibliografia básica:

GERSTING, Judith L.. Fundamentos Matemáticos para a Ciência da Computação: Um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro: LTC, 2004. 597 p. ISBN 9788521614227. Acervo: 004.0151 G383f.

IEZZI, Gelson; MURAKAMI, Carlos. Fundamentos de matemática elementar: Parte 1 - Conjuntos, funções. 8. ed. São Paulo: Atual, 2011. 374 p. ISBN 9788535704556. Acervo: 510 I22f.

HUNTER, David J. . Fundamentos da matemática discreta. 1. ed. Rio de Janeiro: LTC, 2011. 234 p. ISBN 9788521618102 . Acervo: 510 H945f.

Bibliografia complementar:

CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford; MARQUES, Arlete Simile. Algoritmos: Teoria e prática. 1. ed. Rio de Janeiro: Elsevier, 2012. 926 p. ISBN 9788535236996. Acervo: 005.1 A394.

MENEZES, Paulo B.. Matemática discreta para computação e informática. 4. ed. Porto Alegre: Bookman, 2013. 348 p. ISBN 9788582600245. Acervo: 510 M543m .

LIPSCHUTZ, Seymour; LIPSON, Marc L.. Matemática discreta . 3. ed. Porto Alegre: Bookman, 2013. 471 p. ISBN 9788565837736 . Acervo: 510 L767m.

ALENCAR FILHO, Edgard de.. Iniciação à lógica matemática. 1. ed. São Paulo: Nobel, 2005. 203 p. ISBN 852130403X . Acervo: 511.3 A368i .

MENEZES, Paulo B.; TOSCANI, Laira V.; LÓPEZ, Javier G.. Aprendendo matemática discreta com exercícios. 1. ed. Porto Alegre: Bookman, 2009. 356 p. ISBN 9788577804719 . Acervo: 510 M541a.