SERVIÇO PÚBLICO FEDERAL

UNIVERSIDADE FEDERAL DE GOIÁS

CÃMPUS JATAÍ

PLANO DE ENSINO

I. IDENTIFICAÇÃO
Unidade Acadêmica: Regional Jataí
Curso: Bacharelado em Ciência da Computação
Disciplina: Matemática Discreta
Carga horária semestral: 64 Teórica: 64 Prática: 00
Semestre/ano: 2014.2 Turma/turno: A
Professor (a): Ana Paula Freitas Vilela Boaventura
II. Ementa

Teoria de Conjuntos: definições, operações, quantificadores. Relações: definições, propriedades,

classes de equivalência, partições, contagem, princípio de inclusão e exclusão, teorema binominal.
Funções: domínio, imagem, gráficos, função inversa, composição, simetria. Teoria das Provas:
contradição, contra-exemplo mínimo, indução. Recursão. Teoria dos Números: divisibilidade e
números primos, grupos, anéis e corpos.

III. Objetivo Geral

Oferecer o embasamento conceitual e teórico da área de matemática discreta aplicando os

conhecimentos no desenvolvimento de sistemas e analisando criticamente os desafios envolvidos.

IV. Objetivos Específicos

- Definir matemática discreta, motivação e aplicações;

- Aplicar os conceitos básicos da matemática discreta como uma ferramenta matemática
para investigações e aplicações precisas em computação e informática;
- Abordar problemas aplicados e enfrentar ou propor novas tecnologias via matemática
discreta.

V. Conteúdo

1. MATEMÁTICA DISCRETA
a. O que é Matemática Discreta?
b. Revisão sobre conjuntos
c. Alfabetos

2. ÁLGEBRA DE CONJUNTOS
a. Diagrama de Venn
b. Paradoxo de Russel
c. Operações reversíveis e não reversíveis

Assessoria de Graduação
Telefone: (64) 3606-8254 // E-mail: graduacaocampusjatai@gmail.com
Rodovia BR 364 – Km 192, Parque Industrial
Caixa Postal. 03, CEP: 75801-615
www.jatai.ufg.br
Página 1 de 5
 SERVIÇO PÚBLICO FEDERAL
UNIVERSIDADE FEDERAL DE GOIÁS
CÃMPUS JATAÍ

3. RELAÇÕES
a. Definições e propriedades
b. Relação de ordem
c. Classes de equivalência

4. CONTAGEM
a. Partições
b. Princípio de inclusão e exclusão
c. Enumerabilidade
d. Teorema binomial

5. FUNÇÕES
a. Definições
b. Função inversa
c. Função total e parcial

6. TEORIA DAS PROVAS

a. Contradição
b. Contra-exemplo mínimo
c. Indução e recursão

7. TEORIA DOS NÚMEROS

a. Divisibilidade e números primos
b. Grupos
c. Anéis e corpos

VI. Metodologia

- Aulas expositivas utilizando quadro negro (ou branco) e DataShow;

- Atendimento individual ou em grupos;
- Aplicação de listas de exercícios.
- TIC – Tecnologia de Informação e Comunicação:
- Aplicação de atividades utilizando o ambiente virtual (AVA).
- Tempo de Aula: 50 minutos*

*Obs.: Para complementar os 10 minutos, esta disciplina fará uso do AVA para
supervisionar atividades práticas, em consonância com a resolução abaixo:

RESOLUÇÃO CNE/CES Nº 3, DE 02 DE JULHO DE 2007

I – preleções e aulas expositivas;
II – atividades práticas supervisionadas, tais como laboratórios, atividades em biblioteca,
iniciação científica, trabalhos individuais e em grupo, práticas de ensino e outras
atividades no caso das licenciaturas.
Assessoria de Graduação
Telefone: (64) 3606-8254 // E-mail: graduacaocampusjatai@gmail.com
Rodovia BR 364 – Km 192, Parque Industrial
Caixa Postal. 03, CEP: 75801-615
www.jatai.ufg.br
Página 2 de 5
 SERVIÇO PÚBLICO FEDERAL
UNIVERSIDADE FEDERAL DE GOIÁS
CÃMPUS JATAÍ

VII. Processos e critérios de avaliação

Serão ministradas 03 (três) provas, com o valor de 80 pontos cada uma. Para contabilizar
a média referente às provas serão computadas as duas maiores notas de cada aluno,
que matematicamente é expresso por.

( nota maior 1 )+ ( nota maior 2 )

Média prova=
2

O somatório de todos os trabalhos equivale a 20% da pontuação total. A média final

obtida pelo aluno será dada da seguinte forma:

Média Obtida=Média prova + somatório dos trabalhos.

Para ser aprovado o aluno deverá obter a média final maior ou igual a sessenta pontos.

VIII. Local de divulgação dos resultados das avaliações

Os resultados das avaliações serão divulgados através do ambiente virtual de

aprendizagem (AVA).

XI. Bibliografia básica e complementar

_________________
BÁSICA:

MENEZES, Paulo Blauth. Matemática discreta para computação e informática, 2. ed.,

Bookman, 2008.

MENEZES, Paulo Bauth; TOSCANI, Laira Veira e GARCIA LOPEZ, Javier. Aprendendo
matemática discreta com exercícios, 1. ed., São Paulo: Bookman, 2009.

ROSEN, Kenneth H., Handbook of discrete and combinatorial mathematics, 2. ed., Boca
Raton: CRC Press, 1999.
_________________
COMPLEMENTAR:

CARDOSO, Domingo Moreira; SZYMANSKI, Jerzy e ROSTAMI, Mohammad. Matemática

discreta. 1. ed., São Paulo: Escolar, 2009.

ROSEN, Kenneth H., Matemática discreta e suas aplicações, 6. ed., São Paulo: McGraw
Hill do Brasil,2008.

LIPSCHUTZ, Seymour e LIPSON, Marc., Matemática discreta, 2. ed., São Paulo:

Assessoria de Graduação
Telefone: (64) 3606-8254 // E-mail: graduacaocampusjatai@gmail.com
Rodovia BR 364 – Km 192, Parque Industrial
Caixa Postal. 03, CEP: 75801-615
www.jatai.ufg.br
Página 3 de 5
 SERVIÇO PÚBLICO FEDERAL
UNIVERSIDADE FEDERAL DE GOIÁS
CÃMPUS JATAÍ

Bookman, 2004.

SCHEINERMAN, Edward R., Matemática discreta – uma introdução, 1. ed., São Paulo:
Thomson Pioneira, 2003.

GOODAIRE, Edgar G.; PARMENTER, Michael M., Discrete mathematics with graph
teory, 3rd., Prentice Hall, 2005.

X. Cronograma

Nº da Aula Conteúdo CH T/P

Apresentação da disciplina e
01 2h T
Introdução à Matemática Discreta
02 Introdução à Matemática Discreta 2h T
03 Álgebra de Conjuntos 2h T
04 Álgebra de Conjuntos 2h T
05 Exercícios 2h T
06 Trabalho em sala 2h T
07 Relações 2h T
08 Relações 2h T
09 Contagem 2h T
10 Contagem 2h T
11 Contagem 2h T
12 Avaliação 1 2h T
13 Entrega de notas e Resolução do Teste 01 2h T
14 Funções 2h T
15 Funções 2h T
16 Funções 2h T
17 Teoria das Provas 2h T
18 Exercícios 2h T
19 Teoria das Provas 2h T
20 Exercícios 2h T
21 Teoria das Provas 2h T
22 Exercícios 2h T
23 Trabalho em sala 2h T
24 Realização da prova 2 2h T
25 Teoria dos Números 2h T
26 Teoria dos Números 2h T
27 Teoria dos Números 2h T
28 Resolução de exercícios e dúvidas 2h T
29 Esclarecimento de dúvidas 2h T
30 Prova 03 2h T
Assessoria de Graduação
Telefone: (64) 3606-8254 // E-mail: graduacaocampusjatai@gmail.com
Rodovia BR 364 – Km 192, Parque Industrial
Caixa Postal. 03, CEP: 75801-615
www.jatai.ufg.br
Página 4 de 5
 SERVIÇO PÚBLICO FEDERAL
UNIVERSIDADE FEDERAL DE GOIÁS
CÃMPUS JATAÍ

31 Entrega de notas e Resolução da Prova 2h T

32 Fechamento das médias finais 2h T

Data Jataí, 08 de Agosto de 2014.

___________________________
Ana Paula Freitas Vilela Boaventura
Professora Assistente – Ciência da Computação

Assessoria de Graduação
Telefone: (64) 3606-8254 // E-mail: graduacaocampusjatai@gmail.com
Rodovia BR 364 – Km 192, Parque Industrial
Caixa Postal. 03, CEP: 75801-615
www.jatai.ufg.br
Página 5 de 5