matematica discreta

CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS GERAIS Campus Timteo Curso de Engenharia de Computao Planejamento de Disciplina Disciplina MATEMTICA DISCRETA CH 60 h/aula Semestre II/2014 5 e 6 08h40min, S101 Professora Ivone Piedade Terra e-mail [e-mail] 1. Objetivos As disciplinas da rea de matemtica, vistas em seu conjunto, visam propiciar ao aluno uma base terico-conceitual slida em matemtica estimular e desenvolver o raciocnio abstrato e lgico-matemtico do aluno conhecer a teoria e lgebra dos conjuntos conhecer e saber aplicar as tcnicas matemticas de deduo, induo, recurso, etc., bem como os principais mtodos de prova de teoremas introduzir as estruturas algbricas introduzir o aluno teoria de grafos conhecer as aplicaes da matemtica discreta nas cincias exatas e engenharias.2. Ementa Conjuntos lgebra dos conjuntos relaes de equivalncia e de ordem funes induo matemtica e recurso padres de prova prova por induo, prova por casos, reduo ao absurdo, etc. estruturas algbricas introduo a grafos dgrafos rvores caminhos, ciclos e conectividade.3. Bibliografia GERSTING, J. L. Fundamentos Matemticos para a Cincia da Computao. 4. ed. So Paulo LTC, 2001. LIPSCHUTZ, Seymour. Teoria e Problemas de Matemtica Discreta, 2. ed. Porto Alegre Bookman, 2004. MENEZES, P. B. Matemtica discreta para Computao e Informtica, 2. ed. Porto Alegre Bookman, 2008. ROSEN, Kenneth H. Matemtica Discreta e Suas Aplicaes, 6. ed. So Paulo McGraw-Hill, 2009. SCHEINERMAN, E. R. Matemtica discreta uma introduo. So Paulo Cengage Learning, 2011. 4. ProgramaoPreviso de DatasCONTEDO25 e 26/09A abordagem da Matemtica Discreta. Critrios de avaliao e planejamento das aulas. Teoria de Conjuntos.02 e 09/10Noes de Lgica 10, 16 e 17/10Tcnicas de Demonstrao. Contraposio, Reduo ao absurdo. Prova por casos.23 e 24/10lgebra dos