Você está na página 1de 4

UNIVERSIDADE PRESBITERIANA MACKENZIE

Decanato Acadêmico
Unidade Universitária:
Faculdade de Computação e Informática

Componente Curricular: exclusivo de curso (x) Eixo Comum ( ) Eixo Universal ( )


Curso: Ciência da Computação Núcleo Temático:

Fundamentos de Computação
Disciplina: Código da Disciplina:
Matemática Discreta I ENEX50652
Professor(es): DRT: Etapa:
EURICO LUIZ PROSPERO RUIVO 1153435
PÉRICLES DO PRADO TURNES JUNIOR 1123503 1a

Carga horária: Semestre Letivo:


04 h/a (04) Sala de aula (00) Laboratório 1º /2018
Ementa: Estudo dos principais conjuntos numéricos discretos (naturais e inteiros), com evidência para
números importantes em Computação (primos, perfeitos, fatoriais, binomiais), aritmética modular e
aplicações. Estudo dos fundamentos de estruturas algébricas e aplicações em códigos Corretores de
Erros. Estudo dos princípios básicos de enumeração e contagem em conjuntos numéricos discretos.
Objetivos:
Conceitos Procedimentos e Habilidades Atitudes e Valores
- apresentar as estratégias de - ser capaz de entender - compreender a
raciocínio lógico, relacional, especificações formais de estruturas necessidade e importância
recursivo, quantitativo e computacionais discretas de métodos formais na
analítico para tratamento de descrição de problemas
- ser capaz de produzir descrições
problemas computacionais com computacionais discretos
formais de problemas computacionais
estrutura discreta
discretos - compreender a
- formalizar estruturas computa- necessidade de uma sólida
- ser capaz de manipular
cionais discretas, com ênfase formação em Ciência da
algebricamente estruturas
em aspectos de consistência Computação, Matemática e
computacionais discretas
Sistemas de Informação
- estabelecer relações da
- ser capaz de utilizar ambientes
matemática formal com - verificar a importância de
computacionais para resolução de
diferentes área de computação. trabalho interdisciplinar entre
problemas discretos
Matemática e Computação
para resolução de problemas
práticos
1. Teoria de Conjuntos
1.1. Noção de conjunto
1.2. Conjuntos finitos, discretos e contínuos; Diagramas de Venn
1.3. Operações não-reversíveis (união, intersecção) e reversíveis (complemento, conjunto potência,
produto cartesiano e união disjunta) em conjuntos
1.4. Aplicações de conjuntos

Campus Higienópolis: Rua da Consolação, 896  Edifício João Calvino – 7º andar – Sala 715  Consolação  São Paulo – SP  CEP 01302-907

Tel. (11) 2114-8165  www.mackenzie.br - e-mail: decanatoacademico@mackenzie.br


UNIVERSIDADE PRESBITERIANA MACKENZIE
Decanato Acadêmico
2. Fundamentos da Teoria dos Números
2.1. Números inteiros e racionais.
2.2. Números primos, perfeitos, fatoriais e binomiais.
2.3. Aritmética modular.
2.4. Aplicação. Criptografia RSA.

3. Noções de Estruturas Algébricas


3.1. Grupos, anéis e corpos.
3.2. Aplicação em Códigos Corretores de Erros.

4. Cardinalidade de Conjuntos
4.1. Conjuntos finitos, infinitos enumeráveis e infinitos não-enumeráveis.
4.2. Princípios básicos de contagem: permutações, arranjos e combinações.
4.3. Identidades combinatórias.
4.4. Princípios e técnicas de enumeração.

Campus Higienópolis: Rua da Consolação, 896  Edifício João Calvino – 7º andar – Sala 715  Consolação  São Paulo – SP  CEP 01302-907

Tel. (11) 2114-8165  www.mackenzie.br - e-mail: decanatoacademico@mackenzie.br


UNIVERSIDADE PRESBITERIANA MACKENZIE
Decanato Acadêmico
Critério de Avaliação:
A avaliação do aprendizado do aluno será efetuada de forma contínua, através de provas, trabalhos e
listas de exercícios. As avaliações deverão estimular o raciocínio crítico do aluno bem como
proporcionar situações nas quais o aluno possa relacionar com o seu futuro ambiente de trabalho.
A média final do aluno é composta pelas seguintes atividades e pesos:
 Média da 1ª fase N1 = 0,6 P1 + 0,4 AP
P1 = 1ª Prova parcial, AP = Atividades práticas e/ou exercícios

 Média da 2ª fase N2 = 0,6 P2 + 0,4 AP


P2 = 2ª Prova parcial

 Média Intermediária MI = (0,5 N1 + 0,5 N2)/10 + NP


A Nota de Participação NP: será atribuída de acordo com a participação dos alunos em sala de aula e
pelas Atividades Práticas desenvolvidas pelo aluno no semestre.
Caso o aluno:
 ausente-se ou queira melhorar a menor de uma das avaliações intermediárias P1 ou P2, tem
direito a uma PROVA SUBSTITUTIVA, contendo todo o conteúdo do SEMESTRE, para substituir a nota
em questão.
Se MI ≥ 7.5 e se o aluno tem 75% de presença está APROVADO e a Média Final (MF) = MI.
Caso contrário, deverá fazer a PROVA FINAL e a média final será calculada por: MF = 0,5* MI +
0,5*PF
Se MF ≥ 6.0 se o aluno tem 75% de presença está APROVADO. Caso contrário, está REPROVADO.
Bibliografia Básica:

GERSTING, Judith L. Fundamentos Matemáticos para a Ciência da Computação. 5. ed. Rio de


Janeiro: Livros Técnicos e Científicos, 2008.
MENEZES, P. B., Matemática Discreta para Computação e Informática, 4. ed.. Porto Alegre:
Editora Bookman, 2013.
ROSEN, K. H. Discrete Mathematics and its Applications. 7. ed. New York: McGraw Hill, 2003.
Bibliografia Complementar:

GRAHAM, R. L., KNUTH, D. E., PATASHNIK, O. Matemática concreta: fundamentos para a ciência
da computação. 2. ed. Rio de Janeiro: Livros Técnicos e Científicos, 1995.
HUNTER, David J. Fundamentos da Matemática Discreta. Rio de Janeiro: LTC, 2011.
JOHNSONBAUGH, R. Discrete Mathematics, 4. ed. Upper Saddle River: Prentice-Hall, 1997.
SCHEINERMAN, E. R. Matemática Discreta. 2. ed. São Paulo: CENGAGE Learning, 2011.
STEIN, C., DRYSDALE, R. L., BOGART, K. Matemática Discreta para ciência da computação. São
Paulo: PEARSON, 2013.

Campus Higienópolis: Rua da Consolação, 896  Edifício João Calvino – 7º andar – Sala 715  Consolação  São Paulo – SP  CEP 01302-907

Tel. (11) 2114-8165  www.mackenzie.br - e-mail: decanatoacademico@mackenzie.br


UNIVERSIDADE PRESBITERIANA MACKENZIE
Decanato Acadêmico
Planejamento de Aulas

Semana Conteúdo

1 Apresentação da disciplina. Avaliação diagnóstica.


Teoria de Conjuntos: definição, tipos de conjuntos, operações com conjuntos.
2
Diagrama de Venn. Aplicações.
Fundamentos de Teoria dos números: divisibilidade, MDC, números primos,
3
fatoração, algoritmo de Euclides.
Fundamentos de Teoria dos números: Relação de congruência módulo n e os
4
conjunto Zn. Aritmética modular e propriedades da função mod.
5 Aplicação de aritmética modular em criptografia. Criptografia RSA
Cardinalidade de conjuntos. Conjuntos finitos, conjuntos infinitos enumeráveis e não
6
enumeráveis.
7 Exercícios e 1ª avaliação intermediária.
Vista de provas e Princípios básicos da contagem: o princípio da adição e da
8
multiplicação.
9 Permutação, arranjo e combinação. Exercícios e aplicações,

10 TCC e WTT
Contagem: princípios de inclusão e exclusão, princípio das casas dos pombos.
11
Aplicação.
Contagem: permutação e combinação. Problemas envolvendo múltiplas técnicas de
12
contagem.
Números binomiais e triângulo de Pascal. Identidades combinatórias e o teorema
13
Binomial.
14 Estruturas algébricas: Grupos, anéis e corpos.

15 Aplicações de grupos em Corretores de erros

16 Exercícios e 2a avaliação intermediária.

17 Vista de provas e feriado

18 Revisão e provas substitutivas

19 Provas substitutivas e finais final.

20 Devolutiva da prova final. Encerramento.

Campus Higienópolis: Rua da Consolação, 896  Edifício João Calvino – 7º andar – Sala 715  Consolação  São Paulo – SP  CEP 01302-907

Tel. (11) 2114-8165  www.mackenzie.br - e-mail: decanatoacademico@mackenzie.br