Plano de Ensino - 2022/1º SEMESTRE

Curso: CIÊNCIA DA COMPUTAÇÃO (BACHARELADO) Disciplina: MATEMÁTICA DISCRETA

3º SEMESTRE Graduação C/H Semestral: 60
PROFESSOR RESPONSÁVEL PROFESSOR EXECUTOR
Dr. Marcos Rincon Voelzke Dr. Marcos Rincon Voelzke

EMENTA
Estudo de estruturas algébricas discretas e suas aplicações em Computação.

REQUISITOS
Não se aplica.

OBJETIVOS
Cognitivos Compreender os relacionamentos dos conceitos de matemática discreta e de
elementos da área de computação;
Obter uma visão significativa da computação;
Compreender o uso e aplicar a argumentação lógica matemática.
Habilidades Aplicar conceitos de matemática discreta para representar objetos discretos e suas
relações;
Compreender e aplicar a descrição de problemas e argumentações matemáticas.
Atitudes Encarar a matemática discreta como uma ferramenta não ambígua de representação
de problemas e soluções na área da computação.

UNID. C/H CONTEÚDO

I 3 - Apresentação e discussão do Plano de Ensino;-
Introdução à Matemática Discreta.
II 6 - Conceito de conjunto e subconjunto (Conjuntos finitos,
discretos e contínuos)- Representação de Conjuntos
por Diagramas de Venn e lógica matemática-
Operações Não Reversíveis de
Conjuntos(união,intersecção)- Operações Reversíveis
de Conjunto (complemento, conjunto de partes, produto
cartesiano e união disjunta) - Cardinalidade de
Conjuntos (Cardinalidade finita e infinita)- Conjuntos
contáveis e não contáveis- Aplicações de conjuntos em
Computação
III 12 - Conceito de relação e suas propriedades-
Representação de relações em matrizes e dígrafos -
Composição de relações- Endorelações, relações
comutativas, relações associativas, relaçõestransitivas,
relações duais- Fecho de relações- Relações de
equivalência e partições- Relações deordem- Diagramas
de Hasse - Relações n-árias e Bancos de Dados
Relacionais
IV 6 - Conceito de função, Domínio e Imagem - Funções
totais e parciais- Composição de funções -Aplicações
de funções na área de Computação
V 12 - Conceitos de Contagem- Conceitos de permutações e
 combinações- Relacionamento comProbabilidade
VI 9 - Conceito de Recursão - Funções Recursivas e
Conjuntos Recursivos- Conceito de Indução
Matemática-Primeiro e segundo princípios da indução
finita- Provas indutivas - Relacionamento com
Recursão(algoritmos).
VII 9 - Conceito de Prova- Estratégias de Prova envolvendo
Negações, Condicionais, Quantificadores eDisjunções
VIII 3 - Aplicação de avaliações;

ESTRATÉGIA DE ENSINO
Valoriza-se a relação dialógica entre a teoria e a prática, a aprendizagem
significativa, cooperativa e colaborativa, bem como a interdisciplinaridade, a
investigação e uso de ambientes virtuais de aprendizagem. Há ações de diagnóstico
da aprendizagem e, se for necessário, de retomada de conhecimentos em diferentes
momentos do processo: apresentação da disciplina, aulas teórico-práticas e pré/pós-avaliações.
A participação crítica e ativa do estudante é estimulada por meio de metodologias
ativas, para tanto, algumas das estratégias empregadas ao longo na disciplina são:
- Aprendizagem baseada em Problemas (ABP) ;
- Estudo Dirigido;
- Sala de Aula invertida;
- Solução de problemas.

RECURSOS DISPONÍVEIS
Para o desenvolvimento da disciplina serão utilizados recursos tecnológicos como
computador, dispositivos de som e/ou imagem. A comunicação entre professor e
aluno será feita por meio do Blackboard, espaço em que também serão postados
materiais para as aulas, listas de exercícios, indicação de artigos científicos, entre
outros. Utilizar-se-ão recursos quer disponíveis fisicamente quer por meios digitais,
para a realização de atividades que visam a desenvolver competências e
habilidades relativas aos conteúdos da disciplina.

AVALIAÇÃO
O processo avaliativo compreenderá: Avaliação Regimental (A1) no valor de 0,0 a 5,0. Avaliações parciais e
processuais (A2) no valor de 0,0 a 5,0. A Nota Final (NF) resulta da soma destas duas notas (A1 A2). É
considerado aprovado na disciplina o aluno que obtiver Nota Final (NF) igual ou superior a 6,0 (seis) e que tenha,
no mínimo, 75% (setenta e cinco por cento) de frequência às atividades acadêmicas. Mais informações sobre o
processo avaliativo podem ser obtidas: a) nos ordenamentos institucionais; b) no Manual do Aluno; c) com os
respectivos professores das disciplinas.

BIBLIOGRAFIA BÁSICA BIBLIOGRAFIA COMPLEMENTAR

GERSTING, J. L. Fundamentos matemáticos para
ciência da computação: um tratamento moderno de
matemática discreta. 5. ed. Rio de Janeiro: LTC, 2008.
MENEZES, P. B. Matemática discreta para computação
e informática. 4. ed. Porto Alegre: Bookman, 2013. (e-
book)
SCHEINERMAN, E. R. Matemática discreta: uma
introdução. São Paulo: Pioneira, 2003.
CLIFFORD STEIN, R. L.; DRYSDALE, K. B. Matemática:
discreta para ciência da computação. Pearson, 2012.
(e-book)
DAGHUAN, J. Lógica e álgebra de boole. São Paulo. SP:
Atlas, 1986. (e-book)
MACHADO, N. J.; CUNHA, M. O. Lógica e linguagem
cotidiana: verdade, coerência, comunicação,
argumentação. Belo Horizonte: Autêntica, 2005. (e-
book)
MENEZES, P. B.; TOSCANI, L. V.; LÓPEZ, J. G.
Aprendendo a matemática discreta com exercícios.
Porto Alegre, RS: Bookman, 2009. (e-book)
ROSEN, K. H. Matemática discreta e suas aplicações 6.
ed. SP: Mcgraw-Hill do Brasil, 2010. (e-book)