Matemática Discreta

Segundo quadrimestre de 2013
Horário: 3a 10:00 e 6a 8:00
Sala de aula: S 301-3   (bloco A)
Professor: Jerônimo C. Pellegrini
Sala do professor: S 805 (bloco B)
Email do professor: jeronimo.pellegrini ufabc edu br

Vista/revisão da prova e testes na terça 22/10, das 14:00 às 15:00

Novidades:

21/10 -- Conceitos após prova disponíveis
21/10 -- Prova comentada no site
15/10 -- Uma lista de exercícios disponível
04/10 -- Nova versao das notas de aula
01/10 -- Conceitos após T4
29/09 -- Nova versao das notas de aula
27/09 -- Nova versao das notas de aula
25/09 -- Exercícios sobre recorrências
24/09 -- Nova versao das notas de aula
21/09 -- Conceitos após T3
15/09 -- Conceitos após T2
07/09 -- Conceitos após T1
04/09 -- Notas de aula versão 2
21/08 -- Mais uma recomendação de livro (Lando, para Funções Geradoras)
07/08 -- Lista 3 disponível
05/08 -- Lista 2 disponível
05/08 -- Texto sobre relações de equivalência e de ordem disponível
05/08 -- Cronograma de avaliações disponível
31/07 -- Lista 1 disponível

Ementa

Teoria Intuitiva dos Conjuntos. Operações com Conjuntos. Álgebra de Conjuntos. Relações. Relações de Equivalência. Relações de Ordem. Funções. Coleções de Conjuntos. Conjuntos Numéricos. Cardinalidade. Técnicas de Demonstração: Prova Direta. Prova por Contradição. Indução Finita. Introdução à Análise Combinatória. Princípio multiplicativo. Princípio aditivo. Permutação, arranjo, combinação. Princípio de inclusão e exclusão. O princípio da casa dos pombos. Funções geradoras. Partição de um inteiro. Relações de recorrência.

Avaliação

O conceito final da disciplina poderá ser:

A avaliação ser composta de quatro pequenos testes e uma prova final. A prova final versará sobre todo o conteúdo.

A avaliação final de cada aluno não será o resultado de alguma "conta" feita a partir dos valores das avaliações. O resultado de cada avaliação reflete o desempenho do aluno em todo o curso até aquele instante, e não é apenas uma "nota isolada". Isso significa que cada avaliação leva em conta também o resultado das avaliações anteriores. De maneira simples, cada avaliação mostra qual seria o conceito final do aluno se o curso terminasse naquele instante.

Não há "prova substitutiva", porque tal conceito não faz sentido no sistema de avaliação descrito acima.

Prova comentada

Aqui

Exercícios

Conceitos

RA              após T1   após T2         após T3         após T4        após prova
-----------------------------------------------------------------------------------
11119711	?		F		F
11119711	?		F
11093011	?		C		C				F
11020211	?		C
11003211        B
11026511        C		C						B
sem RA          C
11020311        C				C		F		B
11017209        C		C		C				C
11029511        C		F		F				
11102509        F		F		F				
11056111        B		A		B		B		B
11024511        B		A		A		B		A
11055611        F		C		C		F		B
21039310        B		F		C		F		C
11129210        C		F
11022010        C				F				C
21025311        F		F
11128908        F		F				F		F
11057611        C		C		C		F		F
11022111        B		C				F		C
11130810        F		F
21022611        B				C
11030011        C		C		C		C		B
11072610        B		F				F		F
11010511        C		B		A		A		A
11159709        C		C
11007110        F		B		C		F		C
11051210        B		A		B		C		C
11025711        C		C		C		F		C
11085311        F
11121710        F
11072711        C		C
21035211        C		C		F		F		F
11121611        C		A		A		B		B
11107811        C		C		C		F		C

Programa aproximado

Este programa está sujeito a mudanças simples. Grandes mudanças não devem acontecer.

Revisão de conjuntos, relações e funções
Revisão de técnicas de demonstração
Princípio multiplicativo
Princípio aditivo
Inclusão e exclusão
Funções geradoras
Partições de um inteiro
Relações de recorrência
Princípio da casa dos pombos

Datas das avaliações:

Bibliografia

Principal

Secundária

Há também diversos outros livros úteis.