Ministrio da Educao

UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN

Campus Francisco Beltro

PLANO DE ENSINO
CURSO Licenciatura em Informtica

MATRIZ

15

FUNDAMENTAO Resoluo 179/10 COEPP de 09/12/2010.

Resoluo 072/13 de22/10/2013.
LEGAL
DISCIPLINA/UNIDADE CURRICULAR CDIGO PERODO
Matemtica Discreta

MD32L

AT
51

CARGA HORRIA (aulas)

AP
APS
AD APCC
3

Total
54

AT: Atividades Tericas, AP: Atividades Prticas, APS: Atividades Prticas Supervisionadas, AD: Atividades a Distncia,
APCC: Atividades Prticas como Componente Curricular.

PR-REQUISITO
EQUIVALNCIA

No h.
No h.

OBJETIVOS
O objetivo da disciplina fornecer aos alunos conhecimento das principais tcnicas de matemtica discreta e
sua relao com a informtica. Para tal, os conceitos e resultados bsicos do contedo programtico sero
estudados, levando o aluno a uma apreciao da disciplina no s como expresso de criatividade intelectual,
mas como instrumento para o desenvolvimento da cincia e tecnologia necessrias sociedade atual. Alm
disto, desenvolver e consolidar atitudes de participao, comprometimento, organizao, tica, crtica e autocrtica no desenrolar ensino-aprendizagem.
EMENTA
Teoria dos conjuntos, relaes e funes, induo e recurso, anlise combinatria, teoria dos nmeros,
teoria dos grafos e rvores.
CONTEDO PROGRAMTICO
ITEM

EMENTA

Teoria dos conjuntos.

Relaes e funes.

Induo e recurso.

Anlise combinatria.

Teoria dos nmeros.

Teoria dos grafos e arvores.

CONTEDO
Tipos de conjuntos. Notaes para conjuntos. Igualdade de
conjuntos. Subconjuntos. Operaes entre conjuntos.
Produto cartesiano. Identidades de conjuntos.
Definio. Tipos de relaes. Relao de equivalncia.
Funo. Propriedades das funes.
O princpio da induo finita. Provas por Induo
Recursividade. Problemas Recursivos.
Princpios bsicos da contagem. Arranjos, Permutaes e
Combinaes.
Introduo. Algoritmo da diviso. MDC. Aritmtica Modular.
Nmeros primos. Algoritmo usual de nmeros primos e sua
eficincia.
Definio. Propriedades. Formas de representao. rvores.

PROCEDIMENTOS DE ENSINO
AULAS TERICAS
Aula expositiva e dialogada, trabalhos individuais ou em grupos e resoluo de exerccios.
Os contedos sero ministrados de acordo com a seqncia proposta no cronograma. As aulas sero
expositivas e dialogadas com o auxlio de recursos como quadro e multimdia e listas de exerccios impressas.
Alm disto, podero ser utilizados trabalhos em grupos e o laboratrio de informtica.
AULAS PRTICAS
No se aplica.
No se aplica.
ATIVIDADES PRTICAS SUPERVISIONADAS

Apresentao de seminrios e resoluo de listas de exerccios com questes aplicadas a rea de informtica
para entrega em datas previamente estipuladas. A carga horria para execuo das atividades ser de 03
horas aula e sua avaliao corresponder a 10% da nota final.
ATIVIDADES A DISTNCIA
Somente para casos especficos previamente acordados com o professor e a coordenao do curso.
ATIVIDADES PRTICAS COMO COMPONENTE CURRICULAR
No se aplica.
PROCEDIMENTOS DE AVALIAO
Provas escritas e APS.

REFERNCIAS
Referencias Bsicas:
1.

MENEZES, P.B; TOSCANI L. V.; LOPEZ, J. G. Aprendendo Matemtica Discreta com Exerccios.
Vol. 19. Porto Alegre: Bookman, 2009. (ISBN 978-85-7780-471-9).

2.

SCHEINERMAN, E. R. Matemtica Discreta: Uma Introduo. So Paulo: Cengage Learning. Ed. 2,

2011. (ISBN 978-85-221-0796-4).

3.

LIPSON, Marc; LIPSCHUTZ, Seimour. Matemtica Discreta. Coleo Schaum. Porto Alegre:
Bookman. 3 Ed. 2013. (ISBN: 9788565837736).

Referncias Complementares:
1.

ROSEN, K. H. Matemtica Discreta e suas Aplicaes. So Paulo: McGraw- Hill. Ed. 6, 2009. (ISBN
978-85-7726-036-2).

2.

GERSTING, J. L. Fundamentos Matemticos para Cincia da Computao: Um Tratamento

Moderno de Matemtica Discreta. 5 Ed. Editora LTC, 2004. (ISBN 978-85-216-1422-7).

3.

HUNTER, D. J. Fundamentos da Matemtica Discreta. Rio de Janeiro: LTC. Ed. 1, 2011. (ISBN 97885-216-1810-2).

4.

MENEZES, P. B. Matemtica Discreta para Computao e Informtica. 4 Ed. Editora Bookman,

2013. (ISBN 978-85-8260-024-5).

5.

FERRANDO, J. C.; GREGORI, V. Matemtica Discreta. Editorial Revert. 2012. ISBN do impresso:
9788429151794.
Em:
http://site.ebrary.com/lib/utfpr/.
Disponvel
em:
http://site.ebrary.com/lib/utfpr/detail.action?docID=10751543&p00=matem%C3%A1tica+discreta.

Renato Hallal
Professor

Ademir Roberto Freddo

Coordenador do Curso